[发明专利]一种信息中心网络中信息缓存路由方法、系统及设备

权利要求书

1.一种信息中心网络中信息缓存路由方法，其特征在于，包括：

获取信息中心网络的状态参数，所述状态参数包括源节点参数、中间节点参数、目的节点参数、节点间的第一内容传输关系；所述源节点参数包括源节点存储的完整原始文件信息；所述中间节点参数包括每个中间节点的缓存容量大小及缓存代价；所述目的节点参数包括每个文件对应的目的节点的集合；所述节点间的第一内容传输关系包括每相关两节点间的文件传输关系及带宽消耗代价；

基于所述状态参数及目标条件建立目标线性规划模型；

求取所述目标线性规划模型的解值，并基于所述解值获取与所述目标条件对应的缓存及路由方法；所述缓存及路由方法包括文件从所述中间节点传到所述目的节点的路径以及每条路径上传输的编码块信息。

2.根据权利要求1所述的方法，其特征在于，所述基于所述状态参数及目标条件建立目标线性规划模型包括：

构造一个虚拟节点，基于所述状态参数建立与所述虚拟节点对应的第二内容传输关系；

基于所述状态参数、所述第二内容传输关系及目标条件建立目标线性规划模型。

3.根据权利要求2所述的方法，其特征在于，所述获取信息中心网络的状态参数之后，所述构造一个虚拟节点之前，还包括：

基于所述状态参数，将所述信息中心网络表示为第一有向图；

其中，所述第一有向图的格式包括：G＝(V，E)，G表示所述第一有向图，V表示源节点、中间节点及目的节点的集合，E表示与所述第一内容传输关系对应的边集合；

所述基于所述状态参数建立与所述虚拟节点对应的第二内容传输关系之后，所述基于所述状态参数、所述第二内容传输关系及目标条件建立目标线性规划模型之前，还包括：

基于所述虚拟节点及所述第二内容传输关系将所述第一有向图转化为第二有向图；

其中，所述第二有向图的格式包括：B＝(X，Y)，B表示所述第二有向图，X表示所述V与所述虚拟节点的集合，Y表示所述E与所述第二内容传输关系的集合。

4.根据权利要求1所述的方法，其特征在于，所述求取所述目标线性规划模型的解值，包括：

借助AMPL语言描述所述目标线性规划模型；

使用CPLEX求解器对所述AMPL语言描述的目标线性规划模型求取解值。

5.一种信息中心网络中信息缓存路由系统，其特征在于，包括：

获取模块，用于获取信息中心网络的状态参数，所述状态参数包括源节点参数、中间节点参数、目的节点参数、节点间的第一内容传输关系；所述源节点参数包括源节点存储的完整原始文件信息；所述中间节点参数包括每个中间节点的缓存容量大小及缓存代价；所述目的节点参数包括每个文件对应的目的节点的集合；所述节点间的第一内容传输关系包括每相关两节点间的文件传输关系及带宽消耗代价；

建立模块，用于基于所述状态参数及目标条件建立目标线性规划模型；

求取模块，用于求取所述目标线性规划模型的解值，并基于所述解值获取与所述目标条件对应的缓存及路由方法；所述缓存及路由方法包括文件从所述中间节点传到所述目的节点的路径以及每条路径上传输的编码块信息。

6.根据权利要求5所述的系统，其特征在于，所述建立模块包括：

构造单元，用于构造一个虚拟节点，基于所述状态参数建立与所述虚拟节点对应的第二内容传输关系；

建立单元，用于基于所述状态参数、所述第二内容传输关系及目标条件建立目标线性规划模型。