内容中心网络中传输开销最小的协作缓存策略

———————————————

收稿日期：2016-06-08；修回日期： 基金项目：国家自然科学基金资助项目（61303251） 作者简介：霍跃华（1981-），男（汉）,山西晋中人, 工程师，硕士, 主要研究方向为网络通信、图像识别等(27517175@)；刘银龙(1981-), 男,

通信作者，博士，副研究员，主要研究方向为网络通信、大数据等.

内容中心网络中传输开销最小的协作缓存策略*

霍跃华1

，刘银龙2+

(1.中国矿业大学（北京） 现代教育技术中心 北京 100083；2. 中国科学院 信息工程研究所,北京 100093)

摘 要: 内容中心网络是下一代互联网架构的研究热点，缓存策略是内容中心网络的核心问题之一，缓存策略的优劣直接制约内容中心网络的数据传输性能。现有缓存策略主要从用户角度对网络性能（命中率、时延等）进行优化，而没有考虑网络为用户服务时的传输开销优化问题。针对该问题，提出了一种传输开销最小的协作缓存机制。首先，给出了CCN 中内容缓存价值的计算方法，并利用内容缓存价值来衡量缓存为网络传输开销带来的影响。然后，基于内容缓存价值给出了最小化传网络输开销的缓存决策策略与缓存替换策略。最后，利用ndnSIM 对所提缓存策略进行仿真，仿真结果表明，与现有缓存机制相比，所提策略能够大幅减少网络传输开销。

关键词: 内容中心网络；协同缓存；传输开销；缓存价值

中图分类号: TP393.2 文献标志码: A 文章编号：

Collaborative caching strategy based on minimizing transmission cost

in content-centric networking

Huo Yuehua 1, Liu Yinlong 2

(1. Center of Modern Education Technology, China University of Mining & Technology(Beijing), Beijing 100083, China ；2. Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China )

Abstract: Content-Centric Networking （CCN ） is the next generation Internet research hotspot, and caching strategy is one of the core issues in CCN which will directly restrict the data dissemination performance of the network. The current caching strategies mainly concern about the performance CCN from the user perspective, without considering the problem of transmission cost when the network provides service for users. To overcome this problem, a caching strategy is proposed for minimization of the transmission cost of CCN. First, a method is presented to calculate the cache value of content, and use the cache value to measure the effect of cache on the network transmission cost. Then, the cache decision and cache replacement strategies minimize the transmission cost are represented based on the cache value of content. Finally, simulation experiment based on ndnSIM demonstrates that compared with the existing strategies, the proposed strategy can significantly decrease the network transmission cost. Key words: content-centric networking; collaborative caching; transmission cost; cache value

0 引言

为解决传统TCP/IP 网络“主机-主机”通信模式存在的移动性差、灵活性差、不安全等问题，国内外学术界提出了多种新的互联网架构，主要有：UC Berkeley 提出的“面向数据的网络架构”（Data-Oriented Network Architecture, DONA ）[1]、欧盟FP7提出的4WARD [2]以及“发布/订阅式互联网路由范例”（The Publish-Subscribe Internet Routing

Paradigm, PSIRP ）[3]

和Palo Alto Research Center 提出的“内容中心网络”（Content-Centric Networking ，CCN ）[4]等。这些架构都采用了以内容为中心的核心思想，其中CCN 的网络设计更具有代表性，已成为下一代互联网架构的研究热点。

网内缓存（In-networking Caching ），即每个路由器节点都具有缓存功能，是CCN 的关键技术之一，在CCN 中起着重要的作用，逐渐成为领域内的研究热点。

近年来，研究者们对CCN 中的缓存策略进行了探索，得出了许多研究成果。主要集中在两个方面：一是判定内容是否被缓存路由器（Caching Router ，CR 。也称为缓存节点或简称节点）缓存的缓存决策策略[5-10]，二是CR 缓存内容的缓存替换策略[11-12]。 在缓存决策策略方面：全缓存（Leave Cache Everywhere ，LCE ）策略是CCN 中的默认策略，即网络中所有CR 对收到的任何内容均进行缓存。这种机制复杂度低，易于部署，但带来了较大冗余，网络中的缓存资源没有得到充分的利用[5]。文献[6]提出一种基于节点介数选择缓存节点的策略，将内容存储到介数最大的CR ，但会导致缓存分布的不均衡，使介数较低的CR 中缓存资源未得到充分利用。文献[7]提出WA VE 策略，将热度较高的内容存储到距离用户较近的CR ，能够有效提高缓存命中率，但实现的复杂度较高。

在缓存替换策略方面：常用的替换策略有先入先出（First In First Out ，FIFO ）、独立最近最少使用（Independent Least Recently Used, ILRU ）替换、协作最近最少使用（Cooperative Least Recently Used, CLRU ）替换等。FIFO 和ILRU 都属于单点缓存替换策略，FIFO 根据内容的到达顺序进行替换，ILRU 根据内容在单个CR 的流行度进行替换，两种策略均实现简单，但是都没有考虑网络拓扑、内容流行度等因素的影响。CLRU 是指各CR 相互协作并根据文件在全网中的流行度替换，如果某一个CR 已经存储了某个内容，其他CR 就不会再缓存该内容。但是，CLRU 只适用于流行度低的内容，对于流行度高的内容，频繁地从其他CR 获取会需要较大的传输开