Data synchronization in a P2P network

Patent metadata

Field	Value
Publication number	US-11438133-B2
Application number	US-202117446779-A
Country	US
Kind code	B2
Filing date	Sep 2, 2021
Priority date	Mar 6, 2019
Publication date	Sep 6, 2022
Grant date	Sep 6, 2022

Abstract

A computer-implemented method for data synchronization in a P2P ad hoc network includes retrieving network configuration information identifying a plurality of devices forming the P2P ad hoc network. A time offset between a local physical time at a first device and a local physical time of a second device is determined. A change in a data object of a plurality of data objects stored at a key-value store within the first device is detected, each of the data objects including a synchronization indicator. The data object change is communicated to at least the second device based on the synchronization indicator. Upon receiving confirmation from the at least the second device of receipt of the data object change, the network configuration information is updated with a timestamp based on the time offset and indicative of the local physical time at the first device when the data object change was communicated.

First claim

What is claimed is:

1. A computer-implemented method for data synchronization in a peer-to-peer (P2P) ad hoc network, the method comprising:
retrieving network configuration information identifying a plurality of devices forming the P2P ad hoc network;
determining a time offset between a local physical time at a first device of the plurality of devices and a local physical time of a second device of the plurality of devices;
detecting a change in a data object of a plurality of data objects stored at a key-value store within the first device, each of the plurality of data objects including a synchronization indicator;
communicating the change in the data object to at least the second device of the plurality of devices within the P2P ad hoc network based on the synchronization indicator; and
upon receiving a confirmation from the at least the second device of receipt of the data object change, updating the network configuration information with a timestamp based on the time offset and indicative of the local physical time at, the first device when the data object change was communicated.

2. The computer-implemented method of claim 1 , wherein the network configuration information comprises device profile information for each device of the plurality of devices forming the P2P ad hoc network, the device profile information comprising:
a device identification information associated with the device;
a sending watermark indicative of a timestamp of a last successful communication to the device; and
an online indicator indicative of whether the device is active within the P2P ad hoc network.

3. The computer-implemented method of claim 2 , wherein updating the network configuration information comprises:
updating the sending watermark within the device profile information for the at least the second device with the timestamp indicative of the local physical time at the first device when the change in the data object is communicated to the at least the second device.

4. The computer-implemented method of claim 1 , wherein the timestamp comprises the local physical time at the first device when the change in the data object was communicated, with the local physical time being adjusted by the time offset.

5. The computer-implemented method of claim 1 , wherein each data object of the plurality of data objects further includes:
a key-value pair;
a timestamp indicative of a time the data object was created; and
a deletion flag indicating whether the data object is to be deleted.

6. The computer-implemented method of claim 5 , wherein the key-value pair for each of the plurality of data objects stored in the key-value store comprises application data associated with an application executing on the first device.

7. The computer-implemented method of claim 5 , further comprising:
receiving an updated version of the data object from a third device of the plurality of devices, the updated version of the data object including a timestamp of a local physical time at the third device when the updated version of the data object is communicated.

8. The computer-implemented method of claim 7 , further comprising:
replacing the data object with the updated version of the data object when the timestamp indicative of the time the data object was created is smaller than the timestamp received with the updated version.

9. The computer-implemented method of claim 7 , further comprising:
discarding the received updated version of the data object when the timestamp indicative of the time the data object was created is greater than the timestamp received with the updated version.

10. A data synchronization system comprising:
a memory that stores instructions; and
one or more processors in communication with the memory, wherein the one or more processors execute the instructions to:
retrieve network configuration information identifying a plurality of devices forming a peer-to-peer (P2P) ad hoc network;
determine a time offset between a local physical time at a first device of the plurality of devices and a local physical time of a second device of the plurality of devices;
detect a change in a data object of a plurality of data objects stored at a key-value store within the first device, each of the plurality of data objects including a synchronization indicator;
communicate the change in the data object to at least the second device of the plurality of devices within the P2P ad hoc network based on the synchronization indicator; and
upon receiving a confirmation from the at least the second device of receipt of the change in the data object, update the network configuration information with a timestamp, the timestamp based on the time offset and indicative of the local physical time at the first device when the change in the data object was communicated.

11. The system of claim 10 , wherein the network configuration information comprises device profile information for each device of the plurality of devices forming the P2P ad hoc network, the device profile information comprising:
a device identification information associated with the device;
a sending watermark indicative of a timestamp of a last successful communication to the device; and
an online indicator indicative of whether the device is active within the P2P ad hoc network.

12. The system of claim 11 , wherein to update the network configuration information, the one or more processors execute the instructions to:
update the sending watermark within the device profile information for the at least the second device with the timestamp indicative of the local physical time at the first device when the change in the data object is communicated to at least the second device.

13. The system of claim 10 , wherein the timestamp comprises the local physical time at the first device when the data object change was communicated, with the local physical time being adjusted by the time offset.

14. The system of claim 10 , wherein each data object of the plurality of data objects further includes:
a key-value pair;
a timestamp indicative of a time the data object was created; and
a deletion flag indicating whether the data object is to be deleted.

15. The system of claim 14 , wherein the key-value pair for each of the plurality of data objects stored in the key-value store comprises application data associated with an application executing on the first device.

16. The system of claim 14 , wherein the one or more processors execute the instructions to:
receive an updated version of the data object from a third device of the plurality of devices, the updated version of the data object including a timestamp of local physical time at the third device when the updated version of the data object is communicated.

17. The system of claim 16 , wherein the one or more processors execute the instructions to:
replace the data object with the updated version of the data object when the timestamp indicative of the time the data object was created is smaller than the timestamp received with the updated version.

18. A non-transitory computer-readable medium storing computer instructions for data synchronization in a peer-to-peer (P2P) ad hoc network, wherein the instructions, when executed by one or more processors, cause the one or more processors to perform instructions comprising:
retrieving network configuration information identifying a plurality of devices forming the P2P ad hoc network;
determining a time offset between a local physical time at a first device of the plurality of devices and a local physi

Assignees

• Huawei Tech Co Ltd

Inventors

• Chen Jianjun
• Pei Chunfeng
• Liu Ye
• Dimitrijevic Marko

Classifications

• H04L41/0853

  by actively collecting configuration information or by backing up configuration information · CPC title

• H04L69/28

  Timers or timing mechanisms used in protocols · CPC title

• H04L41/0816

  the condition being an adaptation, e.g. in response to network events · CPC title

• H04L67/104 Primary

  Peer-to-peer [P2P] networks · CPC title

• H04L41/0843

  based on generic templates · CPC title