Fault-tolerant broadcasts in CAN

José Rufino; Paulo Veríssimo; Guilherme Arroz; Carlos Almeida; Luís Rodrigues

doi:10.1109/FTCS.1998.689464

Fault-tolerant broadcasts in CAN

José Rufino, Paulo Veríssimo, Guilherme Arroz, Carlos Almeida, Luís Rodrigues

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

97 Scopus citations

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.

Original language	English (US)
Title of host publication	Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1-10
Number of pages	10
ISBN (Print)	0818684704
DOIs	https://doi.org/10.1109/FTCS.1998.689464
State	Published - Jan 1 1998
Externally published	Yes

Access to Document

10.1109/FTCS.1998.689464

Cite this

@inproceedings{0e340dffdce4484ca1a1003478b7c960,

title = "Fault-tolerant broadcasts in CAN",

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.",

author = "Jos{\'e} Rufino and Paulo Ver{\'i}ssimo and Guilherme Arroz and Carlos Almeida and Lu{\'i}s Rodrigues",

note = "Generated from Scopus record by KAUST IRTS on 2021-03-16",

year = "1998",

month = jan,

day = "1",

doi = "10.1109/FTCS.1998.689464",

language = "English (US)",

isbn = "0818684704",

pages = "1--10",

booktitle = "Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

}

TY - GEN

T1 - Fault-tolerant broadcasts in CAN

AU - Rufino, José

AU - Veríssimo, Paulo

AU - Arroz, Guilherme

AU - Almeida, Carlos

AU - Rodrigues, Luís

N1 - Generated from Scopus record by KAUST IRTS on 2021-03-16

PY - 1998/1/1

Y1 - 1998/1/1

N2 - 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.

AB - 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.

UR - http://ieeexplore.ieee.org/document/689464/

UR - http://www.scopus.com/inward/record.url?scp=84995457487&partnerID=8YFLogxK

U2 - 10.1109/FTCS.1998.689464

DO - 10.1109/FTCS.1998.689464

M3 - Conference contribution

SN - 0818684704

SP - 1

EP - 10

BT - Digest of Papers - 28th Annual International Symposium on Fault-Tolerant Computing, FTCS 1998

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Fault-tolerant broadcasts in CAN

Abstract

Access to Document

Other files and links

Fingerprint

Cite this