skip to main content
article
Free Access

Precision synchronization of computer network clocks

Published:01 April 1994Publication History
Skip Abstract Section

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.Google ScholarGoogle Scholar
  2. [DAR81a] Defense Advanced Research Projects Agency. Internet Protocol. DARPA Network Working Group Report RFC-791, USC Information Sciences Institute, September 1981.Google ScholarGoogle Scholar
  3. [DAR81b] Defense Advanced Research Projects Agency. Internet Control Message Protocol. DARPA Network Working Group Report RFC-792, USC Information Sciences Institute, September 1981.Google ScholarGoogle Scholar
  4. [DEC89] Digital Time Service Functional Specification Version T.1.0.5. Digital Equipment Corporation, 1989.Google ScholarGoogle Scholar
  5. [LIN80] Lindsay, W.C., and A.V. Kantak. Network synchronization of random signals. IEEE Trans. Communications COM-28, 8 (August 1980), 1260-1266.Google ScholarGoogle ScholarCross RefCross Ref
  6. [MAR85] Marzullo, K., and S. Owicki. Maintaining the time in a distributed system. ACM Operating Systems Review 19, 3 (July 1985), 44-54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. [MIL89] Mills, D.L. Network Time Protocol (version 2) - specification and implementation. DARPA Network Working Group Report RFC-1119, University of Delaware, September 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. [MIL91a] Mills, D.L. Internet time synchronization: the Network Time Protocol. IEEE Trans. Communications 39, 10 (October 1991), 1482-1493.Google ScholarGoogle ScholarCross RefCross Ref
  10. [MIL91b] Mills, D.L. On the chronology and metrology of computer network timescales and their application to the Network Time Protocol. ACM Computer Communications Review 21, 5 (October 1991), 8- 17. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. [MIL92a] Mills, D.L. Network Time Protocol (Version 3) specification, implementation and analysis. DARPA Network Working Group Report RFC- 1305, University of Delaware, March 1992, 113 pp. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  13. [MIL92c] Mills, D.L. Simple Network Time Protocol (SNTP). DARPA Network Working Group Report RFC-1361, University of Delaware, August 1992, 10 pp. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  15. [POS80] Postel, J. User Datagram Protocol. DARPA Network Working Group Report RFC-768, USC Information Sciences Institute, August 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. [POS83] Postel, J. Time protocol. DARPA Network Working Group Report RFC-868, USC Information Sciences Institute, May 1983.Google ScholarGoogle Scholar
  17. [RAM90] Ramanathan, P., K.G. Shin and R.W. Butler. Fault-tolerant clock synchronization in distributed systems. IEEE Computer 23, 10 (October 1990), 33-42. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. [SHI87] Shin, K.G., and P. Ramanathan. Clock synchronization of a large multiprocessor system in the presence of malicious faults. IEEE Trans. Computers C-36, 1 (January 1987), 2-12. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. [VAS88] Vasanthavada, N., and P.N. Marinos. Synchronization of fault-tolerant clocks in the presence of malicious failures. IEEE Trans. Computers C-37, 4 (April 1988), 440-448. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Precision synchronization of computer network clocks

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM SIGCOMM Computer Communication Review
              ACM SIGCOMM Computer Communication Review  Volume 24, Issue 2
              April 1994
              131 pages
              ISSN:0146-4833
              DOI:10.1145/185595
              • Editor:
              • David Oran
              Issue’s Table of Contents

              Copyright © 1994 Author

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 April 1994

              Check for updates

              Qualifiers

              • article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader