Method and apparatus for probabilistic clock synchronization wit

Details Method and apparatus for probabilistic clock synchronization wit Method and apparatus for probabilistic clock synchronization wit

1994-12-20

1996-07-09

Kizou, Hassan

Multiplex communications

Wide area network

Packet switching

39520019, H04J 306

Patent

active

055352170

ABSTRACT:
A probabilistic dock synchronization scheme for synchronization of time docks between nodes on a communication network is disclosed, in which a round trip exchange of messages is used to establish that one time according to a first time scale falls between two times according to a second time scale. A time related to the two second time scale times, preferably midway between the two times, is used for synchronizing with the time according to the first time scale. Each time is given in terms of a time value and a plus-or-minus precision range, thereby defining an interval. Enhanced precision is achieved by computing a new precision range for the synchronized time based on an intersection between the intervals of the related time and the time according to the first time scale.

REFERENCES:
patent: 3940558 (1976-02-01), Gabbard et al.
patent: 4142069 (1979-02-01), Stover
patent: 4531185 (1985-07-01), Halpern et al.
patent: 4584643 (1986-04-01), Halpern et al.
patent: 4599735 (1986-07-01), Surie et al.
patent: 4709347 (1987-11-01), Kirk
patent: 4782499 (1988-11-01), Clendening
patent: 4866606 (1989-09-01), Kopetz
patent: 4926446 (1990-05-01), Grover et al.
patent: 4939753 (1990-07-01), Olson
patent: 5041966 (1991-08-01), Nakai et al.
patent: 5062124 (1991-10-01), Hayashi et al.
patent: 5142470 (1992-08-01), Bristow et al.
patent: 5327468 (1994-06-01), Edblad et al.
patent: 5428645 (1995-06-01), Doleu et al.
F. Cristian et al., Decentralizing Technique Applied to Master-slave Clock Synchronization, IBM Tech. Disclosure Bulletin, vol. 33, No. 8, Jan. 1991.
F. Cristian, Probabilistic Clock Synchronization, IBM Tech. Disclosure Bulletin, vol. 31, No. 2, Jul. 1988.
F. Cristian, Probabilistic Clock Synchronization, IBM Research Report, RJ 6432 (62550) Sep. 23, 1988.
Keith A. Marzullo, Maintaining the Time in a Distributed System: An Example of a Loosely-Coupled Distributed Service, (Dissertation) 1984.
Distributed Computing Environment, Time Service Specification, Version T1.1.0, Jun. 11, 1991.

Affiliated with

Also associated with

Rating

Method and apparatus for probabilistic clock synchronization wit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for probabilistic clock synchronization wit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for probabilistic clock synchronization wit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1874128