Embedded Unidirectional Incomplete Hypercubes for Optical Networks

Swie Tsing Tan, David H.C. Du

Research output: Contribution to journalArticlepeer-review

14 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)1284-1289
Number of pages6
JournalIEEE Transactions on Communications
Issue number9
StatePublished - Sep 1993


Dive into the research topics of 'Embedded Unidirectional Incomplete Hypercubes for Optical Networks'. Together they form a unique fingerprint.

Cite this