Clock synchronization for network measurements with clock resets
US7194649B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | May 29, 2002 |
| Grant date | Mar 20, 2007 |
| Priority date | — |
| Expiry date | Jul 17, 2024 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F1/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Several algorithms are provided to estimate and remove relative clock skews from delay measurements based on the computation of convex hulls. The algorithms are linear in the number of measurement points for the case with no clock resets. For the more challenging case with clock resets, i.e., the clocks are reset to some reference times during the measurement period, linear algorithms are provided to identify the clock resets and derive the best clock skew lines. The algorithms are also extended to environments in which at least one of the clocks is controlled by Network Time Protocol. These algorithms can also be extended for active clock synchronization to replace or further improve Network Time Protocol.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.