杨奇峰;邓浩江;王玲芳;

• 1:中国科学院声学研究所国家网络新媒体工程技术研究中心
• 2:中国科学院大学

摘要(Abstract)：

由于以网络视频、微博等内容分发为主的应用占据了主流,当今互联网的主要功能已经由端到端通信转变为对信息的检索与获取。为了适应这种面向内容的网络应用,信息中心网络应运而生。信息中心网络通过网内缓存可以有效降低用户的访问时延和网络冗余流量。为了提升网内缓存的使用效率,需要缓存决策策略优化缓存网络中的内容放置。然而缓存决策策略的设计面临着诸多挑战。当前的缓存策略可以分为路径内缓存决策和路径外缓存决策,本文分别介绍这两种决策机制的代表性技术方案,分析各自方案存在的问题,最后对现有工作进行了总结。

关键词(KeyWords)： 信息中心网络;网内缓存;缓存决策策略

Abstract:

Keywords:

基金项目(Foundation): 中国科学院先导专项课题:SEANET技术标准化研究与系统研制(编号:XDC02070100)

作者(Authors): 杨奇峰;邓浩江;王玲芳;

参考文献(References)：

• [1] V.Jacobson,D.K.Smetters,J.D.Thornton,et al.Networking Named Content[C]//the 5th international conference on Emerging networking experiments and technologies.Rome,Italy,2009:1-12.
• [2] Laoutaris N,Che H,Stavrakakis I.The LCD Interconnection of LRU Caches and Its Analysis[J].Perform.Eval.,2006,63(7):609-634.
• [3] Wang S,Bi J,Wu J.Collaborative Caching Based on Hash-Routing for Information-Centric Networking[J].SIGCOMM Comput.Commun.Rev.,2013,43(4):535-536.
• [4] Koponen T,Chawla M,Chun B.-G,et al.A Data-Oriented (and beyond) Network Architecture[C]//Proceedings of the 2007 Conference on Applications,Technologies,Architectures,and Protocols for Computer Communications.SIGCOMM ’07.Kyoto,Japan:Association for Computing Machinery,2007:181-192.
• [5] FP7 PURSUIT project[Z].http://www.fp7-pursuit.eu/PursuitWeb/.
• [6] Ioannou A,Weber S.A Survey of Caching Policies and Forwarding Mechanisms in Information-Centric Networking[J].IEEE Communications Surveys Tutorials,2016,18(4):2847-2886.
• [7] G.Zhang,Y.Li,T.Lin et al.Survey of in-network caching techniques in information-centric networks[J].Journal of Software,2014,25(1):154-175.
• [8] B.Ahlgren,C.Dannewitz,C.Imbrenda,D.Kutscher,and B.Ohlman.A survey of information-centric networking[J].IEEE Commun.Mag.,2012,50(7):26-36.
• [9] G.Xylomenos et al.A survey of information-centric networking research[J].IEEE Commun.Surveys Tuts.,2014,16(2):1024-1049.
• [10] Naeem M A,Nor S A,Hassan S,et al.Performances of Probabilistic Caching Strategies in Content Centric Networking[J].IEEE Access,2018,6:58807-58825
• [11] Wu H,Li J,Zhi J,et al.Design and Evaluation of Probabilistic Caching in Information-Centric Networking[J].IEEE Access,2018,6:32754-32768.
• [12] Ding W,Yan Z,Deng R H.A Survey on Future Internet Security Architectures[J].IEEE Access,2016,4:4374-4393
• [13] Arianfar S,Nikander.On Content-Centric Router Design and Implications[C]//Proceedings of the Re-Architecting the Internet Workshop.ReARCH ’10.Philadelphia,Pennsylvania:Association for Computing Machinery,2010:1-6.
• [14] Banerjee B,Kulkarni A,Seetharam A.Greedy Caching:An optimized content placement strategy for information-centric networks[J].Computer Networks,2018,140:78-91.
• [15] Carofiglio G,Mekinda L,Muscariello L.LAC:Introducing latency-aware caching in Information-Centric Networks[C]//2015 IEEE 40th Conference on Local Computer Networks (LCN).2015:422-425.
• [16] Psaras I,Chai W K,Pavlou G.In-Network Cache Management and Resource Allocation for Information-Centric Networks[J].IEEE Transactions on Parallel and Distributed Systems,2014,25(11):2920-2931.
• [17] Abani N,Braun T,Gerla M.Proactive Caching with Mobility Prediction under Uncertainty in Information-Centric Networks[C]//Proceedings of the 4th ACM Conference on Information-Centric Networking.ICN ’17.Berlin,Germany:Association for Computing Machinery,2017:88-97.
• [18] Psaras I,Chai W K,Pavlou G.Probabilistic In-Network Caching for Information-Centric Networks[C]// Proceedings of the Second Edition of the ICN Workshop on Information-Centric Networking.ICN ’12.Helsinki,Finland:Association for Computing Machinery,2012:55-60.
• [19] Ioannou A,Weber S.Towards on-path caching alternatives in InformationCentric Networks[C]//39th Annual IEEE Conference on Local Computer Networks.2014:362–365.
• [20] Sourlas V,Paschos G S,Flegkas P,et al.Caching in Content-Based Publish/Subscribe Systems[C]//Proceedings of the 28th IEEE Conference on Global Telecommunications.GLOBECOM’09.Honolulu,Hawaii,USA:IEEE Press,2009:1401-1406.
• [21] Cho K,Lee M,Park K,et al.WAVE:Popularity-based and collaborative in-network caching for content-oriented networks[C]//2012 Proceedings IEEE INFOCOM Workshops.2012:316-321.
• [22] Jason Min Wang,Bensaou B.Progressive caching in CCN[C]//2012 IEEE Global Communications Conference (GLOBECOM).2012:2727-2732.
• [23] Rossi D,Rossini G.On sizing CCN content stores by exploiting topological information[C]//2012 Proceedings IEEE INFOCOM Workshops.2012:280-285.
• [24] Chai W K,He D,Psaras I.Cache “Less for More” in Information-centric Networks[C]//Proceedings of the 11th international IFIP TC 6 conference on Networking,2012,1:27-40.
• [25] Meng Y,Naeem M A,Ali R,et al.EHCP:An Efficient Hybrid Content Placement Strategy in Named Data Network Caching[J].IEEE Access,2019,7:155601-155611.
• [26] Carofiglio G,Gallo M,Muscariello L,et al.Modeling Data Transfer in Content-Centric Networking[C]// Proceedings of the 23rd International Teletraffic Congress.ITC ’11.San Francisco,California:International Teletraffic Congress,2011:111-118.
• [27] Mahanti A,Eager D,Williamson C.Temporal Locality and its Impact on Web Proxy Cache Performance[J].Performance Evaluation,2000,42:187-203.
• [28] Janaszka T,Bursztynowski D,Dzida M.On Popularity-Based Load Balancing in Content Networks[C]//Proceedings of the 24th International Teletraffic Congress.ITC ’12.Krakow,Poland:International Teletraffic Congress,2012:1-8.
• [29] Ioannou A,Weber S.Towards on-path caching alternatives in InformationCentric Networks[C]//39th Annual IEEE Conference on Local Computer Networks.2014:362-365.
• [30] Bernardini C,Silverston T,Festor O.MPC:Popularity-based caching strategy for content centric networks[C]//2013 IEEE International Conference on Communications (ICC).2013:3619-3623.
• [31] Suksomboon K,Tarnoi S,Ji Y.PopCache:Cache more or less based on content popularity for information-centric networking[C]//38th Annual IEEEConference on Local Computer Networks.2013:236-243.
• [32] Zhang G,Zhang J,Wang B.On-line popularity monitoring method based on bloom filters and hash tables for differentiated traffic[J].China Communications,2016,13(Supplement 1):72-86.
• [33] Mengjun Xie,Widjaja I,Haining Wang.Enhancing cache robustness for content-centric networking[C]//2012 Proceedings IEEE INFOCOM.2012:2426-2434.
• [34] Ren J,Qi W,Westphal C,et al.MAGIC:A distributed MAx-Gain Innetwork Caching strategy in information-centric networks[C]//2014 IEEEConference on Computer Communications Workshops (INFOCOM WKSHPS).2014:470-475.
• [35] Sung-Won Lee,Dabin Kim,Young-Bae Ko,et al.Cache capacity-awareCCN:Selective caching and cache-aware routing[C]//2013 IEEE Global Communications Conference (GLOBECOM).2013:2114–2119.
• [36] Ong M D,Chen M,Taleb T,et al.FGPC:Fine-Grained PopularityBased Caching Design for Content Centric Networking[C]//Proceedings of the 17th ACM International Conference on Modeling,Analysis and Simulation of Wireless and Mobile Systems.MSWiM ’14.Montreal,QC,Canada:Association for Computing Machinery,2014:295-302.
• [37] Naeem M A,Rehman M A U,Ullah R,et al.A Comparative Performance Analysis of Popularity-Based Caching Strategies in Named Data Networking[J].IEEE Access,2020,8:50057-50077.
• [38] Rodriguez P,Spanner C,Biersack E W.Analysis of Web Caching Architectures:Hierarchical and Distributed Caching[J].IEEE/ACM Trans.Netw.,2001,9(4):404-418.
• [39] Wessels D,Claffy K.RFC 2186:Internet Cache Protocol (ICP),version 2[J].Industrial & Engineering Chemistry Fundamentals,1997,2(4):294-297.
• [40] Bradler D,Krumov L,Muhlhauser M,et al.PathFinder:Efficient Lookups and Efficient Search in Peer-to-Peer Networks[C]//Distributed Computing & Networking-international Conference.2011.:77-82
• [41] Li Z,Simon G.Time-Shifted TV in Content Centric Networks:The Case for Cooperative In-Network Caching[C]//2011 IEEE International Conference on Communications (ICC).2011:1-6.
• [42] Mick T,Tourani R,Misra S.MuNCC:Multi-Hop Neighborhood Collaborative Caching in Information Centric Networks[C]//Proceedings of the 3rd ACM Conference on Information-Centric Networking.ACM-ICN’16.Kyoto,Japan:Association for Computing Machinery,2016:93-101.
• [43] Wang J M,Zhang J,Bensaou B.Intra-AS Cooperative Caching for Content-Centric Networks[C]//Proceedings of the 3rd ACM SIGCOMM Workshop on Information-Centric Networking.ICN ’13.Hong Kong,China:Association for Computing Machinery,2013:61-66.
• [44] Li Z,Simon G.Time-Shifted TV in Content Centric Networks:The Case for Cooperative In-Network Caching[C]//2011 IEEE International Conference on Communications (ICC).2011:1-6.
• [45] Tsutsui T,Urabayashi H,Yamamoto M,et al.Performance evaluation of partial deployment of Breadcrumbs in content oriented networks[C]//2012 IEEE International Conference on Communications (ICC).2012:5828-5832.
• [46] Saino L,Psaras I,Pavlou G.Hash-Routing Schemes for Information Centric Networking:the 3rd ACM SIGCOMM Workshop on Information-Centric Networking,2013[C].Hong Kong,China:Association for Computing Machinery,2013:27-32.
• [47] M.Alhowaidi,B.Ramamurthy,B.Bockelman,and D.Swanson.Enhancing the SDTMA-NDN architecture for transferring the scientific data software using named data networking[J].Comput.Netw.,2019,166:106954.
• [48] M.A.Naeem and H.Suhaidi.A survey on probabilistic caching mechanisms in content centric networking[J].J.Adv.Res.Dyn.Control Syst.,2018,10(10):1309-1321.