信息中心网络缓存技术研究综述

doi:10.13190/j.jbupt.2016.03.001

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (3): 1-15.doi: 10.13190/j.jbupt.2016.03.001

• 综述 • 下一篇

信息中心网络缓存技术研究综述

张天魁¹, 单思洋¹, 许晓耕¹, 刘银龙²

1. 北京邮电大学网络体系构建与融合北京市重点实验室, 北京 100876;
2. 中国科学院信息工程研究所, 北京 100093

收稿日期:2016-04-02 出版日期:2016-06-28 发布日期:2016-06-27
作者简介:张天魁(1980-),男,副教授;刘银龙(1981-),男,副研究员,E-mail:liuyinlong@iie.ac.cn.
基金资助:
国家自然科学基金项目（61502046，61303251）

Survey on Caching Techniques of Information Centric Networking

ZHANG Tian-kui¹, SHAN Si-yang¹, XU Xiao-geng¹, LIU Yin-long²

1. Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China

Received:2016-04-02 Online:2016-06-28 Published:2016-06-27

摘要/Abstract

摘要：

针对以内容中心网络（CCN）为代表的信息中心网络（ICN）缓存技术研究展开综述与展望，理清了相关研究思路与主要方法.首先概述了ICN缓存工作原理以及关键研究内容；然后分析了ICN体系架构引入无线网络中的技术优势；着重总结了以CCN为代表的ICN缓存放置策略研究现状、缓存网络理论建模分析研究现状；最后对ICN缓存技术发展与挑战进行了分析与讨论.通过对已有研究工作进行总结与分析，指出了潜在研究方向与关键问题，为ICN缓存后续研究提供有益参考.

关键词: 信息中心网络, 内容中心网络, 缓存

Abstract:

A survey on caching techniques of the content centric networking (CCN) represented information centric networking (ICN) was given, which categorize the main research idea and methodology. Firstly, the operating principle of ICN caching as well as its key research topics was outlined and the advantage of the ICN using in the wireless networks was analyzed. The research on CCN represented ICN caching deployment scheme design and theory modeling analysis was summarized respectively. Finally, the developments and challenges of ICN caching techniques in the future research was given. The possible research aspects along with the key problems was found, which can provide a useful reference for further study of ICN caching.

Key words: information centric networking, content centric networking, caching

中图分类号:

TN929.53

张天魁, 单思洋, 许晓耕, 刘银龙. 信息中心网络缓存技术研究综述[J]. 北京邮电大学学报, 2016, 39(3): 1-15.

ZHANG Tian-kui, SHAN Si-yang, XU Xiao-geng, LIU Yin-long. Survey on Caching Techniques of Information Centric Networking[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(3): 1-15.

参考文献

[1] 陈震, 曹军威. 信息中心网络[M]. 北京:清华大学出版社, 2013:7-20. Chen Zhen, Cao Junwei. Information-centric networks[M]. Beijing:Tsinghua University Press, 2013:7-20.
[2] 雷凯. 信息中心网络与命名数据网络[M]. 北京:北京大学出版社, 2015:49-60. Lei Kai. Information centric networking and named-data networking[M]. Beijing:Peking university press, 2015:49-60.
[3] Abdullahi I, Arif S, Hassan S. Survey on caching approaches in information centric networking[J]. Journal of Network and Computer Applications, 2015, 56(11):4859.
[4] 张国强, 李杨, 林涛, 等. 信息中心网络中的内置缓存技术研究[J]. 软件学报, 2014, 25(1):154-175. Zhang Guoqiang, Li Yang, Lin Tao, et al. Survey of in-network caching techniques in information-centric networks[J]. Journal of Software, 2014, 25(1):154-175.
[5] Perino D, Varvello M. A reality check for content centric networking[C]//ACM SIGCOMM Workshop on Information-centric Networking. Toronto, Canada:ACM, 2011:44-49.
[6] Psaras I, Chai Wei Koong, Pavlou G. Probabilistic innetwork caching for information-centric networks[C]//The Second Edition of the ICN Workshop on Informationcentric Networking. NewYork, USA:ACM, 2012:5560.
[7] Rossi D, Rossini G. On sizing CCN content stores by exploiting topological information[C]//2012 IEEE Conference on Computer Communications Workshops. Orlando, FL:IEEE, 2012:280-285.
[8] Laoutaris N, Hao Che, Stavrakakis I. The LCD interconnection of LRU caches and its analysis[J]. Performance Evaluation, 2006, 63(7):609-634.
[9] 朱轶, 糜正琨, 王文鼐. 一种基于内容流行度的内容中心网络缓存概率置换策略[J]. 电子与信息学报, 2013, 35(6):1305-1310. Zhu Yi, Mi Zhengkun, Wang Wennai. A cache probability replacement policy based on content popularity in content centric networks[J]. Journal of Electronics & Information Technology, 2013, 35(6):1305-1310.
[10] 崔现东, 刘江, 黄韬, 等. 基于节点介数和替换率的内容中心网络网内缓存策略[J]. 电子与信息学报, 2014, 36(1):1-7. Cui Xiandong, Liu Jiang, Huang Tao, et al. A novel innetwork caching scheme based on betweenness and replacement rate in content centric networking[J]. Journal of Electronics& Information Technology, 2014, 36(1):1-7.
[11] Xu Yuemei, Li Yang, Lin Tao, et. al. A dominatingset-based collaborative caching with request routing in content centric networking[C]//International Conference on Communications (ICC). Budapest:IEEE, 2013:3624-3628.
[12] Detti A, Tassetto D, Fedi F, et al. Exploiting content centric networking to develop topic-based, publish-subscribe MANET systems[J]. Ad Hoc Networks, 2015, 24:115-133.
[13] Angius F, Westphal C, Gerla M, et al. WARP:a ICN architecture for social data[C]//2014 IEEE INFOCOM WKSHPS. Toronto:IEEE, 2014:287-292.
[14] Amadeo M, Campolo C, Molinaro A. Content-centric networking:is that a solution for upcoming vehicular networks?[C]//9^th ACM International Workshop on Vehicular Inter-networking, Systems, and Applications. Low Wood Bay, UK:ACM, 2012:99-102.
[15] Bruno F, Cesana M, Gerla M, et. al. Optimal content placement in ICN vehicular networks[C]//International Conference and Workshop on the Network of the Future (NOF). Paris:IEEE, 2014:1-5.
[16] Mathieu B, Truong P, Wei You, et al. Information-centric networking:a natural design for social network applications[J]. IEEE Communications Magazine, 2012, 50(7):44-51.
[17] Wang Xiaofei, Chen Ming. Cache in the air:exploiting content caching and delivery techniques for 5G systems[J]. IEEE Communications Magazine, 2014, 52(2):131-139.
[18] Satria T A, Karimzadeh M, Karagiannis G. Performance evaluation of ICN/CCN based service migration approach in virtualized LTE systems[C]//3^rd International Conference on Cloud Networking. Luxembourg:IEEE, 2014:461-467.
[19] Zaidi R, Ghogho M, McLernond C. Information centric modeling for two-tier cache enabled cellular networks[C]//International Conference on Communication Workshop (ICCW). London:IEEE, 2015:80-86.
[20] Xu Yanli, Wang Shuaiqun. Mode selection for energy efficient content delivery in cellular networks[J]. IEEE Communications Letters, 2016, 20(4):728-731.
[21] Chandrasekaran G, Wang Ning, Tafazolli R. Caching on the move:towards D2D-based information centric networking for mobile content distribution[C]//40^th Conference on Local Computer Networks (LCN). Clearwater Beach, FL:IEEE, 2015:312-320.
[22] Chai Wei Koong, He Diliang, Psaras I, et al. Cache "less for more" in information-centric networks (extended version)[J]. Computer Communications, 2013, 36(7):758-770.
[23] Rossini G, Rossi D. Evaluating CCN multi-path interest forwarding strategies[J]. Computer Communications, 2013, 36(7):771-778.
[24] Laoutaris N, Syntila S, Stavrakakis I. Meta algorithms for hierarchical Web caches[C]//International Conference on Performance, Computing, and Communications. Phoenix, USA:IEEE, 2004:445-452.
[25] 胡谦, 武穆清, 郭松, 等. 一种用于内容中心网络的缓存随机放置策略[J]. 西安电子科技大学学报, 2014, 41(6):132-136. Hu Qian, Wu Muqing, Guo Song, et al. Random cache placement strategy for content-centric networking[J]. Journal of Xi Dian University, 2014, 41(6):132-136.
[26] Sung H, Young B K, Gue H, et al. Inter-chunk popularity-based edge-first caching in content-centric networking[J]. IEEE Communications Letters, 2014, 18(8):1331-1334.
[27] Iqbal J, Giaccone P. Interest-based cooperative caching in multi-hop wireless networks[C]//Globecom Workshops. Atlanta, GA:IEEE, 2013:617-622.
[28] 霍如, 刘江, 黄韬, 等. 基于相关性概率的信息中心网络协作缓存策略[J]. 北京邮电大学学报, 2015, 38(1):16-20. Huo Ru, Liu Liang, Huang Tao, et al. Cooperative caching strategy based on correlation probability in information centric networking[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(1):1620.
[29] Zhou Le, Zhang Tiankui, Xu Xiaogeng, et al. Broadcasting based neighborhood cooperative caching for content centric ad hoc networks[C]//International Conference on Computer and Communications (ICCC). Shenzhen, China:IEEE, 2015:1-5.
[30] Bernardini C, Silverston T, Festor O. Socially-aware caching strategy for content centric networking[C]//IFIP Networking Conference. Trondheim:IEEE, 2014:19.
[31] 蔡君, 余顺争, 刘外喜. 基于节点社团重要度的ICN缓存策略[J]. 通信学报, 2015, 36(6):1-10. Cai Jun, Yu Shunzheng, Liu Waixi. Caching strategy based on node爷s importance to community in information-centric networks[J]. Journal on Communications, 2015, 36(6):1-10.
[32] Bernardini C, Silverston T, Festor O. MPC:popularitybased caching strategy for content centric networks[C]//2013 IEEE International Conference on Communications (ICC). Budapest:IEEE, 2013:3619-3623.
[33] 胡骞, 武穆清, 刘红宝. 内容中心网络中基于分布式协作的缓存策略[J]. 北京邮电大学学报, 2015, 38(2):42-46. Hu Qian, Wu Muqing, Liu Hongbao. Distributed cooperative caching strategy in content-centric networking[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(2):99-103.
[34] Dai Jie, Zhan Hu, Li Bo, et al. Collaborative hierarchical caching with dynamic request routing for massive content distribution[C]//2012 Proceedings IEEE INFOCOM. Orlando, FL:IEEE, 2012:2444-2452.
[35] Kvaternik K, Llorca J, Kilper D, et al. Decentralized caching strategies for energy-efficient content delivery[C]//2014 IEEE International Conference on Communications (ICC). Sydney, NSW:IEEE, 2014:37073713.
[36] Fang Chao, Richard, et al. A game theoretic approach for energy-efficient in-network caching in content-centric networks[J]. Communications China, 2014, 11(11):135-145.
[37] Xu Yuemei, Li Yang, Lin Tao, et al. A dominating-setbased collaborative caching with request routing in content centric networking[C]//International Conference on Communications (ICC). Budapest:IEEE, 2013:3624-3628.
[38] Zhou Le, Zhang Tiankui, Xu Xiaogeng, et al. Generalized dominating set based cooperative caching for content centric ad hoc networks[C]//International Conference on Computer and Communications (ICCC). Shenzhen, China:IEEE, 2015:1-6.
[39] Talipov E, Chon Yohan, Cha Hojung. Content sharing over smartphone-based delay-tolerant networks[J]. IEEE Transactions on Mobile Computing, 2013, 12(3):581-595.
[40] Wu Lixia, Zhang Tiankui, Xu Xiaogeng, et al. Grey relational analysis based cross-layer caching for content centric networking[C]//International Conference on Computer and Communications (ICCC). Shenzhen, China:IEEE, 2015:1-6.
[41] Wei Quan, Xu Changqiao, Guan Jianfeng et al. Social cooperation for information-centric multimedia streaming in highway VANETs[C]//15^th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM). Sydney, NSW:IEEE, 2014:1-6.
[42] Wang L, Afanasyev A, Kuntz R, et al. Rapid traffic information dissemination using named data[C]//1^st ACM workshop Emerging Name-Oriented Mobile Networking Design-Architecture, Algorithms, and Applications. South Carolina, NewYork, USA:ACM, 2012:7-12.
[43] Lee SukBok, Lee KangWon, Lu Songwu, et al. Content management in a mobile ad hoc network:beyond opportunistic strategy[J]. International Journal of Communication Networks and Distributed Systems, 2011, 10(2):266-270.
[44] Carofiglio G, Gallo M, Perino D, et al. Modeling data transfer in content-centric networking[C]//23^rd International Teletraffic Congress (ITC). San Francisco:IEEE, 2011:111-118.
[45] Rodriguez P, Spanner C, Biersack E W. Analysis of Web caching architectures:hierarchical and distributed caching[J]. IEEE/ACM Transactions on Networking, 2001, 9(4):404-418.
[46] Rosensweig E J, Kurose J, Towsley D. Approximate models for general cache networks[C]//2010 Proceedings IEEE INFOCOM. NJ, USA:IEEE, 2010:11001108.
[47] Dan A, Towsley D. An approximate analysis of the LRU and FIFO buffer replacement schemes[C]//ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems. New York, USA:ACM, 1990:143152.
[48] Rosensweig E J, Menasche D S, Kurose J. On the steady-state of cache networks[C]//2013 Proceedings IEEE INFOCOM. Turin:IEEE, 2013:863-871.
[49] Psaras I, Clegg R G, Landa R, et al. Modelling and evaluation of CCN-caching trees[C]//Networking 2011. Berlin Heidelberg:Springer, 2011:78-91.
[50] Wei Quan, Guan Jianfeng, Xu Changqiao, et al. Content retrieval model for information-center MANETs:2dimensional case[C]//Wireless Communications and Networking Conference (WCNC). Shanghai, China:IEEE, 2013:4422-4427.
[51] Ba?tug? E, Bennis M, Kountouris M, et al. Cache-enabled small cell networks:Modeling and tradeoffs[J]. EURASIP Journal on Wireless Communications and Networking, 2015, 41:1-11.
[52] Yang Chenchen, Yao Yao, Chen Zhiyong, et al. Analysis on cache-enabled wireless heterogeneous networks[J]. IEEE Transactions on Wireless Communications, 2016, 15(1):131-145.
[53] Maddah-Ali M, Niesen U. Fundamental limits of caching[J]. IEEE Transactions on Information Theory, 201460(5):2856-2867.
[54] 张天魁, 徐鸿章, 朱禹涛, 等. 可再生能源供电异构蜂窝网络中基于拓扑势的用户接入算法[J]. 北京邮电大学学报, 2015, 38(5):113-117. Zhang Tiankui, Xu Hongzhang, Zhu Yutao, et al. Topology potential based user association for heterogeneous cellular networks with renewable energy supply[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(5):113-117.
[55] Yang Chenchen, Chen Zhiyang, Yao Yao, et al. Energy efficiency in wireless cooperative caching networks[C]//International Conference Communications (ICC). Sydney, NSW:IEEE, 2014:4975-4980.
[56] Taghizadeh M, Micinski K, Biswas S, et al. Distributed cooperative caching in social wireless networks[J]. IEEE Transactions on Mobile Computing, 2013, 12(6):1037-1053.
[57] Hamdane B, Serhrouchni A, Fatmi S. Access control enforcement in named data networking[C]//8^th International Conference for Internet Technology and Secured Transactions (ICITST). London:IEEE, 2013:576581.
[58] Li Qi, Zhang Xinwen, Zheng Qingji, et al. LIVE:lightweight integrity verification and content access control for named data networking[J]. IEEE Transactions on Information Forensics and Security, 2015, 10(2):308-320.
[59] Acs G, Conti M, Gasti P, et al. Cache privacy in named-data networking[C]//33^rd International Conference on Distributed Computing Systems (ICDCS). Philadelphia, USA:IEEE, 2013:41-51.
[60] Giulia M, Giacomo V. On the tradeoff between performance and user privacy in information centric networking[C]//International Conference on New Technologies, Mobility and Security (NTMS). Dubai:IEEE, 2014:1-5.
[61] Mohaisen A, Zhang Xinwen, Schuchard M. Protection access privacy of cached contents in information centric networks[C]//SIGSAC Symposium on Information, Computer and Communications Security. Hangzhou, China:ACM, 2013:173-178.
[62] Tamoi S, Kumwilaisak W, Ji Yusheng. Optimal cooperative routing protocol based on prefix popularity for Content Centric Networking[C]//39^th Conference on Local Computer Networks (LCN). Edmonton, AB:IEEE, 2014:414-417.

信息中心网络缓存技术研究综述

Survey on Caching Techniques of Information Centric Networking

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王璞刘超包建荣姜斌. 信息感知的分层加权干扰消除编码缓存[J]. 北京邮电大学学报, 2023, 46(4): 46-51.
[2]	公雨魏翼飞. 一种集成学习辅助DDPG的资源优化算法[J]. 北京邮电大学学报, 2023, 46(2): 29-36.
[3]	黄晓舸王凡陈志陈前斌. 雾计算网络中联邦学习协同的内容缓存方案[J]. 北京邮电大学学报, 2023, 46(2): 22-28.
[4]	刘琨王圆洁申自浩王辉刘沛骞. 结合区块链的车联网隐私保护可信预测缓存架构[J]. 北京邮电大学学报, 2022, 45(6): 145-150.
[5]	宋成, 金彤, 贺军义. 多值预测位置隐私保护机制[J]. 北京邮电大学学报, 2021, 44(6): 103-108.
[6]	郝万明, 姚壮, 孙钢灿, 朱政宇, 周一青. 一种优化基站服务状态的C-RAN联合波束设计[J]. 北京邮电大学学报, 2021, 44(3): 41-46.
[7]	单思洋, 冯春燕, 朱光宇, 张天魁. 面向新生内容需求的缓存放置与替换联合算法[J]. 北京邮电大学学报, 2021, 44(2): 68-74.
[8]	王彬志, 李卓, 罗蓬, 马天祥, 刘开华. 面向多模态数据的混合型FIB[J]. 北京邮电大学学报, 2020, 43(5): 27-33.
[9]	王敏, 张碧玲. 无人机辅助5G网络中基于合同的缓存租赁机制[J]. 北京邮电大学学报, 2020, 43(3): 83-91.
[10]	薛建彬, 丁雪乾, 刘星星. 缓存辅助边缘计算的卸载决策与资源优化[J]. 北京邮电大学学报, 2020, 43(3): 32-37.
[11]	帅千钧, 王润泽, 王克勤, 金立标. CDNs基于缓存区预测机制的负载均衡算法[J]. 北京邮电大学学报, 2019, 42(4): 109-113.
[12]	魏亮, 谢俊峰, 谢人超, 黄韬, 刘韵洁. 一种基于二分图的移动网络预缓存机制[J]. 北京邮电大学学报, 2017, 40(6): 19-23,36.
[13]	王莹, 费子轩, 张向阳, 孙瑞锦, 缪中宇. 移动边缘网络缓存技术[J]. 北京邮电大学学报, 2017, 40(6): 1-13.
[14]	朱轶, 王新平, 黄茹辉, 康浩浩, 曹清华. 一种基于接口异常度可信判断的内容中心网络缓存污染防御方法[J]. 北京邮电大学学报, 2017, 40(6): 14-18.
[15]	史瑞昌, 芮兰兰, 黄豪球, 彭昊. 基于缓存价值的信息中心网络转发和缓存策略[J]. 北京邮电大学学报, 2016, 39(5): 37-41.