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

葛国栋; 郭云飞; 兰巨龙; 刘彩霞

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- CCN中基于替换率的缓存空间动态借调机制
- Dynamic cache size transfer scheme based on replacement rate in content centric networking
- 通信学报 2015年36卷第5期页码：120-129
- 作者机构：
  
  1. 中国人民解放军75753部队，广东广州 510600
  2. 国家数字交换系统工程技术研究中心，河南郑州 450002
- 作者简介：
  
  [ "葛国栋（1985-），男，陕西咸阳人，中国人民解放军75753部队工程师，国家数字交换系统工程技术研究中心博士生，主要研究方向为网络路由与安全技术。" ]
  [ "郭云飞（1963-），男，河南郑州人，国家数字交换系统工程技术研究中心教授、博士生导师，主要研究方向为新型网络体系结构、移动互联网。" ]
  [ "兰巨龙（1962-），男，河北张家口人，国家数字交换系统工程技术研究中心教授、博士生导师，主要研究方向为可重构新型网络体系结构、高性能网络路由和交换技术。" ]
  [ "刘彩霞（1974-），女，山东烟台人，国家数字交换系统工程技术研究中心副教授、硕士生导师，主要研究方向为新型网络体系结构、移动互联网。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”计划）基金资助项目(2012CB315901);国家高技术研究发展计划（“863计划）基金资助项目(2011AA01A01)
- DOI：10.11959/j.issn.1000-436x.2015115
  中图分类号： TP393
- 网络出版日期：2015-05，
  
  纸质出版日期：2015-05-25
- 稿件说明：
移动端阅览
葛国栋, 郭云飞, 兰巨龙, 等. CCN中基于替换率的缓存空间动态借调机制[J]. 通信学报, 2015,36(5):120-129.

EGuo-dong G, UOYun-fei G, ANJu-long L, et al. Dynamic cache size transfer scheme based on replacement rate in content centric networking[J]. Journal on communications, 2015, 36(5): 120-129.
葛国栋, 郭云飞, 兰巨龙, 等. CCN中基于替换率的缓存空间动态借调机制[J]. 通信学报, 2015,36(5):120-129. DOI： 10.11959/j.issn.1000-436x.2015115.

EGuo-dong G, UOYun-fei G, ANJu-long L, et al. Dynamic cache size transfer scheme based on replacement rate in content centric networking[J]. Journal on communications, 2015, 36(5): 120-129. DOI： 10.11959/j.issn.1000-436x.2015115.

摘要

针对内容中心网络(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.

关键词

Keywords

references

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 .

兰巨龙，程东年，胡宇翔．可重构信息通信基础网络体系研究 [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 .

AHLGREN B , DANNEWITZ C , IMBRENDA C , et al . A survey of information-centric networking [J ] . IEEE Communication Magazine , 2012 , 50 ( 7 ): 26 - 36 .

JACOBSON V , SMETTERS D K , THORNTON J D , et al . Networking named content [J ] . Communications of the ACM , 2012 , 55 ( 1 ): 117 - 124 .

朱轶，糜正琨，王文鼐．一种基于内容流行度的内容中心网络缓存概率置换策略 [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 .

KIM Y , YEOM I . Performance analysis of in-network caching for content-centric networking [J ] . Computer Networks , 2013 , 57 ( 13 ): 2465 - 2482 .

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 .

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 .

LAOUTARIS N , ZISSIMOPOULOS V , STAVRAKAKIS I . On the optimization of storage capacity allocation for content distribution [J ] . Computer Networks , 2005 , 47 ( 3 ): 409 - 428 .

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 .

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 .

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 .

崔现东，刘江，黄韬．基于节点介数和替换率的内容中心网络网内缓存策略 [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 .

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 .

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 .

AFANASYEV A , MOISEENKO I , ZHANG L X . ndnSIM:NDN simulator for NS-3 [R ] . NDN,Technical Report NDN-0005 , 2012 .

NS-3 based named data networking (NDN) simulator [BE/OL ] . http://ndnsim.net http://ndnsim.net .

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 .

浏览量

874

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于流行内容感知和跟踪的协同缓存策略

CCN中基于节点状态模型的缓存污染攻击检测算法

内容中心网络缓存隐私保护策略