𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fault-tolerant routings in double fixed-step networks

✍ Scribed by J. Fabrega; M. Zaragozà


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
770 KB
Volume
78
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


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