[发明专利]一种基于内容流行度的CCN缓存分区置换方法

摘要

发明公开了一种基于内容流行度的CCN缓存分区置换方法，属于网络技术领域。本发明在传统置换方法LRU的基础上考虑到达内容的流行度，将不同流行度的内容在节点缓存中分区存储与置换。本发明通过内容流行度有高低之分并将高低流行度内容分开存储，避免了低流行度内容因为到达率较低而很快被高流行度内容置换掉的问题，从而提高了低流行度内容的命中率，降低了用户获取低流行度内容的平均命中距离，改善了CCN的网络性能。

主权项

一种基于内容流行度的CCN缓存分区置换方法，其特征在于，包括以下步骤：1）缓存区间划分：处于CCN网络中第L级的节点，将自身缓存分割成两个区域，其中高流行度内容占据缓存大小为C/2L‑1；2）分区缓存与置换：节点收到数据包后，提取其中内容的流行度，若属于高流行度的内容，则将数据包中的内容存储在高流行度内容的缓存区间，若此时该缓存区间无剩余空间，则将缓存末尾的内容移除后再存储数据包中的内容；若属于低流行度的内容，则将数据包中的内容存储在低流行度内容的缓存区间，若此时该缓存区间无剩余空间，则将缓存末尾的内容移除后再存储数据包中的内容；上述两种情况下，节点完成数据包中内容的缓存之后，都将数据包向下级节点转发，直到传回请求该数据包的用户处。