loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th Pacific Rim International Symposium on Dependable Computing (PRDC'04)
RedCAN™: Simulations of Two Fault Recovery Algorithms for CAN
Papeete, Tahiti, French Polynesia
March 03-March 05
ISBN: 0-7695-2076-6
H?kan Sivencrona, SP Swedish National Testing and Research Institute
Torbj? Olsson, Sauer-Danfoss
Roger Johansson, Chalmers University of Technology
Jan Torin, Chalmers University of Technology
This paper presents the RedCAN concept to achieve fault tolerance against node and link failures in a CAN-bus system by means of configurable switches. The basic idea in RedCAN is to isolate faulty nodes or bus segments by configuring switches that will evade a faulty node or segment and exclude it from bus access. We propose changes to the original centralized protocol, vulnerable to single point failures, and show that with a new distributed algorithm considerable more efficiency can be achieved also when network size is growing. The distributed algorithm introduces redundancy and hereby increases robustness of the system. Furthermore the new algorithm has logarithmic complexity, as opposed to the centralized algorithms linear complexity, as the number of nodes increase. The results were gathered through a new simulator, the "RedCAN Simulation Manager", also presented in the paper. Simulations allow assessing the break-even point between centralized and distributed algorithms reconfiguration latencies as well as give ideas for further research.
Citation:
H?kan Sivencrona, Torbj? Olsson, Roger Johansson, Jan Torin, "RedCAN™: Simulations of Two Fault Recovery Algorithms for CAN," prdc, pp.302-311, 10th Pacific Rim International Symposium on Dependable Computing (PRDC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.