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.