Fault-tolerant clock synchronization in CAN
- 27 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 420-429
- https://doi.org/10.1109/real.1998.739775
Abstract
This paper presents a new fault-tolerant clock synchronization algorithm designed for the Controller Area Network (CAN). The algorithm provides all correct processes of the system with a global timebase, despite the occurrence of faults in the network or in a minority of processes. Such global time-frame is a requirement of many distributed real-time control systems. Designing protocols for CAN is justified by the increasing use of this network in industrial automation applications. CAN owns a number of unique properties that can be used to improve the precision and performance of a clock synchronization algorithm. Unfortunately, some of its features also make the implementation of a fault-tolerant clock synchronization service a non-trivial task. Our algorithm addresses both the positive and the negative aspects of CAN.Keywords
This publication has 13 references indexed in Scilit:
- Fault-tolerant broadcasts in CANPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Integrating External and Internal Clock SynchronizationReal-Time Systems, 1997
- Fault-tolerant clock synchronization in distributed systemsComputer, 1990
- Probabilistic clock synchronizationDistributed Computing, 1989
- Clock Synchronization in Distributed Real-Time SystemsIEEE Transactions on Computers, 1987
- Optimal clock synchronizationJournal of the ACM, 1987
- Ensuring Fault Tolerance of Phase-Locked ClocksIEEE Transactions on Computers, 1985
- An upper and lower bound for clock synchronizationInformation and Control, 1984
- Fault-tolerant clock synchronizationPublished by Association for Computing Machinery (ACM) ,1984
- FTMP—A highly reliable fault-tolerant multiprocess for aircraftProceedings of the IEEE, 1978