覃匡宇,黄传河,刘柯威,史姣丽,陈希.基于多路广播树的SDN多路径路由算法[J].计算机科学,2018,45(1):211-215
基于多路广播树的SDN多路径路由算法
Multipath Routing Algorithm in Software Defined Networking Based on Multipath Broadcast Tree
投稿时间:2017-04-02  修订日期:2017-07-23
DOI:10.11896/j.issn.1002-137X.2018.01.037
中文关键词:  SDN,多路广播树,多路径传输,流量工程
英文关键词:Software defined networking,Multipath broadcast tree,Multipath transmission,Traffic engineering
基金项目:本文受国家自然科学基金(61373040,0)资助
作者单位E-mail
覃匡宇 武汉大学计算机学院 武汉430072 qky@whu.edu.cn 
黄传河 武汉大学计算机学院 武汉430072 huangch@whu.edu.cn 
刘柯威 武汉大学计算机学院 武汉430072 kwliu@whu.edu.cn 
史姣丽 武汉大学计算机学院 武汉430072 shijiaoli@whu.edu.cn 
陈希 武汉大学计算机学院 武汉430072  
摘要点击次数: 243
全文下载次数: 186
中文摘要:
      传统的网络使用基于最短路径的单一路径路由,无法有效地利用网络的全部带宽。软件定义网络(Software Defined Networking,SDN)采用中心化的控制平面能方便地实现对路由的精确控制。针对SDN网络下的多路径路由问题,提出了基于多路广播树的路由存储结构及相应的多路径选择算法。该算法根据各路径的可用带宽和时延进行概率分配,优先选择可用带宽大和时延小的路径。实验结果表明,该算法能快速地进行路由,并有效地减小传输时延和增大吞吐率。
英文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器