Invention Grant
- Patent Title: Byzantine-fault tolerant self-stabilizing protocol for distributed clock synchronization systems
- Patent Title (中): 用于分布式时钟同步系统的拜占庭容错自稳定协议
-
Application No.: US12187458Application Date: 2008-08-07
-
Publication No.: US07792015B2Publication Date: 2010-09-07
- Inventor: Mahyar R. Malekpour
- Applicant: Mahyar R. Malekpour
- Applicant Address: US DC Washington
- Assignee: United States of America as represented by the Administrator of the National Aeronautics and Space Administration
- Current Assignee: United States of America as represented by the Administrator of the National Aeronautics and Space Administration
- Current Assignee Address: US DC Washington
- Agent Robin W. Edwards
- Main IPC: G01R31/08
- IPC: G01R31/08

Abstract:
A rapid Byzantine self-stabilizing clock synchronization protocol that self-stabilizes from any state, tolerates bursts of transient failures, and deterministically converges within a linear convergence time with respect to the self-stabilization period. Upon self-stabilization, all good clocks proceed synchronously. The Byzantine self-stabilizing clock synchronization protocol does not rely on any assumptions about the initial state of the clocks. Furthermore, there is neither a central clock nor an externally generated pulse system. The protocol converges deterministically, is scalable, and self-stabilizes in a short amount of time. The convergence time is linear with respect to the self-stabilization period.
Public/Granted literature
- US20090040920A1 Byzantine-Fault Tolerant Self-Stabilizing Protocol for Distributed Clock Synchronization Systems Public/Granted day:2009-02-12
Information query