US 5,327,468 AGranted

Synchronization of time-of-day clocks in a distributed processing network system

AssigneeWestinghouse Electric Corp.

InventorsWarren A. Edblad, Albert W. Crew, Carl J. Staab

Life of this patent

Estimating the term…

Loading patent…

Abstract

The operating system clocks in each station on a counter rotating ring network of a distributed processing system are synchronized by latching the count in a free running counter in the network interface of each station at the instant a clock message transmitted by a timekeeper station is received. The timekeeper station then calculates from its operating system time-of-day clock and its free running counter, its time of reception of the clock message, and broadcasts this timekeeper time of reception to the other stations. Each other station calculates its own time of reception from its operating system time of day, and the count in its free running counter, and uses the difference between its time of reception and the timekeeper time of reception to correct its operating system time-of-day clock. Repeater and media propagation delays determined from the dynamic topography of the network are taken into account in calculating the correction factor. The free running counter can also be used to maintain a higher resolution local time of day than is available from the operating system time-of-day clock.

Claims10

Dependent claims

A distributed processing system comprising:

a plurality of stations each having a station processor with an operating system maintaining a station time-of-day clock and a network interface;
a data communications network for connecting said plurality of stations through the network interfaces;
synchronization means for synchronizing each of the station time-of-day clocks in each of the station processors;
wherein said synchronization means includes:
a free running counter in each network interface for maintaining a count of time intervals;
latching means counter in each network interface for selectively storing said count;
means within a designated timekeeper station for periodically generating a timing signal which is transmitted over said data communications network to all of said stations including said timekeeper station;
means in each of the network interfaces for saving said count in the free running counter in said latching means upon receipt of said timing signal;
means in said timekeeper station for subsequently transmitting over said data communications network to all of said stations a timekeeper time-of-day signal representing the time of day at the timekeeper station when said timing signal was received;
means in said stations other than said timekeeper station for determining a station reference time of day from the latched count in the latching means, the count in the free running counter at the time of receipt of said timekeeper time-of-day signal and the time of day in the operating system time-of-day clock at the time of receipt of the timekeeper time-of-day signal;
and
means in each station for determining the difference between the station reference time of day and the received timekeeper time of day and adjusting said time-of-day clock in said operating system based upon said difference;
wherein said data communications network connects said stations in a counter rotating ring configuration with said network interfaces retransmitting said timing signal and timekeeper time-of-day signals around said ring with a predetermined time delay;
and
wherein said means for determining said station reference time of day takes into account said predetermined time delay for all network controllers between said station and the timekeeper station.

12 more elements

A distributed processing system comprising:

a plurality of stations each having a station processor with an operating system maintaining a station time-of-day clock, and a network interface;
a data communications network for connecting said plurality of stations through the network interfaces;
synchronization means for synchronizing each of the station time-of-day clocks in each of the station processors;
wherein said synchronization means includes:
a free running counter in each network interface for maintaining a count of time intervals;
latching means counter in each network interface for selectively storing said count;
means within a designated timekeeper station for periodically generating a timing signal which is transmitted over said data communications network to all of said stations including said timekeeper station;
means in each of the network interfaces for saving said count in the free running counter in said latching means upon receipt of said timing signal;
means in said timekeeper station for subsequently transmitting over said data communications network to all of said stations a timekeeper time-of-day signal representing the time of day at the timekeeper station when said timing signal was received;
means in said stations other than said timekeeper station for determining a station reference time of day from the latched count in the latching means, the count in the free running counter at the time of receipt of said timekeeper time-of-day signal and the time of day in the operating system time-of-day clock at the time of receipt of the timekeeper time-of-day signal;
and
means in each station for determining the difference between the station reference time of day and the received timekeeper time of day and adjusting said time-of-day clock in said operating system based upon said difference;
wherein said time-of-day clock maintained by at least one station processor has a software counter indexed by a clock interrupt with a lower resolution than resolution of the free running counter and including current time-of-day reading means for multiplying the time of day in said software counter by the ratio of the free running counter resolution to the software counter resolution to generate a high resolution product and adding to said product a change in the count in the free running counter from the last clock interrupt to obtain a current high resolution time of day.

10 more elements

Dependencies are inferred from the claim text.