Issue No. 08 - August (1997 vol. 46)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.609283
<p><b>Abstract</b>—The concept of routing capability is proposed to assist fault-tolerant routing in hypercubes. Routing capability is defined with respect to the entire spectrum of distance. As a result, the amount of information that is useful for message routing is increased. An algorithm is presented to facilitate efficient fault-tolerant routing of messages. The algorithm routes a message in an attempt to minimize derouting. Furthermore, the concept of directed routing capability which contains more useful information for fault-tolerant routing is introduced. Simulation results demonstrate the usefulness of our approach.</p>
Fault tolerance, hypercubes, routing, routing capability, shortest path.
G. Chiu and K. Chen, "Use of Routing Capability for Fault-Tolerant Routing in Hypercube Multicomputers," in IEEE Transactions on Computers, vol. 46, no. , pp. 953-958, 1997.