Patent
1995-08-04
1999-05-25
Bowler, Alyssa H.
39520031, 395551, 395555, 395556, 395558, 39580001, G06F 114
Patent
active
059076852
ABSTRACT:
Described herein is a distributed computer system having a plurality of computer nodes arranged logically adjacent to each other in a communications ring. Each computer node receives communications from a preceding computer node and sends communications to a succeeding computer node. The computer nodes maintain individual local clocks with local time values c. The clocks are synchronized to each other through a sequence of distributed processing steps. The steps include a step of measuring an approximate local offset d of the local time value of each computer node relative to the local time value of a logically adjacent computer node in the communications ring. A subsequent step includes passing a plurality of collation variables from a lead computer node, through the computer nodes forming the communications ring, and back to the lead computer node in a single pass. The collation variables are processed at each computer node as they are passed around the communications ring. This processing is based at least in part on the measured approximate local offsets d at each computer node. The lead computer then calculates a difference m between its local time value and the mean of the local time values of all the computer nodes based upon the collation variables received back at the lead computer node after being passed around the communications ring. Based upon difference m, values are provided to the distributed computer nodes representing their offsets from the mean. Each computer node then adjusts the rate of its local clock to achieve synchronization. To prevent frequency runaway, each computer node updates its clock through a PLL which limits the amount of correction which can be applied to the local clock.
REFERENCES:
patent: 4815110 (1989-03-01), Benson et al.
patent: 5041966 (1991-08-01), NaKai et al.
patent: 5276659 (1994-01-01), Kotaki
patent: 5327468 (1994-07-01), Edblab et al.
patent: 5402424 (1995-03-01), Kou
patent: 5550873 (1996-08-01), Dolev et al.
patent: 5689688 (1997-11-01), Strong et al.
Lindsey, W. Network Synchronization of Random Signals. IEEE Transactions on Communications, vol. COM-28, Aug., 1980.
Mills, D. Internet Time Synchronization: The Network Time Protocol. IEEE Transactions on Communication, vol. 39, No. 10, Oct., 1991.
Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, pp. 89-102, Aug. 27-29, 1984.
Proceedings of the Third Annual ACM Symposium on Principles of Distributed Computing, pp. 75-88, Aug. 27-29, 1984.
Srikanth, T.K. Optimal Clock Synchronization. Journal of the Association for Computing Machinery, vol. 34, No. 3, Jul. 1987.
Mills, D. On the Chronometry and Metrology of Computer Network Timescales and their Application to the Network Time Protocol. date unknown.
Marzullo, K. Maintaining the Time in a Distributed System. Association for Computing Machinery, 1983.
Rickert, N. Non Byzantine Clock Synchronization--a Programming Experiment. ACM Operating System Review, vol. 22, No. 1, Jan. 1988.
Cole, R. An Experiment in Clock Synchronisation. The Computer Journal, vol. 31, No. 6, 1988.
Abate, J. AT&T's New Approach to the Synchronization of Telecommunication Networks. IEEE Communications Magazine, Apr., 1989..
Mills, D. Experiments in Network Clock Synchronization. DARPA Netowrk Working Group Report RFC 957, Sep., 1985.
Kopetz, H. Clock Synchronization in Distrbuted Real-Time Systems, IEEE Transactions on Comoputer, vol. C-36, No. 8, Aug., 1987.
Mills, D. Algorithms for Synchronizing Network Clocks. DARPA Network Working Group Report FRC 956, Sep. 1985.
Mitra, D. Network Synchronization: Analysis of a Hybrid of Master-Slave and Mutual Synchronization, IEEE Transactions on Communications, vol. COM-28, No. 8, Aug., 1980.
Braun, W. Short Term Frequency Instability Effects in Networks of Coupled Oscillators, IEEE Transactions on Communications, vol. COM 28, No. 8, Aug. 1980.
Bell Communications Research. Asynchronous Transfer Mode (ATM) and ATM Adaptation Layer (AAL) Protocols Generic Requirements. Technical Advisory TA-NWT-001113, Issue 1, Aug. 1992.
Bell Communication Research. Digital Network Synchronization Plan. Technical Advisory TA-NWT-00436, Issue 2, Jun. 1993.
Mills, D. The Fuzzball. Association for Computing Machinery, 1988.
Gusella, R. TEMPO: A Network Time Controller for a Distributed Berkeley UNIX System. Proceedings of the USENIX Association Software Tools Users Group, Jun. 1984.
Mills, D. Internet Time Synchronization: The Network Time Protocol. DARPA Network Working Group Report RFC 1129, Oct. 1989.
Mills, D. Network Time Protocol (Version 2) Specification and Implementation. DARPA Network Working Group Report RFC 1119, Sep., 1989.
Mills, D. On the Accuracy and Stability of Clocks Syncronized by the Network Time Protocol in the Internet System. ACM Computer Communication Review 20, Jan. 1990.
Bowler Alyssa H.
Microsoft Corporation
Nguyen Dzung C.
LandOfFree
System and method for synchronizing clocks in distributed comput does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for synchronizing clocks in distributed comput, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for synchronizing clocks in distributed comput will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-407443