内容中心网络缓存策略研究
|
摘要
随着时代的进步与技术的发展,当前以主机为中心的IP互联网的主要任务以及互联网用户的关注方向已经发生了翻天覆地的变化,而IP互联网由于其固有的特性已经不堪重负。信息中心网络(ICN)作为一种未来网络体系架构,一经提出,便得到了国内外诸多学者的认可。内容中心网络(CCN)作为信息中心网络的一种,被誉为最有发展前景的未来网络体系架构。缓存作为CCN的基石,其性能的优劣直接影响着整个网络的性能,良好的缓存策略是CCN实现高效内容分发的根本保障。而CCN缓存固有的透明化、泛在化以及细粒度化等特性使得传统的缓存理论不再适用于CCN的缓存系统。对目前比较有代表性的缓存策略进行了分析,并阐述了其基本原理以及优势与不足,为后续的研究提供参考。
With the progress of the times and the development of technology,the main task of the current host-centered IP Internet and the focus direction of Internet users have undergone tremendous changes,and the IP Internet has been overwhelmed by its inherent characteristics. Information-centric network( ICN),a future network architecture,has got the approval of many scholars at home and abroad as soon as it is put forward. Content-centric network( CCN),as a kind of information center network,is praised as the most promising network architecture in the future. As the cornerstone of the CCN,the caching directly affects the performance of the entire network,and well caching strategy is the fundamental guarantee of efficient content distribution in CCN. However,the inherent hyalinization,ubiquitous and fine-grained properties of CCN caching make traditional caching theory no longer applicable to CCN caching system. The current representative caching strategy is analyzed,and its basic principle,advantages and disadvantages are expounded,which gives a reference for subsequent research.
With the progress of the times and the development of technology,the main task of the current host-centered IP Internet and the focus direction of Internet users have undergone tremendous changes,and the IP Internet has been overwhelmed by its inherent characteristics. Information-centric network( ICN),a future network architecture,has got the approval of many scholars at home and abroad as soon as it is put forward. Content-centric network( CCN),as a kind of information center network,is praised as the most promising network architecture in the future. As the cornerstone of the CCN,the caching directly affects the performance of the entire network,and well caching strategy is the fundamental guarantee of efficient content distribution in CCN. However,the inherent hyalinization,ubiquitous and fine-grained properties of CCN caching make traditional caching theory no longer applicable to CCN caching system. The current representative caching strategy is analyzed,and its basic principle,advantages and disadvantages are expounded,which gives a reference for subsequent research.
引文
[1]滕明埝.命名数据网络中数据缓存策略研究[D].重庆:重庆邮电大学,2016.
[2]兰巨龙,胡宇翔,张震,等.未来网络体系与核心技术[M].北京:人民邮电出版社,2017.
[3]崔现东.内容中心网络网内缓存策略研究[D].北京:北京邮电大学,2014.
[4]张国强,李杨,林涛,等.信息中心网络中的内置缓存技术研究[J].软件学报,2014,25(1):154-175.
[5]曾宇晶,靳明双,罗洪斌.基于内容分块流行度分级的信息中心网络缓存策略[J].电子学报,2016,44(2):358-364.
[6] KIM D,LEE S W,KO Y B,et al. Cache capacity-aware content centric netw orking under flash crow ds[J].Journal of Netw ork&Computer Applications,2015,50:101-113.
[7] TANG Xueyan,CHANSON S T.Coordinated en-route web caching[J].IEEE Transactions on Computers,2002,51(6):595-607.
[8]刘外喜,余顺争,蔡君,等.ICN中的一种协作缓存机制[J].软件学报,2013,24(8):1947-1962.
[9] LI Zhe,SIMON G.Time-shifted TV in content centric netw orks:the case for cooperative in-netw ork caching[C]//IEEE international conference on communications.Kyoto,Japan:IEEE,2011:1-6.
[10] JIANG A,BRUCK J.Optimal content placement for en-route w eb caching[C]//IEEE international symposium on netw ork computing and applications. Cambridge,M A,USA:IEEE,2003.
[11] LAOUTARIS N,CHE Hao,STAVRAKAKIS I.The LCD interconnection of LRU caches and its analysis[J]. Performance Evaluation,2006,63(7):609-634.
[12] LAOUTARIS N,SYNTILA S,STAVRAKAKIS I.Meta algorithms for hierarchical Web caches[C]//IEEE international conference on performance,computing,and communications.Phoenix,AZ,USA:IEEE,2005:445-452.
[13] PSARAS I,WEI K C,PAVLOU G.Probabilistic in-network caching for information-centric netw orks[C]//Proceedings of the second edition of the ICN w orkshop on informationcentric netw orking.Helsinki,Finland:ACM,2012:55-60.
[14] BERNARDINI C,SILVERSTON T,FESTOR O.MP C:popularity-based caching strategy for content centric netw orks[C]//IEEE international conference on communications.Budapest,Hungary:IEEE,2013:3619-3623.
[15]芮兰兰,彭昊,黄豪球,等.基于内容流行度和节点中心度匹配的信息中心网络缓存策略[J].电子与信息学报,2016,38(2):325-331.
[16] CHAI W K,HE Diliang,PSARAS I,et al.Cache “less for more”in information-centric netw orks(extended version)☆☆☆[J].Computer Communications,2013,36(7):758-770.
[17] MEGIDDO N,MODHA D S.Outperforming LRU with an adaptive replacement cache[J]. Computer,2004,37(4):58-65.
[2]兰巨龙,胡宇翔,张震,等.未来网络体系与核心技术[M].北京:人民邮电出版社,2017.
[3]崔现东.内容中心网络网内缓存策略研究[D].北京:北京邮电大学,2014.
[4]张国强,李杨,林涛,等.信息中心网络中的内置缓存技术研究[J].软件学报,2014,25(1):154-175.
[5]曾宇晶,靳明双,罗洪斌.基于内容分块流行度分级的信息中心网络缓存策略[J].电子学报,2016,44(2):358-364.
[6] KIM D,LEE S W,KO Y B,et al. Cache capacity-aware content centric netw orking under flash crow ds[J].Journal of Netw ork&Computer Applications,2015,50:101-113.
[7] TANG Xueyan,CHANSON S T.Coordinated en-route web caching[J].IEEE Transactions on Computers,2002,51(6):595-607.
[8]刘外喜,余顺争,蔡君,等.ICN中的一种协作缓存机制[J].软件学报,2013,24(8):1947-1962.
[9] LI Zhe,SIMON G.Time-shifted TV in content centric netw orks:the case for cooperative in-netw ork caching[C]//IEEE international conference on communications.Kyoto,Japan:IEEE,2011:1-6.
[10] JIANG A,BRUCK J.Optimal content placement for en-route w eb caching[C]//IEEE international symposium on netw ork computing and applications. Cambridge,M A,USA:IEEE,2003.
[11] LAOUTARIS N,CHE Hao,STAVRAKAKIS I.The LCD interconnection of LRU caches and its analysis[J]. Performance Evaluation,2006,63(7):609-634.
[12] LAOUTARIS N,SYNTILA S,STAVRAKAKIS I.Meta algorithms for hierarchical Web caches[C]//IEEE international conference on performance,computing,and communications.Phoenix,AZ,USA:IEEE,2005:445-452.
[13] PSARAS I,WEI K C,PAVLOU G.Probabilistic in-network caching for information-centric netw orks[C]//Proceedings of the second edition of the ICN w orkshop on informationcentric netw orking.Helsinki,Finland:ACM,2012:55-60.
[14] BERNARDINI C,SILVERSTON T,FESTOR O.MP C:popularity-based caching strategy for content centric netw orks[C]//IEEE international conference on communications.Budapest,Hungary:IEEE,2013:3619-3623.
[15]芮兰兰,彭昊,黄豪球,等.基于内容流行度和节点中心度匹配的信息中心网络缓存策略[J].电子与信息学报,2016,38(2):325-331.
[16] CHAI W K,HE Diliang,PSARAS I,et al.Cache “less for more”in information-centric netw orks(extended version)☆☆☆[J].Computer Communications,2013,36(7):758-770.
[17] MEGIDDO N,MODHA D S.Outperforming LRU with an adaptive replacement cache[J]. Computer,2004,37(4):58-65.