Traffic scheduling method based on centralized control in named data networking

Qian DONG; Jun LI; Yuxiang MA

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

您当前的位置：

首页 >

文章列表页 >

Traffic scheduling method based on centralized control in named data networking

Papers | 更新时间：2024-06-05

- Traffic scheduling method based on centralized control in named data networking
- Journal on Communications Vol. 39, Issue 7, Pages: 68-80(2018)
- 作者机构：
  
  1. 中国科学院计算机网络信息中心，北京 100190
  2. 中国科学院大学，北京 100049
  3. 佛山科学技术学院电子信息工程学院，广东佛山 528000
- 作者简介：
- 基金信息：
  
  The National Key R＆D Program of China(2017YFB1401500);The National Natural Science Foundation of China(61672490)
- DOI：10.11959/j.issn.1000-436x.2018121
  CLC： TP393
- Online First：2018-07，
  
  Published：25 July 2018
- 稿件说明：
移动端阅览
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：

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 .

Views

2172

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Traffic scheduling method based on segment routing in software-defined networking

Advances in time-deterministic network technology and application research

General artificial intelligence enables network intelligence: a network operating system based on large language model

Reliable forwarding strategy based on multiple attribute decision-making in NDN-Ad Hoc networks

Traffic scheduling system of the 5G core network user plane based on INT perception

Related Author

Shujun HAN

LYU Ping

CAO Zhipeng

ZHANG Wenjian

LIANG Ruoyu

SONG Ke

SHA Zongxuan

HUO Ru

Related Institution

National Digital Switching System Engineering & Research Center, Cyberspace Force Information Engineering University

Carleton University

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

Purple Mountain Laboratories

School of Information Science and Technology, Beijing University of Technology

AI问答

⁰