Inwormholemeshes,areliableroutingissupposedtobedeadlock-freeandfault-tolerant.Manyroutingalgorithmsareabletotoleratealargenumberoffaultsenclosedbyrectangularblocksorspecialconvex,noneofthem,however,iscapableofhandlingtwoconvexfaultregionswithdistancetwobyusingonlytwovirtualnetworks.Inthispaper,afault-tolerantwormholeroutingalgorithmispresentedtotoleratethedisjointedconvexfaultyregionswithdistancetwoornoless,whichdonotcontainanynonfaultynodesanddonotprohibitanyroutingaslongasnodesoutsidefaultyregionsareconnectedinthemeshnetwork.Theprocessors'overlappingalongtheboundariesofdifferentfaultregionsisallowed.Theproposedalgorithm,whichroutesthemessagesbyX-Yroutingalgorithminfault-freeregion,cantolerateconvexfault-connectedregionswithonlytwovirtualchannelsperphysicalchannel,andisdeadlock-andlivelock-free.Theproposedalgorithmcanbeeasilyextendedtoadaptiverouting.
