Cristian's algorithm

<h2 id="description">Description</h2>
<p>Cristian's algorithm works between a process <i>P</i>, and a time server <i>S</i> connected to a time reference source. Put simply:
</p>
<ol><li><i>P</i> requests the time from <i>S</i> at time t0.</li>
<li>After receiving the request from <i>P</i>, <i>S</i> prepares a response and appends the time T from its own clock.</li>
<li><i>P</i> receives the response at time t1 then sets its time to be T + RTT/2, where RTT=t1-t0.</li></ol>
<p>If the RTT is actually split equally between request and response, the synchronisation is error-free. But due to unpredictable influences, this assumption is regularly not true. Longer RTTs indicate interference that is generally asymmetrical. Offset and jitter of the synchronisation are thus minimised by selecting suitable RTT from a set of many request/response pairs. Whether an RTT can be accepted at a given time depends on the drift of the clock and on the statistics of the RTT. These quantities can be measured in the course of synchronisation, which optimises the method by itself.
</p>
<h2 id="see-also">See also</h2>
<ul><li><a href="/facts/Allan_variance/WubU92LQ">Allan variance</a></li>
<li><a href="/facts/Berkeley_algorithm/PNpfIVHl">Berkeley algorithm</a></li>
<li><a href="/facts/Clock_synchronization/xKykfAJ5">Clock synchronization</a></li>
<li><a href="/facts/Daytime_Protocol/fGjmG3qF">Daytime Protocol</a>, older time synchronization protocol using TCP or UDP port 13</li>
<li><a href="/facts/ICMP_Timestamp/VnrV56J0">ICMP Timestamp</a> and <a href="/facts/ICMP_Timestamp_Reply/VnrV56J0">ICMP Timestamp Reply</a>, older time synchronization protocol using ICMP</li>
<li><a href="/facts/International_Atomic_Time/5GdACTDe">International Atomic Time</a></li>
<li><a href="/facts/NTP_pool/AaTeu8g4">NTP pool</a>, a collection of worldwide computers that provide a highly accurate time via the Network Time Protocol</li>
<li><a href="/facts/NTP_server_misuse_and_abuse/vDzbAg1g">NTP server misuse and abuse</a></li>
<li><a href="/facts/Ntpd/cLuSdAew">ntpd</a>, <a href="/facts/OpenNTPD/JjJ6KJks">OpenNTPD</a> and <a href="/facts/Ntpdate/Iq7MzPzD">Ntpdate</a></li>
<li><a href="/facts/Precision_Time_Protocol/N5u5HVqx">Precision Time Protocol</a></li>
<li><a href="/facts/Synchronization/L39sYwbr">Synchronization</a></li>
<li><a href="/facts/Time_Protocol/AHl7lgGx">Time Protocol</a>, older time synchronization protocol using TCP or UDP port 37</li>
<li><a href="/facts/Time_server/KHkfxk73">Time server</a></li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Cristian, Flaviu (1989), "Probabilistic clock synchronization" (PDF), Distributed Computing, 3 (3), Springer: 146–158, doi:10.1007/BF01784024, S2CID 3170166 <a href="/wiki/Flaviu_Cristian" target="_blank">/wiki/Flaviu_Cristian</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
</ol>

Cristian's algorithm open-in-new

Cristian's algorithm