Adaptive Fault-Tolerant Routing in 2D Mesh with Cracky Rectangular Model

Figure 2

(a) Livelock situation in 𝑀(𝑑₁,𝑑₂): node 𝑠 tries to send a message 𝑚 to node 𝑑, but 𝑚 is in a livelock induced by nodes 𝑏,𝑒, and 𝑓 caused by the faulty links. (b) Cracky rectangular block solves the livelock problem, and the message 𝑚 will be sent to its destination along the node sequences 𝑠,𝑎,𝑏,𝑎,𝑔,𝑓,𝑔,ℎ,𝑖,𝑗,𝑘,𝑐, and 𝑑.

(a)

(b)