Probabilistic anonymous clock synchronization method and apparat

Details Probabilistic anonymous clock synchronization method and apparat Probabilistic anonymous clock synchronization method and apparat

1993-11-16

1997-11-18

Butler, Dennis M.

39520019, G06F 114

Patent

active

056896883

ABSTRACT:
A method is provided for synchronizing local times, maintained at nodes within a network architecture, with a reference time. A node according to the invention can synchronize its local time with the reference time source either actively or in a passive, or eavesdropping, manner. Which of the two manners is to be used preferably depends on whether the node's error exceeds a threshold, and whether the node receives an unsolicited burst of synchronization messages. The active manner is preferably a handshaking scheme, such as probabilistic clock synchronization, in which synchronization is initiated by a request from a node requiring synchronization, and a handshaking exchange of messages between the node and the reference time source establishes a temporal relationship, from which the node produces a synchronized time and a maximum error. The passive manner is preferably a manner in which the reference time source broadcasts a burst of reference-time-stamped synchronization messages, and the node eavesdrops on the messages. The receiving node establishes temporal relationships between certain ones of the local and reference time stamps. Using the temporal relationships, the receiving node updates its local time and its maximum error.

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: 4584643 (1986-04-01), Halpern 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), Holmbert et al.
patent: 4988989 (1991-01-01), Goto
patent: 5001730 (1991-03-01), Franaszek et al.
patent: 5052029 (1991-09-01), James et al.
patent: 5327468 (1994-07-01), Edblad et al.
patent: 5550873 (1996-08-01), Dolev et al.
Cristian, IBM Tech. Disclosure Bulletin, vol. 31, No. 2, Jul. 1988 Probabilistic Clock Synchronization.
Cristian, Dolev and Strong, IBM Technical Disclosure Bulletin, vol. 33, No. 8 Jan. 1991, Decentralizing Technique Applied to Master-Slave Clock Synchronization.
Dolev, Halpern, Simons and Strong, Dynamic Fault-Tolerant Clock Synchronization, RJ 8576 (77355) Jan. 16, 1992.

Affiliated with

Also associated with

Rating

Probabilistic anonymous clock synchronization method and apparat does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Probabilistic anonymous clock synchronization method and apparat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Probabilistic anonymous clock synchronization method and apparat will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1573473