Clock synchronization algorithm for address independent networks

Details Clock synchronization algorithm for address independent networks Clock synchronization algorithm for address independent networks

1989-03-31

1991-03-19

Olms, Douglas W.

Pulse or digital communications

Spread spectrum

Direct sequence

370 854, 370103, 370105, 34082514, H04L 700, H04J 300

Patent

active

050017306

ABSTRACT:
A distributed algorithm for clock synchronization in address independent networks such as token rings and token busses is described. Synchronization is accomplished by using the fastest clock in the network as the master clock against which all other clocks in the network are synchronized. An algorithm is implemented in which each node sends out a message to all the other nodes in the network when its timer times out to tell its time. If a node receives a message with a higher clock time before it has had an opportunity to send out its own message, that node assumes that it is not the fastest node and it will not send out its message. Provision is made for maximum and minimum delays that are expected within a particular network. It has been proven that after a few cycles, all nodes will be synchronized to the node with the fastest clock and that this node will be the only one to transmit its time.

REFERENCES:
patent: 4746920 (1988-05-01), Nellen
Cristian et al., "Clock Synchronization in the Presence etc." Proc. 16th Intnl. Symp. Fault Tolerant Comp., Vienna, Jun. 1986.
Franaszek, "Address-Independent Routing for Local Networks" IBM J. Res. Develop., Sep. 1983, pp. 464-471.
Dolev et al., "Fault-Tolerant Clock Synchronization", Proc. of 3rd Annual ACM Symp. Princ. Dist. Comp., 1984, pp. 89-102.
Lamport et al., "Synchronizing Clocks in the Presence of Faults", Journal of the ACM, vol. 32, No. 1, Jan. 1985, pp. 52-78.
Lundelius et al., "A New Fault-Tolerant Algorithm for Clock Synch.", Proc. 3rd ACM Symp. Princ. of Dist. Comp., 1983.

Affiliated with

Also associated with

Rating

Clock synchronization algorithm for address independent networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Clock synchronization algorithm for address independent networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clock synchronization algorithm for address independent networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2016418