Time-synchronizing a group of nodes

• US 9,952,620 B2
• Filed: 04/10/2014
• Issued: 04/24/2018
• Est. Priority Date: 04/10/2014
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Gomez Gutierrez, David, Parra Vilchis, Jose, De La Guardia Gonzalez, Rafael
• Primary Examiner(s): Brophy, Matthew J
• Application Number:
  US14/249,873
• Publication Number:
  US 20150295700A1
• Time in Patent Office: 1,475 Days
• Field of Search: 709248
• CPC Class Codes: G06F 1/14 Time supervision arrangements, e.g. real time clock
• CPC Class Codes: G06F 11/1675 Temporal synchronisation or re-synchronisation of redundant processing components
• CPC Class Codes: H04J 3/0635 Clock or time synchronisation in a network timer in protocols H04L69/28
• CPC Class Codes: H04L 7/0008 Synchronisation information channels, e.g. clock distribution lines
• CPC Class Codes: H04W 56/00 Synchronisation arrangements
• CPC Class Codes: H04W 56/001 Synchronization between nodes

Abstract

Systems and methods include receiving, values of one or more first external time variables from a first external node and values of one or more second external time variables from a second external node. The values of one or more local time variables of the local node are adjusted based at least upon the values of the one or more first external time variables and the values of the one or more second external time variables.

Claims

1. A node to time synchronize with other nodes, the node comprising:

a processor;

a communication module operated by the processor, to receive first values of one or more first external oscillator variables from a first external peer node and second values of one or more second external oscillator variables from a second external peer node, wherein the first and second values of one or more first and second external oscillator variables respectively represent oscillator state information of a first logical oscillator of the first external peer node and a second logical oscillator of the second external peer node;

a local time-update module operated by the processor, coupled to the communication module, wherein the time-update module is to determine whether the first and second values of the one or more first and second external oscillator variables are received before a time threshold, and on determination that the first and second values of the one or more first and second external oscillator variables are received before the time threshold, adjust values of one or more local oscillator variables that represent local oscillator state information of a local logical oscillator based at least upon the first values of the one or more first external oscillator variables and the second values of the one or more second external oscillator variables;

a trustworthiness module operated by the processor, to determine a first trustworthiness of the first external peer node and a second trustworthiness of the second external peer node based upon the first external oscillator variables and the second external oscillator variables;

wherein the local time-update module is to adjust the values of the one or more local oscillator variables based upon weighting factors applied to the first external oscillator variables and the second external oscillator variables based on the determined first trustworthiness and the determined second trustworthiness, wherein the weighting factors are between zero and one.

2. The node of claim 1, further comprising a local clock module operated by the processor,

wherein the values of the one or more local oscillator variables are based at least upon values obtained from the local clock module,

wherein the first values of the one or more first external oscillator variables are based at least upon a first external clock module at the first external peer node,

wherein the second values of the one or more second external oscillator variables are based at least upon a second external clock module at the second external peer node, and

wherein the local clock module, the first external clock module, and the second external clock module drift over time from each other in at least one of phase or frequency.

3. The node of claim 1,

wherein the first values of the one or more first external oscillator variables are indicative of a first external time value of the first external peer node,

wherein the second values of the one or more second external oscillator variables are indicative of a second external time value of the second external peer node, and

wherein the values of the one or more local oscillator variables are indicative of a local time value of the node.

4. The node of claim 3, wherein:

a first time of reception of the first external oscillator variables is independent of a first phase of the first time, and

a second time of reception of the second external oscillator variables is independent of a second phase of the second time.

5. The node of claim 3, wherein the adjusting the values of the one or more local oscillator variables causes the local time value to shift closer to at least one of the first external time value or the second external time value.

6. The node of claim 3, wherein:

the communication module is to transmit values of the one or more local oscillator variables,

wherein another external node of a set of external nodes is to;

receive the values of the one or more local oscillator variables, and

adjust values of one or more other external oscillator variables that represent oscillator state information of the other external node based at least upon the values of the one or more local oscillator variables, wherein the values of the one or more other external oscillator variables are indicative of another external time value of the other external node.

7. The node of claim 3, wherein:

the local oscillator variables indicate a state of a local logical oscillator designed to define the local time value,

the first external oscillator variables indicate a state of a first external logical oscillator designed to define the first external time value, and

the second external oscillator variables indicate a state of a second external logical oscillator designed to define the second external time value.

8. The node of claim 1, wherein:

a first act of transmitting the first external oscillator variables by the first external peer node is independent of a first external time value, and

a second act of transmitting the second external oscillator variables by the second external peer node is independent of a second external time value.

23. The node of claim 1, wherein the local time-update module is further to:

update the local oscillator variables Z_1,new, Z_2,new from the first or the second external peer node using equations

e_z={circumflex over (x)}₁−

z₁

z_1,new=z₁+[z₂+rl₁|e_z|⅔

sign(e_z)]τ

_z

z_2,new=z₂+[ω

₀(1−

z₁²)z₂−

z₁+r²l₂|e_z|⅓

sign(e_z)]τ

_z.

24. The node of claim 1, wherein the local time-update module is further to:

update the local oscillator variables Z_1,new, Z_2,new from the first or the second external peer node using equations

e={circumflex over (x)}₁−

x₁

x_1,new=z₁+[x₂+rk₁|e|½

sign(e)]τ

_x

x_2,new=x₂+[ω

₀(1−

x₁²)x₂−

x₁+r²k₂ sign(e)]τ

_x.

25. The node of claim 1, wherein the node is implemented as a system-on-chip device.

9. A method for time-synchronizing nodes, the method comprising:

receiving, at a local node, first values of one or more first external oscillator variables from a first external peer node and second values of one or more second external oscillator variables from a second external peer node, wherein the first and second values of one or more first and second external oscillator variables respectively represent oscillator state information of a first logical oscillator of the first external peer node and a second logical oscillator of the second external peer node; and

determining whether the first and second values of the one or more first and second external oscillator variables are received before a time threshold, and on determination that the first and second values of the one or more first and second external oscillator variables are received before the time threshold;

determining a first trustworthiness of the first external peer node and a second trustworthiness of the second external peer node based upon the first external oscillator variables and the second external oscillator variables, and

adjusting values of one or more local oscillator variables that represent oscillator state information of a local logical oscillator based at least upon a weighting of the first values of the one or more first external oscillator variables and a weighting of the second values of the one or more second external oscillator variables, wherein the weighting is based upon the determined first and second trustworthiness, and wherein adjusting is based on a local oscillator parameter, wherein weighting factors are between zero and one.

10. The method of claim 9:

wherein the values of the one or more local oscillator variables are based at least upon values obtained from a local physical oscillator at the local node,

wherein the first values of the one or more first external oscillator variables are based at least upon a first external physical oscillator at the first external peer node,

wherein the second values of the one or more second external oscillator variables are based at least upon a second external physical oscillator at the second external peer node, and

wherein the local physical oscillator, the first external physical oscillator, and the second external physical oscillator drift over time from each other in at least one of phase or frequency.

11. The method of claim 9,

wherein the first values of the one or more first external oscillator variables are indicative of a first external time value of the first external peer node,

wherein the second values of the one or more second external oscillator variables are indicative of a second external time value of the second external peer node, and

wherein the values of the one or more local oscillator variables are indicative of a local time value of the local node.

12. The method of claim 11, wherein:

a first time of reception of the first external oscillator variables is independent of a first phase of the first time, and

a second time of reception of the second external oscillator variables is independent of a second phase of the second time.

13. The method of claim 11, wherein the adjusting the values of the one or more local oscillator variables causes the local time value to shift closer to at least one of the first external time value or the second external time value.

14. The method of claim 11, comprising:

transmitting, from the local node, values of the one or more local oscillator variables,

wherein another external node of a set of external nodes is to;

receive the values of the one or more local oscillator variables; and

adjust values of one or more other external time variables of the other external node based at least upon the values of the one or more local oscillator variables, wherein the values of one or more other external oscillator variables are indicative of another external time value of the other external node.

26. The method of claim 9, wherein the method is implemented on a system-on-chip device.

28. The method of claim 9, wherein oscillators are a selected one of:

Van der Pol type oscillators implemented using equations

x_1,new=x₁+x₂τ

x_2,new=x₂+[ω

(1−

x₁²)x₂−

x₁]τ

or Andronov-Hopf type oscillators implemented using equations

x_1,new=x₁+[x₂+x₁(1−

x₁²−

x₂²)]ω

τ

x_2,new=x₂+[−

x₁+x₂(1−

x₁²−

x₂²)]ω

τ

.

29. The method of claim 9, wherein values of one or more local oscillator variables Z_1,new, Z_2,new that represent oscillator state information of the local node are based at least upon equations

e_z={circumflex over (x)}₁−

z₁

z_1,new=z₁+[z₂+rl₁|e_z|⅔

sign(e_z)]τ

_z

z_2,new=z₂+[ω

₀(1−

z₁²)z₂+r²l₂|e_z|⅓

sign(e_z)]τ

_z

or equations

e={circumflex over (x)}₁−

x₁

x_1,new=x₁+[x₂+rk₁|e|½

sign(e)]τ

_x

x_2,new=x₂+[ω

₀(1−

x₁²)x₂−

x₁+r²k₂ sign(e)]τ

_x.

15. At least one non-transitory, machine-accessible storage medium having instructions stored thereon, wherein the instructions are configured, when executed on a machine, to cause the machine to:

receive, at a local node, first values of one or more first external oscillator variables from a first external peer node and second values of one or more second external oscillator variables from a second external peer node, wherein the first and second values of one or more first and second external oscillator variables respectively represent oscillator state information of a first logical oscillator of the first external peer node and a second logical oscillator of the second external peer node; and

determine whether the first and second values of the one or more first and second external oscillator variables are received before a time threshold, and on determination that the first and second values of the one or more first and second external oscillator variables are received before the time threshold;

determine a first trustworthiness of the first external peer node and a second trustworthiness of the second external peer node based upon the first external oscillator variables and the second external oscillator variables, and

adjust values of one or more local oscillator variables that represent oscillator state information of a local logical oscillator based at least upon a weighting of the first values of the one or more first external oscillator variables and a weighting of the second values of the one or more second external oscillator variables, wherein the weighting is based upon the determined first and second trustworthiness, and wherein adjusting is based on a local oscillator parameter, wherein weighting factors are between zero and one.

16. The at least one storage medium of claim 15:

wherein the values of the one or more local oscillator variables are based at least upon values obtained from a local physical oscillator at the local node,

wherein the first values of the one or more first external oscillator variables are based at least upon a first external physical oscillator at the first external peer node,

wherein the second values of the one or more second external oscillator variables are based at least upon a second external physical oscillator at the second external peer node, and

wherein the local physical oscillator, the first external physical oscillator, and the second external physical oscillator drift over time from each other in at least one of phase or frequency.

17. The at least one storage medium of claim 15,

wherein the first values of the one or more first external oscillator variables are indicative of a first external time value of the first external peer node,

wherein the second values of the one or more second external oscillator variables are indicative of a second external time value of the second external peer node, and

wherein the values of the one or more local oscillator variables are indicative of a local time value of the local node.

18. The at least one storage medium of claim 17, wherein:

a first time of reception of the first external oscillator variables is independent of a first phase of the first time, and

a second time of reception of the second external oscillator variables is independent of a second phase of the second time.

19. The at least one storage medium of claim 17, wherein the adjusting the values of the one or more local oscillator variables causes the local time value to shift closer to at least one of the first external time value or the second external time value.

20. The at least one storage medium of claim 17, wherein the instructions are configured, when executed on the machine, to cause the machine to:

transmit, from the local node, values of the one or more local oscillator variables,

wherein another external node of a set of external nodes is configured to;

receive the values of the one or more local oscillator variables; and

adjust values of one or more other external oscillator variables of the other external node based at least upon the values of the one or more local oscillator variables, wherein the values of the one or more other external oscillator variables are indicative of another external time value of the other external node.

21. The at least one storage medium of claim 17, wherein:

the local oscillator variables indicate a state of a local logical oscillator designed to define the local time value,

the first external oscillator variables indicate a state of a first external logical oscillator designed to define the first external time value, and

the second external oscillator variables indicate a state of a second external logical oscillator designed to define the second external time value.

22. The at least one storage medium of claim 21, wherein:

a first act of transmitting the first external oscillator variables by the first external peer node is independent of the first external time value, and

a second act of transmitting the second external oscillator variables by the second external peer node is independent of the second external time value.

27. The storage medium of claim 15, wherein the machine is a system-on-chip device.

30. The storage medium of claim 15, wherein values of one or more local oscillator variables Z_1,new, Z_2,new that represent oscillator state information of the local node are based at least upon the first values of the one or more first external oscillator variables and the second values of the one or more second external oscillator variables, using equations

e_z={circumflex over (x)}₁−

z₁

z_1,new=z₁+[z₂+rl₁|e_z|⅔

sign(e_z)]τ

_z

z_2,new=z₂+[ω

₀(1−

z₁²)z₂−

z₁+r²l₂|e_z|⅓

sign(e_z)]τ

_z

or equations

e={circumflex over (x)}₁−

x₁

x_1,new=x₁+[x₂+rk₁|e|½

sign(e)]τ

_x

x_2,new=x₂+[ω

₀(1−

x₁²)x₂−

x₁+r²k₂ sign(e)]τ

_x.