支持流量感知的软件定义网络高效路由方案

doi:10.12068/j.issn.1005-3026.2017.03.007

东北大学学报:自然科学版 ›› 2017, Vol. 38 ›› Issue (3): 335-340.DOI: 10.12068/j.issn.1005-3026.2017.03.007

支持流量感知的软件定义网络高效路由方案

祝烈煌，张琼宇，沈蒙，王明钟

(北京理工大学计算机学院，北京100081)

收稿日期:2015-10-28 修回日期:2015-10-28 出版日期:2017-03-15 发布日期:2017-03-24
通讯作者: 祝烈煌
作者简介:祝烈煌(1976-)，男，浙江衢州人，北京理工大学教授.
基金资助:
北京市自然科学基金资助项目(4164098)；国家自然科学基金资助项目(61602039，61272512，61300177).

Efficient Traffic-Aware Routing Scheme for Software Defined Networks

ZHU Lie-huang， ZHANG Qiong-yu， SHEN Meng， WANG Ming-zhong

School of Computer Science & Technology， Beijing Institute of Technology， Beijing 100081， China.

Received:2015-10-28 Revised:2015-10-28 Online:2017-03-15 Published:2017-03-24
Contact: SHEN Meng
About author:-
Supported by:
-

摘要/Abstract

摘要： 针对目前软件定义网络的实现方案中，路由策略所采取的最短路径模型无法保证网络信息交付延迟最小的问题，以信息交付延迟作为路由方案效率的衡量指标，提出了一种支持流量感知的高效路由方案.基于全网流量信息，本方案采用多元优化方案综合考虑转发路径的可用带宽、丢包率、延迟、交换机无效服务率以及路由长度，做出路由决策以提高路由效率.实验证明，与目前OpenFlow框架下采用的路由方案相比，本方案可以将数据交付效率提高90%.此外，本方案有利于维护网络负载均衡.

关键词: 软件定义网络, 路由, 流量优化, 路由模型, 传输延迟

Abstract: Routing decision in software defined networks (SDN)， which was based on the shortest path model， was unable to guarantee to minimize the delivery delay in the routing path. An efficient traffic-aware routing scheme was proposed， in which the information delivery latency was taken as the measurement of the routing efficiency. Based on the network-wide traffic information， various traffic indicators were considered by this scheme， including available bandwidth， packet loss probability， delay， switches invalidity probability， and routing path length， to find out the optimal routing path to enhance the efficiency of data delivery in networks. Experiments show that the scheme outperforms current scheme applied in OpenFlow framework with up to 90% improvement on efficiency. What’s more， the scheme is helpful to maintain the load balance of the networks.

Key words: software defined networks(SDN), routing, traffic optimization, routing module, delivery delay

中图分类号:

TP393.0

祝烈煌，张琼宇，沈蒙，王明钟. 支持流量感知的软件定义网络高效路由方案[J]. 东北大学学报:自然科学版, 2017, 38(3): 335-340.

ZHU Lie-huang， ZHANG Qiong-yu， SHEN Meng， WANG Ming-zhong. Efficient Traffic-Aware Routing Scheme for Software Defined Networks[J]. Journal of Northeastern University Natural Science, 2017, 38(3): 335-340.

参考文献

[1]Open Networking Foundation.Software defined networking:the new norm for networks［EB/OL］.(2012-10-15)［2015-04-30］.https://www.opennetworking.org/images/ stories/downloads/openflow/wpsdnnewnorm.pdf.
[2]McKeown N，Anderson T，Balakrishnan H，et al.Openflow:enabling innovation in campus networks［J］.SIGCOMM Computer Communication Review，2008，38(2):69-74.
[3]Bennesby R，Fonseca P，Mota E，et al.An inter-as routing component for software-defined networks［C］// IEEE/IFIP Network Operations and Management Symposium.Maui，2012:138-145.
[4]Li D，Shang Y，Chen C.Software defined green data center network with exclusive routing［C］//IEEE Conference on Computer Communications (INFOCOM).Toronto，2014:1743-1751.
[5]Karl M，Gruen J，Herfet T.Multimedia optimized routing in openflow networks［C］//IEEE International Conference on Networks (ICON).Singapore，2013:1-6.
[6]Egilmez H，Civanlar S，Tekalp A.An optimization framework for QoS-enabled adaptive video streaming over openflow networks［J］.IEEE Transactions on Multimedia，2013，15(3):710-715.
[7]Egilmez H，Gorkemli B，Tekalp A ，et al.Scalable video streaming over openflow networks:an optimization framework for QoS routing［C］//IEEE International Conference on Image Processing (ICIP).Brussels，2011:2241-2244.
[8]Egilmez H，Civanlar S，Tekalp A.A distributed QoS routing architecture for scalable video streaming over multi-domain openflow networks［C］//IEEE International Conference on Image Processing (ICIP).Orlando，2012:2237-2240.
[9]OpenFlow.OpenFlow switch specification version 1.1.0.［EB/OL］.(2011-02-28)［2015-04-10］.http://archive.openflow.org/ documents/openflow-specv1.1.0.pdf.
[10]Adrichem N，Asten B，Kuipers F.Fast recovery in software-defined networks［C］// Third European Workshop on Software Defined Networks (EWSDN).Budapest，2014:61-66.
[11]Adrichem N，Doerr C，Kuipers F.Opennetmon:network monitoring in openflow software-defined networks［C］//IFIP Network Operations and Management Symposium.Krakow，2014:1-8.
[12]Sharma S，Staessens D，Colle D，et al.Automatic configuration of routing control platforms in openflow networks［J］.ACM SIGCOMM Computer Communication Review，2013，43(4):491-492.
[13]Hu F，Hao Q，Bao K.A survey on software-defined network and OpenFlow:from concept to implementation［J］.IEEE Communications Surveys and Tutorials，2014，16(4):2181-2206.
[14]Shin S，Yegneswaran V，Porras P，et al.Avant-guard:scalable and vigilant switch flow management in software-defined networks［C］//ACM SIGSAC Conference on Computer & Communications Security.Berlin，2013:413-424.
[15]Xu K，Shen M，Liu H，et al.Achieving optimal traffic engineering using a generalized routing framework［J］.IEEE Transactions on Parallel and Distributed Systems，2016，27(1):51-65.
[16]University of Adelaide.The Internet topology zoo ［EB/OL］.(2013-04-16)［2015-04-10］.http://www.topology-zoo.org/ dataset.html.(上接第324页)4结论本文结合卫星拓扑变化特点，设计网络容量分析方法，刻画比例公平性约束，构建资源分配优化模型，改进燕子群算法，提出一种低轨道星间功率带宽资源联合分配方法.仿真分析得出卫星瞬时吞吐容量和网络瞬时容量变化具有周期性和随机性，所提资源分配算法通过牺牲网络容量获得卫星间资源分配的公平性.在实际应用背景下验证并改进本文方法的实用性是今后研究工作的重点.

支持流量感知的软件定义网络高效路由方案

Efficient Traffic-Aware Routing Scheme for Software Defined Networks

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	徐久强，路佳熹，李鹤群，赵海. 基于SDN的工业物联网组播通信框架研究[J]. 东北大学学报（自然科学版）, 2023, 44(2): 192-198.
[2]	李贞妮, 李晶皎, 王骄, 杨丹. 基于FPGA的2D-Torus片上网络无死锁路由算法[J]. 东北大学学报（自然科学版）, 2021, 42(1): 1-6.
[3]	曾荣飞，高原，王兴伟，张榜. SDN中DDoS攻击的高效联合检测和防御机制[J]. 东北大学学报:自然科学版, 2020, 41(9): 1217-1222.
[4]	曾荣飞，张德永，王兴伟，黄敏. 一种面向IPv6的定制化路由备份机制[J]. 东北大学学报:自然科学版, 2020, 41(10): 1369-1376.
[5]	耿蓉，孙学超，王梦源，陈文君. 基于时间门限值的低时延编码感知路由算法[J]. 东北大学学报:自然科学版, 2018, 39(11): 1532-1535.
[6]	李贞妮，李晶皎，王爱侠，张壬申. 一种新型片上网络拓扑结构及其自适应路由算法[J]. 东北大学学报:自然科学版, 2017, 38(9): 1217-1221.
[7]	林川，赵海，毕远国，蔡巍. 基于SDN的QoS测量与路由规划系统设计与实现[J]. 东北大学学报:自然科学版, 2017, 38(8): 1069-1074.
[8]	黄博南，周建国，孙秋野，张化光. 能源互联网不平衡及谐波补偿控制策略[J]. 东北大学学报:自然科学版, 2017, 38(6): 761-766.
[9]	邓文平，李竹村，王宏，高先明. Internet路由前缀宣告的特征挖掘与分析[J]. 东北大学学报:自然科学版, 2017, 38(4): 492-496.
[10]	陈丹，朱华波，雒兴刚. 门诊到住院过程中病床负荷公平性的病人路由策略[J]. 东北大学学报:自然科学版, 2017, 38(4): 604-608.
[11]	张卿祎，王兴伟，黄敏. 基于PSO和SA混合优化的智能容错QoS路由机制[J]. 东北大学学报:自然科学版, 2017, 38(3): 325-330.
[12]	李贞妮，李晶皎，方志强，王骄. 异步2D-Torus片上网络自适应路由算法[J]. 东北大学学报:自然科学版, 2015, 36(9): 1217-1221.
[13]	沙毅，郭自强，朱丽春，张志伟. 一种基于地理位置预测的高性能路由算法[J]. 东北大学学报:自然科学版, 2015, 36(9): 1242-1245.
[14]	沙毅，吕飞，方晶晶，朱丽春. 一种链路稳定性预测的分层路由协议[J]. 东北大学学报:自然科学版, 2015, 36(3): 354-358.
[15]	徐久强，李鹤群，王进法，赵海. 基于边权与节点负载的路由策略研究[J]. 东北大学学报:自然科学版, 2015, 36(12): 1691-1695.