A Self-Stabilizing Fault-Tolerant Time Synchronization Algorithm for Multiple Modular Redundancy On-Board Computer
- Paper ID
36511
- author
- company
Beijing Institute of Control Engineering(BICE), China Academy of Space Technology(CAST)
- country
China
- year
2017
- abstract
This paper presents a fault-tolerant self-stabilizing time synchronization algorithm for multiple modular redundancy on-board computer. It combines software synchronization and hardware synchronization modes, and achieves time synchronization by exchanging information among different modules. This algorithm contains three parts: initial synchronization, synchronization keeping and synchronization searching. A single module of the computer establishes its synchronization state by initial synchronization, and can automatically recover synchronization by synchronization searching when it loses synchronization as a result of temporary faults. Because ofmicro-seconds level precision, high reliability and low cost, this algorithm can be used in time synchronization of multiple modular redundancy on-board computer, and improve its self-stabilization ability.