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

余翔; 易明敏; 杨路

doi:10.11959/j.issn.1000-0801.2016282

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 一种SDN架构下业务属性相关的多径路由算法
- A business attribute correlation multi-path routing algorithm based on SDN architecture
- 电信科学 2016年32卷第11期页码：10-15
- 作者机构：
- 作者简介：
  
  [ "余翔（1969-），男，重庆邮电大学通信与信息工程学院副教授，主要研究方向为通信网及交换技术、计算机网络及信息安全、下一代网络技术。" ]
  [ "易明敏（1992-），男，重庆邮电大学通信与信息工程学院硕士生，主要研究方向为软件定义网络。" ]
  [ "杨路（1969-），女，重庆邮电大学通信与信息工程学院高级工程师，主要研究方向为通信网及交换技术、计算机网络及信息安全、下一代网络技术。" ]
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016282
  中图分类号： TP393
- 网络出版日期：2016-11，
  
  纸质出版日期：2016-11-20
- 稿件说明：
移动端阅览
余翔, 易明敏, 杨路. 一种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.
余翔, 易明敏, 杨路. 一种SDN架构下业务属性相关的多径路由算法[J]. 电信科学, 2016,32(11):10-15. DOI： 10.11959/j.issn.1000-0801.2016282.

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. DOI： 10.11959/j.issn.1000-0801.2016282.

摘要

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

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.

关键词

Keywords

references

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 .

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 .

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 .

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 .

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 .

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 .

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 .

Quality of service（QoS）concept and architecture [EB/OL ] . [ 2016 - 08 - 01 ] http://www.3gpp.org/ftp/Specs/html-info/23107.htm http://www.3gpp.org/ftp/Specs/html-info/23107.htm .

Openflow switch specifications version 1.3.2 implemented [EB/OL ] . [ 2016 - 08 - 01 ] https://www.opennetworking.org/images/stories/down-loads/sdn-resources/onf-specificatios/openflow/openflow-spec-v1.0.pdf,2013 https://www.opennetworking.org/images/stories/down-loads/sdn-resources/onf-specificatios/openflow/openflow-spec-v1.0.pdf,2013 .

浏览量

382

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

SDN技术架构的适用性研究

SDN智能管控编排系统技术方案研究

智能专线业务编排系统架构设计与实现

基于区块链的SDN物联网部署安全

面向专线业务的光传送网（OTN）关键技术及应用