Precision synchronization of computer network clocks

This paper builds on previous work involving the Network Time Protocol, which is used to synchronize computer clocks in the Internet. It describes a series of incremental improvements in system hardware and software which result in significantly better accuracy and stability, especially in primary time servers directly synchronized to radio or satellite time services. These improvements include novel interfacing techniques and operating system features. The goal in this effort is to improve the synchronization accuracy for fast computers and networks from the tens of milliseconds regime of the present technology to the submillisecond regime of the future.In order to assess how well these improvements work, a series of experiments is described in which the error contributions of various modern Unix system hardware and software components are calibrated. These experiments define the accuracy and stability expectations of the computer clock and establish its design parameters with respect to time and frequency error tolerances. The paper concludes that submillisecond accuracies are indeed practical, but that further improvements will be possible only through the use of temperature-compensated local clock oscillators.

[1]  David L. Mills,et al.  On the chronometry and metrology of computer network timescales and their application to the network time protocol , 1991, CCRV.

[2]  David L. Mills Simple Network Time Protocol (SNTP) , 1992, RFC.

[3]  David L. Mills Internet Time Synchronization: The Network Time Protocol , 1989, RFC.

[4]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation , 1992 .

[5]  B. E. Blair,et al.  Time and Frequency: Theory and Fundamentals , 1974 .

[6]  Keith Marzullo,et al.  Maintaining the time in a distributed system , 1985, OPSR.

[7]  L MillsDavid Precision synchronization of computer network clocks , 1994 .

[8]  David L. Mills,et al.  Internet time synchronization: the network time protocol , 1991, IEEE Trans. Commun..

[9]  David L. Mills Measured performance of the Network Time Protocol in the Internet system , 1989, RFC.

[10]  David L. Mills Network Time Protocol (version 2) specification and implementation , 1989, RFC.

[11]  Peter N. Marinos,et al.  Synchronization of Fault-Tolerant Clocks in the Presence of Malicious Failures , 1988, IEEE Trans. Computers.

[12]  David L. Mills,et al.  Network Time Protocol (Version 3) Specification, Implementation and Analysis , 1992, RFC.

[13]  Parameswaran Ramanathan,et al.  Clock Synchronization of a Large Multiprocessor System in the Presence of Malicious Faults , 1987, IEEE Transactions on Computers.

[14]  Jon Postel,et al.  User Datagram Protocol , 1980, RFC.

[15]  Jon Postel,et al.  Time Protocol , 1983, RFC.

[16]  William C. Lindsey,et al.  Network Synchronization of Random Signals , 1980, IEEE Trans. Commun..

[17]  Parameswaran Ramanathan,et al.  Fault-tolerant clock synchronization in distributed systems , 1990, Computer.

[18]  A. Mankin Random drop congestion control , 1990, SIGCOMM 1990.

[19]  David L. Mills Simple Network Time Protocol (SNTP) , 1995, RFC.

[20]  Keith Marzullo,et al.  Maintaining the time in a distributed system , 1983, PODC '83.

[21]  David W. Allan,et al.  Statis-tics of time and frequency data analysis , 1974 .