文章摘要
引用本文:傅明建,吴 凡,黄芳芳,郭龙坤.基于软件定义网络的多路径路由算法性能研究[J].福州大学学报(自然科学版),2017,45(5):628~634
基于软件定义网络的多路径路由算法性能研究
Performance of multipath routing algorithms based on software defined networking paradigm
  
DOI:10.7631/issn.1000-2243.2017.05.0628
中文关键词: 软件定义网络  不相交多路径路由  负载均衡
英文关键词: software defined networking  multipath disjoint routing  load balance
基金项目:
作者单位
傅明建 福州大学网络信息安全与计算机技术国家级实验教学示范中心福建 福州 350116 福州大学数学与计算机科学学院福建 福州 350116 
吴 凡 福州大学数学与计算机科学学院福建 福州 350116 
黄芳芳 国网福建省电力有限公司信息通信分公司福建 福州 350003 
郭龙坤 福州大学数学与计算机科学学院福建 福州 350116 
摘要点击次数: 229
全文下载次数: 139
中文摘要:
      基于不相交多路径的路由方案在负载平衡、 容错等方面具有明显优势,但存在计算复杂度高的缺点,故对应的分布式算法难以在网络中大规模部署. 通过分析软件定义网络的特点,论证了在其网络中部署不相交路径路由方案的可行性. 其次,基于网络流的性质与不相交路径的图论性质,设计并实现了计算不相交路径的算法. 最后,通过一系列基于不同网络模型的对比实验,验证所提算法较传统最短单条路径路由算法具有更佳的负载均衡. 实验结果表明,该算法的性能与网络中链路能承受的负载极限阈值有关.
英文摘要:
      Although disjoint multi-path routing has significant advantages in load balancing and fault tolerance,it is difficult to deploy in large-scale networks because of its high time complexity. To tackle this problem,the paper first analyzes the characteristics of software definition networking(SDN) paradigm,and consequently demonstrates the feasibility of the multiple disjoint routing scheme in SDN networks. Then,an algorithm for calculating disjoint paths is implemented based on network flow theory and graph properties of disjoint paths. Last but not the least,by designing a series of experiments in various network models,it is shown that routing based on multiple disjoint paths outperforms traditional routing based on single shortest path in load balancing. Meanwhile,the experimental results indicate that the performance of the algorithm is related to the load limit threshold of the links in networks.
查看全文   查看/发表评论  下载PDF阅读器
关闭