Computer Science ›› 2016, Vol. 43 ›› Issue (6): 32-34.doi: 10.11896/j.issn.1002-137X.2016.06.006

Previous Articles     Next Articles

SDN-based Multipath Routing Algorithm for Fat-tree Data Center Networks

NONG Huang-wu, HUANG Chuan-he and HUANG Xiao-peng   

  • Online:2018-12-01 Published:2018-12-01

Abstract: To increase bandwidth and improve fault tolerance,the fat tree topology with multipath capability has been used in many data center networks (DCNs) in recent years.But traditional routing protocols have only limited support for multipath routing,and can not fully utilize the available bandwidth in such networks.This paper studied the SDN-based multipath routing for fat tree networks.Firstly,a linear programming problem was proposed and its NP-completeness was proved.Secondly,a practical solution which takes advantage of the emerging software defined networking paradigm was proposed.Our algorithm relies on a central controller to collect necessary network state information in order to make optimized routing decisions.Finally,the algorithm was implemented as an OpenFlow controller module and was validated by simulation.Experimental result shows that the algorithm outperforms the traditional multipath algorithm based on random assignments both in increasing throughput and reducing end-to-end delay.

Key words: Software defined network(SDN),Multipath routing,Load balance,OpenFlow controller

[1] Fei Y.Introduction to the development of data center network architecture[J].Network Security Technology & Application,2014,22(6):23-28
[2] Qiao L,Yin X H,Zhuo D I,et al.Research on SDN Network Architecture for Electric Power Big Data Platform[J].Electric Power Information & Communication Technology,2015,12(6):1-6
[3] Sun Y,Cheng J,Shi K.Data Center Network Architecture[J].Zte Communications,2013,11(5):5-9
[4] Zahid F,Gran E G,Bogdanski B,et al.A Weighted Fat-Tree Routing Algorithm for Efficient Load-Balancing in Infini Band Enterprise Clusters[C]∥2015 23rd Euromicro International Conference on Parallel,Distributed and Network-Based Proces-sing(PDP).IEEE,2015:35-42
[5] Chemeritskiy E,Smelansky R.On QoS management in SDN by multipath routing[C]∥2014 First International Science and Technology Conference (Modern Networking Technologies) (MoNeTeC).IEEE,2014:1-6
[6] Al-Fares M,Radhakrishnan S,Raghavan B,et al.Hedera:dynamic flow scheduling for data center networks[J].Proceedings of the 7th USENIX Symposium on Networked Systems Design and Implementation,2010,19(1):1-15
[7] Garey M R,Johnson D S.Computers and Intractability:A Guide to the Theory of NPCompleteness[M].New York,NY,USA:W.H.Freeman & Co,1990
[8] Ji P N,Qian D,Kanonakis K.Design and Evaluation of a Flexible-Bandwidth OFDM-Based Intra-Data Center Interconnect[J].IEEE Journal of Selected Topics in Quantum Electronics,2013,19(2):33-39

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!