Clock synchronization using multiple network paths

• US 10,205,547 B2
• Filed: 10/30/2017
• Issued: 02/12/2019
• Est. Priority Date: 02/09/2012
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell Israel Limited (Marvell Technology Group Limited)
• Inventors: Mizrahi, Tal
• Primary Examiner(s): Timory, Kabir A
• Application Number:
  US15/797,695
• Publication Number:
  US 20180048409A1
• Time in Patent Office: 470 Days
• CPC Class Codes: H04J 3/0602 Systems characterised by the synchronising information used
• CPC Class Codes: H04J 3/0664 unidirectional timestamps
• CPC Class Codes: H04J 3/0667 Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays arrangements for monitoring round trip delays in packet switching networks H04L43/0864

Abstract

A network device includes one or more ports coupled to a network, a path determination module, and a clock synchronization module. The one or more ports receive a plurality of time synchronization packets from a master clock device. The path determination module identifies, based on respective path information included in each of at least some of the plurality of time synchronization packets, particular communication paths among two or more communication paths between the master clock device and the network device, via which the respective time synchronization packets traveled from the master clock device to the network device. The clock module determines a system time clock based on respective time information included in the at least some of the plurality of time synchronization packets and the identifications of the particular communication paths via which the respective time synchronization packets traveled from the master clock device to the network device.

Claims

1. A network device, comprising:

one or more ports coupled to a network, the one or more ports configured to receive a plurality of time synchronization packets from a master clock device, the plurality of time synchronization packets for synchronization of a system time clock in the network device with the master clock device;

a path determination module implemented on one or more integrated circuit devices configured to identify, based on respective path information included in each of at least some of the plurality of time synchronization packets, particular communication paths among two or more communication paths between the master clock device and the network device, via which the respective time synchronization packets traveled from the master clock device to the network device;

a time synchronization module implemented on the one or more integrated circuit devices configured to determine, based on (i) respective time information included in the at least some of the plurality of time synchronization packets and (ii) the identifications of the particular communication paths via which the respective time synchronization packets traveled from the master clock device to the network device, respective clock values for the two or more communication paths, and

a clock module implemented on the one or more integrated circuit devices, the clock module configured to

receive the respective clock values determined for the two or more communication paths, and

determine a value of the system time clock based on at least a subset of the received respective clock values determined for the two or more communication paths.

2. The network device of claim 1, wherein the clock module is configured to operate at a layer higher than a transport layer of a multi-layer communication protocol stack.

3. The network device of claim 1, wherein:

the respective path information includes a respective set of one or more addresses; and

the path determination module is configured to identify, using the respective set of one or more addresses, a particular communication path via which a respective time synchronization packet, among the at least some of the plurality of time synchronization packets, traveled from the master clock device to the network device.

4. The network device of claim 3, wherein:

the respective set of one or more addresses includes one or both of (i) a respective source IP address and (i) a respective destination IP address; and

the path determination module is configured to identify, using one or both of (i) the respective source IP address and (ii) the respective destination IP address, the particular communication path via which the respective time synchronization packet traveled from the master clock device to the network device.

5. The network device of claim 1, wherein:

the respective path information includes a respective virtual local area network identifier (VLAN ID); and

the path determination module is configured to identify, using the respective VLAN ID, the particular communication path via which the respective time synchronization packet traveled from the master clock device to the network device.

6. The network device of claim 1, wherein:

the respective path information includes a respective Layer-2 address; and

the path determination module is configured to identify, using the Layer-2 address, the particular communication path via which the respective time synchronization packet traveled from the master clock device to the network device.

7. The network device of claim 1, wherein:

the respective path information includes a respective user datagram protocol (UDP) port field; and

the path determination module is configured to identify, using the respective UDP port field, a particular communication path via which a respective time synchronization packet, among the at least some of the plurality of time synchronization packets, traveled from the master clock device to the network device.

8. The network device of claim 1, wherein:

the respective path information includes a dedicated path identifier (ID) field in the respective time synchronization packet; and

the path determination module is configured to identify, using the respective dedicated path ID field, a particular communication path via which a respective time synchronization packet, among the at least some of the plurality of time synchronization packets, traveled from the master clock device to the network device.

9. A method, comprising:

receiving a plurality of time synchronization packets from a master clock device over two or more different communication paths via one or more ports coupled to a network, wherein time synchronization packets, of the plurality of time synchronization packets, are for synchronization of a system time clock in a network device with the master clock device, and wherein each time synchronization packet includes (i) respective path information, and (ii) respective time information, wherein the respective path information indicates a respective communication path in the network via which the respective time synchronization packet was received;

identifying, based on respective path information included in each of at least some of the plurality of time synchronization packets, particular communication paths among the two or more different communication paths between the master clock device and the network device, via which the respective time synchronization packets traveled from the master clock device to the network device;

determining, based on (i) respective time information included in the at least some of the plurality of time synchronization packets and (ii) the identifications of the particular communication paths via which the respective time synchronization packets traveled from the master clock device to the network device, respective clock values for the two or more communication paths; and

determining a value of the system time clock based on at least a subset of the respective clock values determined for the two or more communication paths.

10. The method of claim 9, wherein determining the value of the system clock comprises determining the value of the system clock at a clock module configured to operate at a layer higher than a transport layer of a multi-layer communication protocol stack.

11. The method of claim 9, wherein:

the respective path information includes a respective set of one or more addresses; and

identifying the particular communication paths includes identifying, using the respective set of one or more addresses, a particular communication path via which a respective time synchronization packet, among the at least some of the plurality of time synchronization packets, traveled from the master clock device to the network device.

12. The method of claim 11, wherein:

the respective set of one or more addresses includes one or both of (i) a respective source IP address and (ii) a respective destination IP address; and

identifying the particular communication path via which the respective time synchronization packet traveled from the master clock device to the network device comprises identifying the particular communication path using one or both of (i) the respective source IP address and (ii) the respective destination IP address.

13. The method of claim 9, wherein:

the respective path information includes a respective virtual local area network identifier (VLAN ID); and

identifying the particular communication path via which the respective time synchronization packet traveled from the master clock device to the network device comprises identifying the particular communication path using the respective VLAN ID.

14. The method of claim 9, wherein:

the respective path information includes a respective Layer-2 address; and

identifying the particular communication path via which the respective time synchronization packet traveled from the master clock device to the network device comprises identifying the particular communication path using the respective Layer-2 address.

15. The method of claim 9, wherein:

the respective path information includes a respective user datagram protocol (UDP) port field; and

identifying the particular communication paths includes identifying, using the respective UDP port field, a particular communication path via which a respective time synchronization packet, among the at least some of the plurality of time synchronization packets, traveled from the master clock device to the network device.

16. The method of claim 9, wherein:

the respective path information includes a dedicated path identifier (ID) field in the respective time synchronization packet; and

identifying the particular communication paths includes identifying, using the respective dedicated path ID field, a particular communication path via which a respective time synchronization packet, among the at least some of the plurality of time synchronization packets, traveled from the master clock device to the network device.

17. The method of claim 9, wherein:

the network device comprises multiple ports coupled to the network; and

identifying the particular communication paths includes identifying, at least in part based on via which one of the multiple ports a respective time synchronization packet, among the at least some of the plurality of time synchronization packets, was received, a particular communication path via which the respective time synchronization packet traveled from the master clock device.

18. A system, comprising:

a first network device including;

one or more first ports coupled to a communication network, and

one or more integrated circuit devices configured to;

generate a plurality of time synchronization packets for synchronization of a system time clock in a network device with a master clock, each time synchronization packet having (i) respective path information, and (ii) respective time information, wherein the respective path information indicates a respective communication path in the communication network via which the respective time synchronization packet is to be transmitted, and

cause the plurality of time synchronization packets to be transmitted (i) via at least one of the one or more first ports, and (ii) via multiple different communication paths in the communication network; and

a second network device communicatively coupled to the first network device via the communication network, the second network device including;

one or more second ports coupled to the communication network, the one or more second ports configured to receive the plurality of time synchronization packets from the first network device,

a path determination module implemented on one or more integrated circuit devices configured to identify, based on respective path information included in each of at least some of the plurality of time synchronization packets, particular communication paths among the multiple communication paths, via which the respective time synchronization packets traveled from the first network clock device to the second network device, and

a time synchronization module implemented on the one or more integrated circuit devices configured to determine, based on (i) respective time information included in the at least some of the plurality of time synchronization packets and (ii) the identifications of the particular communication paths via which the respective time synchronization packets traveled from the master clock device to the network device, respective clock values for the two or more communication paths, and

a clock module implemented on the one or more integrated circuit devices, the clock module configured to

receive the respective clock values determined for the two or more communication paths, and

determine a value of the system time clock based on at least a subset of the received respective clock values determined for the two or more communication paths.

19. The system of claim 18, wherein the clock module is configured to operate at a layer higher than a transport layer of a multi-layer communication protocol stack.

20. The system of claim 18, further comprising at least a portion of the communication network.