๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Fault-tolerant wormhole routing for hypercube networks

โœ Scribed by Jau-Der Shih

Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
145 KB
Volume
86
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

โœฆ Synopsis

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 fault tolerant ability need 5 virtual networks. Simulation results are also given in this paper.

๐Ÿ“œ SIMILAR VOLUMES

A fault-tolerant routing algorithm for w
A fault-tolerant routing algorithm for wormhole routed meshes
โœ Pao-Hwa Sui; Sheng-De Wang ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 145 KB

We investigate fault-tolerant routing schemes which aim at using low number of virtual channels in wormhole-routed mesh networks. The faults under consideration are rectangular block faults, which are suitable for modeling faults on board level in networks with grid structures. There is no restricti