Improved algorithms for synchro king computer network clocks

Proceedings of the Conference on Communications Architectures, Protocols and Applications, SIGCOMM 1994

Volumn , Issue , 1994, Pages 317-327

  Mills, David L ^a  

^a UNIVERSITY OF DELAWARE   (United States)

Author keywords

Clock synchronization; Computer network synchronization; Disciplined oscillator; Distributed protocol

Indexed keywords

CLOCKS; COMPUTER OPERATING SYSTEMS; COMPUTER WORKSTATIONS; DISTRIBUTED COMPUTER SYSTEMS; INTERNET PROTOCOLS; NETWORK ARCHITECTURE; RADIO TELEPHONE; SYNCHRONIZATION;

CLOCK SYNCHRONIZATION; DISCIPLINED OSCILLATOR; DISTRIBUTED PROTOCOLS; INTERNATIONAL STANDARDS; NETWORK SYNCHRONIZATION; NETWORK TIME PROTOCOL; STABILITY AND RELIABILITIES; UNIX OPERATING SYSTEM;

COMPUTER NETWORKS;

EID: 84937963100     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/190314.190343     Document Type: Conference Paper

References (26)

1. Allan, D.W. Time and frequency (time-domain) estimation and prediction of precision clocks and oscillators. IEEE Trans, on Ultrasound, Ferroelectrics, and Frequency Control UFFC-34, 6 (November 1987), 647-654.
2. Also in: Sullivan, D.B., D.W. Allan, D. A. Howe and F.L. Walls (Eds.). Characterization of Clocks and Oscillators. NIST Technical Note 1337, U.S. Department of Commerce, 1990, 121-128.
3. Bishop, M. A security analysis of the NTP protocol. Report to the Privacy and Security Research Group. Department of Mathematics and Computer Science, Dartmouth College, June 1990.
4. Defense Advanced Research Projects Agency. Internet Protocol. DARPA Network Working Group Report RFC-791, USC Information Sciences Institute, September 1981.
5. Defense Advanced Research Projects Agency. Internet Control Message Protocol. DARPA Network Working Group Report RFC-792, USC Information Sciences Institute, September 1981.
6. Digital Time Service Functional Specification Version T. 1.0.5. Digital Equipment Corporation, 1989.
7. [DEE90]Deering, S.E., and D.R. Cheriton. Multicast routing in datagram internetworks and extended LANs. ACM Trans. Computing Systems 8, 2 (May 1990), 85-100.
8. [DES77]Data Encryption Standard. Federal Information Processing Standards Publication 46. National Bureau of Standards, U.S. Department of Commerce, 1977.
9. Levine, J., M. Weiss, D.D. Davis, D.W. Allan, and D.B. Sullivan. The NIST automated computer time service. /. Research National Institute of Standards and Technology 94, 5 (September-October 1989), 311-321.
10. Lindsay, W.C., and A.V. Kantak. Network synchronization of random signals. IEEE Trans. Communications COM-28, 8 (August 1980), 1260-1266.
11. Marzullo, K., and S. Owicki. Maintaining the time in a distributed system. ACM Operating Systems Review 19, 3 (July 1985), 44-54.
12. Mills, D.L. Network Time Protocol (version 2) -specification and implementation. DARPA Network Working Group Report RFC-1119, University of Delaware, September 1989.
13. Mills, D.L. Measured performance of the Network Time Protocol in the Internet system. ACM Computer Communication Review 20, 1 (January 1990), 65-75.
14. Mills, D.L. Internet time synchronization: the Network Time Protocol. IEEE Trans. Communications COM-39, 10 (October 1991), 1482-1493.
15. Also in: Yang, Z., and T.A. Marsland (Eds.). Global States and Time in Distributed Systems, IEEE Press, Los Alamitos, CA, 91-102.
16. 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.
17. Mills D.L. Modelling and analysis of computer network clocks. Electrical Engineering Department Report 92-5-2 University of Delaware May 1992, 29
18. Mills, D.L. Simple Network Time Protocol (SNTP). DARPA Network Working Group Report RFC-1361, University of Delaware, August 1992, 10 pp.
19. Mills D.L. Precision synchronizatin of computer network clocks. Electrical Engineering Department Report 93-11-1 University of Delaware November 1993, 66
20. NIST Time and Frequency Dissemination Services. NBS Special Publication 432 (Revised 1990), National Institute of Science and Technology, U.S. Department of Commerce, 1990.
21. Postel, J. User Datagram Protocol. DARPA Network Working Group Report RFC-768, USC Information Sciences Institute, August 1980.
22. Postel J. Time protocol. DARPA Network Working Group Report RFC-868 USC Information Sciences Institute May 1983.
23. Ramanathan, P., K.G. Shin and R.W. Butler. Fault-tolerant clock synchronization in distributed systems. IEEE Computer 23, 10 (October 1990), 33-42.
24. MD5 Message-Digest Algorithm, RSA Data Security, Inc., 1990.
25. 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.
26. 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.