Generating a fault-tolerant global clock using high-speed control signals for the MetaNet architecture
- IBM Thomas J. Watson Research Center, Yorktown Heights, NY (United States)
This work describes a new technique, based on exchanging control signals between neighboring nodes, for constructing a stable and fault-tolerant global clock in a distributed system with an arbitrary topology. It is shown that it is possible to construct a global clock reference with time step that is much smaller than the propagation delay over the network's links. The synchronization algorithm ensures that the global clock tick' has a stable periodicity, and therefore, it is possible to tolerate failures of links and clocks that operate faster and/or slower than nominally specified, as well as hard failures. The approach taken in this work is to generate a global clock from the ensemble of the local transmission clocks and not to directly synchronize these high-speed clocks. The steady-state algorithm, which generates the global clock, is executed in hardware by the network interface of each node. At the network interface, it is possible to measure accurately the propagation delay between neighboring nodes with a small error or uncertainty and thereby to achieve global synchronization that is proportional to these error measurements. It is shown that the local clock drift (or rate uncertainty) has only a secondary effect on the maximum global clock rate. The synchronization algorithm can tolerate any physical failure. 18 refs.
- OSTI ID:
- 6542776
- Journal Information:
- IEEE Transactions on Communications (Institute of Electrical and Electronics Engineers); (United States), Vol. 42:5; ISSN 0090-6778
- Country of Publication:
- United States
- Language:
- English
Similar Records
Design of fault-tolerant protocols for distributed processing systems
A multiple fault-tolerant processor network architecture for pipeline computing
Related Subjects
DISTRIBUTED DATA PROCESSING
ALGORITHMS
COMPUTER ARCHITECTURE
FAULT TOLERANT COMPUTERS
TIME MEASUREMENT
COMPUTER NETWORKS
COMPUTERS
DATA PROCESSING
DIGITAL COMPUTERS
MATHEMATICAL LOGIC
PROCESSING
990200* - Mathematics & Computers