基于集中控制的命名数据网络流量调度方法

董谦; 李俊; 马宇翔

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

您当前的位置：

首页 >

文章列表页 >

基于集中控制的命名数据网络流量调度方法

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

- 基于集中控制的命名数据网络流量调度方法
- Traffic scheduling method based on centralized control in named data networking
- 通信学报 2018年39卷第7期页码：68-80
- 作者机构：
  
  1. 中国科学院计算机网络信息中心，北京 100190
  2. 中国科学院大学，北京 100049
  3. 佛山科学技术学院电子信息工程学院，广东佛山 528000
- 作者简介：
  
  [ "董谦（1986-），男，湖北咸宁人，中国科学院计算机网络信息中心博士生，佛山科学技术学院讲师，主要研究方向为未来互联网、软件定义网络、流量工程等。" ]
  [ "李俊（1968-），男，安徽桐城人，博士，中国科学院计算机网络信息中心研究员、副总工程师、博士生导师，主要研究方向为未来互联网、网络安全等。" ]
  [ "马宇翔（1991-），男，河南开封人，中国科学院计算机网络信息中心博士生，主要研究方向为网络体系结构、网络安全等。" ]
- 基金信息：
  
  国家重点研发计划基金资助项目(2017YFB1401500);国家自然科学基金资助项目(61672490)
- DOI：10.11959/j.issn.1000-436x.2018121
  中图分类号： TP393
- 网络出版日期：2018-07，
  
  纸质出版日期：2018-07-25
- 稿件说明：
移动端阅览
董谦, 李俊, 马宇翔. 基于集中控制的命名数据网络流量调度方法[J]. 通信学报, 2018,39(7):68-80.

Qian DONG, Jun LI, Yuxiang MA. Traffic scheduling method based on centralized control in named data networking[J]. Journal on communications, 2018, 39(7): 68-80.
董谦, 李俊, 马宇翔. 基于集中控制的命名数据网络流量调度方法[J]. 通信学报, 2018,39(7):68-80. DOI： 10.11959/j.issn.1000-436x.2018121.

Qian DONG, Jun LI, Yuxiang MA. Traffic scheduling method based on centralized control in named data networking[J]. Journal on communications, 2018, 39(7): 68-80. DOI： 10.11959/j.issn.1000-436x.2018121.

摘要

针对命名数据网络流量全局性优化调度问题，分析已有工作，提出一种基于集中控制的方法。所提方法兼顾网络性能与通信开销，先选择合适节点作为E-NDN节点，再利用控制器根据网内缓存、Interest包聚合情况和热门内容的流量需求计算相应的多路径转发策略并下发至 E-NDN 节点，以达到全局性优化的目的。实验结果表明，所提方法可显著降低最大链路利用率，提高网络性能，同时优化代价较小，控制器与节点间的通信开销仅略有增加。

Abstract

In order to address the global optimization problem for traffic scheduling in named data networking

related works were analyzed

a method based on centralized control was proposed.The proposed method took network performance and communication overhead into account.In the proposed scheme

appropriate nodes would be selected as E-NDN nodes

then the controller calculated the corresponding multi-path forwarding policies and sent them to E-NDN nodes according to the in-network cache

the aggregation of Interest packets

and the traffic demands of popular contents to achieve global optimization.The evaluation results indicate that the proposed method can significantly reduce the maximum link utilization and improve network performance.Simultaneously

the proposed method will not cause a large optimization cost

and communication overhead between the controller and nodes will increase slightly.

关键词

Keywords

references

JACOBSON V , SMETTERS D K , THORNTON J D , et al . Networking named content [C ] // The 5th International Conference on Emerging Networking Experiments and Technologies . 2009 : 1 - 12 .

PASSARELLA A . A survey on content-centric technologies for the current Internet:CDN and P2P solutions [J ] . Computer Communications , 2012 , 35 ( 1 ): 1 - 32 .

RAVINDRAN R , CHAKRABORTI A , AMIN S O , et al . 5G-ICN:delivering ICN services over 5G using network slicing [J ] . IEEE Communications Magazine , 2017 , 55 ( 5 ): 101 - 107 .

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

ZHANG L , AFANASYEV A , BURKE J , et al . Named data networking [J ] . ACM SIGCOMM Computer Communication Review , 2014 , 44 ( 3 ): 66 - 73 .

YI C , AFANASYEV A , WANG L , et al . Adaptive forwarding in named data networking [J ] . ACM SIGCOMM Computer Communication Review , 2012 , 42 ( 3 ): 62 - 67 .

HOQUE A K M , AMIN S O , ALYYAN A , et al . NLSR:named-data link state routing protocol [C ] // The 3rd ACM SIGCOMM Workshop on Information-Centric Networking . 2013 : 15 - 20 .

LEHMAN V , GAWANDE A , ZHANG B , et al . An experimental investigation of hyperbolic routing with a smart forwarding plane in NDN [C ] // The 24th IEEE/ACM International Symposium on Quality of Service . 2016 : 1 - 10 .

KREUTZ D , RAMOS F M V , VERISSIMO P E , et al . Software-defined networking:a comprehensive survey [J ] . Proceedings of the IEEE , 2015 , 103 ( 1 ): 14 - 76 .

TORRES J , FERRAZ L , DUARTE O . Controller-based routing scheme for named data network [J ] . Electrical Engineering Program,COPPE/UFRJ Tech Rep , 2012 : 1 - 6 .

CHANDA A , WESTPHAL C , RAYCHAUDHURI D . Content based traffic engineering in software defined information centric networks [C ] // IEEE Conference on Computer Communications Workshops . 2013 : 357 - 362 .

BACHER F , RAINER B , HELLWAGNER H . Towards controller-aided multimedia dissemination in named data networking [C ] // IEEE International Conference on Multimedia ＆ Expo Workshops . 2015 : 1 - 6 .

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 .

SALSANO S , BLEFARI-MELAZZI N , DETTI A , et al . Information centric networking over SDN and OpenFlow:architectural aspects and experiments on the OFELIA testbed [J ] . Computer Networks , 2013 , 57 ( 16 ): 3207 - 3221 .

VAN A N L M , KUIPERS F A . NDNFlow:software-defined named data networking [C ] // IEEE Conference on Network Softwarization . 2015 : 1 - 5 .

MAHMOOD A , CASETTI C , CHIASSERINI C F , et al . Efficient caching through stateful SDN in named data networking [J ] . Transactions on Emerging Telecommunications Technologies , 2018 , 29 ( 1 ): 1 - 21 .

POSCH D , RAINER B , HELLWAGNER H . Saf:stochastic adaptive forwarding in named data networking [J ] . IEEE/ACM Transactions on Networking , 2017 , 25 ( 2 ): 1089 - 1102 .

CAROFIGLIO G , GALLO M , MUSCARIELLO L . Optimal multipath congestion control and request forwarding in information-centric networks:protocol design and experimentation [J ] . Computer Networks , 2016 , 110 : 104 - 117 .

DETTI A , PISA C , MELAZZI N B . Modeling multipath forwarding strategies in information centric networks [C ] // IEEE Conference on Computer Communications Workshops . 2015 : 324 - 329 .

XIN Y , LI Y , WANG W , et al . Content aware multi-path forwarding strategy in information centric networking [C ] // IEEE Symposium on Computers and Communications . 2016 : 816 - 823 .

UDUGAMA A , ZHANG X , KULADINITHI K , et al . An on-demand multi-path interest forwarding strategy for content retrievals in CCN [C ] // IEEE/IFIP Network Operations and Management Symposium . 2014 : 1 - 6 .

KERROUCHE A , SENOUCI M R , MELLOUK A . QoS-FS:a new forwarding strategy with QoS for routing in named data networking [C ] // IEEE International Conference on Communications . 2016 : 1 - 7 .

GARG N , KOENEMANN J . Faster and simpler algorithms for multicommodity flow and other fractional packing problems [J ] . SIAM Journal on Computing , 2007 , 37 ( 2 ): 630 - 652 .

BRESLAU L , CAO P , FAN L , et al . Web caching and Zipf-like distributions:evidence and implications [C ] // The Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies . 1999 : 126 - 134 .

ENNS R , BJORKLUND M , SCHOENWAELDER J . Network configuration protocol(NETCONF) [J ] . IETF RFC 6241 , 2011 : 1 - 113 .

CHARALAMBOUS C , CONN A R . An efficient method to solve the minimax problem directly [J ] . SIAM Journal on Numerical Analysis , 1978 , 15 ( 1 ): 162 - 187 .

YEN J Y . Finding the k shortest loopless paths in a network [J ] . Management Science , 1971 , 17 ( 11 ): 712 - 716 .

智江 , 李俊 , 吴海博 , 等 . 基于边缘优先的 ICN 缓存协作策略 [J ] . 通信学报 , 2017 , 38 ( 3 ): 53 - 64 .

ZHI J , LI J , WU H B , et al . Edge-first-based cooperative caching strategy in information centric networking [J ] . Journal on Communications , 2017 , 38 ( 3 ): 53 - 64 .

唐明董 , 张国清 , 杨景 , 等 . 互联网可扩展路由 [J ] . 软件学报 , 2010 , 21 ( 10 ): 2524 - 2541 .

TANG M D , ZHANG G Q , YANG J , et al . Scalable routing for the Internet [J ] . Journal of Software , 2010 , 21 ( 10 ): 2524 - 2541 .

HENDERSON T R , LACAGE M , RILEY G F , et al . Network simulations with the NS-3 simulator [J ] . ACM SIGCOMM Demonstration , 2008 , 14 ( 14 ):527.

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 .

UHLIG S , QUOITIN B , LEPROPRE J , et al . Providing publicintradomain traffic matrices to the research community [J ] . ACM SIGCOMM Computer Communication Review , 2006 , 36 ( 1 ): 83 - 86 .

WANG Y , LI Z , TYSON G , et al . Optimal cache allocation for content-centric networking [C ] // The 21st IEEE International Conference on Network Protocols . 2013 : 1 - 10 .

浏览量

1448

下载量

CSCD

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

提交

工具集

关联资源

软件定义网络中基于分段路由的流量调度方法

NDN-Ad Hoc网络中基于多属性决策的可靠转发策略

基于INT感知的5G核心网用户面流量调度系统

联合路由规划的时间敏感网络流量调度方法

NDN中边缘计算与缓存的联合优化