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

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

Abstract

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.

Key words: named data networking, centralized control, traffic scheduling, hybrid network, linear programming

CLC Number:

TP393

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.

Figures/Tables 11

References 33

[1]	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.
[2]	PASSARELLA A . A survey on content-centric technologies for the current Internet:CDN and P2P solutions[J]. Computer Communications, 2012,35(1): 1-32.
[3]	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.
[4]	AHLGREN B , DANNEWITZ C , IMBRENDA C ,et al. A survey of information-centric networking[J]. IEEE Communications Magazine, 2012,50(7): 26-36.
[5]	ZHANG L , AFANASYEV A , BURKE J ,et al. Named data networking[J]. ACM SIGCOMM Computer Communication Review, 2014,44(3): 66-73.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	VAN A N L M , KUIPERS F A . NDNFlow:software-defined named data networking[C]// IEEE Conference on Network Softwarization. 2015: 1-5.
[16]	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.
[17]	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.
[18]	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.
[19]	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.
[20]	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.
[21]	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.
[22]	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.
[23]	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.
[24]	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.
[25]	ENNS R , BJORKLUND M , SCHOENWAELDER J . Network configuration protocol(NETCONF)[J]. IETF RFC 6241, 2011: 1-113.
[26]	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.
[27]	YEN J Y . Finding the k shortest loopless paths in a network[J]. Management Science, 1971,17(11): 712-716.
[28]	智江, 李俊, 吴海博 ,等. 基于边缘优先的 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.
[29]	唐明董, 张国清, 杨景 ,等. 互联网可扩展路由[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.
[30]	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.
[31]	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.
[32]	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.
[33]	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.

Metrics

Recommended 0

No Suggested Reading articles found!

方案	优化目标	主要机制	路径产生方式	有无集中控制	建模有无考虑缓存
文献[18]的方案	网络性能	根据待定Interest数量和端口负载调节请求转发	路由/预配置	无	有
文献[19]的方案	网络性能	测量路径往返时间，调整请求转发的端口权重	路由/预配置	无	无
文献[20]的方案	网络性能、缓存性能	根据内容流行度统计，调度请求和替换缓存	路由/预配置	无	有
文献[21]的方案	网络性能	测量路径往返时间，调整请求转发的端口权重	发现	无	无
文献[22]的方案	网络性能	更新路径QoS参数，动态调整请求转发端口	路由/预配置	无	无

场景	消费者1向生产者1 /request·s^-1	/request·s^-1消费者1向生产者2	/request·s^-1消费者2向生产者1	/request·s^-1消费者2向生产者2	/request·s^-1消费者3向生产者1	/request·s^-1消费者3向生产者2
场景1	253	334	238	249	368	467
场景2	240	319	155	334	430	372
场景3	231	337	141	91	176	401
场景4	132	213	133	204	244	190

参数	默认值	变化范围
内容总数	80 000	无
缓存容量/时隙	20	无
缓存替换策略	最不经常使用（LFU）	无
Zipf分布参数α	0.9	0.8~1.1

Traffic scheduling method based on centralized control in named data networking

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 33

Related Articles 15

Metrics

Recommended 0

[1]	Hongrui NIE, Shaosheng LI, Yong LIU. Optimized scheduling mechanism based on IEEE 802.1Qch standard in time-sensitive networking [J]. Journal on Communications, 2022, 43(9): 12-26.
[2]	Zongxuan SHA, Ru HUO, Chuang SUN, Shuo WANG, Tao HUANG. Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 30-40.
[3]	Yu ZHANG, Min CHENG. Joint optimization of edge computing and caching in NDN [J]. Journal on Communications, 2022, 43(8): 164-175.
[4]	Changchuan YIN, Yanjue LI, Hailong ZHU, Xinxin HE, Wenxuan HAN. HSTC: hybrid traffic scheduling mechanism in time-sensitive networking [J]. Journal on Communications, 2022, 43(6): 119-132.
[5]	Jinchuan PEI, Yuxiang HU, Le TIAN, Tao HU, Ziyong LI. Time-sensitive network traffic scheduling method with joint routing planning [J]. Journal on Communications, 2022, 43(12): 54-65.
[6]	Yaomin WANG,Xia WANG,Yi DONG,Songhai ZHANG,Xinling SHI. Data center traffic scheduling strategy based on Fibonacci tree optimization algorithm [J]. Journal on Communications, 2020, 41(6): 112-127.
[7]	Xuanli WU,Xu CHEN. Joint energy efficiency and spectral efficiency optimization algorithm for UDN under the restriction of interference threshold and backhaul capacity [J]. Journal on Communications, 2019, 40(12): 86-97.
[8]	Qian DONG,Jun LI,Yuxiang MA,Shujun HAN. Traffic scheduling method based on segment routing in software-defined networking [J]. Journal on Communications, 2018, 39(11): 23-35.
[9]	Zheng-you LIANG,Yu-mei YAO. Study of energy efficient WBAN topology optimization in IEEE 802.15.6 [J]. Journal on Communications, 2016, 37(6): 1-10.
[10]	Chun-yu MIAO,Li-na CHEN,Guo-yong DAI,Fan YANG,Qing-zhang CHEN. Minimum number oriented relay node deployment algorithm in two-tiered WSN [J]. Journal on Communications, 2016, 37(4): 139-148.
[11]	Qiang ZHU,Hui-qiang WANG,Chun-guang MA,Guang-sheng FENG,Hong-wu LV. Reliable heuristic mapping method for survivable virtual network [J]. Journal on Communications, 2015, 36(7): 109-119.
[12]	Xi WENG,Ming CHEN,Guo-min ZHANG,Bo XU,Chang-you XING. Design and implementation of a network measurement and analysis system in OpenFlow networks [J]. Journal on Communications, 2015, 36(3): 81-88.
[13]	. Yaksha scheme based content publish/subscribe system for NDN [J]. Journal on Communications, 2015, 36(11): 127-135.
[14]	Xiao-yan HU,Jian GONG. Multipath inter-domain routing for named data networking [J]. Journal on Communications, 2015, 36(10): 211-223.
[15]	HUJin-kang Z,ENGNa D,HAOMing Z. Performance of cellular network embedded in the cell edge with vertical coverage by co-frequency [J]. Journal on Communications, 2015, 36(1): 9-17.