QoS routing algorithm based on multiple domain architecture of SDN

Wei HUANG; Ran LU; Cuncai LIU; Sibo QI

doi:10.11959/j.issn.2096-109x.2019047

您当前的位置：

首页 >

文章列表页 >

QoS routing algorithm based on multiple domain architecture of SDN

Special Column: Routing Technology in Complex Network Environment | 更新时间：2024-06-03

- QoS routing algorithm based on multiple domain architecture of SDN
- Chinese Journal of Network and Information Security Vol. 5, Issue 5, Pages: 21-31(2019)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2019047
  CLC： TP393
- Online First：2019-10，
  
  Published：15 October 2019
- 稿件说明：
移动端阅览
Wei HUANG, Ran LU, Cuncai LIU, et al. QoS routing algorithm based on multiple domain architecture of SDN[J]. Chinese Journal of Network and Information Security, 2019, 5(5): 21-31.
DOI：

Wei HUANG, Ran LU, Cuncai LIU, et al. QoS routing algorithm based on multiple domain architecture of SDN[J]. Chinese Journal of Network and Information Security, 2019, 5(5): 21-31. DOI： 10.11959/j.issn.2096-109x.2019047.

摘要

传统分布式的网络架构制约路由算法的创新，软件定义网络的出现为路由算法的优化提供了新思路。已有研究中，启发式算法广泛应用于服务质量路由，但由于计算复杂度高而无法在大型网络中应用。而其他算法均存在不同程度的问题，要么复杂度较高，要么算法性能较差，如最短路径算法。基于 SDN 分级分域架构，提出了 LC-LD 路由算法，综合时延条件和代价度量约束并在计算复杂度和算法性能之间保持平衡。仿真分析表明，LC-LD路由算法在有较低的计算复杂度的同时还有较高的服务质量路由选路性能。

Abstract

Traditional distributed network architecture constraints the innovation of routing algorithm.Software-defined network (SDN) provides a new solution for the optimization of routing algorithm.Previous researches show that the quality of service (QoS) routing issues are based on heuristic algorithm mostly

but these methods cannot be applied in large networks due to their high computing complexity.However

关键词

Keywords

references

WANG Z , CROWCROFT J . QoS routing for supporting resource reservation [J ] . IEEE Journal on Selected Areas in Communications , 1996 , 14 ( 7 ): 1228 - 1234 .

HEDRICKCL.Routing information protocol 1988 [S ] .

MOY J . OSPF Version 2 [S ] . 1997 .

BIANCO , ANDREA , . et al . OpenFlow switching:data plane performance [C ] // IEEE International Conference on ICC . 2010 : 1 - 5 .

MCKEOWN N , . Software defined mobile networks [C ] // Tenth ACM International Symposium on Mobile Ad Hoc Networking ＆ Computing . 2009 .

PFAFF B . OpenFlow switch specification version 1.10 implemented (Wire Protocol 0x02) [S ] . 2011 .

Open Networking Foundation (ONF).SND Architecture Overview [S ] .2013. 2013 .

GUDE N , KOPONEN T'PETTIT J , et al . Nox:towards an operating system for networks [J ] . ACM SIGCOMM Computer Communication Review , 2008 , 38 ( 3 ): 105 - 110 .

KOPONEN T , CASADO M , GUDE N , et al . Onix:a distributed control platform for large-scale production networks [C ] // Usenix Symposi um on Operating Systems Design ＆ Implementation , 2010 ( 10 ): 1 - 6 .

ROTHENBERG C E , NASCIMENTO M K SALVADORM R , et al . Revisiting routing control platforms with the eyes and muscles of software-defined networking [C ] // The First Workshop on Hot Topics in Software Defined Networks . 2012 : 13 - 18 .

LIN P , BI J , WANG Y . East-west bridge for SDN network peering [C ] // Frontiers in Internet Technologies.Berlin:Springer . 2013 : 170 - 181 .

GAREY M S , JOHNSON D S . Computers and intractability:a guide to the theory of NP-completeness.Oxford:Freeman [M ] . W.H. . 1979 .

崔勇 , 吴建平 , 徐恪 , 等 . 互联网络服务质量路由算法研究综述 [J ] . 软件学报 , 2002 , 13 ( 11 ): 2065 - 2075 .

CUI Y , WU J P , XU L . A survey on research of quality of service routing algorithms in internet [J ] . Journal of Software , 2002 , 13 ( 11 ): 2065 - 2075 .

董占丽 . 基于 SDN 的农垦 EDRP 路由协议研究 [J ] . 信息技术 , 2014 , 38 ( 3 ): 198 - 202 .

DONG Z L . Discussion on Nongken EDRP protocol based on SDN [J ] . Information Technology , 2014 , 38 ( 3 ): 198 - 202 .

王歆平 , 王茜 , 刘恩慧 , 等 . 基于SDN的按需智能路由系统研究与验证 [J ] . 电信科学 , 2014 , 30 ( 4 ): 8 - 14 .

WANG X P , WANG Q , LIU E H . Research and Verification on SDN-Based On-Demand Smart Routing System [J ] . Telecommunications Science , 2014 , 30 ( 4 ): 8 - 14 .

DOSHI M , KAMDAR A . Multi-constraint QoS disjoint multipath routing in SDN [C ] // 2018 Moscow Workshop on Electronic and Networking Technologies (MWENT) . 2018 : 1 - 5 .

HATA M , SOYLU M , IZUMI S , et al . Design of SDN based end-to-end routing over multiple domains for mobility management [C ] // Network and Service Management (CNSM),2017 13th International Conference on . IEEE , 2017 : 1 - 4 .

SALAMA H F , REEVES D S , VINIOTIS Y A . Distributed algorithm for delay-constrained unicast routing [J ] . IEEE/ACM Transactions on Networking , 2000 , 8 ( 2 ): 239 - 250 .

杨建华 . 基于启发式多约束最优路径的软件定义网络服务质量路由算法研究 [D ] . 陕西:西安电子科技大学 , 2015 .

YANG J H . Research on quality-of-service routing algorithm in software defined network based on heuristic multi-constraint optimal path [D ] . Shaanxi:Xidian University , 2015 .

陈章迎 , 朱尚明 . 基于重叠网络的多路径路由设计和实现 [J ] . 通信学报 , 2018 , 39 ( S1 ): 200 - 205 .

CHEN Y Z , ZHU S M . Designing and implementation of multi-path QoS routing algorithm based on overlay network [J ] . Journal on Communications , 2018 , 39 ( S1 ): 200 - 205 .

孔德慧 . 基于SDN的多限制多路径QoS路由算法研究 [D ] . 北京:北京邮电大学 , 2018 .

KONG D H . Routing algorithm for qos with multi constraints and multipath based on SDN [D ] . Beijing:Beijing University of Posts and Telecommunications , 2018 .

Views

433

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰