FAULT-TOLERANCE OF THE TBSF (TANDEM BANYAN SWITCHING FABRICS) AND PBSF (PILED BANYAN SWITCHING FABRICS)

Multistage Interconnection Networks (MIN) with multiple outlets are ne tworks which can support higher bandwidth than those of nonblocking ne tworks by passing multiple packets to the same destination. Fault reco very mechanisms are proposed for two of such networks (TBSF/PBSF) with the best use of their inherent Fault tolerant capability. With these mechanisms, on-the-try fault recovery is possible for multiple faults on switching elements. For the link fault, the networks are reconfigur ed after fault diagnosis, and the network is available with some perfo rmance degradation. The bandwidth degradation under multiple faults on link/element is analyzed with both theoretical models and simulation. Through the analysis, F-PBSF shows high fault tolerance under high tr affic load and low reliability by using 3 or more banyan networks.