EMBEDDED UNIDIRECTIONAL INCOMPLETE HYPERCUBES FOR OPTICAL NETWORKS

Several virtual regular topologies embedded into physical topologies f or high-speed wavelength division multiplexing (WDM) optical networks have been proposed in the last few years. Most of the previously propo sed schemes, however, do not consider the issue of allowing a variable number of nodes in the network. In this paper, we proposed a new solu tion for embedding a virtual Unidirectional Incomplete Hypercube into a physical topology. The proposed solution is a multichannel and multi hop network which has several elegant features such as a) it allows an y 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 str ategy, d) the aggregate throughput of the network increases as more no des are added, and e) alternate paths are available which have a compa rable distance to the destination as the primary path. The performance of the proposed scheme is comparable to the performance of both the u nidirectional hypercube and the bidirectional hypercube.