Dynamic Fault-Tolerant Wormhole Routing in 2-D Meshes

With increasing probability of failure and reliability concerns for interconnection networks, fault-tolerance is quickly becoming an integral part of such systems. It is therefore critical to provide an efficient fault-tolerant mechanism to keep the system running, even in the presence of faults. In this paper a distributed fault-tolerant routing methodology for mesh networks is proposed which supports a dynamic fault model. Unlike most previous methods that support a dynamic fault model, the presented method is able to tolerate any number of faults with any shapes of fault regions without disabling healthy nodes. The performance of the method is extensively evaluated, and the results show that our proposed method is valid for mesh topology, which has graceful performance degradation and allows the network to remain fully operational facing with the failures.