Clock Synchronization Algorithm for Broadcast Networks
Original Publication Date: 1989-Nov-01
Included in the Prior Art Database: 2005-Jan-29
Disclosed is a method to allow a network of computers to synchronize their clocks by receiving and sharing U.S. National Bureau of Standards time broadcast signals. The network is assumed to possess the following properties. 1. The network is a broadcast network. 2. One or more nodes are able to receive and decode WWV time signals transmitted by the National Bureau of Standards. 3. Nodes lacking WWV receivers have some other local clock which maintains the time in between updates from the WWV-driven clocks. 4. WWV-driven clocks have a drift rate of 0. 5. Clocks that are not driven by WWV run at a rate that is bounded between (1 - p) and (1 + p) of absolute time. 6. The drift rate of a clock is fixed. 7.