Regular topologies application on multilevel networks

Multi-level networks have been a good solution in large scale network scenarios. The implementation of a network in different levels or sub-layers, improves the performance and reduces the investment compared to flat topologies. This paper introduces a method to characterize important parameters on multi-level networks such as diameter, average distance and gateway location to be able to optimize the global network topology. The study focuses on the lower level of the network formed by subnetworks with regular structures, and the method is illustrated with two of the simplest regular topologies such as Single Ring and Double Ring. The conclusions achieved will ease and improve the network planning of large scale networks.

[1]  Jens Myrup Pedersen,et al.  Applying 4-regular grid structures in large-scale access networks , 2006, Comput. Commun..

[2]  Wayne D. Grover,et al.  Mesh-based Survivable Transport Networks: Options and Strategies for Optical, MPLS, SONET and ATM Networking , 2003 .

[3]  Lars Pedersen,et al.  Reliability of Single, Double and N2R Ring Network Structures , 2005, Communications in Computing.

[4]  Baruch Awerbuch,et al.  Routing through networks with hierarchical topology aggregation , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[5]  Chang-ho Lee,et al.  Topological design of a two-level network with ring-star configuration , 1993, Comput. Oper. Res..

[6]  Omar H. Karam,et al.  Design and analysis of a class of hierarchical interconnection networks , 1990, [1990] Proceedings. Second IEEE Workshop on Future Trends of Distributed Computing Systems.

[7]  Chen-Nee Chuah,et al.  Feasibility of IP restoration in a tier 1 backbone , 2004, IEEE Network.

[8]  Jens Clausen,et al.  Hierarchical Network Design Using Simulated Annealing , 2002 .

[9]  Eric Rosenberg,et al.  Hierarchical topological network design , 2005, IEEE/ACM Transactions on Networking.

[10]  Susumu Horiguchi,et al.  Modified Hierarchical 3D-Torus Network , 2005, IEICE Trans. Inf. Syst..