Computer Science ›› 2018, Vol. 45 ›› Issue (1): 211-215.doi: 10.11896/j.issn.1002-137X.2018.01.037

Previous Articles     Next Articles

Multipath Routing Algorithm in Software Defined Networking Based on Multipath Broadcast Tree

QIN Kuang-yu, HUANG Chuan-he, LIU Ke-wei, SHI Jiao-li and CHEN Xi   

  • Online:2018-01-15 Published:2018-11-13

Abstract: Shortest path based single path routing is used in traditional network.It cannot use all links’ capacity effectively.Software defined networking (SDN) provides the centralized control plane to implement the precise control of the routing.To solve the multipath routing problem in SDN,a multipath broadcast tree structure and a multipath selection algorithm were proposed in this paper.The algorithm can allocate the probabilities to the paths according to their available bandwidths and latencies.The path which has bigger bandwidth and less latency will be given higher priority.The results of the simulation show that the algorithm can make routing decision fast while significantly reducing the transmission delay and increasing the throughput.

Key words: Software defined networking,Multipath broadcast tree,Multipath transmission,Traffic engineering

[1] KARAKUS M,DURRESI A.A survey:Control plane scalability issues and approaches in Software-Defined Networking (SDN)[J].Computer Networks,2017,112:279-293.
[2] JAROENRAT K,CHIMMANEE S,CHARNKEITKONG P.Algorithms for IP networks design with ECMP routing enable[C]∥International Conference on Computing and Convergence Technology.IEEE,2013:420-425.
[3] SCHEFFEL M C,GRUBER C G,SCHWABE T,et al.Optimal multi-topology routing for IP resilience[J].AEUE-International Journal of Electronics and Communications,2006,60(1):35-39.
[4] FORD A,RAICIU C,HANDLEY M,et al.RFC 6182,Architectural Guidelines for Multipath TCP Development[EB/OL].http://tools.ietf.org/html/rfc6182.
[5] FANG S,YU Y,FOH C H,et al.A Loss-Free Multipathing Solution for Data Center Network Using Software-Defined Networking Approach[J].IEEE Transactions on Magnetics,2013,49(6):2723-2730.
[6] POL R V D,BOELE S,DIJKSTRA F,et al.Multipathing with MPTCP and OpenFlow[C]∥IEEE.2013:1617-1624.
[7] SANDRI M,SILVA A,ROCHA L A,et al.On the Benefits of Using Multipath TCP and Openflow in Shared Bottlenecks[C]∥International Conference on Advanced Information Networking and Applications.IEEE,2015:9-16.
[8] SUBEDI T N,NGUYEN K K,CHERIET M.OpenFlow-based in-network Layer-2 adaptive multipath aggregation in data centers[J].Computer Communications,2015,61:58-69.
[9] YAN J Y,ZHANG H L,SHUAI Q J,et al(1)HiQoS:An SDN-based multipath QoS solution[J].China Communications,2015,12(5):123-133.
[10] IZUMI S,EDO A,ABE T,et al.An Adaptive Multipath Routing Scheme Based on SDN for Disaster-Resistant Storage Systems[C]∥International Conference on Broadband and Wireless Computing,Communication and Applications.IEEE,2015:478-483.
[11] ZHANG J,ZENG D Z,GU L,et al(1)On Rule Placement forMulti-path Routing in Software-Defined Networks[C]∥International Conference on Collaborative Computing:Networking,Applications and Worksharing.Springer International Publi-shing,2015:59-71.
[12] NAKIBLY G,COHEN R,KATZIR L.Optimizing Data Plane Resources for Multipath Flows[J].IEEE/ACM Transactions on Networking,2015,23(1):138-147.
[13] SUN X,JIA Z,ZHAO M,et al.Multipath Load Balancing in SDN/OSPF Hybrid Network[C]∥IFIP International Confe-rence on Network and Parallel Computing.Springer Internatio-nal Publishing,2016:93-100.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!