Title :
A New Fault-Tolerant Wormhole Routing Scheme in Tori with Convex Faults
Author :
Xie, Lingfu ; Xu, Du ; Yao, Qing ; Song, Lei
Author_Institution :
Key Lab. of Broadband Opt. Fiber Transm. & Commun. Networks, Univ. of Electron. Sci. & Technol. of China
Abstract :
In this paper, we present a fault-tolerant wormhole routing scheme, called two-level-turn-model scheme, in the tori with revised convex faults. Our routing scheme is based on the turn model, which itself could tolerate some faulty nodes for some messages. Based on the fault-tolerant properties of the turn model, two patterns of the turn model are complementary to tolerate the faults in our solution. With a few limits to the location of the faults, only four virtual channels, each pair for each pattern of the turn model, are sufficient to avoid the deadlock no matter whether the fault regions are disjointed or overlapped.
Keywords :
fault tolerant computing; multiprocessor interconnection networks; network routing; convex faults; fault-tolerant wormhole routing scheme; tori; two-level-turn-model scheme; virtual channels; Communication networks; Fault detection; Fault tolerance; Fault tolerant systems; Glass; Optical fibers; Routing; Shape; System recovery; Systems engineering and theory; revised convex faults; tori; turn model; two-level-turn-model;
Conference_Titel :
High Assurance Systems Engineering Symposium, 2008. HASE 2008. 11th IEEE
Conference_Location :
Nanjing
Print_ISBN :
978-0-7695-3482-4
DOI :
10.1109/HASE.2008.40