一种新的容错蛀洞路由算法

研究了蛀洞网络的容错路由问题，提出了一种新的重新路由算法。与已知算法不同的是，该算法不需要虚拟信道，适用于任何网络拓扑结构和任意确定的路由策略，只要保证网络连通，也可适用于任意数目的故障信道。模拟结果表明，与现有方法相比，本文提出的方法在网格结构下具有更好或类似的性能。

A Novel Fault-Tolerant Wormhole Routing Algorithm

The fault - tolerant routing problem in wormhole networks is studied, and a novel rerouting algorithm is presented. The algorithm does not assume existence of virtual channels, and applies to arbitrary network topologies, arbitrary deterministic routing strategies and arbitrary faulty channels as long as the network is physically connected, which distinguish the proposed algorithm from the known ones. The simulation results indicate that the performance of the algorithm is comparable to or better than the ones available for mesh networks.