Adaptive Fault Tolerant Routing Algorithm for Tree-Hypercube Multicomputer
Abstract
A Connected tree-hypercube with faulty links and/or nodes is called injured tree-hypercube. To enable any non faulty node to communicate with any other non faulty node in an injured tree-hypercube, the information on component failures has to be made available to non faulty nodes to route message around the faulty components. We proposed an adaptive fault tolerant routing algorithm for an injured tree-hypercube in which requires each node to know only the condition of it’s own links. This routing algorithm is shown to be capable of routing messages successfully in an injured tree-hypercube as long as the number of faulty components links and/or nodes is equal d (depth).
DOI: https://doi.org/10.3844/jcssp.2006.124.126
Copyright: © 2006 Qatawneh Mohammad. This is an open access article distributed under the terms of the
Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,072 Views
- 2,416 Downloads
- 4 Citations
Download
Keywords
- Fault-tolerant routing
- Injured and regular tree-hypercube
- hypercube