Valiant load-balancing and regionalized routing scheme

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.