Title :
Fault-tolerant broadcasts in CAN
Author :
Rufino, J. ; Verissimo, P. ; Arroz, G. ; Almeida, C. ; Rodrigues, L.
Author_Institution :
Inst. Superior Tecnico, Lisbon, Portugal
Abstract :
Fault-tolerant distributed systems based on field-buses may take advantage from reliable and atomic broadcast. There is a current belief that CAN native mechanisms provide atomic broadcast. In this paper, we dismiss this misconception, explaining how network errors may lead to: inconsistent message delivery; generation of message duplicates. These errors may occur when faults hit the last two bits of the end of frame delimiter. Although rare, its influence cannot be ignored, for highly fault-tolerant systems. Finally, we give a protocol suite that handles the problem effectively.
Keywords :
network operating systems; software fault tolerance; CAN native mechanisms; atomic broadcast; fault-tolerant broadcasts; field-buses; frame delimiter; highly fault-tolerant systems; inconsistent message delivery; message duplicates; network errors; protocol suite; Application software; Broadcasting; Communication system control; Control systems; Distributed computing; Distributed control; Fault tolerance; Fault tolerant systems; Protocols; Real time systems;
Conference_Titel :
Fault-Tolerant Computing, 1998. Digest of Papers. Twenty-Eighth Annual International Symposium on
Conference_Location :
Munich, Germany
Print_ISBN :
0-8186-8470-4
DOI :
10.1109/FTCS.1998.689464