Precision synchronization of computer network clocks

ABSTRACT

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.

REFERENCES

• 1: [ALL74] Allan, D.W., J.H. Shoaf and D. Halford. Statistics of time and frequency data analysis. In: Blair, B.E. (Ed.). Time and Frequency Theory and Fundamentals . National Bureau of Standards Monograph 140, U.S. Department of Commerce, 1974, 151-204.
• 2: [DAR81a] Defense Advanced Research Projects Agency. Internet Protocol. DARPA Network Working Group Report RFC-791, USC Information Sciences Institute, September 1981.
• 3: [DAR81b] Defense Advanced Research Projects Agency. Internet Control Message Protocol. DARPA Network Working Group Report RFC-792, USC Information Sciences Institute, September 1981.
• 4: [DEC89] Digital Time Service Functional Specification Version T.1.0.5. Digital Equipment Corporation, 1989.
• 5: [LIN80] Lindsay, W.C., and A.V. Kantak. Network synchronization of random signals. IEEE Trans. Communications COM-28, 8 (August 1980), 1260-1266.
• 6: Keith Marzullo , Susan Owicki, Maintaining the time in a distributed system, ACM SIGOPS Operating Systems Review, v.19 n.3, p.44-54, July 1985 [doi>10.1145/850776.850780]
• 7: D. L. Mills, Network Time Protocol (version 2) specification and implementation, RFC Editor, 1989
• 8: [MIL90] Mills, D.L. Measured performance of the Network Time Protocol in the Internet system. ACM Computer Communication Review 20, 1 (January 1990), 65-75.
• 9: [MIL91a] Mills, D.L. Internet time synchronization: the Network Time Protocol. IEEE Trans. Communications 39, 10 (October 1991), 1482-1493.
• 10: David L. Mills, On the chronometry and metrology of computer network timescales and their application to the network time protocol, ACM SIGCOMM Computer Communication Review, v.21 n.5, p.8-17, Oct. 1991 [doi>10.1145/122431.122432]
• 11: D. Mills, Network Time Protocol (Version 3) Specification, Implementation, RFC Editor, 1992
• 12: [MIL92b] Mills, D.L. Modelling and analysis of computer network clocks. Electrical Engineering Department Report 92-5-2, University of Delaware, May 1992, 29 pp.
• 13: D. Mills, Simple Network Time Protocol (SNTP), RFC Editor, 1992
• 14: [MIL93] Mills, D.L. Precision synchronizatin of computer network clocks. Electrical Engineering Department Report 93-11-1, University of Delaware, November 1993, 66 pp.
• 15: J. Postel, User Datagram Protocol, RFC Editor, 1980
• 16: [POS83] Postel, J. Time protocol. DARPA Network Working Group Report RFC-868, USC Information Sciences Institute, May 1983.
• 17: Parameswaran Ramanathan , Kang G. Shin , Ricky W. Butler, Fault-Tolerant Clock Synchronization in Distributed Systems, Computer, v.23 n.10, p.33-42, October 1990 [doi>10.1109/2.58235]
• 18: Kang G. Shin , P. Ramanathan, Clock synchronization of a large multiprocessor system in the presence of malicious faults, IEEE Transactions on Computers, v.36 n.1, p.2-12, Jan. 1987 [doi>10.1109/TC.1987.5009444]
• 19: Nagesh Vasanthavada , Peter N. Marinos, Synchronization of Fault-Tolerant Clocks in the Presence of Malicious Failures, IEEE Transactions on Computers, v.37 n.4, p.440-448, April 1988 [doi>10.1109/12.2188]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.0 General

          Nouns: UNIX
      D.4.1 Process Management
          Subjects: Synchronization

General Terms:
Design, Experimentation, Measurement, Performance, Reliability, Standardization, Theory