一种基于SDN的ICN高效缓存机制

doi:10.11896/j.issn.1002-137X.2016.08.015

摘要/Abstract

摘要： 内置缓存是信息中心网络(ICN)架构最核心的思想之一。为了充分、高效地利用全网缓存资源,提出了一种基于SDN的ICN高效缓存机制(SIC)。该方法利用SDN控制面感知全网状态,在SDN控制面中根据ICN缓存节点的网络社团重要度特性以及社团节点重要度特性来生成缓存策略,使不同流行度的内容对象在各社团之间和同一社团内节点上的分布更合理。在多种实验条件下对SIC策略进行了仿真验证,结果表明与Hash+LRU、Betw+LRU相比,该策略能更好地提升缓存命中率、跳数减少率、平均社团经过个数,同时SDN的资源开销保持在较低的水平。

关键词: 软件定义网络,信息中心网络,缓存,替换,节点社团重要度

Abstract: In-network caching is one of the most important features of ICN (information-centric networks).A caching strategy based on soft defined information-centric network was proposed to efficient utilize the whole network cache resource.In control plane,SDN controller aware the dynamic network status,the caching mechanism not only considers the importance of the cache community but also the node’s importance within a cache community,which makes different popularity of content objects more reasonable in temporal distribution.The SIC mechanism was implemented under a variety of experimental conditions,and compared with the previous strategies Hash-LFU and Betw+LRU.The simulation results show that the mechanism can yield a significant performance improvement,such as,average request delay,cache hit ratio,hop reduction ratio,average community,and the resource overhead of SDN controller also keep the low level.

Key words: Soft defined network,Information-centric networks,Cache,Replacement policy,Node’s importance to community

雷方元,蔡君,罗建桢,戴青云,赵慧民. 一种基于SDN的ICN高效缓存机制[J]. 计算机科学, 2016, 43(8): 74-78. https://doi.org/10.11896/j.issn.1002-137X.2016.08.015

LEI Fang-yuan, CAI Jun, LUO Jian-zhen, DAI Qing-yun and ZHAO Hui-min. Efficient Caching Mechanism Based on Soft Defined Information-centric Networks[J]. Computer Science, 2016, 43(8): 74-78. https://doi.org/10.11896/j.issn.1002-137X.2016.08.015

参考文献

[1] Cisco Visual Networking Index:Forecast and Methodology,2014-2019[EB/OL].http://www.cisco.com
[2] Raghavan B,Casado M,Koponen T,et al.Software-defined Internet Architecture:Decoupling Architecture from Infrastructure[C]∥Proceedings of the 11th ACM Workshop on Hot To-pics in Networks.Redmond,Washington,USA,October 2012
[3] Arumaithurai M,Chen J,Monticelli E,et al.Exploiting ICN for flexible management of software-defined networks[C]∥Proceedings of the 1st International Conference on Information-centric Networking.ACM,2014:107-116
[4] Arumaithurai M,Chen J,Maiti E,et al.Prototype of an ICN based approach for flexible service chaining in SDN[C]∥2015 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).2015:5-6
[5] Gao S,Zeng Y,Luo H,et al.Scalable control plane for intra-domain communication in software defined information centric networking[J].Future Generation Computer Systems,2016,56:110-120
[6] Liu J,Wang L,Zhang Y,et al.Hierarchical Caching Management for Software Defined Content Network Based on Node Value[M]∥Advances in Parallel and Distributed Computing and Ubiquitous Services.Springer Singapore,2016:67-73
[7] Cho K,Lee M,Park K,et al.Pack,Wave:Popularity-based and collaborative in-network caching for content-oriented networks[C]∥IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).2012:316-321
[8] Arianfar S,Nikander P,Ott J.On content-centric router design and implications[C]∥Proceedings of the Re-Architecting the Internet Workshop.ACM,2010:5
[9] Psaras I,Chai W K,Pavlou G.Probabilistic in-network caching for information-centric networks[C]∥Proceedings of the Se-cond Edition of the ICN Workshop on Information-centric Networking.ACM,2012:55-60
[10] Psaras I,Chai W K,Pavlou G.In-network cache managementand resource allocation for information-centric networks[J].IEEE Transactions on Parallel and Distributed Systems,2014,25(11):2920-2931
[11] Chai W K,He D,Psaras I,et al.Cache “less for more” in information-centric networks (extended version) [J].Computer Communications,2013,36(7):758-770
[12] Wang Y,Li Z,Tyson G,et al.Design and Evaluation of the Optimal Cache Allocation for Content-Centric Networking[J].IEEE Transactions on Computers,2016,65(1):95-107
[13] Ren J,Qi W,Westphal C,et al.MAGIC:A distributed MAx-Gain In-network Caching strategy in information-centric networks[C]∥2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).IEEE,2014:470-475
[14] Cai Jun,Yu Shun-zheng,Liu Wai-xi.Caching strategy based on node’s importance to community in information-centric networks[J].Journal on Communications,2015,6(6):173-182(in Chinese) 蔡君,余顺争,刘外喜.基于节点社团重要度的ICN缓存策略[J].通信学报,2015,36(6):173-182
[15] Saino L,Psaras I,Pavlou G.Hash-routing schemes for information centric networking[C]∥Proceedings of the 3rd ACM SIGCOMM workshop on Information-centric networking.ACM,2013:27-32
[16] Hu X,Gong J.Opportunistic On-path Caching for Named Data Networking[J].IEICE Transactions on Communications,2014,97(11):2360-2367
[17] Shimizu H,Asaeda H,Jibiki M,et al.Content hunting for in-network cache:Design and performance analysis[C]∥2014 IEEE International Conference on Communications (ICC).IEEE,2014:3172-3177
[18] Lee M,Song J,Cho K,et al.Content discovery for information-centric networking[J].Computer Networks,2015,83:1-14
[19] Zeng Yu-jing,Jin Ming-shuang,Luo Hong-bin.LICA:A Seg-ment-Popularity Based Caching Scheme in ICN[J].Acta Electronic Sinica,2016,4(2):358-364(in Chinese) 曾宇晶,靳明双,罗洪斌.基于内容分块流行度分级的信息中心网络缓存策略[J].电子学报,2016,44(2):358-364
[20] 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.ACM,2013:61-66
[21] Ge Guo-dong,Guo Yun-fei,Liu Cai-xia,et al.Collaborative Caching and Routing Scheme Based on Local Request Similarity in Named Data Networking[J].Journal of Electronics & Information Technology,2015,7(2):435-442(in Chinese) 葛国栋,郭云飞,刘彩霞,等.命名数据网络中基于局部请求相似性的协作缓存路由机制[J].电子与信息学报,2015,37(2):435-442
[22] Wang L,Bayhan S,Ott J,et al.Pro-Diluvian:UnderstandingScoped-Flooding for Content Discovery in Information-Centric Networking[C]∥Proceedings of the 2nd International Con-ference on Information-Centric Networking.ACM,2015:9-18
[23] Xie Z,Li X,Wang X.A new community-based evolving network model[J].Physica A:Statistical Mechanics and its Applications,2007,384(2):725-732
[24] Newman M.Networks:an Introduction[M].Oxford University Press,Inc,2010
[25] Bernardini C,Silverston T,Festor O.Mpc:Popularity-based caching strategy for content centric networks[C]∥2013 IEEE International Conference on Communications (ICC).IEEE,2013:3619-3623

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed