The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1995 vol.44)
pp: 1452-1456
ABSTRACT
<p><it>Abstract</it>—The ring network is a popular network topology for implementation in local area networks and other configurations. But it has a disadvantage of high diameter and large communication delay. So loop networks were introduced with fixed-jump links added over the ring. In this paper, we characterize some values for the number of nodes for which the lower bound on the diameter of loop networks is achieved. We also give an <it>O</it>(δ) time algorithm (where δ is the diameter of the graph) for finding a shortest path between any two nodes of a general loop network. We also propose a scheme to find a near optimal path (not more than one over the optimal) in case of a single node or link failure.</p>
INDEX TERMS
Diameter, link-fault, loop networks, network topology, node-fault, routing.
CITATION
Krishnendu Mukhopadhyaya, Bhabani P. Sinha, "Fault-Tolerant Routing in Distributed Loop Networks", IEEE Transactions on Computers, vol.44, no. 12, pp. 1452-1456, December 1995, doi:10.1109/12.477250
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool