电信科学 ›› 2010, Vol. 26 ›› Issue (8): 30-34.doi: 10.3969/j.issn.1000-0801.2010.08.007

• 研究与开发 • 上一篇    下一篇

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

关礼安,汪斌强,朱宣勇   

  1. 国家数字交换系统工程技术研究中心 郑州 450002
  • 出版日期:2010-08-15 发布日期:2010-08-15
  • 基金资助:
    国家“863”计划基金资助项目;国家“863”计划基金资助项目;国家“973”计划基金资助项目

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

Li'an Guan,Binqiang Wang,Xuanyong Zhu   

  1. China National Digital Switching System Engineering and Technological Research Center, Zhengzhou 450002,China
  • Online:2010-08-15 Published:2010-08-15

摘要:

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

关键词: 路径选择算法, 可用带宽, 链路利用率, 多径

Abstract:

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.

Key words: path selection algorithm, residual bandwidth, link utilization rate, multipath

No Suggested Reading articles found!