Mesh网络耐故障虫孔路由

耐故障是互连网络设计中的一个重要问题。本文提出了一种新的耐故障路由算法，并将其应用于使用虫孔交换技术的Mesh网络。由于使用了较低的路由限制，这一算法具有很强的自适应性，可以在各种不同故障域的Mesh网络中保持路由的连通性和无死锁性；由于使用了最小限度的虚拟通道，这一算法所需的缓冲器资源很少，非常适宜构建低成本的耐故障互连网络；由于根据本地故障信息进行绕行故障节点的决策，这一算法的路由决策速度较快并且易于在互连网络中实现。最后网络仿真试验显示，这一算法具有良好的平滑降级使用的性能。

Fault-tolerant Wormhole Routing in 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