Fault-tolerant broadcasts in CAN

被引:45
|
作者
Rufino, J [1 ]
Verissimo, P [1 ]
Arroz, G [1 ]
Almeida, C [1 ]
Rodrigues, L [1 ]
机构
[1] Univ Tecn Lisboa, Inst Super Tecn, P-1096 Lisbon, Portugal
关键词
D O I
10.1109/FTCS.1998.689464
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:150 / 159
页数:10
相关论文
共 50 条
  • [1] Achieving fault-tolerant ordered broadcasts in CAN
    Kaiser, J
    Livani, MA
    DEPENDABLE COMPUTING - EDCC-3, 1999, 1667 : 351 - 363
  • [2] FAULT-TOLERANT BROADCASTS
    SCHNEIDER, FB
    GRIES, D
    SCHLICHTING, RD
    SCIENCE OF COMPUTER PROGRAMMING, 1984, 4 (01) : 1 - 15
  • [3] EFFICIENT FAULT-TOLERANT BROADCASTS
    RAMARAO, KVS
    JOURNAL OF SYSTEMS AND SOFTWARE, 1990, 11 (02) : 131 - 141
  • [4] Improved fault tolerant broadcasts in CAN
    Pinho, LM
    Vasques, F
    ETFA 2001: 8TH IEEE INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, VOL 1, PROCEEDINGS, 2001, : 305 - 313
  • [5] SIMULATING AUTHENTICATED BROADCASTS TO DERIVE SIMPLE FAULT-TOLERANT ALGORITHMS
    SRIKANTH, TK
    TOUEG, S
    DISTRIBUTED COMPUTING, 1987, 2 (02) : 80 - 94
  • [6] Fault-tolerant clock synchronization in CAN
    Rodrigues, L
    Guimaraes, M
    Rufino, J
    19TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1998, : 420 - 429
  • [7] Hardware support for CAN fault-tolerant communication
    Rufino, Jose
    Pedrosa, Nuno
    Monteiro, Jose
    Verissimo, Paulo
    Arroz, Guilherme
    Proceedings of the IEEE International Conference on Electronics, Circuits, and Systems, 1998, 1 : 263 - 266
  • [8] Fault-tolerant polynomial smoother and fault-tolerant differential smoothers
    Hu, Feng
    Sun, Guoji
    Gongcheng Shuxue Xuebao/Chinese Journal of Engineering Mathematics, 2000, 17 (02): : 53 - 57
  • [9] RESEARCH OF FAULT-TOLERANT REDUNDANCY AND FAULT DIAGNOSIS TECHNOLOGY BASED ON CAN
    Wang, Zhenye
    Guo, Xiaosong
    Yu, Chuanqiang
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 1, 2010, : 287 - 291
  • [10] MESSAGE-OPTIMAL PROTOCOLS FOR FAULT-TOLERANT BROADCASTS/MULTICASTS IN DISTRIBUTED SYSTEMS WITH CRASH FAILURES
    TZENG, HY
    SIU, KY
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (02) : 346 - 352