命名数据网络中基于局部请求相似性的协作缓存路由-电子与信息学报.pdfVIP

第 37 卷第 2 期 电 子 与 信 息 学 报 Vol.37 No.2 2015 年2 月 Journal of Electronics Information Technology Feb. 2015 命名数据网络中基于局部请求相似性的协作缓存路由机制 葛国栋* 郭云飞 刘彩霞 兰巨龙 (国家数字交换系统工程技术研究中心 郑州 450002) 摘 要：该文针对命名数据网络(Named Data Networking, NDN)应答内容的高效缓存和利用问题，依据内容请求 分布的局域相似特征，提出一种协作缓存路由机制。缓存决策时，将垂直请求路径上的冗余消除和水平局域范围内 的内容放置进行有效结合。垂直方向上，提出基于最大内容活跃因子的路径缓存策略，确定沿途转发对应的最大热 点请求区域；水平方向上，采用一致性 Hash 协同缓存思想，实现应答内容的局域定向存储。路由查找时，将局域 节点缓存引入到路由转发决策中，依据内容活跃等级动态执行局域缓存查找，增大内容请求就近响应概率。该机制 减小了内容请求时延和缓存冗余，提高了缓存命中率，以少量额外的代价换取了内容请求开销的大幅下降，仿真结 果验证了其有效性。 关键词：互联网；命名数据网络(NDN)；内容路由；缓存策略；请求相似性 中图分类号： TP393 文献标识码： A 文章编号：1009-5896(2015)02-0435-08 DOI: 10.11999/JEIT140246 Collaborative Caching and Routing Scheme Based on Local Request Similarity in Named Data Networking Ge Guo-dong Guo Yun-fei Liu Cai-xia Lan Ju-long (National Digital Switching System Engineering Technological R D Center, Zhengzhou 450002, China) Abstract: How to efficiently cache and take advantage of largely distributed copies poses challenges to the retrieval process of Named Data Networking (NDN). On the basis of similarity in local request, a collaborative caching and routing scheme is proposed. In the scheme, redundancy elimination in vertical requesting path and collaborative cache in horizontal local scope are effectively combined on the caching decision-making. In the vertical direction, the similar community which has the highest active value along the content delivery path is calculated based on the path caching strategy. In the horizontal direction, consistent Hash-caching is implemented to fulfill the oriented cache for the requested data in the vicinity. When a retrieve i