NoC (Network-on-Chip) is a scalable and flexible communication medium for the design of multi-core based SoC (System-on-Chip). Communication performance of NoC depends seriously on efficient routing algorithms. Fault-tolerant routing algorithm is the ability to survive failure of individual components. They evaluated a deterministic fault-tolerant, deadlock-free routing algorithm in Two-Dimensional (2D) mesh based topology on Fault-Tolerant-Routing (FTR) to increase performance of the messages over the on-chip interconnection networks. The FTR algorithm is a wormhole-switched routing for 2-D mesh networks and has been used for block faults. This algorithm uses virtual channels to pass faulty regions.