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

摘要

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