Phase Difference Measurement for Network Synchronization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for computing time deviation (TDEV) in packet-based networks are inefficient due to packet delay variation and queuing delays, which affect the accuracy of timing synchronization and quality of service.

Innovation Solution

The system estimates phase differences between clocks of a master and slave device, computes average phase differences within specific percentiles, and adjusts timing signals to improve synchronization, using techniques like one-step and two-step Precision Time Protocol (PTP) and circuit emulation services (CES), while employing sliding window statistics and circular buffers to reduce computational complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional methods are used to compute time deviation in packet-based networks, then the computation is simpler, but the accuracy of timing synchronization deteriorates due to packet delay variation and queuing delays

Engineering Contradiction:
Improvetiming synchronization accuracyVSAvoidcomputation complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the set of phase difference measurements by applying percentile thresholds to divide them into subsets. This segmentation allows the system to exclude outlier measurements caused by packet delay variation and queuing delays, thereby improving timing synchronization accuracy without requiring complex filtering algorithms.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent computes average phase differences only for specific percentile subsets of measurements rather than using all measurements. This partial action approach focuses computational resources on the most reliable measurements, improving accuracy while maintaining reasonable computational complexity.

Inventive Principle:
Principle #16Partial or excessive action

2Measurement precision

If all phase difference measurements are used to compute average phase difference, then the computation is more comprehensive, but the accuracy deteriorates due to noise from packet delay variation

Engineering Contradiction:
Improvephase difference measurement accuracyVSAvoidnumber of measurements used
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent extracts and excludes outlier measurements from the set of all phase difference measurements by applying percentile thresholds. This extraction removes noisy data points caused by packet delay variation and queuing delays, improving the accuracy of the average phase difference computation while reducing the quantity of measurements used.

Inventive Principle:
Principle #2Taking out (Extraction)

3Productivity

If conventional TDEV computation is used, then the method is more straightforward, but the efficiency deteriorates due to computational overhead in packet-based networks

Engineering Contradiction:
Improvecomputation efficiencyVSAvoidcomputation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary sorting of phase difference measurements and pre-computation of percentile thresholds before calculating the average. This preliminary action organizes the data in advance, enabling more efficient computation of the average phase difference for the selected percentile subset, thereby improving overall computation efficiency.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS8750335B2Method, system and computer program product for measuring a communication from a first device to a second device
Publication Date: 2014.06.10 KEYSIGHT TECH SINGAPORE (SALES) PTE LTD
  • US8750335B2 patent drawing
  • US8750335B2 patent drawing
  • US8750335B2 patent drawing

AI summary

In response to communications from a first device to a second device, respective phase differences are estimated between a first clock of the first device and a second clock of the second device. A first average phase difference is computed within a percentile of a first subset of the respective phase differences. The percentile is less than 100. A second average phase difference is computed within the percentile of a second subset of the respective phase differences. The second subset is a modification of the first subset. The second average phase difference is computed in response to the first average phase difference and the modification.