Fault-tolerantsystemsaimatprovidingcontinuousoperationsinthepresenceoffaults.Multicomputersrelyonaninterconnectionnetworkbetweenprocessorstosupportthemessage-passingmechanism.Therefore,thereliabilityoftheinterconnectionnetworkisveryimportantforthereliabilityofthewholesystem.Thispaperanalyz