基于SDN分级分域架构的QoS约束路由算法

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

网络与信息安全学报 ›› 2019, Vol. 5 ›› Issue (5): 21-31.doi: 10.11959/j.issn.2096-109x.2019047

• 专栏：复杂网络环境下的路由技术 • 上一篇下一篇

基于SDN分级分域架构的QoS约束路由算法

黄伟, 路冉, 刘存才, 祁思博()

中国电子科技集团公司第五十四研究所，河北石家庄 050081

修回日期:2019-03-18 出版日期:2019-10-15 发布日期:2019-11-02
作者简介:黄伟（1978- ），男，河北保定人，中国电子科技集团公司第五十四研究所高级工程师，主要研究方向为通信系统总体技术、通信系统与网络仿真。|路冉（1979- ），女，河北石家庄人，中国电子科技集团公司第五十四研究所高级工程师，主要研究方向为通信网络仿真技术和软件定义网络。|刘存才（1965- ），男，河北石家庄人，中国电子科技集团公司第五十四研究所高级工程师，主要研究方向为通信网仿真和通信网的可靠性。|祁思博（1991- ），男，河北石家庄人，中国电子科技集团公司第五十四研究所工程师，主要研究方向为通信网仿真和软件定义网络。
基金资助:
国防科技重点实验室基金资助项目(614210401050217)

QoS routing algorithm based on multiple domain architecture of SDN

Wei HUANG, Ran LU, Cuncai LIU, Sibo QI()

The 54th Research Institute of China Electronic Technology Group Corporation,Shijiazhuang 050081,China

Revised:2019-03-18 Online:2019-10-15 Published:2019-11-02
Supported by:
The National Defence Science and Technology Key Laboratories Foundation of China(614210401050217)

摘要/Abstract

摘要：

传统分布式的网络架构制约路由算法的创新，软件定义网络的出现为路由算法的优化提供了新思路。已有研究中，启发式算法广泛应用于服务质量路由，但由于计算复杂度高而无法在大型网络中应用。而其他算法均存在不同程度的问题，要么复杂度较高，要么算法性能较差，如最短路径算法。基于 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,other algorithms have a lot of problems,which are high complexity or poor QoS performance,such as shortest path algorithm.This paper proposes A new QoS routing algorithm:LC-LD routing algorithm was proposed.LC-LD was based on SDN west-east interface and binds both delay constraint and cost constraint.keeping a good balance between computational complexity and algorithm performance.Finally,the simulation results show that LC-LD can possess both low computational complexity and high QoS routing performance.

Key words: software defined network (SDN), SDN west-east interface, quality-of-service (QoS), routing algorithm

中图分类号:

TP393

黄伟, 路冉, 刘存才, 祁思博. 基于SDN分级分域架构的QoS约束路由算法[J]. 网络与信息安全学报, 2019, 5(5): 21-31.

Wei HUANG, Ran LU, Cuncai LIU, Sibo QI. QoS routing algorithm based on multiple domain architecture of SDN[J]. Chinese Journal of Network and Information Security, 2019, 5(5): 21-31.

图/表 5

参考文献 21

[1]	WANG Z , CROWCROFT J . QoS routing for supporting resource reservation[J]. IEEE Journal on Selected Areas in Communications, 1996,14(7): 1228-1234.
[2]	HEDRICKCL.Routing information protocol 1988[S].
[3]	MOY J . OSPF Version 2[S]. 1997.
[4]	BIANCO , ANDREA , .et al. OpenFlow switching:data plane performance[C]// IEEE International Conference on ICC. 2010: 1-5.
[5]	MCKEOWN N , . Software defined mobile networks[C]// Tenth ACM International Symposium on Mobile Ad Hoc Networking ＆ Computing. 2009.
[6]	PFAFF B . OpenFlow switch specification version 1.10 implemented (Wire Protocol 0x02)[S]. 2011.
[7]	Open Networking Foundation (ONF).SND Architecture Overview[S].2013. 2013.
[8]	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.
[9]	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.
[10]	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.
[11]	LIN P , BI J , WANG Y . East-west bridge for SDN network peering[C]// Frontiers in Internet Technologies.Berlin:Springer. 2013: 170-181.
[12]	GAREY M S , JOHNSON D S . Computers and intractability:a guide to the theory of NP-completeness.Oxford:Freeman[M]. W.H.. 1979.
[13]	崔勇, 吴建平, 徐恪 ,等. 互联网络服务质量路由算法研究综述[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.
[14]	董占丽 . 基于 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.
[15]	王歆平, 王茜, 刘恩慧 ,等. 基于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.
[16]	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.
[17]	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.
[18]	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.
[19]	杨建华 . 基于启发式多约束最优路径的软件定义网络服务质量路由算法研究[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.
[20]	陈章迎, 朱尚明 . 基于重叠网络的多路径路由设计和实现[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.
[21]	孔德慧 . 基于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.

基于SDN分级分域架构的QoS约束路由算法

QoS routing algorithm based on multiple domain architecture of SDN

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 5

参考文献 21

相关文章 15

Metrics

推荐阅读 0

[1]	许建龙, 林健, 黎宇森, 熊智. 分布式用户隐私保护可调节的云服务个性化QoS预测模型[J]. 网络与信息安全学报, 2023, 9(2): 70-80.
[2]	王泽南, 李佳浩, 檀朝红, 皮德常. 面向网络安全资源池的智能服务链系统设计与分析[J]. 网络与信息安全学报, 2022, 8(4): 175-181.
[3]	王洋, 汤光明, 王硕, 楚江. 基于API调用管理的SDN应用层DDoS攻击防御机制[J]. 网络与信息安全学报, 2022, 8(2): 73-87.
[4]	何威振, 陈福才, 牛杰, 谭晶磊, 霍树民, 程国振. 面向网络层的动态跳变技术研究进展[J]. 网络与信息安全学报, 2021, 7(6): 44-55.
[5]	陈浩宇, 邹德清, 金海. 面向SDN/NFV环境的网络功能策略验证[J]. 网络与信息安全学报, 2021, 7(3): 59-71.
[6]	王涛, 陈鸿昶. 考虑拜占庭属性的SDN安全控制器多目标优化部署方案[J]. 网络与信息安全学报, 2021, 7(3): 72-84.
[7]	赵普, 赵文涛, 付章杰, 刘强. 基于Renyi熵的SDN自主防护系统[J]. 网络与信息安全学报, 2021, 7(3): 85-94.
[8]	吴奇,陈鸿昶. 低故障恢复开销的软件定义网络控制器布局算法[J]. 网络与信息安全学报, 2020, 6(6): 97-104.
[9]	李国春,马睿,马季春,李伯中,刘惠明,张桂玉. 广域网出口流量调度SDN部署研究[J]. 网络与信息安全学报, 2020, 6(5): 148-157.
[10]	王洋,汤光明,雷程,韩冬. 面向链路洪泛攻击的多维检测与动态防御方法[J]. 网络与信息安全学报, 2019, 5(4): 80-90.
[11]	谭晶磊, 张红旗, 雷程, 刘小虎, 王硕. 面向SDN的移动目标防御技术研究进展[J]. 网络与信息安全学报, 2018, 4(7): 1-12.
[12]	殷从月,张兴明,任权,魏帅. 基于改进萤火虫算法的Rapid IO路由选择策略[J]. 网络与信息安全学报, 2018, 4(6): 52-61.
[13]	郭中孚, 张兴明, 赵博, 王苏南. 软件定义网络数据平面安全综述[J]. 网络与信息安全学报, 2018, 4(11): 1-12.
[14]	吴奇,陈鸿昶,陈福才. 异构容错控制平面的安全性分析[J]. 网络与信息安全学报, 2018, 4(11): 32-39.
[15]	卢振平,陈福才,程国振. 软件定义网络中控制器调度时间机制设计与实现[J]. 网络与信息安全学报, 2018, 4(1): 36-44.