A report describes a self-stabilizing distributed clock synchronization protocol in the absence of faults in the system. It is focused on the distributed clock synchronization of an arbitrary, non-partitioned digraph ranging from fully connected to 1-connected networks of nodes, while allowing for differences in the network elements. The protocol does not rely on assumptions about the initial state of the system, other than the presence of at least one node, and no central clock or a centrally generated signal, pulse, or message is used.

The report presents an outline of a deductive proof of the correctness of the protocol. A model of the protocol was mechanically verified using the Symbolic Model Verifier (SMV) for a variety of topologies. Results of the mechanical proof of the correctness of the protocol are provided. The model checking results have verified the correctness of the protocol as they apply to the networks with unidirectional and bidirectional links. Several variations of the protocol are also presented.

This work was done by Mahyar Malekpour of Langley Research Center. For more information, contact This email address is being protected from spambots. You need JavaScript enabled to view it.. Refer to LAR-17987-1

NASA Tech Briefs Magazine

This article first appeared in the October, 2015 issue of NASA Tech Briefs Magazine.

Read more articles from this issue here.

Read more articles from the archives here.