Abstract

By using WDM channels and tunable transceivers, arbitrary virtual topologies can be mapped onto physical-topology optical networks. Regular connectivity patterns with small nodal degree, simple routing, and small network diameter are attractive candidates for logical topologies. ShuffleNet¹ and de Bruijn graph^2,3 are two such networks, but they are not easily scalable. For example, ShuffleNet and de Bruijn graph must have KP“and P’ nodes, respectively, where D,P= 2, 3,…, and K = 1, 2, 3, .… We propose two new network architectures, GEMNET and MRNET, that are modular and scalable. The modularity of these networks equals the nodal degree P, and generally they both have properties comparable to or better than de Bruijn graph, ShuffleNet, and Manhattan Street Network.⁴ GEMNET is based on a generalized shuffle-exchange connectivity pattern,⁴ and MRNET is based on a modification of RegularNet⁵ for simplified routing. Formal descriptions of GEMNET and MRNET and the comparative performance of various regular multihop network architectures are given below. However, derivations are omitted to conserve space.

© 1993 Optical Society of America