基于重叠网络的多路径路由设计和实现  

Designing and implementation of multi-path QoS routing algorithm based on overlay network

作　　者：陈章迎[1] 朱尚明[2] CHEN Zhangying;ZHU Shangming(East China University 0f Science and Technology,Shanghai 200237,China;East China University of Political Science and Law,Shanghai 201620,China)

机构地区：[1]华东理工大学,上海200237 [2]华东政法大学,上海201620

出　　处：《通信学报》2018年第A01期200-205,共6页Journal on Communications

基　　金：赛尔网络下一代互联网技术创新资助项目(No.NGII20160102)~~

摘　　要：在重叠网络环境下构建一个多路径QoS路由算法,其以路径数和路由数为约束条件,选择满足最大延时和最小带宽为参数的路径中剩余带宽最宽的链路作为候选路径。该算法主要解决单路径环境下的网络拥塞和传输时延等问题。在模拟实验中,将其与Dijkstra算法进行比较,数据结果显示路径选择结果满足QoS要求,算法可行有效。A multi-path QoS(quality of service)routing algorithm based on overlay network was proposed.It selects the residual widest bandwidth of candidate links as paths,which meet the restricted condition of the paths and routing hops and satisfy the setting values of max-delay and min-bandwidth.The algorithm mainly solves the issues of network congestion and transmission delay in the context of a single path.Comparing with Dijkstra algorithm in the simulation,the result of the experiment shows that the algorithm achieves QoS requirement and is feasible.

关 键 词：重叠网络 多路径QoS路由 最小带宽 最大延时 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]