On the fault-tolerant routing in distributed loop networks
โ Scribed by Huanping Liu; Yixian Yang
- Publisher
- SP Science Press
- Year
- 2000
- Tongue
- English
- Weight
- 332 KB
- Volume
- 17
- Category
- Article
- ISSN
- 0217-9822
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper, we study the routing problem for the undirected binary de Bruijn interconnection network. Researchers have never proposed a shortest path routing algorithm on the undirected binary de Bruijn network. We first propose a shortest path routing algorithm, whose time complexity in the bina
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