Nested multi-connected rings for large high-capacity LANs and MANs

Israel Bar-David, Mark J. Karol

Research output: Contribution to journalConference articlepeer-review

4 Scopus citations

Abstract

A multiconnected ring is a ring-structured network in which each node is also connected by chords to other nodes of the ring. The chords might be directed (modeling unidirectional transmission) or undirected (modeling bidirectional transmission). The span of a chord is the number of nodes counted between the endpoints of the chord (only one endpoint is included). A multiconnected ring is defined as being nested if it is rotationally symmetric and if the span of each chord is an integral multiple of the spans of each of the shorter chords. For local and metropolitan area networks, a nested multiconnected ring (NMCR) can be implemented as a multifiber ring network in which each node receives and transmits on a subset of the fibers in a bundle or cable. Because of the rotational symmetry, NMCRs permit an identical connector to be used at each node. A NMCR is one of several intermediary networks between a ring and a fully connected network. Under a performance criterion that takes throughput, equipment cost, and complexity into account, an optimized NMCR outperforms both its extreme counterparts. Although ShuffleNet multiconnected rings can provide higher throughput per node than NMCRs, the rotational symmetry and identical connectors of NMCRs make them preferable for applications with many nodes and lower throughput-per-node requirements.

Original languageEnglish
Pages (from-to)1172-1180
Number of pages9
JournalProceedings - IEEE INFOCOM
StatePublished - 1990
EventProceedings of IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies - San Francisco, CA, USA
Duration: 3 Jun 19904 Jun 1990

Fingerprint

Dive into the research topics of 'Nested multi-connected rings for large high-capacity LANs and MANs'. Together they form a unique fingerprint.

Cite this