一种基于逗留时间的新型内容中心网络缓存策略-计算机学报.pdfVIP

第37 卷 计 算 机 学 报 Vol. 37 2014 论文在线出版号 No. 11 CHINESE JOURNAL OF COMPUTERS Online Publishing No. 11 一种基于逗留时间的新型内容中心网络缓存 策略 1) 1) 1) 2) 1),2) 《 1) 王国卿 , 黄韬 , 刘江 , 陈建亚 , 刘韵洁 (北京邮电大学 网络与交换技术国家重点实验室 北京市 中国 100876) 计2) (北京邮电大学 北京市网络体系构建与融合重点实验室 北京市 中国 100876) 摘 要 内容中心网络(CCN，Content-Centric Networking)是一种内容为中心进行路由、缓存的新型未来网络体系 架构。网络缓存作为CCN 的核心技术之一，现采用ALWAYS-LRU 缓存策略，该策略容易出现相邻节点重复缓存的问题， 算 使得网络整体缓存效率较低。针对这一问题，本文提出了一种基于逗留时间的新型缓存决定策略，设计了一种适用于CCN 的合作缓存机制。在请求泊松到达的假设下，通过在单个缓存器对LRU (Least Recently Used)替换策略使用马尔科夫链建 模，得到了内容在各缓存器平均逗留时间的近似计算公式。数值仿真结果显示，该方案相比传统缓存策略，有效地提升了 机 网络缓存的效率和缓存内容的多样性，进而减少了用户请求服务的总跳数，增加了内容访问的命中率。 学 关键词 内容中心网络(CCN); 逗留时间; LRU; 未命中率 中图法分类号 TP393 报 A New Cache Policy Based on Sojourn Time in Content-Centric Networking 》 WANG Guo-Qing1), HUANG Tao1), LIU Jiang1), CHEN Jian-Ya2), LIU Yun-Jie1) 2) 1) (State Key Laboratory of Networking and Switching Technology. Beijing University of 提 Posts and Telecommunications, Beijing 100876, China.) 2) (Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of 前 Posts and Telecommunications, Beijing100876, China.) Abstract Content-Centric Networking (CCN) is a new Internet architecture with routing and caching centered 在 on contents, and in-network caching is one of the core technologies in CCN. CCN employs ALWAYS-LRU cache policy now, which leads to the