[发明专利]信息中心网络流量控制方法及装置

权利要求书

1.一种信息中心网络流量控制方法，其特征在于，包括：

根据信息中心网络沿路径协作缓存的流量建立数学模型；

根据所述数学模型，确定缓存效益函数，所述缓存效益函数用于评估内容缓存在路由器上的效益；

根据所述缓存效益函数，确定内容的缓存效益；

根据所述内容的缓存效益，对所述内容进行处理；

其中，所述数学模型包括如下公式(1)、(2)、(4)：

其中，N表示网络中的路由器，E表示网络中路由器之间的链路，i和j分别用于标识路由器，＜i,j＞∈E表示数据通过链路从路由器i传到路由器j，B_i表示路由器i的缓存大小，K表示网络中的所有内容对象集合，k表示K中的一个内容，S表示所有内容的源服务器的节点集合，表示对k的内容请求从路由器i传到路由器j的频率，C表示k的大小，表示路由器i是否存储有内容k，表示路由器i存储有内容k，表示路由器i没有存储内容k；

所述缓存效益函数包括公式(5)：

其中，表示内容k缓存在路由器i上的效益，表示路由器i到路由器t的距离，路由器t存储有内容k，路由器i到路由器t的路由路径上除路由器t之外的路由器没有存储内容k，表示内容k在路由器i上被请求的频率；

所述根据公式(6)确定：

其中，表示所述路由器i对应的本地客户端在路由器i对内容k的请求频率，P^k是E的子集，P^k表示对内容k的请求的默认路由路径，v用于标识路由器，路由器i是路由器v的下一跳，＜v,i＞∈P^k表示当路由器v没有存储内容k时，路由器v需要将对内容k的请求发送给路由器i。

2.根据权利要求1所述的方法，其特征在于，所述根据所述内容的缓存效益，对所述内容进行处理，包括：

若用于缓存所述内容的缓存空间有剩余，则保留所述内容；

若用于缓存所述内容的缓存空间已满，且所述内容的缓存效益大于所述缓存空间内效益最低的内容的缓存效益，则保留所述内容，删除所述效益最低的内容；

若用于缓存所述内容的缓存空间已满，且所述内容的缓存效益小于所述缓存空间内效益最低的内容的缓存效益，则丢弃所述内容。

3.一种信息中心网络流量控制装置，其特征在于，包括：

建模模块，用于根据信息中心网络沿路径协作缓存的流量建立数学模型；

确定模块，用于根据所述数学模型，确定缓存效益函数，所述缓存效益函数用于评估内容缓存在路由器上的效益；根据所述缓存效益函数，确定内容的缓存效益；

处理模块，用于根据所述内容的缓存效益，对所述内容进行处理；

其中，所述数学模型包括如下公式(1)、(2)、(4)：

其中，N表示网络中的路由器，E表示网络中路由器之间的链路，i和j分别用于标识路由器，＜i,j＞∈E表示数据通过链路从路由器i传到路由器j，B_i表示路由器i的缓存大小，K表示网络中的所有内容对象集合，k表示K中的一个内容，S表示所有内容的源服务器的节点集合，表示对k的内容请求从路由器i传到路由器j的频率，C表示k的大小，表示路由器i是否存储有内容k，表示路由器i存储有内容k，表示路由器i没有存储内容k；

所述缓存效益函数包括公式(5)：

其中，表示内容k缓存在路由器i上的效益，表示路由器i到路由器t的距离，路由器t存储有内容k，路由器i到路由器t的路由路径上除路由器t之外的路由器没有存储内容k，表示内容k在路由器i上被请求的频率；

所述根据公式(6)确定：

其中，表示所述路由器i对应的本地客户端在路由器i对内容k的请求频率，P^k是E的子集，P^k表示对内容k的请求的默认路由路径，v用于标识路由器，路由器i是路由器v的下一跳，＜v,i＞∈P^k表示当路由器v没有存储内容k时，路由器v需要将对内容k的请求发送给路由器i。

4.根据权利要求3所述的信息中心网络流量控制装置，其特征在于，所述处理模块具体用于：

若用于缓存所述内容的缓存空间有剩余，则保留所述内容；

若用于缓存所述内容的缓存空间已满，且所述内容的缓存效益大于所述缓存空间内效益最低的内容的缓存效益，则保留所述内容，删除所述效益最低的内容；

若用于缓存所述内容的缓存空间已满，且所述内容的缓存效益小于所述缓存空间内效益最低的内容的缓存效益，则丢弃所述内容。