Patent · US Active

Method and system for clock skew and offset estimation

US7688865B2 · kind B2 · utility

15Cited by
5References
18Claims
0Family size

Assignee

Inventors

Key dates

Filing dateSep 9, 2005
Grant dateMar 30, 2010
Priority date
Expiry dateDec 25, 2028

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04J3/0667
  • WIPO fieldTelecommunications
  • WIPO sectorElectrical engineering

Abstract

Disclosed are a method and system for estimating the skew and offset between two clocks in a computer system. The method comprises the steps of obtaining a first set of data values representing a forward delay between the first and second clocks, and obtaining a second set of data values representing a negative backward delay between the first and second clocks. The method comprises the further steps of forming a lower convex hull for said first set of data values, and forming an upper convex hull, above the lower convex hull, for said second set of data values. The clock offset and the skew between said first and second clocks are estimated using those convex hulls. In a preferred embodiment, this estimation is made by identifying a best clock line between the first and second convex hulls.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.