Achieving fault-tolerant ordered broadcasts in CAN

被引:0
作者
Kaiser, J [1 ]
Livani, MA [1 ]
机构
[1] Univ Ulm, Dept Comp Structures, D-89069 Ulm, Germany
来源
DEPENDABLE COMPUTING - EDCC-3 | 1999年 / 1667卷
关键词
real-time communication; fault-tolerance; reliable broadcast; CAN;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The paper focuses on the problem to guarantee reliable and ordered message delivery to the operational sites of a CAN-Bus network. The contributions of the paper are firstly a hardware mechanism to handle rare failure situations and secondly, a protocol to guarantee the same order of messages on all nodes. After analyzing the error handling mechanism, we suggest a hardware extension to capture situations, which may lead to inconsistent views about the status of a message between the nodes. Based on this mechanism, which enhances the guarantees of the CAN-Bus with respect to reliable message transmission, we develop a deadline-based total ordering scheme. By carefully exploiting the properties of CAN, this can be achieved with very low additional message overhead.
引用
收藏
页码:351 / 363
页数:13
相关论文
共 23 条
[11]  
LIVANI MA, 1998, 23 IFAC IFIP WORKSH
[12]  
LIVANI MA, 1999, P 3 INT WORKSH ACT R
[13]  
LIVANI MA, 1998, 9814 U ULM
[14]  
*ODVA, DEV SPEC 2 0, V1
[15]  
*R BOSCH GMBH, 1991, CAN SPEC VERS 2 0 SE
[16]   DELIVERY OF TIME-CRITICAL MESSAGES USING A MULTIPLE COPY APPROACH [J].
RAMANATHAN, P ;
SHIN, KG .
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1992, 10 (02) :144-166
[17]  
RODRIGUES L, 1992, IEEE P 11 S REL DIST
[18]  
RUFINO J, 1998, P FTCS 28 MUN GERM J
[19]  
SIEMENS AG, 1996, C167 USERS MANUAL 03
[20]  
*SMART DISTR SYST, 1996, APPL LAYER PROT VERS