The Community for Technology Leaders
The Third Workshop on Future Trends of Distributed Computing Systems (1992)
Taipei, Taiwan
April 14, 1992 to April 16, 1992
ISBN: 0-8186-2755-7
pp: 297-303
W.-K. Chiang , Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao-Tung Univ., Hsin Chu, Taiwan
R.-J. Chen , Dept. of Comput. Sci. & Inf. Eng., Nat. Chiao-Tung Univ., Hsin Chu, Taiwan
ABSTRACT
For a Kautz network with faulty components the authors propose a distributed fault-tolerant routing scheme, called DFTR, in which each nonfaulty node knows no more than the condition of its links and adjacent nodes. They construct rooted tree for a given destination in the Kautz network, and use it to develop DFTR such that a faulty component will never be encountered more than once. In DFTR, each node attempts to route a message via the shortest path. If a node on the path detects a faulty node at the next hop, a best alternative path for routing the message around the faulty component is to be obtained. A best alternative path is first generated by the reduced concatenation of this node and the destination, and then is checked to make sure that it does not contain any of encountered faulty nodes. If it does a new alternative path is generated as before. The authors invent an efficient approach in the checking step to reduce computational time. With slight modification, DFTR may adapt to de Bruijn networks as well.<>
INDEX TERMS
distributed processing, fault tolerant computing
CITATION

W. Chiang and R. Chen, "Distributed fault-tolerant routing in Kautz networks," The Third Workshop on Future Trends of Distributed Computing Systems(FTDCS), Taipei, Taiwan, , pp. 297-303.
doi:10.1109/FTDCS.1992.217481
91 ms
(Ver 3.3 (11022016))