Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (3): 78-84.doi: 10.1016/S1005-8885(09)60464-7

• Network • 上一篇    下一篇

Valiant load-balancing and regionalized routing scheme

杨帆,王振凯,陈建亚,刘韵洁   

  1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2009-09-25 修回日期:2010-01-22 出版日期:2010-06-30 发布日期:2010-06-29
  • 通讯作者: 杨帆 E-mail:X-fan81@163.com
  • 基金资助:

    国家级.国家;其他

Valiant load-balancing and regionalized routing scheme

  1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2009-09-25 Revised:2010-01-22 Online:2010-06-30 Published:2010-06-29

摘要:

Valiant load-balancing (VLB) routing scheme has drawbacks of logical full mesh, intermediate nodes (networks) and single application of topology. To address these, the authors propose a novel routing scheme called regionalized VLB (R-VLB). Based on ideas of VLB and regionalizing, R-VLB divides the nodes of backbone network into several regions whose topological structure is logical full mesh, and combines shortest-path routing scheme and VLB routing scheme. R-VLB also achieves logical local interconnection, non-central nodes (networks) and a wide range of application of topology. The relevant theoretical analysis and simulation results show that R-VLB achieve good throughput and failure performance close to that of VLB, and it even has better delay performance. R-VLB provides an idea for the application of VLB routing scheme.

关键词:

routing scheme, VLB, topology, backbone network

Abstract:

Valiant load-balancing (VLB) routing scheme has drawbacks of logical full mesh, intermediate nodes (networks) and single application of topology. To address these, the authors propose a novel routing scheme called regionalized VLB (R-VLB). Based on ideas of VLB and regionalizing, R-VLB divides the nodes of backbone network into several regions whose topological structure is logical full mesh, and combines shortest-path routing scheme and VLB routing scheme. R-VLB also achieves logical local interconnection, non-central nodes (networks) and a wide range of application of topology. The relevant theoretical analysis and simulation results show that R-VLB achieve good throughput and failure performance close to that of VLB, and it even has better delay performance. R-VLB provides an idea for the application of VLB routing scheme.

Key words:

routing scheme, VLB, topology, backbone network