[发明专利]基于流行度统计的CCN内容缓存方法

权利要求书

1.一种基于流行度统计的CCN内容缓存方法，其特征在于，包括：

当接入节点接收到用户终端发送的内容请求时，根据内容检索策略确定该接入节点与缓存有第一内容的中间节点的请求转发路径；该请求转发路径具有最小时延；

其中，该第一内容为所述内容请求对应的内容；

还包括：获取接入节点到网关的最短请求转发路径，然后接入节点将统计的请求向量沿着该请求路径向上级节点转发，路径上的每个节点对收到的请求向量进行处理，包括：

当前节点对收到的请求向量进行累积，对累积后的请求向量根据各个内容的请求率对内容进行降序排列；

依次对排列后的各个内容根据子节点的请求向量和缓存索引表进行判断，以确定各个内容的缓存状态，并根据缓存状态建立新的请求向量和缓存索引表，将请求向量继续向上级节点传播；

请求向量和缓存索引表是内容检索策略在每个节点上的策略表；

其中，接入节点建立请求向量，包括：

所述接入节点统计各个内容的请求率；

确定请求率最大的内容在所述接入节点待缓存，则设置跳值为0；

设置其他内容默认跳值为-1；

根据内容标识符、内容请求率、到达接口和对应的跳值建立请求向量；

其中，内容标识符为内容的唯一标识；到达接口为请求向量从下级节点向上级节点转发的接口。

2.根据权利要求1所述的内容缓存方法，其特征在于，若接入节点缓存有第一内容，则直接返回给客户终端；若中间节点缓存有第一内容，则根据内容检索策略确定接入节点与缓存有第一内容的中间节点的请求转发路径，该请求转发路径具有最小时延；若中间节点未缓存有第一内容，则根据内容检索策略确定接入节点与网关的请求转发路径。

3.根据权利要求2所述的内容缓存方法，其特征在于，根据内容检索策略确定接入节点与缓存有第一内容的中间节点的请求转发路径，包括：

根据内容检索策略查找缓存有第一内容的中间节点；

根据内容检索策略判断中间节点到接入节点的跳值是否小于或等于跳数约束值；

若是，建立接入节点与中间节点之间的请求转发路径；

其中，跳数约束值为网关到接入节点的跳值。

4.根据权利要求2所述的内容缓存方法，其特征在于，若缓存有内容的中间节点到接入节点的跳数值大于预设跳数约束值，则内容请求继续转发给网关。

5.根据权利要求1所述的内容缓存方法，其特征在于，中间节点的建立请求向量，包括：

内容请求率为收到的请求向量中相同内容的累加；

所选中间节点以降序排列方式统计各个内容的请求率；

依次对排列后的各个内容进行判断：

若当前内容的跳值在子节点的请求向量中的跳值为0或正整数，则当前跳值加1后为新跳值；

若当前内容的跳值在子节点的请求向量中的跳值为-1，则继续在缓存索引表中检索，若缓存索引表中未记录当前内容，则当前跳值更新为0，直至缓存空间已满；

若当前内容被确定为所选中间节点的待缓存内容，则跳值更新为0，当缓存空间已满，则跳值为-1的其余内容的跳值不变；

根据内容标识符、内容请求率、到达接口和对应的跳值建立请求向量。

6.根据权利要求1所述的内容缓存方法，其特征在于，缓存索引表包括跳值为0或正整数的内容。

7.根据权利要求1所述的内容缓存方法，其特征在于，还包括：当内容从网关返回时，根据缓存索引表上各个内容的缓存状态，如果对应跳值为0，则在对应节点缓存对应的内容副本。

8.根据权利要求1或6所述的内容缓存方法，其特征在于，当缓存索引表在每个中间节点建立后，删除所有节点的请求向量。