An Efficient Implementation of the SM Agreement Protocol for a Time Triggered Communication System 2010-01-2320
FlexRay is a time triggered automotive communication protocol that connects ECUs (Electronic Control Units) on which distributed automotive applications are executed. If exact agreement (e.g. on physical values measured by redundant sensors on different ECUs) must be reached in the presence of asymmetric communication faults, a byzantine agreement protocol like Signed Messages (SM) can be utilized. This paper gives examples of how byzantine faults can emerge in a FlexRay-based system and proposes optimizations for a FlexRay-specific implementation of the SM protocol. The protocol modifications allow for a reduction in the number of protocol messages under a slightly relaxed fault model, as well as for a reduction in the number of messages to be temporarily stored by the ECUs.
Citation: Jochim, M. and Forest, T., "An Efficient Implementation of the SM Agreement Protocol for a Time Triggered Communication System," SAE Int. J. Passeng. Cars - Electron. Electr. Syst. 3(2):106-116, 2010, https://doi.org/10.4271/2010-01-2320. Download Citation
Author(s):
Markus Jochim, Thomas M. Forest
Affiliated:
General Motors
Pages: 11
Event:
SAE Convergence 2010
ISSN:
1946-4614
e-ISSN:
1946-4622
Also in:
SAE International Journal of Passenger Cars - Electronic and Electrical Systems-V119-7, SAE International Journal of Passenger Cars - Electronic and Electrical Systems-V119-7EJ
Related Topics:
Electronic control units
Communication protocols
Sensors and actuators
SAE MOBILUS
Subscribers can view annotate, and download all of SAE's content.
Learn More »