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

Table 1

Given a node 𝑣 with 𝑓(𝑣)=1, judging its 𝑠(𝑣) according to its incident failed links.

𝑠(𝑣)	𝑓(𝑣)=1
{𝑁}	The link ⟨𝑣,𝑆(𝑣)⟩ failed
{𝐸}	The link ⟨𝑣,𝑊(𝑣)⟩ failed
{𝑆}	The link ⟨𝑣,𝑁(𝑣)⟩ failed
{𝑊}	The link ⟨𝑣,𝐸(𝑣)⟩ failed