计算机科学 ›› 2018, Vol. 45 ›› Issue (1): 211-215.doi: 10.11896/j.issn.1002-137X.2018.01.037

• 网络与通信 • 上一篇    下一篇

基于多路广播树的SDN多路径路由算法

覃匡宇,黄传河,刘柯威,史姣丽,陈希   

  1. 武汉大学计算机学院 武汉430072,武汉大学计算机学院 武汉430072,武汉大学计算机学院 武汉430072,武汉大学计算机学院 武汉430072,武汉大学计算机学院 武汉430072
  • 出版日期:2018-01-15 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金(61373040,0)资助

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

摘要: 传统的网络使用基于最短路径的单一路径路由,无法有效地利用网络的全部带宽。软件定义网络(Software Defined Networking,SDN)采用中心化的控制平面能方便地实现对路由的精确控制。针对SDN网络下的多路径路由问题,提出了基于多路广播树的路由存储结构及相应的多路径选择算法。该算法根据各路径的可用带宽和时延进行概率分配,优先选择可用带宽大和时延小的路径。实验结果表明,该算法能快速地进行路由,并有效地减小传输时延和增大吞吐率。

关键词: SDN,多路广播树,多路径传输,流量工程

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!