中国邮电高校学报(英文) ›› 2009, Vol. 16 ›› Issue (6): 72-77.doi: 10.1016/S1005-8885(08)60291-5

• Networks • 上一篇    下一篇

Load balance in hierarchical routing network

华一强,刘爱波,陆月明,李慧,纪越峰   

  1. 1. Key Laboratory of Information Photonics and Optical Communications, Ministry of Education,
    Beijing University of Posts and Telecommunications, Beijing 100876, China
    2. Cisco Systems, Inc. China, Beijing 100022, China
  • 收稿日期:2008-05-06 修回日期:1900-01-01 出版日期:2009-12-30
  • 通讯作者: 华一强

Load balance in hierarchical routing network

HUA Yi-qiang, LIU Ai-bo, LU Yue-ming, LI Hui, JI Yue-feng   

  1. 1. Key Laboratory of Information Photonics and Optical Communications, Ministry of Education,
    Beijing University of Posts and Telecommunications, Beijing 100876, China
    2. Cisco Systems, Inc. China, Beijing 100022, China
  • Received:2008-05-06 Revised:1900-01-01 Online:2009-12-30
  • Contact: HUA Yi-qiang

摘要:

In this article, the problem of load balance in hierarchical routing network is studied. Since conventional shortest path first (SPF) algorithm over aggregated topology in hierarchical routing network may result in worse routing performance, a traffic sharing path selection algorithm and a variable weight scheme are put forward for hierarchical routing network, which can equilibrate the utilities of link resources and reduce the blocking probability of connections with the improvement on survivability. Simulations are conducted to evaluate proposed variable weight and traffics balance (VWTB) algorithm, which combines traffic sharing and variable weight. From the simulation results, it can be found that the proposed VWTB algorithm can balance the traffics and equilibrate the utilities of link resources significantly.

关键词:

hierarchical;routing,;load;balance,;variable;weight,;traffic;sharing

Abstract:

In this article, the problem of load balance in hierarchical routing network is studied. Since conventional shortest path first (SPF) algorithm over aggregated topology in hierarchical routing network may result in worse routing performance, a traffic sharing path selection algorithm and a variable weight scheme are put forward for hierarchical routing network, which can equilibrate the utilities of link resources and reduce the blocking probability of connections with the improvement on survivability. Simulations are conducted to evaluate proposed variable weight and traffics balance (VWTB) algorithm, which combines traffic sharing and variable weight. From the simulation results, it can be found that the proposed VWTB algorithm can balance the traffics and equilibrate the utilities of link resources significantly.

Key words:

hierarchical routing;load balance;variable weight;traffic sharing