Clock synchronization is a necessary and critical part in most distributed systems. For many years NTP was the state-of-the-art way of synchronizing computer clocks distributed in space. However, as recent advances in miniaturization lead to the construction of smaller, more powerful and less power consuming computers, embedded devices, sensors and actuators, the need for more precise time synchronization grew.
This work thus sets out to compare selected approaches to clock synchronization in distributed systems. The well known Global Positioning System is disseminating accurate time and frequency information from the International Institutes that keep the time, NTP can still do the same, but at different levels of accuracy as well as cost. Clock synchronization protocols like IEEE1588 or TTP and bus architectures like FlexRay evolved from the need to further propagate the timing information within small networks and therefore staying within the specified limits of preciseness.
Table of Contents
1. Task Definition
2. Introduction
3. Clocks, Time and Frequency
3.1. Clock Basics
3.2. Current definition of a second of time
3.3. Coordinated Universal Time (UTC)
3.4. Types of Oscillators
3.5. Time Dissemination
3.5.1. Sources of Time Synchronization Errors
4. Selected Clock Synchronization Protocols and Mechanisms
4.1. The IEEE Standard 1588
4.1.1. Operational Overview
4.1.2. PTP Time Stamping Implementations
4.1.3. Accuracy under Real Conditions
4.1.4. Pros and Cons
4.1.5. Conclusion
4.2. The Network Time Protocol (NTP)
4.2.1. Technical Details
4.2.2. Accuracy
4.2.3. Pros and Cons
4.3. Clock Synchronization with the Global Positioning System (GPS)
4.3.1. Technical Details
4.3.2. Accuracy
4.3.3. Deployment
4.3.4. Pros and Cons
4.4. FlexRay
4.4.1. Technical Details
4.4.1.1. Topology
4.4.1.2. Media Access
4.4.1.3. Bit Rates
4.4.1.4. Synchronizing the Nodes
4.4.1.5. Structure of FlexRay Nodes
4.4.2. Pros and Cons
4.4.3. Conclusion
4.5. The Time-Triggered Protocol (TTP)
4.5.1. Technical Details
4.5.2. Pros and Cons
5. Conclusion
Objectives and Topics
This work aims to compare various established and emerging clock synchronization mechanisms in distributed systems. By evaluating their technical principles, accuracy, and operational constraints, the thesis seeks to provide a comprehensive overview that highlights the performance and cost trade-offs associated with each approach.
- Comparison of PTP (IEEE 1588) and NTP for network-based synchronization.
- Evaluation of GPS as a high-accuracy time dissemination source.
- Analysis of specialized automotive protocols, specifically FlexRay and TTP.
- Examination of synchronization errors and sources of non-determinism.
- Assessment of hardware-based versus software-based synchronization solutions.
Excerpt from the Book
4.1.1. Operational Overview
According to the IEEE Standard 1588-2002 PTP is based on IP multicast communication and is not restricted to Ethernet. In fact, it can be used on any network technology that supports multicasting. Nevertheless, this thesis focuses furthermore on Ethernet only.
PTP scales for a large number of nodes because a master can serve many slaves with a single multicast pair of Sync and Follow_up messages.
For optimal clock synchronization performance Network delay between master and slave on a subnet must be symmetric.
The most precise clock in the network is selected automatically using the “best master clock algorithm”. This clock then synchronizes all other clocks.
As seen in Fig. 3 (Weibel H. 2005) PTP’s operating principle is to consecutively exchange messages to determine the offset between master and slave and also the message transit delay through the network.
Summary of Chapters
1. Task Definition: Defines the scope of the thesis, focusing on the comparison of various clock synchronization methods like IEEE 1588, NTP, GPS, FlexRay, and TTP.
2. Introduction: Outlines the necessity of clock synchronization in distributed systems and explains the challenges caused by clock drift in networked environments.
3. Clocks, Time and Frequency: Discusses the fundamentals of timekeeping, including oscillator types, the definition of UTC, and the primary sources of network latency and synchronization errors.
4. Selected Clock Synchronization Protocols and Mechanisms: Provides a detailed technical analysis of PTP, NTP, GPS, FlexRay, and TTP, evaluating their operational mechanics, accuracy, and pros and cons.
5. Conclusion: Summarizes the comparison of the studied protocols, noting that each is tailored to specific application domains and that choice depends on required accuracy, cost, and infrastructure.
Keywords
Clock Synchronization, Distributed Systems, PTP, IEEE 1588, NTP, GPS, FlexRay, TTP, Time Dissemination, Network Latency, Oscillator, Clock Drift, Time Triggered, Accuracy, Synchronization Protocols.
Frequently Asked Questions
What is the primary purpose of this thesis?
The thesis aims to compare different clock synchronization mechanisms used in distributed systems, such as PTP, NTP, GPS, and automotive protocols like FlexRay and TTP, to understand their performance and cost differences.
What are the central themes of the work?
The core themes include time dissemination, the impact of non-determinism on synchronization accuracy, and the technical requirements for achieving precise global time across networked components.
What is the research goal of this document?
The goal is to highlight important properties of various synchronization approaches and contrast their performance and costs based on the most recent literature available at the time of writing.
Which scientific methods are employed?
The author uses a comparative literature review method, analyzing technical specifications, architectural diagrams, and performance datasheets of the various protocols.
What is covered in the main section?
The main section provides an in-depth breakdown of individual protocols, including technical details, pros and cons, and specific implementation scenarios for each.
Which keywords define this work?
Key terms include Clock Synchronization, Distributed Systems, PTP, NTP, GPS, FlexRay, TTP, and Time Dissemination.
How do PTP and NTP differ in their application?
PTP (IEEE 1588) is designed for high-accuracy synchronization in smaller network domains using specialized hardware, whereas NTP is a more cost-effective software solution used for general synchronization over wider areas like the Internet.
Why is FlexRay significant for clock synchronization?
FlexRay provides a time-triggered communication environment essential for safety-critical automotive applications, ensuring collision-free bus access and high fault tolerance through a global time base.
- Arbeit zitieren
- Harald Bachner (Autor:in), 2007, Clock synchronization in distributed systems – a comparison, München, GRIN Verlag, https://www.hausarbeiten.de/document/69617
