Pulse or digital communications – Synchronizers
Patent
1992-11-03
1995-06-27
Chin, Stephen
Pulse or digital communications
Synchronizers
375356, 370103, 34082514, H04L 700
Patent
active
054286450
ABSTRACT:
A method is provided for synchronizing a local time maintained at a node within a network architecture with a reference time. Bursts of synchronization messages containing reference time stamps are transmitted over a network or communication link according to a predetermined protocol. A node to be synchronized receives and time stamps the messages. Thus, times according to a first time scale and a second time scale are obtained, and the protocol defines temporal relationships between certain ones of the times. In accordance with the predetermined protocol, the node determines a difference between a first time according to one of the time scales and a time related to second and third times according to the other time scale. The node then updates its local time based on the difference between the first time and the related time. This synchronization method provides a well-defined upper bound of synchronization error, and allows the nodes receiving the messages to synchronize their internal times based only on information contained in the received messages and their internally, generated local time stamp marks. Therefore, no "round trip" or handshaking messages are necessary to define the needed temporal relationships between the times according to the first and second scales. Thus, it is not necessary that the reference time source know the identities of the nodes which synchronize themselves based on the messages. The node also maintains a global precision value, which estimates its time synchronization error, by resetting the value when the node is synchronized, and updating the value as the node operates. Responsive to the global precision exceeding various thresholds, the node requests resynchronization or sends synchronization messages based on its internal time.
REFERENCES:
patent: 2986723 (1961-05-01), Darwin et al.
patent: 3940558 (1976-02-01), Gabbard et al.
patent: 4142069 (1979-02-01), Stover
patent: 4305045 (1981-12-01), Metz et al.
patent: 4677614 (1987-06-01), Circo
patent: 4709347 (1987-11-01), Kirk
patent: 4736393 (1988-04-01), Grimes et al.
patent: 4860285 (1989-08-01), Miller et al.
patent: 4893318 (1990-01-01), Potash et al.
patent: 4918652 (1990-04-01), Bennington et al.
patent: 4939752 (1990-07-01), Literati et al.
patent: 4982185 (1991-01-01), Holmberg et al.
patent: 4988989 (1991-01-01), Goto
patent: 5001730 (1991-03-01), Franaszek et al.
patent: 5052029 (1991-09-01), James et al.
Christian, F., Probabilistic Clock Synchronization, IBM Tech. Disclosure Bulletin, vol. 31, No. 2, Jul. 1988.
Christian, F. et al., Decentralizing Technique Applied to Master-Slave Clock Synchronization, IBM Technical Disclosure Bulletin, vol. 33, No. 8, Jan. 1991.
Dolev et al., Dynamic Fault-Tolerant Clock Synchronization, IBM Research Journal, RJ8576 (77355) Jan. 16, 1992.
Dolev Danny
Reischuk Rudiger K.
Strong Hovey R.
Chin Stephen
International Business Machines - Corporation
Phan Hai H.
Pinter James C.
LandOfFree
Anonymous time synchronization method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Anonymous time synchronization method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Anonymous time synchronization method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-293002