Analyzing the fault tolerance of double-loop networks

Author

Peha, Jon M. ; Tobagi, Fouad A.

Author_Institution

Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA

Volume

2

Issue

4

fYear

1994

fDate

8/1/1994 12:00:00 AM

Firstpage

363

Lastpage

373

Abstract

The paper analyzes the fault tolerance of a class of double-loop networks referred to as forward-loop 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 efficiently. The results of these calculations provide a more precise description of network fault tolerance than has been achieved with previously published techniques

Keywords

Markov processes; fault tolerant computing; local area networks; metropolitan area networks; network topology; reliability; telecommunication network routing; FLBH; Markov chains; double-loop networks; fault tolerance; forward-loop backward-hop; network topology; node; unidirectional links; Electronic mail; FDDI; Fault tolerance; Hardware; Metropolitan area networks; Network topology; Optical design; Protocols; SONET; Token networks;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.330417

Filename

330417