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].
[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!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .