IP Library › Granted Patent US 12,418,350
Granted Patent B2
US 12,418,350 · App. 18/246,958 · Granted Sep 16, 2025

Method for synchronizing a plurality of communication servers, and corresponding computer devices and programs

Inventors: Vincent Messié (Chatillon, FR); Benoît Radier (Chatillon, FR); Arnaud Braud (Chatillon, FR); Gaël Fromentoux (Chatillon, FR)
Assignee: ORANGE
H04J3/0667H04L63/123
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 12,418,350
App. No.
18/246,958
Granted
Sep 16, 2025
Kind
B2
Abstract

A method for synchronizing a plurality of servers of a communication network, which are capable of exchanging time-stamped data using a time reference. The method is implemented by a primary server of the plurality and includes: transmitting to the other servers, called secondary servers, an initialization message containing an identifier of the primary server, a data item resulting from execution of an algorithm for selecting the primary server from the plurality of servers, and a piece of transmission time information on the initialization message; receiving from at least one secondary server a message acknowledging the transmitted initialization message; and validating a synchronization challenge comprising a difference between a recorded transmission time reference and the piece of transmission time information on the initialization message. The piece of transmission time information replaces the recorded time reference for the time-stamping of the data exchanged between the servers once the validation is complete.

Claims (40)

1. A synchronization method for synchronizing a plurality of communication servers of a communication network, the communication servers being capable of exchanging timestamped data using a time reference, and said method being implemented by a communication server, called a primary server, of the plurality of communication servers and comprising:

transmitting an initialization message to the other communication servers, called secondary servers, of the plurality of communication servers, said initialization message comprising an identifier of the primary server, a data item resulting from execution of an algorithm for selecting the primary server from among the communication servers of the plurality of communication servers, and an item of transmission time information of the initialization message;

receiving, from at least one secondary server, an acknowledgement message for the transmitted initialization message; and

validating a synchronization challenge comprising a difference between a recorded transmission time reference and the item of transmission time information of the initialization message, the item of transmission time information of the initialization message replacing the recorded transmission time reference for timestamping the data exchanged between the communication servers of the plurality of communication servers after the validation.

2. The synchronization method as claimed in claim 1 , comprising repeating the transmitting, receiving and validating over a time interval specific to the communication network.

3. The synchronization method as claimed in claim 1 , wherein the data item results from solving a cryptographic problem.

4. The synchronization method as claimed in claim 1 , wherein the validation of the synchronization challenge relates to a number of received acknowledgement messages.

5. The synchronization method as claimed in claim 1 , wherein the validation of a synchronization challenge further comprises the at least one received acknowledgement message.

6. The synchronization method as claimed in claim 1 , further comprising recording a reward feature of the primary server if a number of received acknowledgement messages is greater than a trusted threshold.

7. The synchronization method as claimed in claim 1 , further comprising acquiring the item of transmission time information from an external source prior to the transmitting, receiving and validating.

8. A determination method for determining a time reference used for timestamping data exchanged between a plurality of communication servers of a communication network, said plurality of communication servers comprising a primary server capable of transmitting an item of transmission time information and at least one secondary server, said method being implemented by the at least one secondary server and comprising:

receiving, from the primary server, an initialization message comprising an identifier of the primary server, a data item resulting from execution of an algorithm for selecting the primary server from among the communication servers of the plurality of communication servers, an item of transmission time information of the initialization message;

determining a deviation between an item of reception time information computed from the received item of transmission time information and a local clock of the at least one secondary server; and

transmitting, to the primary server, an acknowledgement message for the received initialization message as a function of the determined deviation.

9. The determination method as claimed in claim 8 , wherein the reception time information is computed as a function of a data propagation time between the primary server and the at least one secondary server.

10. The determination method as claimed in claim 8 , further comprising comparing the deviation with a tolerance value and updating the local clock with the received item of transmission time information if the deviation is below the tolerance value.

11. A device for synchronizing a plurality of communication servers of a communication network, capable of exchanging timestamped data using a time reference, comprising:

a receiver;

a transmitter;

a processor; and

a non-transitory computer readable medium comprising instructions stored thereon which when executed by the processor configure the device to:

transmit with the transmitter an initialization message to the other communication servers, called secondary servers, of the plurality of communication servers, said initialization message comprising an identifier of the a primary server, a data item resulting from execution of an algorithm for selecting the primary server from among the communication servers of the plurality of communication servers, and an item of transmission time information of the initialization message;

receive with the receiver, from at least one secondary server, an acknowledgement message for the transmitted initialization message; and

validate a synchronization challenge comprising a difference between a recorded transmission time reference and the item of transmission time information of the initialization message, the item of transmission time information of the initialization message replacing the recorded transmission time reference for timestamping the data exchanged between the communication servers of the plurality of communication servers after the validation.

12. A device for determining a time reference used for timestamping data exchanged between a plurality of communication servers of a communication network, said plurality comprising a primary server capable of transmitting an item of transmission time information and at least one secondary server, said device comprising:

a receiver;

a transmitter;

a processor; and

a non-transitory computer readable medium comprising instructions stored thereon which when executed by the processor configure the device to:

receive with the receiver, from the primary server, an initialization message comprising an identifier of the primary server, a data item resulting from execution of an algorithm for selecting the primary server from among the communication servers of the plurality of communication servers, an item of transmission time information of the initialization message;

determine a deviation between an item of reception time information computed from the received item of transmission time information and a local clock of the at least one secondary server; and

transmit with the transmitter an acknowledgement message for the received initialization message as a function of the determined deviation.

13. A non-transitory computer readable medium comprising a computer program stored thereon comprising instructions for implementing a synchronization method for synchronizing a plurality of communication servers of a communication network when the program is executed by a processor of a communication server, called a primary server, of the plurality of communication servers, the communication servers being capable of exchanging timestamped data using a time reference, and the method comprising:

transmitting an initialization message to the other communication servers, called secondary servers, of the plurality of communication servers, said initialization message comprising an identifier of the primary server, a data item resulting from execution of an algorithm for selecting the primary server from among the communication servers of the plurality of communication servers, and an item of transmission time information of the initialization message;

receiving, from at least one secondary server, an acknowledgement message for the transmitted initialization message; and

validating a synchronization challenge comprising a difference between a recorded transmission time reference and the item of transmission time information of the initialization message, the item of transmission time information of the initialization message replacing the recorded transmission time reference for timestamping the data exchanged between the communication servers of the plurality of communication servers after the validation.

14. A non-transitory computer readable medium comprising a computer program stored thereon comprising instructions for implementing a determination method for determining a time reference used for timestamping data exchanged between a plurality of communication servers of a communication network when the program is executed by a processor of at least one secondary server of a communication network, the communication network comprising a plurality of communication servers, including the at least one secondary server and a primary server capable of transmitting an item of transmission time information, the method comprising:

receiving, from the primary server, an initialization message comprising an identifier of the primary server, a data item resulting from execution of an algorithm for selecting the primary server from among the communication servers of the plurality of communication servers, an item of transmission time information of the initialization message;

determining a deviation between an item of reception time information computed from the received item of transmission time information and a local clock of the at least one secondary server; and

transmitting, to the primary server, an acknowledgement message for the received initialization message as a function of the determined deviation.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2023
From: MESSIÉ, VINCENT; RADIER, BENOÎT; BRAUD, ARNAUD; FROMENTOUX, GAËL
To: ORANGE
Reel/Frame 063995/0764 →
Priority Claims (1)
FR 2009880 · Sep 29, 2020 · national
Continuity (1)
Related Publication 20230388035A1 · Nov 30, 2023
References Cited (16)
US 7668151B2 · Ryu · 2010 [cited by examiner]
US 8392709B1 · Agrawal · 2013 [cited by applicant]
US 9094142B2 · Ruffini et al. · 2015 [cited by applicant]
US 11197075B1 · Kamen · 2021 [cited by examiner]
US 11483085B1 · Pogue · 2022 [cited by examiner]
US 20140281037A1 · Spada et al. · 2014 [cited by applicant]
US 20180349458A1 · Guirguis · 2018 [cited by examiner]
US 20240140254A1 · Xhafa · 2024 [cited by examiner]
WO WO2018057322A1 · 2018 [cited by examiner]
English translation of the Written Opinion of the International Searching Authority dated Feb. 2, 2022 for corresponding International Application No. PCT/FR2021/051642, filed Sep. 24, 2021. [cited by applicant]
International Search Report dated Feb. 2, 2022 for corresponding International Application No. PCT/FR2021/051642, filed Sep. 24, 2021. [cited by applicant]
Written Opinion of the International Searching Authority dated Feb. 2, 2022 for corresponding International Application No. PCT/FR2021/051642, filed Sep. 24, 2021. [cited by applicant]
D. Mills et al., “Network Time Protocol Version 4: Protocol and Algorithms Specification,” Internet Engineering Task Force, Request for Comments: 5905, Category: Standards Track, ISSN: 2070-1721, Jun. 2010. [cited by applicant]
“IEEE Standard for a Precision Clock Synchronization Protocol for Networked Measurement and Control Systems,” PTP (Precision Time Protocol—1588-2008), Sep. 12, 2002. [cited by applicant]
T. Mizrahi et al., “Security Requirements of Time Protocols in Packet Switched Networks,” Internet Engineering Task Force (IETF), Request for Comments: 7384, Category: Informational, ISSN: 2070-1721, Oct. 2014. [cited by applicant]
J-C Tournier et al., “Strategies to secure the IEEE 1588 protocol in digital substation automation”, Critical Infrastructures, 2009. CRIS 2009. Fourth International Conference on, IEEE, Piscataway, NJ, USA, Mar. 27, 200… [cited by applicant]