A practical implementation of the fault-tolerant daisy-chain clock synchronization algorithm on CAN

ABSTRACT

Networked processing units are becoming widely used in the automotive embedded system domain aiming not only to reduce vehicle weight and cost but also to assist the driver to cope with critical situations. Because the fact that these embedded networked systems are strictly involved with human safety, there is a high demand on dependability requirements which can only be guaranteed if active redundancy is employed. Considering that the processing units are usually connected by a shared serial media, the underlying communication platform is the most important building block. It must provide low-level support for deterministic data transmission as well as a global time base to coordinate the actions of replicated units. Within this context, this paper presents the development of the fault-tolerant Daisy-Chain clock synchronization algorithm over the CAN protocol, resulting in an highly optimized communication architecture for safety-critical applications. Implementation issues and some obtained practical results are also discussed in the paper.

REFERENCES

• 1: FlexRay Protocol Specification. Technical report, FlexRay Consortium, 2004.
• 2: O. Bridal, R. Snedsbøl, and L.-A. Johansson. On the Design of Communication Protocols for Safety-Critical Automotive Applications. Proceedings of the IEEE 44th Vehicular Technology Conference, 34:1098--1102, June 1994.
• 3: T. Fuhrer, B. Müller, W. Dieterle, F. Hartwich, R. Hugel, M. Walther, and R. B. GmbH. Time Triggered Communication on CAN. Proceedings of the 7th International CAN Conference, 2000.
• 4: H. Kopetz and G. Bauer. The Time-Triggered Architecture. In IEEE, volume 91, pages 112--126, January 2003.
• 5: H. Lonn. The Fault Tolerant Daisy Chain Clock Synchronization Algorithm. Research report, Chalmers University of Technology, 1999.
• 6: John M. Rushby, Bus Architectures for Safety-Critical Embedded Systems, Proceedings of the First International Workshop on Embedded Software, p.306-323, October 08-10, 2001
• 7: N. Suri, M. M. Hugue, and C. J. Walter. Synchronization Issues in Real-Time Systems. Proceedings of the IEEE, 82(1):41--54, January 1994.
• 8: Jennifer Lindelius Welch , Nancy Lynch, A new fault-tolerant algorithm for clock synchronization, Information and Computation, v.77 n.1, p.1-36, April 1988 [doi>10.1016/0890-5401(88)90043-0]