Design and analysis of fault-tolerant multistage interconnection networks with low link complexity

A class of multipath multistage interconnection networks (MINs) is proposed in this paper. These MINs have single fault-tolerance and dynamic reroutability at reduced link complexity. In addition they tolerate several multiple faults. The proposed MINs feature links between switches of the same stage, unlike other MINs, and the nmnber of links between adjacent stages is the same as in unique path networks. The paths available between a given source-destination pair have val3"ing lengths. Reliability analysis, including the mean time to failure, steady state availability, and terminal reliability is given for the networks. The reliability figures are found comparable to thee of other, more complex multipath MINs. The performance analysis of the MINs in circuit switched, random access environment shows that the acceptance probability is considerably increased and the average path length is close to that in the unique path MINs.