The Third Workshop on Future Trends of Distributed Computing Systems (1992)
April 14, 1992 to April 16, 1992
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
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.<
distributed processing, fault tolerant computing
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.