Fault tolerant routing in the star and pancake interconnection networks
β Scribed by L. Gargano; U. Vaccaro; A. Vozella
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 510 KB
- Volume
- 45
- Category
- Article
- ISSN
- 0020-0190
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A distributed routing scheme is presented for fault-tolerant communication in a multistage interconnection network. When faults occur, the scheme bypasses faulty switching elements by routing the message to an intermediate processor and then making the second pass to reach the final destination. It
Fault-tolerant routing is a key issue in computer/ communication networks. We say a network (graph) can tolerate l faulty nodes for a routing problem if after removing at most l arbitrary faulty nodes from the graph the routing paths exist for the routing problem. However, the bound l is usually a w