The Babbling Idiot in Event-triggered Real-time Systems

We present an approach to detecting ‘babbling’ faulty nodes on a bus by using a bus guardian to listen to previous messages and deduce a window during which future messages should appear. In general, one cannot detect all erroneous messages, but the messages that are incorrectly classified can be bounded, and therefore can be taken this into account when doing worst case response time analysis.

[1]  Christopher Temple,et al.  Avoiding the babbling-idiot failure in a time-triggered communication system , 1998, Digest of Papers. Twenty-Eighth Annual International Symposium on Fault-Tolerant Computing (Cat. No.98CB36224).

[2]  Hermann Kopetz,et al.  Real-time systems , 2018, CSC '73.

[3]  A.L. Hopkins,et al.  FTMP—A highly reliable fault-tolerant multiprocess for aircraft , 1978, Proceedings of the IEEE.

[4]  Alan Burns,et al.  Timely use of the CAN protocol in critical hard real-time systems with faults , 2001, Proceedings 13th Euromicro Conference on Real-Time Systems.

[5]  I. Bey,et al.  Delta-4: A Generic Architecture for Dependable Distributed Computing , 1991, Research Reports ESPRIT.

[6]  Alan Burns,et al.  Calculating controller area network (can) message response times , 1994 .