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

Patent metadata

Field	Value
Publication number	US-12418350-B2
Application number	US-202118246958-A
Country	US
Kind code	B2
Filing date	Sep 24, 2021
Priority date	Sep 29, 2020
Publication date	Sep 16, 2025
Grant date	Sep 16, 2025

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.

First claim

The invention claimed is:

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

Assignees

• Orange

Inventors

• Messié Vincent
• Radier Benoît
• Braud Arnaud
• Fromentoux Gaël

Classifications

• H04L63/123

  received data contents, e.g. message integrity · CPC title

• G06F21/64

  Protecting data integrity, e.g. using checksums, certificates or signatures · CPC title

• H04L63/12

  Applying verification of the received information (cryptographic mechanisms or cryptographic arrangements for data integrity or data verification H04L9/32) · CPC title

• H04J3/0667 Primary

  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) · CPC title

• H04J3/0641 Primary

  Change of the master or reference, e.g. take-over or failure of the master · CPC title