Page 339 - 《软件学报》2021年第9期

软件学报 ISSN 1000-9825, CODEN RUXUEW E-mail: jos@iscas.ac.cn
Journal of Software,2021,32(9):2963−2976 [doi: 10.13328/j.cnki.jos.005981] http://www.jos.org.cn
©中国科学院软件研究所版权所有. Tel: +86-10-62562563

∗
一种基于两级缓存的协同缓存机制

1,2
1,2
3
1,2
1,2
刘嘉琦 , 张亚文 , 张瀚文 , 孟绪颖 , 周继华 , 张玉军 1,2
1
(中国科学院 计算技术研究所,北京 100190)
2 (中国科学院大学,北京 100190)
3 (金美通信,重庆 400030)
通讯作者: 张瀚文, E-mail: hwzhang@ict.ac.cn

摘 要: 信息中心网络(information-centric networking,简称 ICN)将网络通信模式从当前的以地址为中心转变为以
信息为中心.泛在化缓存是 ICN 重要特性之一,它通过赋予网络任意节点缓存的能力来缓和服务器的压力,降低用户
访问延迟.然而,由于缺少内容热度的分布感知,现有 ICN 缓存策略仍存在缓存利用率较低、缓存位置缺乏合理规划
等问题.为了解决这些问题,提出一种基于两级缓存的协同缓存机制(a cache coordination scheme based on two-level
cache,简称 CSTC).将每个节点的缓存空间分为热度感知和协作分配两部分,为不同热度的内容提供不同的缓存策
略.同时,结合提出的热度筛选机制和路由策略,降低了缓存冗余,实现了缓存位置优化.最后,基于真实网络拓扑的仿
真实验表明,CSTC 在次热门内容缓存数量上提升了 2 倍,缓存命中率提升了将近 50%,且平均往返跳数在多数情况
下优于现有 On-path 缓存方式.
关键词: 信息中心网络;内容中心网络;网络化缓存;缓存;协同缓存
中图法分类号: TP303

中文引用格式: 刘嘉琦,张亚文,张瀚文,孟绪颖,周继华,张玉军.一种基于两级缓存的协同缓存机制.软件学报,2021,32(9):
2963−2976. http://www.jos.org.cn/1000-9825/5981.htm
英文引用格式: Liu JQ, Zhang YW, Zhang HW, Meng XY, Zhou JH, Zhang YJ. Cache coordination scheme based on two-level
cache. Ruan Jian Xue Bao/Journal of Software, 2021,32(9):2963−2976 (in Chinese). http://www.jos.org.cn/1000-9825/5981.htm

Cache Coordination Scheme Based on Two-level Cache
3
1,2
1,2
1,2
1,2
1,2
LIU Jia-Qi , ZHANG Ya-Wen , ZHANG Han-Wen , MENG Xu-Ying , ZHOU Ji-Hua , ZHANG Yu-Jun
1 (Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China)
2 (University of Chinese Academy of Sciences, Beijing 100190, China)
3 (Jinmei Communication, Chongqing 400030, China)
Abstract: Information-centric networking (ICN) transforms the network communication mode from the current host-oriented mode to
an information-oriented one. Ubiquitous in-network caching is one of the significant features of ICN, which can effectively alleviate
server pressure, as well as decrease the user access latency by allowing any nodes in network to cache. However, due to the lack of
distribution awareness of content popularity, there are still many problems with the state-of-the-art ICN caching schemes, such as low
cache utilization and lack of reasonable planning of cache location. This study proposes a cache coordination scheme based on two-level
cache (CSTC) to solve these problems. The content store (CS) of each node is divided into two parts: popularity perception and
collaboration allocation. Different caching strategies are applied to cached content with different popularity. At the same time, combined

∗ 基金项目: 国家自然科学基金(61572474, 61672500, 61902382, 61972381); 国家重点研发项目(2016YFE0121500, 2018YFB
1800403); 中国科学院战略性先导科技专项(XDC02030500)
Foundation item: National Natural Science Foundation of China (61572474, 61672500, 61902382, 61972381); National Key
Research and Development Program of China (2016YFE0121500, 2018YFB1800403); Strategic Priority Research Program of Chinese
Academy of Sciences (XDC02030500)
收稿时间: 2018-12-25; 修改时间: 2019-06-20; 采用时间: 2019-11-07