Fault Tolerant Routing Algorithm on Hypercube Networks
基于超立方体容错路由算法分析*

This paper proposed a novel and simple fault tolerance routing algorithm based on hypercube.On the one hand,the algorithm was based on local information,because each node knows only its neighbors' status and no global information of the network was required by the algorithms in the course of routing.On the other hand,for the given pair of source node and destination node,the algorithms could find a betterpath.Simulation results show that the length of the routing path constructed by this algorithm is very close to the optimal length.