Efficient Traffic-Aware Routing Scheme for Software Defined Networks

doi:10.12068/j.issn.1005-3026.2017.03.007

Abstract

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

CLC Number:

TP393.0

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.

References

[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结论本文结合卫星拓扑变化特点，设计网络容量分析方法，刻画比例公平性约束，构建资源分配优化模型，改进燕子群算法，提出一种低轨道星间功率带宽资源联合分配方法.仿真分析得出卫星瞬时吞吐容量和网络瞬时容量变化具有周期性和随机性，所提资源分配算法通过牺牲网络容量获得卫星间资源分配的公平性.在实际应用背景下验证并改进本文方法的实用性是今后研究工作的重点.