一种SDN架构下业务属性相关的多径路由算法

doi:10.11959/j.issn.1000-0801.2016282

摘要/Abstract

摘要：

面对当前网络中流量的增长、业务种类的增多，SDN中多数的路由算法只支持一种QoS参数，没有兼顾对系统调度服务公平性的考虑，然而多参数限制的QoS 明显是NP 难问题，该问题用普通的路由算法难以解决，引进蚁群算法，在蚁群算法的基础上，将链路的时延、分组丢失率引入蚁群算法中，作为算法选择路径的依据，提出一种新的路由算法。该算法在对不同业务属性的数据流分类的基础上，根据网络的实时状况，为不同业务属性的数据流选择合适的路径，对网络中的数据流进行多路径传输。仿真实验表明，该算法能有效地降低数据流的时延、分组丢失率。

关键词: SDN, 业务属性, 蚁群算法, 多径路由

Abstract:

Currently,most of the routing algorithms support only one QoS parameter,and do not consider the fairness of system scheduling service.Obviously,multi-parameters constrains problem is NP hard problem,it is impossible to solve this kind of problem by traditional routing algorithms.The routing thought from ant colony algorithm（ACO）was introduced.On the basis of the ACO,and combined with the business attributes of traffic flow,a new algorithm was put forward which introduced the delay and packet loss into the ACO,as a dependence of routing.In new algorithm,which according to the real-time status of network,the suitable routing was chosen for different types traffic and forward by multi-path base on the classification of traffic flows.The experiment shows that this algorithm can decrease the delay and packet loss effectively.

Key words: SDN, business attribute, ACO, multi-path routing

余翔,易明敏,杨路. 一种SDN架构下业务属性相关的多径路由算法[J]. 电信科学, 2016, 32(11): 10-15.

Xiang YU,Mingmin YI,Lu YANG. A business attribute correlation multi-path routing algorithm based on SDN architecture[J]. Telecommunications Science, 2016, 32(11): 10-15.

图/表 3

参考文献 9

[1]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H , et al. OpenFlow:enabling innovation in campus networks[J]. ACM Sigcomm Computer Communication Review, 2008 38(2):69-74.
[2]	HILMI E E , MURAT A T . Distributed QoS architechtures for multimedia streaming over software defined networks [J]. IEEE Transactions on Multimedia, 2014,16(8): 1597-1609.
[3]	CUI H Y , ZHU Y , YAO Y , et al. Design of intelligent capabilities in SDN [C]// IEEE International Conference on Wireless Communications,Vehicular Technology,Information Theory and Aerospace＆Electronic Systems, May 11-15,2014, New York,USA. New Jersey: IEEE Press, 2014: 1-5.
[4]	YU T F , WANG K C , HSU Y H . Adaptive routing for video streaming with QoS support over SDN networks[C]// 2015 International Conference on Information Networking, March 12-15,2015, New York,USA. New Jersey: IEEE Press, 2015: 319-323.
[5]	YAN J Y , ZHANG H L , SHUAI Q J , et al. HiQoS:an SDN-based multipath QoS solution [J]. Wireless Communication over Zigbee for Automotive Inclination Measurement China Communications, 2015,12(5): 123-133.
[6]	YANG Y , YANG J H , QIN D H . Multipath routing algorithm for data center networks [J]. Journal of Tsinghua University（Science and Technology）, 2016,56(3): 262-268.
[7]	ZHANG H , GUO X , YAN J , et al. SDN-based ECMP algorithm for data center networks [C]// IEEE Computing,Communications and it Applications Conference, October 22-25,2014, London,UK. New Jersey: IEEE Press, 2014.
[8]	Quality of service（QoS）concept and architecture[EB/OL]. [2016-08-01] .
[9]	Openflow switch specifications version 1.3.2 implemented[EB/OL]. [2016-08-01] .

[1]	谭艳霞, 王光全, 王泽林, 郑滟雷, 张贺, 张晨芳, 韩赛, 沈世奎. SDN智能管控编排系统技术方案研究[J]. 电信科学, 2023, 39(3): 143-152.
[2]	张乐, 吴艳芹, 张珂, 毛东峰, 姜松, 胡华伟. SDN协同控制器的智能内生技术研究与实现[J]. 电信科学, 2021, 37(12): 101-109.
[3]	尹彦尚, 索同鹏, 董黎刚, 蒋献. 基于贝叶斯攻击图的SDN安全预测方法[J]. 电信科学, 2021, 37(11): 75-85.
[4]	陈慧光, 李欢. 智能专线业务编排系统架构设计与实现[J]. 电信科学, 2021, 37(10): 152-161.
[5]	唐雄燕,王海军,杨宏博. 面向专线业务的光传送网（OTN）关键技术及应用[J]. 电信科学, 2020, 36(7): 18-25.
[6]	谢萍,刘孝颂. 基于区块链的SDN物联网部署安全[J]. 电信科学, 2020, 36(12): 139-146.
[7]	黄志兰,樊勇兵,樊宁,陈楠,吴林泽,林宝洪. 云资源池集成虚拟防火墙方案及关键技术[J]. 电信科学, 2019, 35(5): 140-148.
[8]	王博伟,谭劲,蒋文斌. 一种基于SDN的物联网数据聚合方案[J]. 电信科学, 2019, 35(2): 27-34.
[9]	扶奉超,王鹏,毛宇,黄湧梅,高小兵,张爱华,林国强. 虚拟OLT实现方式和发展趋势[J]. 电信科学, 2018, 34(7): 157-161.
[10]	张园. 面向中小企业的随选网络架构及关键技术[J]. 电信科学, 2018, 34(7): 7-14.
[11]	钟翠,王蕾,罗兴. 云数据中心的SDN解决方案[J]. 电信科学, 2018, 34(7): 15-22.
[12]	陈鼎,张涛,刘可,兰强. 网络重构城域网数据中心化解决方案[J]. 电信科学, 2018, 34(7): 23-34.
[13]	付乔,段晓东,王路,范亚梅. 边缘电信云架构与关键技术[J]. 电信科学, 2018, 34(7): 35-40.
[14]	诸葛斌,亓一航,傅晗文,王伟明. 基于SDN框架的网络资源定价策略[J]. 电信科学, 2018, 34(7): 49-61.
[15]	月球,刘芹,杨小乐,毕晓飞,朱师萱. 公有云大规模资源池部署SDN的应用[J]. 电信科学, 2018, 34(6): 115-122.