摘要
研究了蛀洞网络的容错路由问题，提出了一种新的重新路由算法。与已知算法不同的是，该算法不需要虚拟信道，适用于任何网络拓扑结构和任意确定的路由策略，只要保证网络连通，也可适用于任意数目的故障信道。模拟结果表明，与现有方法相比，本文提出的方法在网格结构下具有更好或类似的性能。
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.
出处
《航空计算技术》
1998年第2期29-34,共6页
Aeronautical Computing Technique
关键词
死锁
容错路由
重新路由算法
蛀洞路由
Deadlock Fault-tolerant routing Rerouting algorithm Wormhole routing
