IEEE 1588 Clock Synchronization via Asymmetric Delay Estimation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The IEEE 1588 Precision Time Protocol (PTP) suffers from performance deterioration due to inaccurate packet delay estimation caused by asymmetry in packet delays, leading to errors in clock offset estimation and incomplete synchronization between master and slave nodes in network systems.

Innovation Solution

A method and apparatus using a Dynamic Linear Model (DLM) with Unscented Kalman Filter (UKF) and Integrated Nested Laplace Approximation (INLA) for real-time estimation of clock offset and network delay, enabling accurate clock synchronization by reflecting actual network conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If packet delay estimation is used for clock offset estimation in IEEE 1588 PTP, then clock synchronization can be performed with simple structure, but packet delay asymmetry causes estimation inaccuracy and synchronization errors

Engineering Contradiction:
Improvestructure complexityVSAvoidpacket delay estimation accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments the packet delay into two separate components: forward delay (master to slave) and reverse delay (slave to master). By treating these delays separately rather than assuming a single symmetric delay value, the system can accurately estimate each component independently, resolving the contradiction between simple structure and accurate estimation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent explicitly models and handles the asymmetric nature of packet delays by introducing separate delay parameters for forward and reverse directions. This asymmetric modeling approach directly addresses the root cause of estimation inaccuracy while maintaining computational feasibility through the use of Kalman filtering algorithms.

Inventive Principle:
Principle #4Asymmetry

2Ease of operation

If packet delay asymmetry is not considered, then calculation is simplified, but clock offset estimation becomes inaccurate leading to synchronization errors

Engineering Contradiction:
Improvecalculation simplicityVSAvoidsynchronization accuracy
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent employs dynamic Kalman filtering to continuously adapt delay estimates as network conditions change. This dynamic approach maintains calculation efficiency through recursive updates while improving reliability by tracking actual delay variations, thereby resolving the contradiction between calculation simplicity and synchronization accuracy.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms where estimated delays and clock offsets are continuously refined based on observed timing differences. The Kalman filter uses feedback from measurement residuals to adjust its internal models, maintaining accurate synchronization without requiring overly complex manual calculations.

Inventive Principle:
Principle #23Feedback

3Ease of manufacture

If traditional packet delay estimation is used, then implementation is straightforward, but environmental variables like jitter cause performance deterioration

Engineering Contradiction:
Improveimplementation easeVSAvoidclock offset estimation accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent applies beforehand cushioning by using Kalman filtering to predict and compensate for the effects of jitter and other environmental variables before they significantly degrade synchronization accuracy. The filter's prediction step anticipates delay variations, allowing the system to maintain accurate clock offset estimation despite noisy network conditions.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

Solution Approach 2:

The system dynamically adjusts estimation parameters through the Kalman filter, changing how delay and offset are calculated based on observed network conditions. By adapting parameters like process noise and measurement noise, the system maintains implementation simplicity while improving accuracy under varying environmental conditions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10404393B2Clock synchronization method and apparatus
Publication Date: 2019.09.03 ELECTRONICS & TELECOMM RES INST
  • US10404393B2 patent drawing
  • US10404393B2 patent drawing
  • US10404393B2 patent drawing

AI summary

A clock synchronization apparatus and method, which perform clock synchronization by determining a clock offset and a network delay between a master and a slave in an IEEE 1588 system. The clock synchronization method and apparatus include observing a clock offset and a packet delay using a timing packet received from a master node; estimating a clock offset and a packet delay from the observed clock offset and the observed packet delay; and performing synchronization with the master node based on the clock offset and the packet delay.