# US 2019/0245690 A1 · Network timing synchronization

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2019/0245690 A1
- Document ID: US20190245690A1
- Status: Published application
- Kind: A1
- Application number: 16/329,743
- Filed: 2017-09-08
- Published: 2019-08-08
- Earliest claimed: 2016-09-23
- Assignees: Apple Inc.
- Applicants: Apple Inc.
- Inventors: Birju N. Shah; Tristan F. Schaap; James E. Zmuda; Manfred von Willich
- Web page: https://patentgrep.com/patent/US20190245690A1

## CPC

- H04L 9/12: Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
- G06F 21/64: Protecting data integrity, e.g. using checksums, certificates or signatures
- 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)}
- H04L 7/0012: {by comparing receiver clock with transmitter clock}
- H04L 9/00: {Cryptographic mechanisms or cryptographic} arrangements for secret or secure communications; Network security protocols
- H04L 9/3234: {involving additional secure or trusted devices, e.g. TPM, smartcard, USB or software token (network architectures or network communication protocols for supporting authentication of entities using an additional device in a packet data network H04L63/0853)}
- H04L 9/3242: {involving keyed hash functions, e.g. message authentication codes [MACs], CBC-MAC or HMAC}
- H04L 63/00: {Network architectures or network communication protocols for network security (cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00; network architectures or network communication protocols for wireless network security H04W12/00; security arrangements for protecting computers or computer systems against unauthorised activity G06F21/00)}
- H04L 63/123: {received data contents, e.g. message integrity}
- G06F 2221/2151: Time stamp
- H04L 12/40: Bus networks
- H04L 2012/40273: {the transportation system being a vehicle}
- H04L 2209/12: Details relating to cryptographic hardware or logic circuitry
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04J: MULTIPLEX COMMUNICATION (transmission in general H04B; peculiar to transmission of digital information H04L5/00; systems for the simultaneous or sequential transmission of more than one television signal H04N7/08; in exchanges H04Q11/00; stereophonic systems H04S)

## Abstract

Techniques are disclosed relating to time synchronization in a network. In some embodiments, an apparatus includes a first circuit having a first clock configured to maintain a local time value for a node coupled to a network. The first circuit is configured to send a first message to a second circuit. The first message includes a first nonce. The second circuit has a second clock that maintains a reference time value for the network. The first circuit receives a second message from the second circuit, the second message including a second nonce and is associated with a timestamp identifying the reference time value. The first circuit compares the first nonce to the second nonce to determine whether the timestamp is valid and, in response to determining that the timestamp is valid, uses the timestamp to synchronize the first clock with the second clock.

## Claims

### Claim 1

An apparatus, comprising:
a first circuit having a first clock configured to maintain a local time value for a node coupled to a network, wherein the first circuit is configured to:
send a first message to a second circuit, wherein the first message includes a first nonce, wherein the second circuit has a second clock that maintains a reference time value for the network;
receive a second message from the second circuit, wherein the second message includes a second nonce and is associated with a timestamp identifying the reference time value;
compare the first nonce to the second nonce to determine whether the timestamp is valid; and
in response to determining that the timestamp is valid, use the timestamp to synchronize the first clock with the second clock.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the first circuit is configured to send the first message during an exchange with the second circuit to determine a propagation delay between the first circuit and the second circuit.

### Claim 3 (depends on 2)

The apparatus of claim 2, wherein the first circuit is configured to:
use the timestamp to synchronize the first clock with the second clock by determining an offset between the first clock and the second clock based on the propagation delay and the timestamp.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein the first circuit is configured to:
calculate an expected offset between the first and second clocks such that the expected offset is calculated based on timing information determined from the exchange; and
validate the determined offset by comparing the determined offset with the expected offset.

### Claim 5 (depends on 1)

The apparatus of claim 1, wherein the first circuit is configured to receive, from the second circuit, a follow-up message to the second message, wherein the timestamp is included in the follow-up message and indicates the reference time value when the second message is sent from the second circuit.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the second message includes a cryptographic checksum for the second message; and
wherein the first circuit includes a cryptographic circuit configured to verify the cryptographic checksum using a key stored in the cryptographic circuit to determine whether the timestamp is valid.

### Claim 7 (depends on 1)

The apparatus of claim 1, further comprising:
the node, wherein the first circuit is coupled to the node and configured to provide, to the node, timing information based on synchronization of the first clock with the second clock.

### Claim 8

An apparatus, comprising:
a first clock circuit configured to maintain a first time value associated with a network;
a synchronization circuit configured to:
determine a propagation delay over the network for receiving synchronization information associated with a second clock circuit that maintains a second time value, wherein determining the propagation delay includes the synchronization circuit sending a first message over the network and receiving a second message over the network;
determine an expected offset between the first time value and the second time value based on departure and arrival times of the first message and departure and arrival times of the second message;
receive synchronization information specifying a timestamp of the second time value; and
determine whether the timestamp is valid by comparing the expected offset to an offset calculated based on the timestamp.

### Claim 9 (depends on 8)

The apparatus of claim 8, wherein determining the expected offset includes:
calculating a first average between the arrival time of the first message and the departure time of the second messages;
calculating a second average between the departure time of the first message and the arrival time of the second message; and
determining a difference between the first average and the second average, wherein the expected offset is the difference.

### Claim 10 (depends on 9)

The apparatus of claim 9, wherein the synchronization circuit is configured to:
store the departure time of the first message and the arrival time of the second message;
receive the arrival time of the first message within the second message; and
receive a third message that includes the departure time of the second message.

### Claim 11 (depends on 8)

The apparatus of claim 8, wherein the received synchronization information includes a third message that specifies the timestamp and an integrity check value of the third message; and
wherein the synchronization circuit is configured to use the integrity check value to validate the third message.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the received synchronization information includes a fourth message that includes a nonce; and
wherein the synchronization circuit is configured to validate the received synchronization information by comparing the nonce with a nonce sent in the first message.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein the nonce in the second message is included in a field appended to the end of the second message with an integrity check value field.

### Claim 14 (depends on 8)

The apparatus of claim 8, further comprising:
an electronic control unit (ECU) configured to communicate network traffic on the network based on the first time value and the calculated offset.

### Claim 15

An apparatus, comprising:
an electronic control unit (ECU) configured to control operation of a vehicle, wherein the ECU is configured to communicate traffic over a network in accordance with a master clock for the network; and
a secure circuit configured to:
receive a synchronization message specifying a time value associated with the master clock and an integrity check value for the synchronization message;
determine whether the synchronization message is valid based on the integrity check value; and
in response to determining that the synchronization message is valid, provide time information associated with the time value to the ECU.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein the secure circuit is configured to:
determine a propagation delay between the secure circuit and a sender of the synchronization message by sending a first message asking for a response and receiving a second message including the response, wherein the first message and the second messages include integrity check values; and
wherein the time information is determined based on the propagation delay and the time value of the master clock.

### Claim 17 (depends on 16)

The apparatus of claim 16, wherein the integrity check values are appended to ends of the to first and second messages.

### Claim 18 (depends on 16)

The apparatus of claim 16, wherein the first message includes a first nonce; and
wherein the secure circuit is configured to:
perform a comparison of the first nonce with a second nonce received in a message associated with the time value; and
determine whether the synchronization message is valid based on the comparison.

### Claim 19 (depends on 16)

The apparatus of claim 16, wherein the secure circuit is configured to:
calculate an offset based on a departure time of the first message and an arrival time of the second message; and
determine whether the synchronization message is valid based on a comparison between the offset and an offset calculated based on the time value.

### Claim 20 (depends on 15)

The apparatus of claim 15, further comprising:
a network node including the master clock, wherein the network node is configured to calculate the integrity check value using a key that is unique to the secure circuit.

### Claim 21

An apparatus, comprising:
a first circuit having a first clock, wherein the first circuit is configured to determine a validity of a timestamp of a second clock used to synchronize the first clock with the second clock by:
sending a first message to a second circuit having the second clock, wherein the first message includes a first nonce;
receiving a second message from the second circuit, wherein the second message includes a second nonce and is associated with the timestamp;
receiving a third message from the second circuit, wherein the third message includes information indicative of the first nonce and the second nonce; and
based on the first nonce, the second nonce, and the information, determining whether the timestamp is valid.

### Claim 22 (depends on 21)

The apparatus of claim 21, wherein the second message includes the timestamp.

### Claim 23 (depends on 21)

The apparatus of claim 21, wherein the third message includes the timestamp, and wherein the timestamp is a value of the second clock when the second message is sent by the second circuit.

### Claim 24 (depends on 21)

The apparatus of claim 21, wherein the information included in the third message includes the first nonce and the second nonce; and
wherein the determining includes comparing 1) the first nonce in the first message with the first nonce in the information and 2) the second nonce in the second message with the second nonce in the information.

### Claim 25 (depends on 21)

The apparatus of claim 21, wherein the information included in the third message includes a checksum generated based on the first nonce and a checksum generated based on the second nonce; and
wherein the determining includes:
comparing the checksum generated based on the first nonce with a checksum generated based on the first nonce in the first message; and
comparing the checksum generated based on the second nonce with a checksum generated based on the second nonce in the second message.
