Cristian’s Algorithm

Assuming we have one time server (with UTC).

T0

T1

machine

time server

request

Stime

• Time(T1) is estimated as Stime + (T1-T0)/2.

• Taking the average of several requests is better.

• Taking the estimate of the smallest (T1-T0) might be even better.

Previous slide

Next slide

Back to first slide

View graphic version