Académique Documents
Professionnel Documents
Culture Documents
Neeraj Mittal
The University of Texas at Dallas
August 9, 2012
Motivation
Table of Contents
Motivation
Types of Clock Synchronization
External Synchronization
Internal Synchronization
Algorithms for Clock Synchronization
Cristians Algorithm
The Berkeley Algorithm
Network Time Protocol (NTP)
Motivation
Table of Contents
Motivation
Types of Clock Synchronization
External Synchronization
Internal Synchronization
Algorithms for Clock Synchronization
Cristians Algorithm
The Berkeley Algorithm
Network Time Protocol (NTP)
Table of Contents
Motivation
Types of Clock Synchronization
External Synchronization
Internal Synchronization
Algorithms for Clock Synchronization
Cristians Algorithm
The Berkeley Algorithm
Network Time Protocol (NTP)
External Synchronization
Table of Contents
Motivation
Types of Clock Synchronization
External Synchronization
Internal Synchronization
Algorithms for Clock Synchronization
Cristians Algorithm
The Berkeley Algorithm
Network Time Protocol (NTP)
Internal Synchronization
Table of Contents
Motivation
Types of Clock Synchronization
External Synchronization
Internal Synchronization
Algorithms for Clock Synchronization
Cristians Algorithm
The Berkeley Algorithm
Network Time Protocol (NTP)
Table of Contents
Motivation
Types of Clock Synchronization
External Synchronization
Internal Synchronization
Algorithms for Clock Synchronization
Cristians Algorithm
The Berkeley Algorithm
Network Time Protocol (NTP)
Cristians Algorithm
Server
Client
Server
Client
Server
Client
Server
Table of Contents
Motivation
Types of Clock Synchronization
External Synchronization
Internal Synchronization
Algorithms for Clock Synchronization
Cristians Algorithm
The Berkeley Algorithm
Network Time Protocol (NTP)
Master-slave approach:
Slave S
t1
Master
Slave S
t1
t2
Master
c
Slave S
t1
Master
t2
t3
Slaves
Table of Contents
Motivation
Types of Clock Synchronization
External Synchronization
Internal Synchronization
Algorithms for Clock Synchronization
Cristians Algorithm
The Berkeley Algorithm
Network Time Protocol (NTP)
Notation:
1 = T1r (T1s + o)
2 = (T2r + o) T2s
Set oe as
|2 1 |
2
|2 + 1 |
2
Selects offset estimate with the least error for clock adjustment