CCN中基于替换率的缓存空间动态借调机制

doi:10.11959/j.issn.1000-436x.2015115

通信学报 ›› 2015, Vol. 36 ›› Issue (5): 120-129.doi: 10.11959/j.issn.1000-436x.2015115

CCN中基于替换率的缓存空间动态借调机制

葛国栋¹,郭云飞²,兰巨龙²,刘彩霞²

¹ 中国人民解放军75753部队，广东广州 510600
² 国家数字交换系统工程技术研究中心，河南郑州 450002

出版日期:2015-05-20 发布日期:2015-07-17
基金资助:
国家重点基础研究发展计划（“973”计划）基金资助项目;国家高技术研究发展计划（“863”计划）基金资助项目

Dynamic cache size transfer scheme based on replacement rate in content centric networking

EGuo-dong G¹,UOYun-fei G²,ANJu-long L²,IUCai-xia L²

¹ Troop 75753,People' s Liberation Army,Guangzhou 510600,China
² National Digital Switching System Engineering ＆ Technological R＆D Center,Zhengzhou 450002,China

Online:2015-05-20 Published:2015-07-17
Supported by:
The National Basic Research Program of China (973 Program);The National High Technology Research and Development Program of China (863 Program)

摘要/Abstract

摘要：

针对内容中心网络(CCN,content centric networking)节点存储资源的有效利用和优化配给问题，在同质化缓存分配的基础上，提出了一种基于替换率的缓存空间动态借调机制。该机制从节点存储空间使用状态的动态差异性出发，首先对于缓存资源借调的合理性给予证明，进而，依据节点对于存储资源的需求程度，动态地执行缓存借调，将相对空闲的存储资源分配给需求程度更大的节点支配，换取过载节点缓存性能的提升。该机制减小了内容请求跳数，提高了缓存命中率，以少量额外的代价换取了内容请求开销的显著下降，提升了存储资源整体利用率，仿真结果验证了其有效性。

关键词: 内容中心网络, 动态借调, 缓存替换率, 异质化分配

Abstract:

How to allocate an appropriate cache size to each router and efficiently utilize the finite storage resources poses challenges to the caching performance in CCN (content centric networking).On the basis of homogeneous cache allocation,a dynamic cache size transfer scheme based on replacement rate is proposed.In the scheme,the rationality of the cache size transfer is demonstrated firstly.And then,according to the level of actual demand for the storage resources,the cache transfer procedure is implemented dynamically on the nodes which have different caching states.The idle cache resources are temporarily transferred to the overload node to reduce cache miss rate and enhance the caching gain.The simulation results show that,with a small amount of additional cost,the proposed scheme can efficiently decrease the re-quest hops,increase the cache hit ratio,and improve the overall utilization of storage resources.

Key words: content centric networking, dynamic transfer, cache replacement rate, heterogeneous allocation

葛国栋,郭云飞,兰巨龙,刘彩霞. CCN中基于替换率的缓存空间动态借调机制[J]. 通信学报, 2015, 36(5): 120-129.

EGuo-dong G,UOYun-fei G,ANJu-long L,IUCai-xia L. Dynamic cache size transfer scheme based on replacement rate in content centric networking[J]. Journal on Communications, 2015, 36(5): 120-129.

图/表 10

图1

图2

图3

图4

图5

图6

表1

表2

图7

图8

参考文献 18

[1]	XYLOMENOS G , VERVERIDIS C , SIRIS V , et al. A survey of information-centric networking research[J]. IEEE Communications Surveys ＆ Tutorials, 2014,16(2): 1024-1049.
[2]	兰巨龙，程东年，胡宇翔．可重构信息通信基础网络体系研究[J]．通信学报， 2014,35(1):128-139. LAN J L , CHENG D N , HU Y X . Research on reconfigurable in formation communication basal network architecture[J]. Journal on Communications, 2014,35(1):128-139.
[3]	AHLGREN B , DANNEWITZ C , IMBRENDA C , et al. A survey of information-centric networking[J]. IEEE Communication Magazine, 2012,50(7): 26-36.
[4]	JACOBSON V , SMETTERS D K , THORNTON J D , et al. Networking named content[J]. Communications of the ACM, 2012,55(1): 117-124.
[5]	朱轶，糜正琨，王文鼐．一种基于内容流行度的内容中心网络缓存概率置换策略[J]．电子与信息学报， 2013,35(6):1305-1310. ZHU Y , MI Z K , WANG W N . A cache probability replacement policy based on content popularity in content centric networks[J]. Journal of Electronics ＆ Information Technology, 2013,35(6):1305-1310.
[6]	KIM Y , YEOM I . Performance analysis of in-network caching for content-centric networking[J]. Computer Networks, 2013,57(13): 2465-2482.
[7]	ROSSINI G , ROSSI D . A dive into the caching performance of content centric networking[A]. IEEE 17th International Workshop on CAMAD[C]. Barcelona,Spain, 2012. 105-109.
[8]	ROSSI D , ROSSINI G . On sizing CCN content stores by exploiting topological information[A]. IEEE INFOCOM workshop on NOMON[C]. Orlando,USA, 2012. 280-285.
[9]	LAOUTARIS N , ZISSIMOPOULOS V , STAVRAKAKIS I . On the optimization of storage capacity allocation for content distribution[J]. Computer Networks, 2005,47(3): 409-428.
[10]	KAMIYAMA N , KAWAHARA R , MORI T , et al. Optimally designing capacity and location of caches to reduce P2P traffic[A]. IEEE International Conference on Communication[C]. Cape Town,South Africa, 2010. 1-6.
[11]	XU Y M , LI Y , LIN T , et al. A novel cache size optimization scheme based on manifold learning in content centric networking[J]. Journal of Network and Computer Applications, 2014,37: 273-281.
[12]	CHAI W K , HE D , PSARAS I , et al. Cache “less for more” in information-centric networks[A]. Proceedings of IFIP Networking[C]. Prague,Czech, 2012. 27-40.
[13]	崔现东，刘江，黄韬．基于节点介数和替换率的内容中心网络网内缓存策略[J]．电子与信息学报， 2014,36(1):1-7. CUI X D , LIU J , HUANG T , et al. A novel in-network caching scheme based on betweenness and replacement rate in content centric networking[J]. Journal of Electronics ＆ Information Technology, 2014,36(1):1-7.
[14]	PERINO D , VARVELLO M . A reality check for content centric networking[A]. ACM SIGCOMM Workshop on Information-Centric Networking[C]. Toronto,Canada, 2011. 44-49.
[15]	PSARAS I , CLEGG R G , LANDA R , et al. Modelling and evaluation of CCN-caching trees[A]. Proceedings of IFIP Networking[C]. Valencia,Spain, 2011. 78-91.
[16]	AFANASYEV A , MOISEENKO I , ZHANG L X . ndnSIM:NDN simulator for NS-3[R]. NDN,Technical Report NDN-0005, 2012.
[17]	NS-3 based named data networking (NDN) simulator[BE/OL]. .
[18]	GUO S , XIE H Y , SHI G . Collaborative forwarding and caching in content centric networks[A]. Proceedings of IFIP Networking[C]. Prague,Czech Republic, 2012. 41-55.

开销	方案
	Ho-CCN	He-DC	DCSTS
	Ho-CCN	He-DC	δ _B=0.6	δ _B=0.7
CB	0	0	621× 10⁴	403× 10⁴
CC	0	0	452× 10³	271× 10³
CR	5 769× 10⁸	4 985× 10⁸	3 965× 10⁸	4 134× 10⁸

开销	方案
	Ho-CCN	He-DC	DCSTS
	Ho-CCN	He-DC	δ_B=0.45	δ_B=0.55
CB	0	0	510× 10⁴	319× 10⁴
CC	0	0	301× 10³	194× 10³
CR	4 715× 10⁸	4 194× 10⁸	3 228× 10⁸	3 357× 10⁸

CCN中基于替换率的缓存空间动态借调机制

Dynamic cache size transfer scheme based on replacement rate in content centric networking

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 18

相关文章 6

Metrics

推荐阅读 0

[1]	蔡岳平,刘军,樊欣唯. 基于节点中心性度量的内容中心网络缓存机制[J]. 通信学报, 2017, 38(6): 10-18.
[2]	张果,胡宇翔,黄万伟,汪斌强,曹路佳. 基于流行内容感知和跟踪的协同缓存策略[J]. 通信学报, 2017, 38(2): 132-142.
[3]	汤红波,郑林浩,葛国栋,袁泉. CCN中基于节点状态模型的缓存污染攻击检测算法[J]. 通信学报, 2016, 37(9): 1-9.
[4]	蔡岳平,刘军. 内容中心网络状态感知路由设计[J]. 通信学报, 2016, 37(6): 38-48.
[5]	李俊,冯宗明,吴海博,智江. 基于层次划分的CCN网络缓存存储策略[J]. 通信学报, 2016, 37(1): 36-41.
[6]	朱轶,糜正琨,王文鼐. 内容中心网络缓存隐私保护策略[J]. 通信学报, 2015, 36(12): 139-150.