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 language | English |
---|---|
Pages (from-to) | 1172-1180 |
Number of pages | 9 |
Journal | Proceedings - IEEE INFOCOM |
State | Published - 1990 |
Event | Proceedings of IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies - San Francisco, CA, USA Duration: 3 Jun 1990 → 4 Jun 1990 |