𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Algorithms for Fault‐Tolerant Routing in Circuit‐Switched Networks

✍ Scribed by Bagchi, Amitabha; Chaudhary, Amitabh; Scheideler, Christian; Kolman, Petr


Book ID
118197218
Publisher
Society for Industrial and Applied Mathematics
Year
2007
Tongue
English
Weight
226 KB
Volume
21
Category
Article
ISSN
0895-4801

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