A Theory of FaultTolerant Routing in Wormhole Networks

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