Embedded Unidirectional Incomplete Hypercubes for Optical Networks

Several virtual regular topologies embedded into physical topologies for high-speed wavelength division multiplexing (WDM) optical networks have been proposed in the last few years. Most of the previously proposed schemes, however, do not consider the issue of allowing a variable number of nodes in the network. In this paper, we proposed a new solution for embedding a virtual Unidirectional Incomplete Hypercube into a physical topology. The proposed solution is a multichannel and multihop network which has several elegant features such as a) it allows any number of nodes to be connected to the network, b) it only requires a minor effort to reconfigure the new interconnection whenever a node is added or deleted for the network, c) it supports a self-routing strategy, d) the aggregate throughput of the network increases as more nodes are added, and e) alternate paths are available which have a comparable distance to the destination as the primary path. The performance of the proposed scheme is comparable to the performance of both the unidirectional hypercube and the bidirectional hypercube.