A business attribute correlation multi-path routing algorithm based on SDN architecture

Xiang YU; Mingmin YI; Lu YANG

doi:10.11959/j.issn.1000-0801.2016282

您当前的位置：

首页 >

文章列表页 >

A business attribute correlation multi-path routing algorithm based on SDN architecture

research and development | 更新时间：2024-06-05

- A business attribute correlation multi-path routing algorithm based on SDN architecture
- Telecommunications Science Vol. 32, Issue 11, Pages: 10-15(2016)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016282
  CLC： TP393
- Published Online：2016-11，
  
  Published：20 November 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

382

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on the applicability of SDN technical architecture

Research on technical scheme of SDN intelligent management and control orchestration system

Orchestration system architecture design and implementation of smart line service

Security of the deployment of SDN-based IoT using blockchain

Key technologies and application of optical transport network for leased line services

Related Author

Xianhui CHEN

Yiting CAI

Mengxian CHEN

You WANG

Yanxia TAN

Guangquan WANG

Zelin WANG

Yanlei ZHENG

Related Institution

Cloud and Network Operation Center of China United Network Communications Co.,Ltd.

Network Technology Research Institute of China United Network Communications Co.,Ltd.

School of Electronic Information Engineering,Hebei University of Technology

Beijing Key laboratory of Mobile Computing and Pervasive Device,Insititute of Computing Technology,Chinese Academy of Sciences

Information and Communications Branch,State Grid Zhejiang Electric Power Company

⁰