Fault tolerance of banyan using multiple-pass

Tsern-Huei Lee*, Jin Jye Chou

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations


In order to utilize multiple-pass routing schemes, a faulty banyan network must possess the dynamic full access (DFA) property. The authors determine a necessary and sufficient condition for a banyan network to possess the DFA property and design a general testing procedure based on the condition. They also enumerate the probability that a banyan network loses the DFA property, given the number of faulty switch elements. It is found that, as long as faults do not occur in switch elements located in the first and last stages, this probability is very small even when there are quite a few faulty switch elements. Therefore, multiple-pass routing schemes can be very useful if the switch elements in the first and last stages are well protected.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM'92
Subtitle of host publicationThe Conference on Computer Communications
Number of pages9
StatePublished - 1 Dec 1992
Event11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'92 - Florence, Italy
Duration: 6 May 19928 May 1992

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


Conference11th Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM'92

Fingerprint Dive into the research topics of 'Fault tolerance of banyan using multiple-pass'. Together they form a unique fingerprint.

  • Cite this

    Lee, T-H., & Chou, J. J. (1992). Fault tolerance of banyan using multiple-pass. In Proceedings - IEEE INFOCOM'92: The Conference on Computer Communications (pp. 867-875). [263497] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.1992.263497