摘要
针对软件定义网络流量调度的多商品流问题,提出一种基于分段路由的方法。所提方法预先计算所有源—目的节点间的候选路径集合和相应路径的属性,再结合流的各种需求和约束条件设置候选路径的属性应满足的要求,据此筛选得出流的候选路径集合;基于流的候选路径集合简化了软件定义网络中的多商品流模型,降低了求解难度,支持控制器集中控制和各节点自主控制的工作方式,缓解了控制器的可扩展性问题;还讨论了如何满足网络的节能需求,减少可参与流转发的链路数量。性能评估结果表明,所提方法可满足流的各种需求和约束条件,提高网络性能,减轻求解流量调度问题的计算负担。
In order to address the multi-commodity flow problem for traffic scheduling in software-defined networking, a method based on segment routing was proposed. The proposed method pre-computed sets of candidate paths and attrib-utes of these paths for all source-target nodes, and set the requirements of attributes of candidate paths that should be met combined with various demands and constraints of flows, then generated sets of candidate paths for flows. In the pro-posed scheme, multi-commodity flow model in software-defined networking was simplified based on sets of candidate paths for flows, the difficulty of solving was reduced, the centralized control by the controller and the autonomous control by nodes were supported, the scalability of controller was improved. In addition, how to meet the energy-saving needs of the network was proposed, i.e., reducing the number of links that could participate in flow forwarding. The performance evaluation results indicate that the proposed method can meet various demands and constraints of flows, improve network performance, and reduce the computational load of solving the problem of traffic scheduling.
作者
董谦
李俊
马宇翔
韩淑君
DONG Qian;LI Jun;MA Yuxiang;HAN Shujun(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)
出处
《通信学报》
EI
CSCD
北大核心
2018年第11期23-35,共13页
Journal on Communications
基金
国家重点研发计划基金资助项目(No.2017YFB1401500)
中国科技云建设工程资助项目(No.Y72923)
国家自然科学基金资助项目(No.61672490)~~
关键词
分段路由
软件定义网络
流量调度
线性规划
segment routing
software-defined networking
traffic scheduling
linear programming
作者简介
董谦（1986-）,男,湖北咸宁人,中国科学院计算机网络信息中心博士生,佛山科学技术学院讲师,主要研究方向为未来互联网、软件定义网络、流量工程等.;通信作者：李俊,lijun@cnic.cn,李俊（1968-）,男,安徽桐城人,博士,中国科学院计算机网络信息中心研究员、总工程师、博士生导师,主要研究方向为未来互联网、网络安全等.;马宇翔（1991-）,男,河南开封人,中国科学院计算机网络信息中心博士生,主要研究方向为网络体系结构、网络安全等.;韩淑君（1986-）,女,山东高唐人,中国科学院计算机网络信息中心博士生,主要研究方向为网络体系结构、网络功能虚拟化等.
