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, 88 .
[2] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[3] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[4] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[5] 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 .
[6] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[7] 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 .
[8] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[9] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .
[10] 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, 116 .