Fault-tolerant Wormhole Routing in Mesh
Mesh网络耐故障虫孔路由

Fault-tolerance is an important issue for the design of interconnection networks. In this paper, a new fault-tolerant routing algorithm is presented and is applied in Mesh networks employing wormhole switching. Due to its lower routing re- strictions, the presented routing algorithm is so highly adaptive that it is connected and deadlock-free in spite of the various fault regions in Mesh networks. Due to the minimal virtual channels it uses, the presented routing algorithm only employs as few buffers as possible and is suitable for fault-tolerant interconnection networks with low cost. Since it chooses the path a- round fault regions according to the local fault information, the presented routing algorithm makes routing decisions quickly and is applicable in interconnection networks. Moreover, a simulation is conducted for the proposed routing algorithm and the re- sults show that the algorithm exhibits a graceful degradation in performance