关于超立方体网络的容错路径选择

On FaultTolerant Routing in Hypercubes

文章给出ｎ－维超立方体网络的容错路径选择算法，该算法具有自适应性，可以防止死锁和活锁现象的发生，应用该算法，可求出一条基于安全优先策略的可行最短路径。

Faulttolerant algorithms in ndimensional hypercubes are presented,which are adaptive, deadlockfree and livelockfree.By the algorithms, a feasible minimum path length based on safty strategy can always be found .