A comparative study of Shuffle-Exchange, Manhattan Street and Supercube network for lightwave applications

The Shuffle-Exchange network and the Manhattan Street network are two interconnection topologies, that have been proposed for application in the design of Metropolitan Area Networks using multihop lightwave techniques. A Hypercube like interconnection network called Supercube was proposed earlier for application in parallel and distributed computation. In this paper we study the suitability of the Supercube structure for application in the design of Metropolitan Area Networks. We study its performance with respect to the Shuffle-Exchange network and the Manhattan Street network. The static characteristics of the networks have been studied through their graph theoretic properties. The stochastic characteristics of the network have been studied through simulation. The results of the study show that the Supercube network is an attractive alternative to the Shuffle-Exchange and Manhattan Street network for Metropolitan Area Network application.