The multi-dimensional shuffle-exchange network: a novel topology for regular network architectures

In this paper a novel class of network topologies known as the multi-dimensional shuffle-exchange network (MDSXN) is proposed. We show that the well-known de Bruijn graph and hypercube in fact both belong to the same class of graphs represented by MDSXN. The MDSXN is therefore the unification and generalization of the de Bruijn graph and hypercube. We show that members of MDSXN inherit the topological properties of both the de Bruijn graph and hypercube to a varying degree. This allows us to trade-off cost and performance effectively and construct networks which are most suitable for a particular purpose. Examples of applications of MDSXN include structure for switching and multicasting networks, optical network topology, and virtual topology for local and metropolitan area networks