基于下一跳可用带宽和链路利用率的路径选择算法

Path Selection Algorithm Based on Residual Bandwidth and Link Utilization Rate of Next Hop

路径选择算法的优劣直接影响着网络性能。基于最大可用带宽选路的ESG算法在下一跳链路带宽不同时,存在次优选路决策问题。本文提出一种ESG的改进算法——IESG,该算法将下一跳链路的可用带宽和链路利用率统一考虑,生成反映下一跳链路传输能力的链路传输能力因子,以其作为路径选择决策的依据。仿真结果表明,IESG算法克服ESG算法的不足,具有较高的选路成功概率且执行复杂度相当。

Path selection algorithm was crucial for better performance of network.While link bandwidth of available next hops was different, the residual bandwidth did not show the capacity of forwarding packets correctly and induced wrong path selection of ESG algorithm.In this paper, an improving ESG algorithm is proposed.It takes into account the link utilization rate and residual bandwidth together and then link forwarding capacity coefficient, which services to select better path, is defined for showing the capacity of next hops.Simulation results show that IESG overcomes the above disadvantage of ESG, has a high probability of successful path selection with same implement complexity.