论文研究 故障超立方体网络中的路由算法.pdf

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