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

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

通信学报 ›› 2018, Vol. 39 ›› Issue (7): 68-80.doi: 10.11959/j.issn.1000-436x.2018121

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

董谦^1,^2,³,李俊¹(),马宇翔^1,²

¹ 中国科学院计算机网络信息中心，北京 100190
² 中国科学院大学，北京 100049
³ 佛山科学技术学院电子信息工程学院，广东佛山 528000

修回日期:2018-06-05 出版日期:2018-07-01 发布日期:2018-08-08
作者简介:董谦（1986-），男，湖北咸宁人，中国科学院计算机网络信息中心博士生，佛山科学技术学院讲师，主要研究方向为未来互联网、软件定义网络、流量工程等。|李俊（1968-），男，安徽桐城人，博士，中国科学院计算机网络信息中心研究员、副总工程师、博士生导师，主要研究方向为未来互联网、网络安全等。|马宇翔（1991-），男，河南开封人，中国科学院计算机网络信息中心博士生，主要研究方向为网络体系结构、网络安全等。
基金资助:
国家重点研发计划基金资助项目(2017YFB1401500);国家自然科学基金资助项目(61672490)

Traffic scheduling method based on centralized control in named data networking

Qian DONG^1,^2,³,Jun LI¹(),Yuxiang MA^1,²

¹ Computer Network Information Center,Chinese Academy of Sciences,Beijing 100190,China
² University of Chinese Academy of Sciences,Beijing 100049,China
³ Department of Electronic and Information Engineering,Foshan University,Foshan 528000,China

Revised:2018-06-05 Online:2018-07-01 Published:2018-08-08
Supported by:
The National Key Research and Development Program of China(2017YFB1401500);The National Natural Science Foundation of China(61672490)

摘要/Abstract

摘要：

针对命名数据网络流量全局性优化调度问题，分析已有工作，提出一种基于集中控制的方法。所提方法兼顾网络性能与通信开销，先选择合适节点作为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.

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

中图分类号:

TP393

董谦,李俊,马宇翔. 基于集中控制的命名数据网络流量调度方法[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.

图/表 11

表1

图1

表3

表2

图2

图3

图4

图5

图6

图7

图8

参考文献 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.

方案	优化目标	主要机制	路径产生方式	有无集中控制	建模有无考虑缓存
文献[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

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 11

参考文献 33

相关文章 15

Metrics

推荐阅读 0

[1]	刘帅, 关杰, 胡斌, 马宿东. 基于MILP的轻量级密码算法ACE的差分分析[J]. 通信学报, 2023, 44(1): 39-48.
[2]	聂宏蕊, 李绍胜, 刘勇. 时间敏感网络中基于IEEE 802.1Qch标准的优化调度机制[J]. 通信学报, 2022, 43(9): 12-26.
[3]	沙宗轩, 霍如, 孙闯, 汪硕, 黄韬. 基于深度强化学习的转发效能感知流量调度算法[J]. 通信学报, 2022, 43(8): 30-40.
[4]	张宇, 程旻. NDN中边缘计算与缓存的联合优化[J]. 通信学报, 2022, 43(8): 164-175.
[5]	尹长川, 李妍珏, 朱海龙, 何欣欣, 韩文璇. HSTC：TSN中的混合流量调度机制[J]. 通信学报, 2022, 43(6): 119-132.
[6]	裴金川, 胡宇翔, 田乐, 胡涛, 李子勇. 联合路由规划的时间敏感网络流量调度方法[J]. 通信学报, 2022, 43(12): 54-65.
[7]	王耀民,王霞,董易,张松海,施心陵. 基于斐波那契树优化算法的数据中心流量调度策略[J]. 通信学报, 2020, 41(6): 112-127.
[8]	吴宣利,陈旭. 干扰门限与回程容量限制下UDN的能效与谱效联合优化算法[J]. 通信学报, 2019, 40(12): 86-97.
[9]	董谦,李俊,马宇翔,韩淑君. 软件定义网络中基于分段路由的流量调度方法[J]. 通信学报, 2018, 39(11): 23-35.
[10]	刘江,霍如,李诚成,邹贵今,黄韬,刘韵洁. 基于命名数据网络的区块链信息传输机制[J]. 通信学报, 2018, 39(1): 24-33.
[11]	梁正友,姚玉梅. IEEE 802.15.6中能量有效的无线体域网拓扑结构优化研究[J]. 通信学报, 2016, 37(6): 1-10.
[12]	苗春雨,陈丽娜,戴国勇,杨帆,陈庆章. 面向数量最少化的双层WSN中继节点部署算法[J]. 通信学报, 2016, 37(4): 139-148.
[13]	朱强,王慧强,马春光,冯光升,吕宏武. 虚拟网络可生存的启发式可靠映射算法[J]. 通信学报, 2015, 36(7): 109-119.
[14]	郭显，冯涛，曹来成，王晶，鲁晔. 基于Yaksha密钥托管机制的命名数据网络内容发布/订阅系统[J]. 通信学报, 2015, 36(11): 127-135.
[15]	李龙海,黄诚强,许尚妹,付少锋. 选择密文安全的可验证Mix-Net协议[J]. 通信学报, 2015, 36(10): 17-27.