Network Time Synchronization Using Adaptive Window and Exponential Weighting
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network synchronization methods face challenges in achieving accurate time synchronization due to jitter, wander, and propagation time asymmetry caused by relay devices like network switches or bridges, which can lead to inaccuracy in timing measurements.
Innovation Solution
A method that gradually increases the window size for propagation time measurement and applies an exponential weight to the computation of the average propagation time value using a first-order digital filter, enhancing the accuracy of time synchronization by smoothing out variations and asymmetries.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If a fixed window size is used for propagation time measurement, then the computation is simple, but the time synchronization accuracy deteriorates due to jitter and wander
Solution Approach 1:
The patent applies dynamics by making the window size adaptive rather than fixed. The window size dynamically adjusts based on the number of propagation time measurements collected, transitioning from a small initial size to a larger size as more measurements are gathered. This dynamic adjustment allows the system to balance between computational simplicity and measurement accuracy, resolving the contradiction by adapting the window size to the current state of data collection.
Solution Approach 2:
The patent changes the parameter of window size from a static value to a variable that evolves over time. By gradually increasing the window size as more propagation time measurements are collected, the system optimizes the balance between computational load and measurement precision. This parameter change enables the system to start with low computational complexity and progressively improve measurement accuracy.
2Speed
If propagation time measurements are taken frequently, then the time synchronization responsiveness is improved, but the measurement accuracy deteriorates due to jitter and wander
Solution Approach 1:
The patent implements periodic action by collecting propagation time measurements at regular intervals and processing them in batches. Instead of using each measurement immediately, the system accumulates multiple measurements over time and then computes the average when the window is full. This periodic batching approach smooths out jitter and wander effects while maintaining regular synchronization updates.
Solution Approach 2:
The patent applies preliminary action by pre-collecting multiple propagation time measurements before performing the final averaging computation. The system gathers measurements in advance, storing them in a window buffer, and only after collecting the required number of measurements does it compute the average propagation time. This preliminary data collection phase allows the system to mitigate jitter and wander effects before the actual synchronization calculation.
3Measurement precision
If the window size is increased to reduce jitter and wander, then the measurement accuracy is improved, but the time delay in synchronization increases
Solution Approach 1:
The patent uses dynamics by implementing a gradually increasing window size rather than using a large fixed window from the start. The window size grows as more measurements are collected, allowing the system to achieve high measurement accuracy over time without incurring excessive initial delays. This dynamic growth approach balances the trade-off between accuracy and time delay.
Solution Approach 2:
The patent applies preliminary action by pre-collecting measurements in an expanding window before final computation. The system prepares measurement data in advance with a growing window size, so that when synchronization is needed, the averaging computation can be performed quickly on already-collected data. This reduces the actual synchronization delay while maintaining the benefits of a larger measurement window.
Data Source
AI summary
Provided is a network synchronization method and apparatus for performing a time synchronization between nodes. When a system starts up and the time synchronization between the nodes is initiated, the network synchronization method and apparatus may enhance jitter, wander, and a time synchronization performance by gradually increasing a window size for a propagation time measurement. When a full window of propagation time measurements is collected, the network synchronization method and apparatus may enhance jitter, wander, and the time synchronization performance by applying an exponential to a computation of an average propagation time value.


