Fault-tolerant routing analysis of two classes of multistage interconnection networks

In this paper, we present an experimental and theoretical analysis of the dynamic-full-access property for two classes of multistage interconnection networks (MIN's). For the first class of MIN's, simulation results show that the critical fault sets with respect to the property of dynamic-full-access with fixed control values (DFA-FC), are exactly those critical with respect to the property of dynamic-full-access with changeable control values (DFA-CC). For the same class, we present a formal proof of this observation for a large class of critical fault sets. For the second class of MIN's, namely the Butterfly networks, the simulation results show that this type of MIN's has the same critical fault sets with respect to either one of the two preceding properties.