Fault-tolerant wormhole routing for hype
โ
Jau-Der Shih
๐
Article
๐
2003
๐
Elsevier Science
๐
English
โ 145 KB
We present an adaptive fault-tolerant wormhole routing algorithm for hypercubes by using 3 virtual networks. The routing algorithm can tolerate at least n -1 faulty nodes and can route a message via a path of length no more than the shortest path plus four. Previous algorithms which achieve the same