故障超立方体网络中的路由算法

针对超立方体结构的多处理机系统中存在故障的情况，提出了一个应用于超立方体网络的容错路由算法。该容错路由算法是基于局部信息的，只需要知道邻节点的状态，而无需知道整个网络的运行情况。对于给定的源节点和目的节点，路由算法均能够找到一条最优通路，并且可以预防死锁。模拟实验结果表明，路由算法所构造的路径长度接近于两个节点之间的最优路径长度。

Fault tolerant routing algorithm on hypercube networks

In order to deal with the increasing fault possibility of computers and links in hypercube multi-computer system，a novel and simple fault tolerant routing algorithm is proposed.The algorithm is based on local information，each node knows only its neighbors’ status no matter what the status of others.Moreover，the algorithms can find a better-path between source node and destination node.Simulation results show that the length of the routing path constructed by this algorithm is very close to the optimal length.