Fault tolerance of a class of double-loop networks

Author

Peha, Jon M. ; Tobagi, Fouad A.

Author_Institution

SRI Int., Menlo Park, CA, USA

fYear

1990

fDate

3-7 Jun 1990

Firstpage

512

Abstract

An analysis is made of the fault tolerance of a class of double-loop networks referred to as forward-loop backward-hop (FLBH) networks, in which each node is connected by 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 measure of fault tolerance is described along with techniques based on Markov chains to calculate quickly and efficiently the upper and lower bounds on the fault tolerance of this network topology. The results of the calculations provide a more precise description of network fault tolerance than has been achieved with previously published techniques

Keywords

Markov processes; computer networks; fault tolerant computing; reliability theory; FLBH networks; Markov chains; computer networks; double-loop networks; fault tolerance; forward-loop backward-hop networks; topology; Computer networks; FDDI; Fault tolerance; Fault tolerant systems; Hardware; Network topology; Particle measurements; Protocols; Sea measurements; Telecommunication network topology;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE

Conference_Location

San Francisco, CA

Print_ISBN

0-8186-2049-8

Type

conf

DOI

10.1109/INFCOM.1990.91289

Filename

91289