Paper Info
Title
Corrections to Chen and Chiu's Fault Tolerant Routing Algorithm for Mesh Networks
Abstract
Chen and Chin published a fault tolerant routing algorithm for mesh topology networks [1] which they claimed was deadlock free in the presence of multiple faults. In this paper we give a counter-example to show that their Message-Route algorithm [1] fails to provide deadlock free routing in a 2 dimensional mesh network. We also point out certain cases where the algorithm fails to route messages to their destinations. We identify an error in the proof of the main theorem in their paper [1] which was used for proving the property of deadlock freeness. Changes to their algorithm are proposed to make it deadlock free and complete. We also discuss a new application of fault tolerant routing algorithms for non-homogeneous 2-dimensional mesh topology networks for on-chip communication.
Year
Venue
Keywords
2007
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
deadlock,routing algorithms,wormhole routing,fault tolerance,mesh networks,networks on chip
Field
DocType
Volume
Hazy Sighted Link State Routing Protocol,Multipath routing,Link-state routing protocol,Dynamic Source Routing,Computer science,Static routing,Computer network,Destination-Sequenced Distance Vector routing,Routing table,Distance-vector routing protocol,Distributed computing
Journal
23
Issue
ISSN
Citations 
6
1016-2364
13
PageRank 
References 
Authors
0.80
5
2
Name
Order
Citations
PageRank
Rickard Holsmark124913.10
Shashi Kumar228216.58