A New Fault-Tolerant Wormhole Routing Scheme in Tori with Convez Faults

摘要：

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 oft he 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.

作者: Lingfu Xie Du Xu Qing Yao Lei Song

作者单位: Key Lab of Broadband Optical Fiber Transmission and Communication Networks University of Electronic Science and Technology of China

会议类型: 国际会议

会议名称: 11th IEEE High Assurance Systems Engineering Symposium(HASE 2008)(第十一届IEEE高可信系统工程国际研讨会)

会议地点: 南京

会议语种:英文

页码: 467-470

在线出版日期: 2008-12-03（万方平台首次上网日期，不代表论文的发表时间）