Boots – shoes – and leggings
Patent
1983-12-09
1986-04-22
Zache, Raulfe B.
Boots, shoes, and leggings
G06F 104
Patent
active
045846430
ABSTRACT:
A method for synchronizing clocks in a distributed computing system in the presence of faults. The condition to be renewed guarantees that all clocks of correct processors never deviate by more than some maximum amount. This condition is achieved by periodically resynchronizing the clocks so that the correct clocks do not deviate by more than some minimum deviation. In the process of resynchronization, a correct clock is never adjusted by more than a maximum amount during a period and it is never set back.
The method requires ascertaining whether a valid time value message has been received within a specified period. A message is valid if it was received within an interval predetermined as a function of the number of signatures from other processors appending the message. If the valid message has not been received within the current period, then the local processor originates and broadcasts to all processors exactly one time value message and appends thereto its unforgeable signature. On the other hand if a valid message has been received, then the local processor appends its unforgeable signature to the message and passes exactly the one message on by broadcasting to all processors. As part of the protocol involving broadcasting of a message, each processor resets the time for expected resynchronization and updates its local clock.
REFERENCES:
patent: 3400371 (1968-09-01), Amdahl et al.
patent: 3602900 (1971-08-01), Delaigue
patent: 3761884 (1973-09-01), Avsan et al.
patent: 3940743 (1976-02-01), Fitzgerald
patent: 4021784 (1977-05-01), Kimlinger
patent: 4223380 (1980-09-01), Antonaccio et al.
Lamport, "Time, Clocks, and the Ordering of Events in a Distributed System", CACM, vol. 21, pp. 558-565, Jul. 1982.
Lamport et al., "Synchronizing Clocks in the Presence of Faults", SRI Technical Reports, 7/13/81.
Rivest et al., "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems", CACM, vol. 21, No. 2, Feb. 1978.
Dolev et al., "A Method for Achieving Multiple Processor Agreement Optimized for No Faults", U.S. application Ser. No. 06/485,573, filed 4/18/83.
IBM Systems Reference Library Manual S/360-29, Catalog No. GC28-8201-4, 5th Edition, copyright Dec. 1972.
Halpern Joseph Y.
Simons Barbara B.
Strong Hovey R.
Brodie R. Bruce
International Business Machines - Corporation
Zache Raulfe B.
LandOfFree
Decentralized synchronization of clocks does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Decentralized synchronization of clocks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decentralized synchronization of clocks will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1918829