IP Library › Granted Patent US 9,172,485
Granted Patent B2
US 9,172,485 · App. 13/764,732 · Granted Oct 27, 2015

Clock synchronization using multiple network paths

Inventor: Tal Mizrahi (Haifa, IL)
Assignee: Marvell Israel (M.I.S.L) Ltd.
H04J3/0661H04J3/0664H04J3/0667H04J3/0658
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,172,485
App. No.
13/764,732
Granted
Oct 27, 2015
Kind
B2
Abstract

In a network device communicatively coupled to a master clock via a plurality of different communication paths, a clock synchronization module is configured to determine a plurality of path time data sets corresponding to the plurality of different communication paths based on signals received from the master clock via the plurality of different communication paths between the network device and the master clock. A clock module is configured to determine a time of day as a function of the plurality of path time data sets.

Claims (55)

1. A network device, comprising:

one or more ports to communicatively couple the network device to a master clock via a plurality of different communication paths;

a clock synchronization module configured to determine a plurality of path time data sets corresponding to the plurality of different communication paths based on signals received from the master clock via the plurality of different communication paths between the network device and the master clock; and

a clock module configured to

select, based on a comparison of (i) first path characteristics corresponding to only a single path time data set and (ii) second path characteristics corresponding to a mathematical combination of at least two path time data sets, (i) a first technique for determining a time of day using only the single path time data set or (ii) a second technique for determining the time of day using the mathematical combination of the at least two path time data sets, and

determine the time of day using the selected one of the first technique and the second technique;

wherein the clock synchronization module and the clock module are implemented on one or more integrated circuit devices.

2. The network device of claim 1 , wherein the clock module is configured to determine the time of day according to the second technique using the mathematical combination of the at least two path time data sets, wherein the mathematical combination includes calculating an average of the at least the two path time data sets.

3. The network device of claim 1 , further comprising a module configured to determine a plurality of respective measures of noisiness of the plurality of path time data sets;

wherein the clock module is configured to eliminate, based on the plurality of respective measures of noisiness, one or more path time data sets in the plurality of path time data sets from the determination of the time of day according to the second technique.

4. The network device of claim 1 , wherein the clock module is configured to:

determine the first path characteristics and the second path characteristics.

5. The network device of claim 1 , further comprising a path delay variability determination module configured to determine respective measures of variability of path delays for ones of the plurality of different communication paths;

wherein:

the first path characteristics includes one of the respective measures of variability of path delays, and

the clock module is configured to determine the time of day based on the respective measures of variability of path delays.

6. The network device of claim 5 , wherein the clock module is configured to determine the time of day according to the second technique based on a weighted combination of the at least two path time data sets, wherein each path time data set is weighted based on the corresponding measure of variability of path delay.

7. The network device of claim 5 , wherein the clock module is configured to determine the time of day based on selecting one of the path time data sets in the plurality of path time data sets using the plurality of respective measures of variability of path delays.

8. The network device of claim 5 , wherein the path delay variability determination module comprises:

a path delay calculator configured to determine a plurality of path delays corresponding to the plurality of different communication paths; and

an average path delay calculator configured to calculate a plurality of average path delays corresponding to the plurality of different communication paths;

wherein the path delay variability determination module is configured to calculate the plurality of respective measures of variability of path delays based on (i) the plurality of path delays, and (ii) the plurality of average path delays.

9. The network device of claim 1 , wherein:

the plurality of path time data sets comprise a plurality of first clock offsets corresponding to the plurality of different communication paths;

the clock synchronization module comprises a first offset calculator configured to calculate the plurality of first clock offsets based on the signals received from the master clock via the plurality of different communication paths; and

the clock module comprises:

a second offset calculator configured to determine a second clock offset using the plurality of first clock offsets, and

a clock updater configured to determine the time of day based on (i) a current time of day and (ii) the second clock offset.

10. A method, comprising:

receiving, at one or more ports of a network device, signals from a master clock, the signals from the master clock received via a plurality of different communication paths;

determining, at the network device, a plurality of path time data sets corresponding to the plurality of different communication paths based on the signals from the master clock received via the plurality of different communication paths;

selecting, based on a comparison of (i) first path characteristics corresponding to only a single path time data set and (ii) second path characteristics corresponding to a mathematical combination of at least two path time data sets, (i) a first technique for determining a time of day using only the single path time data set or (ii) a second technique for determining the time of day using the mathematical combination of the at least two path time data sets; and

determining, at the network device, the time of day using the selected one of the first technique and the second technique.

11. The method of claim 10 , wherein the mathematical combination of the at least two path time data sets comprises an average of the at least two path time data sets.

12. The method of claim 11 , further comprising:

determining a plurality of respective measures of noisiness of the plurality of path time data sets; and

eliminating, based on the plurality of respective measures of noisiness, one or more path time data sets in the plurality of path time data sets from the determination of the time of day according to the second technique.

13. The method of claim 10 , further comprising:

determining the first path characteristics and the second path characteristics.

14. The method of claim 10 , further comprising:

determining respective measures of variability of path delays for the plurality of different communication paths; and

wherein:

the first path characteristics includes one of the respective measures of variability of path delays, and

the time of day is determined based on the respective measures of variability of path delays.

15. The method of claim 14 , wherein the time of day is determined according to the second technique based on a weighted combination of the at least two path time data sets, wherein each path time data set is weighted based on the corresponding measure of variability of path delay.

16. The method of claim 14 , wherein the time of day is determined based on selecting one of the path time data sets in the plurality of path time data sets using the respective measures of variability of path delays.

17. The method of claim 14 , wherein determining the plurality of respective measures of variability of path delays for the plurality of different communication paths comprises:

determining a plurality of path delays corresponding to the plurality of different communication paths;

calculating a plurality of average path delays corresponding to the plurality of different communication paths; and

calculating the plurality of respective measures of variability of path delays based on (i) the plurality of path delays, and (ii) the plurality of average path delays.

18. The method of claim 10 , wherein:

determining the plurality of path time data sets comprises calculating a plurality of first clock offsets based on the signals received from the master clock via the plurality of different communication paths;

determining the time of day comprises:

determining a second clock offset using the plurality of first clock offsets, and

determining the time of day based on (i) a current time of day and (ii) the second clock offset.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 13, 2013
From: MIZRAHI, TAL; SHPINER, ALEXANDER
To: MARVELL ISRAEL (M.I.S.L) LTD.
Reel/Frame 029986/0289 →
Continuity (7)
Provisional Application 61597092 · Feb 9, 2012
Provisional Application 61644722 · May 9, 2012
Provisional Application 61647123 · May 15, 2012
Provisional Application 61695367 · Aug 31, 2012
Provisional Application 61695371 · Aug 31, 2012
Provisional Application 61706526 · Sep 27, 2012
Related Publication 20130208735A1 · Aug 15, 2013