Hypercube connected rings: a fault-tolerant and scalable architecture for virtual lightwave network topology

Subrata Banerjee, Dilip Sarkar

Research output: Contribution to journalConference article

3 Scopus citations


A new, fault-tolerant, scalable, and modular virtual topology for lightwave networks employing wavelength division multiplexing is proposed. The proposed architecture is based on hypercube connected ring structure that enjoys rich topological properties of hypercube, but it also overcomes one of its drawback. In a hypercube, the nodal degree increases with the number of nodes. Hence, the pernode cost of the network increase as the network size grows. However, in a hypercube connected ring network (HCRNet) nodal degree is small and it remains constant, independent of the network population. HCRNet, like hypercube, is perfectly symmetric in the sense that average internodal distance in an N-node HCRNet is the same from any source node. Its average internodal distance is in the order of logN and it is comparable to other regular structures such as Trous and ShuffleNet. In this paper we present structural properties of HCRNet and routing. Scalability, and fast routing in incomplete HCRNet could not be included here due to space limitations, however they can be found in one of the references.

Original languageEnglish (US)
Pages (from-to)1236-1243
Number of pages8
JournalProceedings - IEEE INFOCOM
StatePublished - Dec 1 1994
EventProceedings of the IEEE INFOCOM'94. Part 2 (of 3) - Toronto, Ont, Can
Duration: Jun 12 1994Jun 16 1994


ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this