命名数据网络中适用于区分服务的缓存策略研究

doi:10.19678/j.issn.1000-3428.0053854

计算机工程 ›› 2020, Vol. 46 ›› Issue (1): 172-178. doi: 10.19678/j.issn.1000-3428.0053854

命名数据网络中适用于区分服务的缓存策略研究

陈秋瑶, 郑烇

中国科学技术大学自动化系未来网络实验室, 合肥 230026

收稿日期:2019-01-30 修回日期:2019-03-19 出版日期:2020-01-15 发布日期:2019-03-21
作者简介:陈秋瑶(1993-),女,硕士研究生,主研方向为未来网络缓存技术;郑烇(通信作者),副教授。
基金资助:
国家重点研发计划"可重构高通量智能网络检测仪"（2018YFF01012200）。

Research on Caching Strategy for Differentiated Services in Named Data Network

CHEN Qiuyao, ZHENG Quan

Laboratory of Future Networks, Department of Automation, University of Science and Technology of China, Hefei 230026, China

Received:2019-01-30 Revised:2019-03-19 Online:2020-01-15 Published:2019-03-21

摘要/Abstract

摘要： 命名数据网络（NDN）缓存策略通常较少关注内容所属的服务类型及不同服务类型的服务质量需求差异，难以应用于服务类型多样、用户需求复杂的实际场景。为充分利用有限的缓存资源，借鉴IP网络中的Diffserv模型，提出一个适用于NDN的缓存内容分类模型，并给出同时考虑内容分类、路由器本地流行度和内容下载时延的概率缓存算法DiffCache。实验结果表明，该算法可实现缓存资源的动态分配，在不影响全局命中率和下载时延的情况下，能够准确区分每种内容类型的性能指标表现。

关键词: 命名数据网络, 缓存算法, 区分服务, 内容分类, QoS性能

Abstract: Named Data Network(NDN) caching strategies often pay little attention to the service types to which the content belongs,or the Quality of Service(QoS) requirements of different service types,so it is difficult to apply these strategies to real case scenarios that have various service types and complex user requirements.In order to make better utilization of limited caching resources,this paper refers to the Diffserv model in IP network and proposes a caching content classification model that can be used in NDN.Besides,this paper also presents a probability caching algorithm DiffCache that considers content classification,router local popularity and content download latency at the same time.Experimental results show that the proposed algorithm can realize dynamic allocation of caching resources and evidently distinguish the performance indicators of each content type without affecting the global hit rate and download latency.

Key words: Named Data Network(NDN), caching algorithm, differentiated services, content classification, Quality of Service(QoS) performance

中图分类号:

TP393

陈秋瑶, 郑烇. 命名数据网络中适用于区分服务的缓存策略研究[J]. 计算机工程, 2020, 46(1): 172-178.

CHEN Qiuyao, ZHENG Quan. Research on Caching Strategy for Differentiated Services in Named Data Network[J]. Computer Engineering, 2020, 46(1): 172-178.

https://www.ecice06.com/CN/Y2020/V46/I1/172

图/表 14

20200115110709

20200115110712

20200115110715

20200115110719

20200115110721

20200115110724

20200115110727

20200115110729

20200115110732

20200115110735

20200115110738

20200115110740

20200115110743

20200115110746

参考文献

[1] VNI Cisco.Cisco visual networking index:forecast and methodology,2017-2022 white paper[EB/OL].[2018-11-26].https://www.useit.com.cn/thread-21421-1-1.html.
[2] AHLGREN B,DANNEWITZ C,IMBRWNDA C,et al.A survey of information-centric networking[J].IEEE Communications Magazine,2012,50(7):26-36.
[3] ZHANG L,AFANASYEV A,BURKE J,et al.Named data networking[J].ACM SIGCOMM Computer Communication Review,2014,44(3):66-73.
[4] DIN I U,HASSAN S,KHAN M K,et al.Caching in information-centric networking:strategies,challenges,and future research directions[J].IEEE Communications Surveys and Tutorials,2018,20(2):1443-1474.
[5] ZHANG Tiankui,SHAN Siyang,XU Xiaogeng,et al.Survey on caching techniques of information centric networking[J].Journal of Beijing University of Posts and Telecommunica-tions,2016,39(3):1-15.(in Chinese)张天魁,单思洋,许晓耕,等.信息中心网络缓存技术研究综述[J].北京邮电大学学报,2016,39(3):1-15.
[6] JACOBSON V,SMETTERS D K,THORNTON J D,et al.Networking named content[C]//Proceedings of the 5th International Conference on Emerging Networking Experiments and Technologies.New York,USA:ACM Press,2009:1-12.
[7] LAOUTARIS N,CHE H,STAVRAKAKIS I.The LCD interconnection of LRU caches and its analysis[J].Performance Evaluation,2006,63(7):609-634.
[8] TARNOI S,SUKSOMBOON K,KUMWILAISAK W,et al.Performance of probabilistic caching and cache replacement policies for content-centric networks[C]//Proceedings of the 39th Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2014:99-106.
[9] HUANG Sheng,CHEN Shenglan,TENG Mingnian,et al.A dynamical probability caching policy based on response time of data in named data networking[J].Journal of Chinese Computer Systems,2015,36(2):271-274.(in Chinese)黄胜,陈胜蓝,滕明埝,等.NDN中一种基于数据响应时间的动态概率存储策略[J].小型微型计算机系统,2015,36(2):271-274.
[10] WU Haibo,LI Jun,ZHI Jiang.Probability-based heuristic content placement method for ICN caching[J].Journal on Communications,2016,37(5):62-72.(in Chinese)吴海博,李俊,智江.基于概率的启发式ICN缓存内容放置方法[J].通信学报,2016,37(5):62-72.
[11] ZHANG Guoyin.An optimal cache placement strategy based on content popularity in content centric network[J].Journal of Information and Computational Science,2014,11(8):2759-2769.
[12] BANERJEE B,KULKARNI A,SEETHARAM A.Greedy caching:an optimized content placement strategy for information-centric networks[J].Computer Networks,2018,140:78-91.
[13] CAROFIGLIO G,MEKINDA L,MUSCARIELLO L.LAC:introducing latency-aware caching in information-centric networks[C]//Proceedings of the 40th Conference on Local Computer Networks.Washington D.C.,USA:IEEE Press,2015:422-425.
[14] YOKOTA K,SUGIYAMA K,KURIHARA J,et al.RTT-based caching policies to improve user-centric performance in CCN[C]//Proceedings of the 30th IEEE International Conference on Advanced Information Networking and Applications.Washington D.C.,USA:IEEE Press,2016:124-131.
[15] JANUSZ G,JAJSZCZTK A,STANKIEWICZ R.Quality of service terminology in IP networks[J].IEEE Communications Magazine 2003,41(3):153-159.
[16] LIN Na,GUAN Xueming.Dynamic Resource Management in DiffServ Network[J].Computer Engineering,2009,35(18):67-68.(in Chinese)林娜,关学铭.区分服务网络中的动态资源管理[J].计算机工程,2009,35(18):67-68.
[17] LONG Keping,BAI Gang,CHENG Shiduan,et al.Implementing mechanisms and TCP performance in diffServ capable IP networks[J].Acta Electronica Sinica,2001,29(11):1540-1545,1548.(in Chinese)隆克平,白刚,程时端,等.区分服务结构及其TCP性能分析[J].电子学报,2001,29(11):1540-1545,1548.
[18] BLAKE S,BLACK D,CATLSON M A.An architecture for differentiated services[EB/OL].[2018-12-21].http://tools.ietf.org/html/rfc2475.
[19] BABIARZ J,CHAN K.Configuration guidelines for diffServ service classes[EB/OL].[2018-12-21].http://tools.ietf.org/html/rfc4595.
[20] KIM Y,BI J.Differentiated forwarding and caching in named-data networking[J].Journal of Network and Computer Applications,2016,60:155-169.
[21] HUO Rui,XIE Renchao,ZHANG Hengyang,et al.What to cache:differentiated caching resource allocation and management in information-centric networking[J].China Communications,2016,13(12):261-276.
[22] MASTORAKIS S,AFANASYEV A,ZHANG L.On the evolution of ndnSIM:an open-source simulator for NDN experimentation[J].ACM SIGCOMM Computer Communication Review,2017,47(3):19-33.

选择文件类型/文献管理软件名称

选择包含的内容

命名数据网络中适用于区分服务的缓存策略研究

Research on Caching Strategy for Differentiated Services in Named Data Network

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	高子轩, 郑烇. NDMANET中基于内容优先级的缓存策略研究[J]. 计算机工程, 2021, 47(3): 190-195.
[2]	尚佳佳, 霍如, 耿丽萍, 汪硕, 黄韬. 基于NDN的区块链网络服务质量保障方法[J]. 计算机工程, 2021, 47(12): 40-46,53.
[3]	陈劼博,郑烇,王嵩. 基于节点介数与边缘流行度的NDN缓存策略[J]. 计算机工程, 2019, 45(5): 46-51.
[4]	房晓阳,季新生,刘彩霞,杜福德. 基于局部流行度的分布式协作缓存策略[J]. 计算机工程, 2018, 44(5): 94-100,106.
[5]	胡亚萍,王子磊. 一种命名数据网络的视频全域协作缓存算法[J]. 计算机工程, 2018, 44(5): 280-285,295.
[6]	郭晨,郑烇,丁尧,王嵩. 基于动态流行度与请求代价的命名数据网络缓存策略[J]. 计算机工程, 2018, 44(2): 46-50.
[7]	鲁凌云,李婷婷. 基于优先级的CHOKe算法仿真与性能分析[J]. 计算机工程, 2017, 43(9): 75-80.
[8]	徐超,曾学文,郭志川. 基于资源预测的智能终端资源缓存算法[J]. 计算机工程, 2015, 41(3): 59-63.
[9]	张成,杨东风,黄协,张根耀. 内容分发网络中基于相关内容吸引的缓存算法[J]. 计算机工程, 2014, 40(9): 117-123.
[10]	孙路，兰巨龙. 一种基于区分服务的嵌套队列调度算法[J]. 计算机工程, 2014, 40(6): 45-48,52.
[11]	刘涛，程东年，田铭. 基于副本通告的内容中心网络快捷路由机制[J]. 计算机工程, 2014, 40(5): 62-67.
[12]	张良，刘敬浩，李卓. 命名数据网络中基于Hash映射的命名检索[J]. 计算机工程, 2014, 40(4): 108-111,115.
[13]	特日根, 孙永雄, 李雄飞, 张月莹. 基于概率的增强型区分服务算法[J]. 计算机工程, 2011, 37(21): 71-73.
[14]	邵海霞, 刘炯, 李智勇, 魏晋. DS-TE网络中改进的LSP抢占算法[J]. 计算机工程, 2011, 37(18): 106-108.
[15]	高敏, 金顺福. 无线传感器网络中DiffServ的性能分析[J]. 计算机工程, 2011, 37(01): 93-95.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

命名数据网络中适用于区分服务的缓存策略研究

Research on Caching Strategy for Differentiated Services in Named Data Network

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献

相关文章 15

编辑推荐

Metrics

本文评价