| Summary: | 碩士 === 國立台灣工業技術學院 === 電機工程技術研究所 === 85 === We present a fault-tolerant routing algorithm which requires no
virtualchannels for mesh networks. Our method employs the
concepts of faultrings and fault chains, which were previously
used with virtual channels,to facilitate fault-tolerant routing.
The proposed algorithm toleratesany number of faults without
disabling a large number of nonfaulty nodes.Moreover, only the
nodes on fault rings and fault chains need to maintaina small
routing information. By enforcing a set of rules on
travelingdirection on fault rings and fault chains, the
algorithm is guaranteedto be deadlock-free. Simulation results
demonstrate the usefulness ofthe routing algorithm.
|
|---|
