ABSTRACT
A fault-tolerant routing algorithm is divided into the following two categories: one is the building convex fault region surrounding all fault nodes (Fick et al. 2009, Huang et al. 2008, Shuyan et al. 2013, Kliilan et al. 2014). To build the fault region, we must first define the fault ring or fault chain, part of the healthy nodes will be included, making these healthy nodes cannot be as the destination nodes. Another method is the contour strategy (Mehrizi 2103, Fu et al. 2104). The contour concept was first proposed on paper, and proved that a fault-tolerant routing algorithm based on contour lines can tolerant all single faulty nodes without making healthy nodes failure. But the algorithm based on contour does not apply to NoC with multiple fault nodes.
