Article ID Journal Published Year Pages File Type
10338564 Computer Communications 2005 14 Pages PDF
Abstract
This paper presents a scalable optimal logical topology scale-net for multi-hop optical networks based on de Bruijn graph, a regular non-scalable one with simple routing strategy. In addition to its scalability property, this new topology maintains the simplicity in routing as in de Bruijn graph while keeping its diameter same throughout the insertion of nodes as that in a de Bruijn graph where the diameter is of logarithmic value of its number of nodes. Also, perturbation in the network is maintained at a very low level, while inserting a node in the network. Simulation results also show a reasonable average hop distance between any source destination pair of the topology developed.
Related Topics
Physical Sciences and Engineering Computer Science Computer Networks and Communications
Authors
, ,