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

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

通信学报 ›› 2017, Vol. 38 ›› Issue (2): 132-142.doi: 10.11959/j.issn.1000-436x.2017042

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

张果¹,胡宇翔¹,黄万伟¹,汪斌强¹,曹路佳²

¹ 国家数字交换系统工程技术研究中心，河南郑州 450002
² 解放军信息工程大学，河南郑州 450001

修回日期:2016-09-22 出版日期:2017-02-01 发布日期:2017-07-20
作者简介:张果（1985-），男，河南南阳人，国家数字交换系统工程技术研究中心博士生，主要研究方向为新型网络体系结构、内容中心网络。|胡宇翔（1982-），男，河南周口人，博士，国家数字交换系统工程技术研究中心副教授，主要研究方向为新型网络体系结构、网络安全。|黄万伟（1979-），男，江苏盐城人，博士，国家数字交换系统工程技术研究中心讲师，主要研究方向为网络信息安全。|汪斌强（1963-），男，安徽安庆人，博士，国家数字交换系统工程技术研究中心教授、博士生导师，主要研究方向为新型网络体系结构设计。|曹路佳（1983-），男，河北抚宁人，解放军信息工程大学助教，主要研究方向为网络安全。
基金资助:
国家自然科学基金创新研究群体基金资助项目(61521003);国家重点基础研究发展计划（“973”计划）基金资助项目(2012CB315901);国家重点基础研究发展计划（“973”计划）基金资助项目(2013CB329104);国家自然科学基金资助项目(61372121);国家自然科学基金资助项目(61309019);国家自然科学基金资助项目(61309020);国家自然科学基金资助项目(61572519);国家自然科学基金资助项目(61502530);国家高技术研究发展计划（“863”计划）基金资助项目(2015AA016102);国家高技术研究发展计划（“863”计划）基金资助项目(2013AA013505)

Coordinated caching scheme based on popular content awareness and tracking

Guo ZHANG¹,Yu-xiang HU¹,Wan-wei HUANG¹,Bin-qiang WANG¹,Lu-jia CAO²

¹ China National Digital Switching System Engineering ＆Technological R＆D Center,Zhengzhou 450002,China
² PLA Information Engineering University,Zhengzhou 450001,China

Revised:2016-09-22 Online:2017-02-01 Published:2017-07-20
Supported by:
The Foundation for Innovative Research Groups of the National Natural Science Foundation of China(61521003);The National Basic Research Program of China (973 Program)(2012CB315901);The National Basic Research Program of China (973 Program)(2013CB329104);The National Natural Sci-ence Foundation of China(61372121);The National Natural Sci-ence Foundation of China(61309019);The National Natural Sci-ence Foundation of China(61309020);The National Natural Sci-ence Foundation of China(61572519);The National Natural Sci-ence Foundation of China(61502530);The National High Technol-ogy Research and Development Program of China (863 Program)(2015AA016102);The National High Technol-ogy Research and Development Program of China (863 Program)(2013AA013505)

摘要/Abstract

摘要：

针对内容中心网络（CCN,content centric networking）中沿路径缓存策略存在的问题，设计了一种最大介数节点和边缘节点协同的缓存策略。根据网络拓扑特性，在最大介数节点感知流行内容，边缘节点协同跟踪；依据内容流行度和缓存空间，指定内容在传输路径的存储位置。仿真实验表明，与经典算法相比，该策略有效提高了缓存命中率，同时降低了平均路由跳数比，改善了缓存系统的效率。

关键词: 内容中心网络, 沿路径协同缓存, 流行内容, 感知与跟踪

Abstract:

To overcome the problems of the on-path caching schemes in the content centric networking,a coordinated caching scheme based on the node with the max betweenness value and edge node was designed.According to the topol-ogy characteristics,the popular content was identified at the node with the max betweenness value and tracked at the edge node.The on-path caching location was given by the popularity and the cache size.Simulation results show that,com-pared with the classical schemes,this scheme promotes the cache hit ratio and decreases the average hop ratio,thus en-hancing the efficiency of the cache system.

Key words: content centric networking, on-path coordinated caching, popular content, awareness and tracking

中图分类号:

TP393

张果,胡宇翔,黄万伟,汪斌强,曹路佳. 基于流行内容感知和跟踪的协同缓存策略[J]. 通信学报, 2017, 38(2): 132-142.

Guo ZHANG,Yu-xiang HU,Wan-wei HUANG,Bin-qiang WANG,Lu-jia CAO. Coordinated caching scheme based on popular content awareness and tracking[J]. Journal on Communications, 2017, 38(2): 132-142.

图/表 9

图1

图2

图3

表1

图4

图5

图6

图7

图8

参考文献 25

[1]	JANGAM A , RAVINDRAN R , CHAKRABORTI A ,et al. Realtime multi-party video conferencing service over information centric network[C]// Workshop on Multimedia Streaming in Information Centric Networks (MUSIC) at ICME, 2015.
[2]	XYLOMENOS G , VERVERIDIS C , SIRIS V ,et al. A survey of information-centric networking research[J]. IEEE Communications Surveys ＆ Tutorials, 2014,16(2): 1024-1029.
[3]	JACOBSON V , SMETTERS D K , THORNTON J D ,et al. Networking named content[J]. Communications of the ACM, 2012,55(1): 117-124.
[4]	ZHANG L , AFANASYEV A , BURKE J ,et al. Named data networking[J]. ACM SIGCOMM Computer Communication Review, 2014,44(3): 66-73.
[5]	ZHANG G Q , LI Y , LIN T . Caching in information centric networking:a survey[J]. Computer Networks the International Journal of Computer＆ Telecommunication Networking, 2013,57(16): 3128-3141.
[6]	ZHANG G , WANG X , GAO Q ,et al. A hybrid ICN cache coordination scheme based on role division between cache nodes[C]// IEEE Global Communications Conference, 2015.
[7]	EUM S , NAKAUCHI K , MURATA M ,et al. CATT:potential based routing with content caching for ICN[C]// The 2nd ICN Workshop on Information-Centric Networking. 2012: 49-54.
[8]	PSARAS I , CHAI W K , PAVLOU G . Probabilistic in-network caching for information-centric networks[C]// ACM SIGCOMM Workshop on Information-Centric Networking. 2012: 55-60.
[9]	CHAI W K , HE D , PSARAS I ,et al. Cache “less for more” in infor-mation-centric networks[C]// IFIP Networking. 2012: 27-40.
[10]	崔现东, 刘江, 黄韬 ,等. 基于节点介数和替换率的内容中心网络网内缓存策略[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 net-working[J]. Journal of Electronics ＆ Information Technology, 2014,36(1): 1-7.
[11]	REN J , QI W , WESTPHAL C ,et al. Magic:a distributed max-gain in-network caching strategy in information-centric networks[C]// In IEEE INFOCOM Workshop NOM. 2014: 470-475.
[12]	CéSAR B , THOMAS S , OLIVIER F . A comparison of caching strate-gies for content centric networking[C]// IEEE Global Communication Conference. 2015.
[13]	XU A F , TAN X D , TIAN Y . Design and evaluation of a utility-based caching mechanism for information-centric networks[C]// IEEE ICC'15. 2015: 5535-5540.
[14]	罗熹, 安莹, 王建新 ,等. 内容中心网络中基于内容迁移的协作缓存机制[J]. 电子与信息学报, 2015,37(11): 2790-2794.
	LUO X , AN Y , WANG J X ,et al. Cooperative caching mechanism with content migration in content-centric networking[J]. Journal of Electronics ＆ Information Technology, 2015,37(11): 2790-2794.
[15]	蔡君, 余顺争, 刘外喜 . 基于节点社团重要度的 ICN 缓存策略[J]. 通信学报, 2015,36(6): 173-182.
	CAI J , YU S Z , LIU W X . Caching strategy based on node's impor-tance to community in information-centric networks[J]. Journal on Communications, 2015,36(6): 173-182.
[16]	吴海博, 李俊, 智江 . 基于概率的启发式ICN缓存内容放置方法[J]. 通信学报, 2016,37(5): 62-72.
	WU H B , LI J , ZHI J . Probability-based heuristic content placement method for ICN caching[J]. Journal on Communications, 2015,37(5): 62-72.
[17]	芮兰兰, 彭昊, 黄豪球 ,等. 基于内容流行度和节点中心度匹配的信息中心网络缓存策略[J]. 电子与信息学报, 2016,38(2): 325-331.
	RUI L L , PENG H , HUANG H Q ,et al. Popularity and centrality based selective caching scheme for information-centric networks[J]. Journal of Electronics ＆ Information Technology, 2016,38(2): 325-331.
[18]	MONTGOMERY D , JOHNSON D , GARDINER J . Forecasting and time series analysis[M]. McGraw-Hill: New YorkPress, 1990.
[19]	CéSAR B . Social CCNSim[EB/OL]. .
[20]	DIMITRIS K . Social Network Visualizer[EB/OL]. .
[21]	ZHANG G , ZHANG J H , WANG B Q ,et al. On-line popularity moni-toring method based on Bloom filters and hash tables for differentiated traffic[J]. China Communications, 2016,13(z1): 72-86.
[22]	ROSSINI G , ROSSI D . Caching performance of content centric net-works under multi-path routing (and more)[EB/OL]. . 2015-04-15.
[23]	LIM S H , KO Y B , JUNG G H ,et al. Inter-chunk popularity-based edge-first caching in content-centric networking[J]. IEEE Communi-cations Letters, 2014,18(8): 1331-1334.
[24]	FRICKER C , ROBERT P , ROBERTS J ,et al. Impact of trafficmix on caching performance in a content-centric network[C]// IEEE INFO-COM NOMEN Workshops. 2012: 310-315.
[25]	DABIRMOGHADDAM A , BARIJOUGH M M , GARCIA-LUNA-ACEVES J J . Understanding optimal caching and opportunistic cach-ing at the edge of information-centric networks[C]// ACM International Conference on Information-Centric Networking. 2014: 47-56.

内容名索引	流行度	最大介数节点距离	边缘节点转发接口	最大介数节点ID
ID_1	50	10	FACE₁	V₁
ID_2	60	9	FACE₁	V₁
ID_3	45	12	FACE₀	V₂

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

Coordinated caching scheme based on popular content awareness and tracking

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 25

相关文章 6

Metrics

推荐阅读 0

[1]	蔡岳平,刘军,樊欣唯. 基于节点中心性度量的内容中心网络缓存机制[J]. 通信学报, 2017, 38(6): 10-18.
[2]	汤红波,郑林浩,葛国栋,袁泉. CCN中基于节点状态模型的缓存污染攻击检测算法[J]. 通信学报, 2016, 37(9): 1-9.
[3]	蔡岳平,刘军. 内容中心网络状态感知路由设计[J]. 通信学报, 2016, 37(6): 38-48.
[4]	李俊,冯宗明,吴海博,智江. 基于层次划分的CCN网络缓存存储策略[J]. 通信学报, 2016, 37(1): 36-41.
[5]	葛国栋,郭云飞,兰巨龙,刘彩霞. CCN中基于替换率的缓存空间动态借调机制[J]. 通信学报, 2015, 36(5): 120-129.
[6]	朱轶,糜正琨,王文鼐. 内容中心网络缓存隐私保护策略[J]. 通信学报, 2015, 36(12): 139-150.