US 11,606,428 B2Granted

Data synchronization method and device

AssigneeBeijing University of Posts and Telecommunications

InventorsShaoshi Yang, Die Hu, Yueyang Hua, Luoning Gan, Wenzhong Yang, Min Gong, Xuejun Zhu

Life of this patent

Estimating the term…

Loading patent…

Abstract

A data synchronization device is provided, including a control module, a data block storage module and an encoding/decoding module. A data synchronization method using the device is also provided, including: selecting, by the control module, a data transmission network node and selecting the to-be-synchronized data block of a data transmission network node from the data storage module; encapsulating the to-be-synchronized data block in a specific format and then broadcasting the encapsulated data, where if there are two or more to-be-synchronized data blocks, the to-be-synchronized data blocks are encoded and then encapsulated; otherwise, the to-be-synchronized data block is directly encapsulated; processing, by the encoding/decoding module, the encapsulated data to obtain the to-be-synchronized data block, and finally inputting the obtained to-be-synchronized data block into the data block storage module.

Claims13

Dependent claims

A data synchronization device for data synchronization among network nodes, comprising:

a control module;
a data block storage module;
and
an encoding/decoding module;
wherein the control module is configured to select a data transmission network node, select a to-be-synchronized data block from the data block storage module, and input the to-be-synchronized data block into the encoding/decoding module;
the encoding/decoding module is configured to encode and encapsulate the to-be-synchronized data block, as well as broadcast and decode the encapsulated data, according to network coding/decoding algorithms;
wherein if the number of the to-be-synchronized data block is one, the to-be-synchronized data block is encapsulated directly without network-encoding, and if the number of the to-be-synchronized data block is more than one, to-be-synchronized data blocks are network-encoded according to given rules and then encapsulated;
afterwards, the encapsulated data are broadcasted;
the to-be-synchronized data block is selected by the control module through steps of:
for a network node n, traversing a to-be-synchronized data block candidate set that is formed by all data blocks stored locally in the network node n, to obtain a data block set as a to-be-synchronized data block set, wherein the to-be-synchronized data block set is selected such that for the network node n, the number of its neighbor nodes capable of obtaining a new data block through decoding data that are encapsulated and broadcasted by the network node n reaches a maximum βn;
and when there is only one data block that is involved in a network-encoding process but is not locally stored in a neighbor node of the network node n, the neighbor node is capable of decoding the encapsulated data;
and n=1, 2, . . . N, wherein N represents the number of network nodes performing data synchronization;
the data transmission network node is selected by the control module through steps of:
for a network node n, obtaining the maximum βn according to the to-be-synchronized data block, and calculating a ratio of βn/Mn;
selecting a network node with a maximum ratio of βn/Mn from all network nodes as the data transmission network node, wherein Mn represents the number of neighbor nodes of the network node n;
and
the encoding/decoding module is configured to process the encapsulated data according to network decoding algorithms to recover the to-be-synchronized data block, and input the to-be-synchronized data block into the data block storage module.

14 more elements

A data synchronization method, comprising:

(S1) at an initial stage of data synchronization, determining a to-be-synchronized data block of a network node executing data synchronization;
and encapsulating the to-be-synchronized data block without encoding followed by broadcasting;
(S2) after receiving encapsulated data, allowing a neighbor node to acquire the to-be-synchronized data block from the encapsulated data;
and if the to-be-synchronized data block is not locally stored in the neighbor node, the to-be-synchronized data block is indicated as a new data block, and then stored locally in the neighbor node;
(S3) allowing individual network nodes to count and update the number of locally stored data blocks;
and determining whether the data synchronization is completed, if yes, ending the data synchronization;
otherwise, proceeding to step (S4);
(S4) selecting a to-be-synchronized data block set by individual network nodes and determining a data transmission network node through steps of:
for a network node n performing the data synchronization, traversing a to-be-synchronized data block candidate set that is formed by all data blocks locally stored in the network node n to obtain a to-be-synchronized data block set, wherein the to-be-synchronized data block set is configured such that for the network node n, the number of its neighbor nodes capable of obtaining a new data block through decoding data that are encapsulated and broadcasted by the network node n reaches a maximum βn;
wherein if there is only one data block that is involved in a network-encoding process but is not locally stored in a neighbor node of the network node n, the neighbor node is capable of decoding the encapsulated data;
calculating a ratio of βn/Mn;
selecting a network node with a maximum ratio of βn/Mn as the data transmission network node, wherein Mn represents the number of the neighbor nodes of the network node n;
and n=1, 2, . . . N, with N representing the number of network nodes performing the data synchronization;
and
(S5) performing encoding and encapsulation, by the data transmission network node, on a data block contained in the to-be-synchronized data block set, followed by broadcasting, and returning to step (S2), wherein if the number of the data block in the to-be-synchronized data block set is one, the data block is encapsulated without encoding, and if the number of the data block in the to-be-synchronized data block set is more than one, data blocks are encoded and then encapsulated.

12 more elements

Dependencies are inferred from the claim text.