摘要
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.
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.
基金
supported by the National Basic Research Program of China (2007CB310701)
the Research Fund for University Doctor Subject (20070013013)
the Chinese Universities Scientific Fund (2009RC0125)