[发明专利]一种内容中心网络协同缓存方法及系统

权利要求书

1.一种内容中心网络协同缓存方法，其特征在于，所述方法包括：

将内容中心网络的所有节点基于连通支配集分成多个子网络，每个子网络包括一个支配节点和一个或多个非支配节点，每个所述的节点都包含一个内嵌缓存,所述支配节点存储其所在子网络的内容放置索引信息以及内容请求转发索引信息；

基于内容缓存放置和动态路由请求协同所有的内嵌缓存。

2.根据权利要求1所述的方法，其特征在于，所述内容缓存放置包括：

对于经每个子网络转发的内容，该内容优先由支配节点保存，当支配节点的缓存空间满时，支配节点将通过替换算法得到的需要丢弃的内容交给非支配节点缓存，同一内容在所述子网络中只保存于一个节点，并且只有一个备份。

3.根据权利要求1所述的方法，其特征在于，所述动态路由请求包括：

支配节点依据内容请求索引信息决定将请求转发给中心服务器，或者将请求转发给其所在子网络内的非支配节点；

非支配节点接收到请求时，在其缓存中存在相应内容时，直接将内容返回请求者，否则将请求转发给其所在子网络的支配节点。

4.根据权利要求2所述的方法，其特征在于，所述支配节点将通过替换算法得到的需要丢弃的内容交给非支配节点缓存，具体为：支配节点将通过替换算法得到的需要丢弃的内容随机地交给所述支配节点管理的一个非支配节点缓存，所述支配节点还建立丢弃索引信息。

5.根据权利要求1-4之一所述的方法，其特征在于，所述的内容放置索引信息、内容请求转发索引信息以及内容丢弃索引信息均具有时效性。

6.一种内容中心网络协同缓存系统，其特征在于，所述系统包括：

子网络划分模块，用于将内容中心网络的所有节点基于连通支配集分成多个子网络，每个子网络包括一个支配节点和一个或多个非支配节点，每个所述的节点都包含一个内嵌缓存,所述支配节点存储其所在子网络的内容放置索引信息以及内容请求转发索引信息；

缓存协同模块，用于基于内容缓存放置和动态路由请求协同所有的内嵌缓存。

7.根据权利要求6所述的系统，其特征在于，所述内容缓存放置包括：

对于经每个子网络转发的内容，该内容优先由支配节点保存，当支配节点的缓存空间满时，支配节点将通过替换算法得到的需要丢弃的内容交给非支配节点缓存，同一内容在所述子网络中只保存于一个节点，并且只有一个备份。

8.根据权利要求6所述的系统，其特征在于，所述动态路由请求包括：

支配节点依据内容请求索引信息决定将请求转发给中心服务器，或者将请求转发给其所在子网络内的非支配节点；

非支配节点接收到请求时，在其缓存中存在相应内容时，直接将内容返回请求者，否则将请求转发给其所在子网络的支配节点。

9.根据权利要求7所述的系统，其特征在于，所述支配节点将通过替换算法得到的需要丢弃的内容交给非支配节点缓存，具体为：支配节点将通过替换算法得到的需要丢弃的内容随机地交给所述支配节点管理的一个非支配节点缓存，所述支配节点还建立丢弃索引信息。

10.根据权利要求6-9之一所述的系统，其特征在于，所述的内容放置索引信息、内容请求转发索引信息以及内容丢弃索引信息均具有时效性。