Abstract
Wormhole routing in networks is prone to deadlocks. Several techniques have been provided to solve the problem, including virtual channels and restriction on the fault patterns. In this paper, we will relax the fault patterns to be one that does not contain the column-surrounded fault pattern. In our routing scheme, the concept of off-node is proposed to help messages leave the visited f-ring at an appropriate node such that no message encounter the same f-ring more than once and, therefore, never get trapped in faulty blocks. Virtual channels are simulated on physical channels to avoid cyclic dependence on channels.