Telecommunications Science ›› 2010, Vol. 26 ›› Issue (8): 30-34.doi: 10.3969/j.issn.1000-0801.2010.08.007

• research and development • Previous Articles     Next Articles

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

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!