De Bruijn topologies for self-routing all-optical networks

Regular meshed topologies are very attractive for the implementation of large all-optical self- routing communication networks (or interconnection systems) that provide end-to-end transparent channels to all source-destination pairs in the optical domain, and can operate with either packet or circuit switching in a WDM environment. In this paper we study a regular meshed topology obtained with the superposition of several identical de Bruijn graphs, and compare its characteristics with those of other proposed regular meshes, considering their relative merits in terms of the maximum and average distance between source and destination, the degree of connectivity for each node, and the minimum number of wavelengths in the WDM comb necessary to discriminate all source-destination pairs.