Fault Tolerance of a Class of Double-Loop Networks

This paper analyzes the fault tolerance of a class of double-loop networks referred to as forwardloop backward-hop FLBH, in which each node is connected via unidirectional links to the node one hop in front of it and to the node S hops in back of it for some S. A new measure of fault tolerance is described, along with techniques based on Markov chains to calculate upper and lower bounds on the fault tolerance of this network topology quickly and e ciently. The results of these calculations provide a more precise description of network fault tolerance than has been achieved with previously published techniques.

• Type: Conference
• Year: 1990
• Where: INFOCOM
• Authors: Jon M. Peha, Fouad A. Tobagi
• Keywords: Communications, Fault Tolerance, INFOCOM 1990, Network Fault Tolerance, Node