Abstract:IEEE 1588, built on the classical two-way message exchange scheme, is a popular clock synchronization protocol for packet-switched networks. Due to the presence of random queuing delays in a packet-switched network, the joint recovery of the clock skew and offset from the timestamps of the exchanged synchronization packets can be treated as a statistical estimation problem. In this paper, we address the problem of clock skew and offset estimation for IEEE 1588 in the presence of possible unknown asymmetries between the deterministic path delays of the forward master-to-slave path and reverse slave-to-master path, which can result from incorrect modeling or cyber-attacks. First, we develop lower bounds on the mean square estimation error for a clock skew and offset estimation scheme for IEEE 1588 assuming the availability of multiple master-slave communication paths and complete knowledge of the probability density functions (pdf) describing the random queuing delays. Approximating the pdf of the random queuing delays by a mixture of Gaussian random variables, we then present a robust iterative clock skew and offset estimation scheme that employs the space alternating generalized expectation-maximization (SAGE) algorithm for learning all the unknown parameters. Numerical results indicate that the developed robust scheme exhibits a mean square estimation error close to the lower bounds.

A Novel Statistical Clock Skew Estimation Method

True Worst-Case Clock Skew Estimation Under Process Variations Using Affine Arithmetic

Efficient Clock Skew Scheduling and Delay Extraction for Slack Optimization

Clock Skew Scheduling under Process Variations

A Fast Incremental Clock Skew Scheduling Algorithm for Slack Optimization

Useful Clock Skew Optimization under a Multi-Corner Multi-Mode Design Framework

Variant X-Tree Clock Distribution Network and Its Performance Evaluations.

Timing Yield Driven Clock Skew Scheduling Considering Non-Gaussian Distributions of Critical Path Delays

An Efficient Clock Tree Synthesis Method in Physical Design

Physical Aware Clock Skew Rescheduling

A Practical Method for Multi-Domain Clock Skew Optimization

Estimating Clock Skew with One-Way Timestamps

Clock Skew Scheduling with Tolerance of Process Variations

Effect on Pseudo Code Ranging Precision by A/D Sampling Clock Jitter

An Efficient Buffer Sizing Algorithm for Clock Trees Considering Process Variations

Robust Clock Skew and Offset Estimation for IEEE 1588 in the Presence of Unexpected Deterministic Path Delay Asymmetries

Statistical Timing Analysis and Criticality Computation for Circuits with Post-Silicon Clock Tuning Elements

Reliable Buffered Clock Tree Routing Algorithm with Process Variation Tolerance

Effective Legitimate Skew Driven Clock Tree Routing

Novel Maximum Likelihood Estimation of Clock Skew in One-Way Broadcast Time Synchronization

Obstacle-avoiding and slew-constrained buffered clock tree synthesis for skew optimization.