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

• Wireless • Previous Articles     Next Articles

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

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