A multiconnected ring is a ring-structured network in which each node is also connected by chords to other nodes of the ring. 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.
展开▼
