WO2021135744A1

WO2021135744A1 - Data synchronization method and device for blockchain nodes

Info

Publication number: WO2021135744A1
Application number: PCT/CN2020/131812
Authority: WO
Inventors: 陈锐
Original assignee: 支付宝(杭州)信息技术有限公司
Priority date: 2020-01-02
Filing date: 2020-11-26
Publication date: 2021-07-08
Also published as: CN111241593A

Abstract

A data synchronization method for blockchain nodes, comprising: segmenting each piece of data to be synchronized of a first blockchain node into a plurality of data sets to be synchronized (402); allocating the plurality of data sets to be synchronized to a plurality of second blockchain nodes (406); sending a data synchronization request message to the second blockchain node corresponding to each data set to be synchronized, so as to request to obtain the data to be synchronized in the data set to be synchronized (408); and obtaining, from the second blockchain node corresponding to each data set to be synchronized, the data to be synchronized corresponding to the data set to be synchronized (410).

Description

Data synchronization method and device for blockchain nodes

Technical field

The embodiments of this specification relate to the field of blockchain technology, in particular, to a data synchronization method and device for blockchain nodes.

Background technique

The blockchain system is a decentralized distributed data storage system involving multiple nodes. Once data is written to the blockchain on each node, on the one hand, it means that the data is disclosed in the blockchain network. On the other hand, the data written to the blockchain is also difficult to delete and tamper with. In addition, centralized devices can also store data in a manner similar to blockchain storage (which can be regarded as centralized blockchain storage).

There are usually multiple participating nodes (blockchain nodes) in a blockchain system. There are consensus protocols between participating nodes to ensure the consistency of their respective data. However, when a participating node fails, a new participating node joins, or various other reasons, the data of a certain participating node may lag behind other normal participating nodes. Therefore, the blockchain system needs to use a data synchronization protocol to ensure that the backward participating nodes can make the locally maintained data catch up with other normal participating nodes, thereby participating in the normal consensus process. When a participating node finds that the data it maintains lags behind other normal nodes, it can initiate a data synchronization process, that is, request the normal participating nodes for the missing data. When the normal node receives the data request, it can include the data requested by the backward participating node in the response message and send it to the backward participating node.

Summary of the invention

In view of the above, the embodiments of this specification provide a data synchronization method and device for blockchain nodes.

According to one aspect of the embodiments of this specification, a data synchronization method for blockchain nodes is provided, including: dividing each data to be synchronized of a first blockchain node into multiple data sets to be synchronized; Multiple data sets to be synchronized are allocated to multiple second blockchain nodes; a data synchronization request message is sent to the second blockchain nodes corresponding to each data set to be synchronized to request to obtain the data to be synchronized in the data set to be synchronized Data; and obtain the data to be synchronized in the corresponding data set to be synchronized from the second blockchain node corresponding to each data set to be synchronized.

Optionally, in an example, dividing each data to be synchronized of the first blockchain node into multiple data sets to be synchronized may include: based on the block chain node list information in the blockchain system, dividing each data to be synchronized The data is divided into multiple data sets to be synchronized.

Optionally, in an example, dividing each data to be synchronized into multiple data sets to be synchronized may include: obtaining load information of the multiple second blockchain nodes; and based on the multiple second blocks The load information of the link node divides each data to be synchronized into multiple data sets to be synchronized.

Optionally, in an example, after sending the data synchronization request message to the second blockchain node corresponding to each data set to be synchronized, the method may further include: based on the second block chain node corresponding to each data set to be synchronized The blockchain node adjusts the respective data sets to be synchronized according to the response result of the corresponding data synchronization request message.

Optionally, in an example, the response result may include: the response speed of the second blockchain node to the corresponding data synchronization request message; and/or the response speed received from the second blockchain node The amount of data to be synchronized.

Optionally, in an example, the respective data to be synchronized may include block data to be synchronized.

According to another aspect of the present disclosure, there is also provided a data synchronization device for blockchain nodes, including: a data segmentation unit to be synchronized, which divides each data to be synchronized of the first blockchain node into a plurality of data to be synchronized Collection; a data allocation unit to be synchronized, which allocates the multiple data sets to be synchronized to a plurality of second blockchain nodes; a data synchronization request sending unit, which sends to the second blockchain node corresponding to each data set to be synchronized A data synchronization request message to request to obtain the data to be synchronized in the to-be-synchronized data set; and the to-be-synchronized data acquisition unit obtains the corresponding data in the to-be-synchronized data set from the second blockchain node corresponding to each to-be-synchronized data set Data to be synchronized.

Optionally, in an example, the to-be-synchronized data splitting unit splits each to-be-synchronized data into multiple to-be-synchronized data sets based on block chain node list information in the blockchain system.

Optionally, in an example, the to-be-synchronized data segmentation unit may include: a load information acquisition module that acquires load information of the multiple second blockchain nodes; and a to-be-synchronized data segmentation module, based on the multiple The load information of the second blockchain node divides each data to be synchronized into multiple data sets to be synchronized.

Optionally, in an example, the device may further include: a to-be-synchronized data set adjustment unit, after sending a data synchronization request message to the second blockchain node corresponding to each to-be-synchronized data set, based on the data synchronization request message corresponding to each The second blockchain node of the data set to be synchronized adjusts the respective data sets to be synchronized according to the response result of the corresponding data synchronization request message.

According to another aspect of the embodiments of this specification, there is also provided a computing device, including: at least one processor; and a memory, the memory stores instructions, and when the instructions are executed by the at least one processor, the At least one processor executes the method as described above.

According to another aspect of the embodiments of the present specification, there is also provided a non-transitory machine-readable storage medium, which stores executable instructions, which when executed cause the machine to execute the method as described above.

Using the method and device of the embodiment of this specification, by dividing the data to be synchronized into multiple data sets to be synchronized, and assigning the multiple data sets to be synchronized to multiple second blockchain nodes, the data synchronization process can be occupied. Distribute the resources of multiple second blockchain nodes to avoid overloading a single second blockchain node.

Description of the drawings

By referring to the following drawings, a further understanding of the nature and advantages of the contents of the embodiments of this specification can be achieved. In the drawings, similar components or features may have the same reference signs. The accompanying drawings are used to provide a further understanding of the embodiments of the present invention, and constitute a part of the specification. Together with the following specific implementations, they are used to explain the embodiments of the embodiments of the specification, but do not constitute an example of the embodiments of the specification. limit. In the attached picture:

Fig. 1 shows a schematic diagram of an example of an environment that can be used to execute a data synchronization method according to an embodiment of the present specification;

Fig. 2 shows a schematic diagram of an example of a system architecture for executing a data synchronization method according to an embodiment of the present specification;

Fig. 3 is a flowchart for explaining an exemplary application scenario of a data synchronization method according to an embodiment of the present specification;

Fig. 4 is a flowchart of a data synchronization method according to an embodiment of the present specification;

Fig. 5 is a flowchart of an example of a data segmentation process to be synchronized in a data synchronization method according to an embodiment of the present specification;

6 is a flowchart of an example of the adjustment process of the data set to be synchronized in the data synchronization method according to an embodiment of the present specification;

Fig. 7 is a structural block diagram of a data synchronization device according to an embodiment of the present specification;

FIG. 8 is a structural block diagram of an example of a data division unit to be synchronized in the data synchronization device shown in FIG. 7; and

Fig. 9 is a structural block diagram of a computing device for a data synchronization method according to an embodiment of the present specification.

Detailed ways

The subject described herein will be discussed below with reference to example embodiments. It should be understood that the discussion of these embodiments is only to enable those skilled in the art to better understand and realize the subject described herein, and is not to limit the scope of protection, applicability, or examples set forth in the claims. The function and arrangement of the discussed elements can be changed without departing from the protection scope of the content of the embodiments of this specification. Various examples can omit, substitute, or add various procedures or components as needed. In addition, features described with respect to some examples can also be combined in other examples.

As used herein, the term "including" and its variations mean open terms, meaning "including but not limited to". The term "based on" means "based at least in part on." The terms "one embodiment" and "an embodiment" mean "at least one embodiment." The term "another embodiment" means "at least one other embodiment." The terms "first", "second", etc. may refer to different or the same objects. Other definitions can be included below, whether explicit or implicit. Unless clearly indicated in the context, the definition of a term is consistent throughout the specification.

The data synchronization method and device of the embodiments of this specification will now be described with reference to the accompanying drawings.

Blockchain is a chain data structure that connects and combines data blocks sequentially in chronological order, and cryptographically ensures that the data blocks cannot be tampered with or forged. The blockchain includes one or more blocks. Each block in the blockchain is linked to the previous block by including the encrypted hash of the immediately preceding block in the blockchain. Each block also includes a timestamp, a cryptographic hash of the block, and one or more transactions. The transaction that has been verified by the nodes of the blockchain network is hashed and a Merkle tree is formed. In the Merkle tree, the data at the leaf nodes is hashed, and for each branch of the Merkle tree, all the hash values of the branch are concatenated at the root of the branch. The above processing is performed on the Merkle tree until the root node of the entire Merkle tree. The root node of the Merkle tree stores hash values representing all data in the Merkle tree. When a hash value claims to be a transaction stored in the Merkle tree, it can be quickly verified by judging whether the hash value is consistent with the structure of the Merkle tree.

Blockchain is a data structure used to store transactions. The blockchain network is a network of computing nodes used to manage, update and maintain one or more blockchain structures. As mentioned above, the blockchain network can include a public blockchain network, a private blockchain network, or a consortium blockchain network.

In the public blockchain network, the consensus process is controlled by the nodes of the consensus network. For example, there may be thousands of entities in a public blockchain network for collaborative processing, and each entity operates at least one node in the public blockchain network. Therefore, the public blockchain network can be considered as a public network of participating entities. In some examples, most entities (nodes) must sign each block in sequence, and add the signed block to the blockchain of the blockchain network. Examples of public blockchain networks may include specific peer-to-peer payment networks. In addition, the term "blockchain" does not specifically refer to any particular blockchain.

The public blockchain network supports public transactions. Public transactions are shared among all nodes in the public blockchain network and stored in the global blockchain. A global blockchain refers to a blockchain that is replicated across all nodes. In order to reach a consensus (for example, agree to add a block to the blockchain), a consensus agreement is implemented in the public blockchain network. Examples of consensus protocols include but are not limited to: proof-of-work (POW), proof-of-stake (POS), and proof-of-authority (POA). In the embodiments of this specification, POW is used as a non-limiting example.

Private blockchain networks are provided for specific entities. The read and write permissions of each node in the private blockchain network are strictly controlled. Therefore, a private blockchain network is usually also called a permissioned network, which restricts who is allowed to participate in the network and the level of network participation (for example, only in certain transaction situations). In a private blockchain network, various types of access control mechanisms can be used (for example, existing participants vote to add new entities, regulatory agencies control permissions, etc.).

The alliance blockchain network is private among participating entities. In the alliance blockchain network, the consensus process is controlled by authorized nodes. For example, a consortium composed of several (for example, 10) entities (for example, financial institutions, insurance companies) can operate a consortium blockchain network, and each entity operates at least one node in the consortium blockchain network. Therefore, the consortium blockchain network can be considered as a private network of participating entities. In some examples, each participating entity (node) must sign each block in sequence and add the block to the blockchain. In some examples, each block may be signed by a subset of participating entities (nodes) (for example, at least 7 entities), and the block may be added to the blockchain.

In the embodiments of this specification, the embodiments of the embodiments of this specification are described in detail with reference to the alliance blockchain network. However, it is expected that the embodiments of the embodiments of the present specification can be implemented in any suitable blockchain network.

Blockchain is a tamper-proof shared digital ledger that records transactions in a public or private peer-to-peer network. The ledger is distributed to all member nodes in the network, and the history of asset transactions that occurred in the network is permanently recorded in the block.

The consensus mechanism ensures that all network nodes in the distributed blockchain network execute transactions in the same order and then write to the same ledger. The consensus model aims to solve the Byzantine problem. In the Byzantine problem, components such as servers or network nodes in the distributed blockchain network may malfunction or deliberately spread wrong information to other nodes. Since other network nodes need to reach a consensus on which network node fails first, it is difficult for other network nodes to declare the component failure and exclude it from the blockchain network.

FIG. 1 shows a schematic diagram of an example of an environment 100 that can be used to execute a data synchronization method according to an embodiment of the present specification. In some examples, the environment 100 enables entities to participate in the blockchain network 102. As shown in FIG. 1, the environment 100 includes a network 104, and computing devices/

systems

106, 108. In some examples, the network 104 may include a local area network (LAN), a wide area network (WAN), the Internet, or a combination thereof, and connect a website, a user device (for example, a computing device), and a back-end system. In some examples, the network 104 may be accessed through a wired and/or wireless communication link. In some examples, the computing devices/

systems

106 and 108 communicate with each other through the network 104, and communicate with the blockchain network 102 through the network 104, and the nodes (or node devices) in the blockchain network 102 pass through The network 104 communicates. Generally, the network 104 represents one or more communication networks. In some cases, the computing devices/

systems

106, 108 may be nodes of a cloud computing system (not shown), or each computing device/

system

106, 108 may be a separate cloud computing system, including interconnection through the network 104 Multiple computers and used as a distributed processing system.

In the illustrated example, each of the computing devices/

systems

106, 108 may include any suitable computing system capable of participating as a node in the blockchain network 102. Examples of computing devices/systems include, but are not limited to, servers, desktop computers, laptops, tablet devices, smart phones, etc. In some examples, one or more computer-implemented services for interacting with the blockchain network 102 may be installed on the computing device/

system

106, 108. For example, the computing device/system 106 may be installed with the services of the first entity (for example, user A), for example, the first entity is used to manage transactions with one or more other entities (for example, other users). Management system. The computing device/system 108 may be installed with services of a second entity (for example, user B), for example, a transaction management system used by the second entity to manage transactions with one or more other entities (for example, other users) . In the example of FIG. 1, the blockchain network 102 is represented as a peer-to-peer network of nodes, and the computing devices/

systems

106, 108 serve as the nodes of the first entity and the second entity participating in the blockchain network 102, respectively.

FIG. 2 shows a schematic diagram of an example of a system architecture 200 for executing the data synchronization method according to an embodiment of the present specification. An example of the system architecture 200 includes the

participant systems

202, 204, and 206 corresponding to the participant A, the participant B, and the participant C, respectively. Each participant (eg, user, enterprise) participates in the blockchain network 212 provided as a peer-to-peer network. The blockchain network 212 includes a plurality of nodes 214, wherein at least some of the nodes 214 record information in the blockchain 216, and the recorded information cannot be changed. Although a single blockchain 216 is schematically shown within the blockchain network 212, multiple copies of the blockchain 216 may be provided, and multiple copies are maintained in the blockchain network 212, as described in detail later of.

In the example shown, each

participant system

202, 204, 206 is provided by participant A, participant B, and participant C, or provided as participant A, participant B, and participant C, respectively, And it serves as the corresponding node 214 in the blockchain network 212. As used herein, a node generally refers to a single system (eg, computer, server) connected to the blockchain network 212 and enables corresponding participants to participate in the blockchain network. In the example shown in FIG. 2, the participant corresponds to each node 214. However, one participant can operate multiple nodes 214 within the blockchain network 212, and/or multiple participants can share a single node 214. In some examples, the

participant systems

202, 204, 206 use protocols (e.g., Hypertext Transfer Protocol Security (HTTPS)) and/or use remote procedure calls (RPC) to communicate with the blockchain network 212, or through the blockchain The chain network 212 communicates.

The degree of participation of the node 214 in the blockchain network 212 may vary. For example, some nodes 214 may participate in the consensus process (eg, as miner nodes that add blocks to the blockchain 216), while other nodes 214 do not participate in the consensus process. As another example, some nodes 214 store a complete copy of the blockchain 216, while other nodes 214 only store a partial copy of the blockchain 216. In the example of Figure 2, the

participant systems

202, 204, 206 each store a complete copy of the blockchain 216 216', 216", 216"'.

A blockchain (for example, the blockchain 216 in FIG. 2) is composed of a series of blocks, and each block stores data. Examples of data may include transaction data representing transactions between two or more participants. In the embodiments of this specification, transactions are used as a non-limiting example, and it is expected that any appropriate data can be stored in the blockchain (for example, documents, images, videos, audios). Examples of transactions may include, but are not limited to, the exchange of valuable things (for example, assets, products, services, currency, etc.). Transaction data is stored immutably in the blockchain.

Before storing in the block, hash the transaction data. Hashing is the process of converting transaction data (provided as string data) into a fixed-length hash value (also provided as string data). After the transaction data is hashed, even a slight change in the transaction data will result in a completely different hash value. The hash value is usually generated by hashing transaction data using a hash function. Examples of hash functions include, but are not limited to, Secure Hash Algorithm (SHA)-256, which outputs a 256-bit hash value.

The transaction data of multiple transactions can be stored in the block after being hashed. For example, two transaction data are hashed to obtain two hash values, and then the two obtained hash values are hashed again to obtain another hash value. This process is repeated until a single hash value is obtained for all transactions to be stored in the block. This hash value is called the Merkle root hash and is stored at the head of the block. Any change in the transaction will cause its hash value to change, and eventually the Merkle root hash value will change.

The block is added to the blockchain through a consensus protocol. Multiple nodes in the blockchain network participate in the consensus protocol and add blocks to the blockchain after competition. Such nodes are called miner nodes (or accounting nodes). The POW introduced above serves as a non-limiting example.

Miner nodes perform a consensus process to add transactions (corresponding blocks) to the blockchain. Although multiple miner nodes participate in the consensus process, only one miner node can write a block to the blockchain. In other words, miner nodes compete in the consensus process to add their blocks to the blockchain. In more detail, the miner node periodically collects pending transactions from the transaction pool (for example, until a predetermined limit on the number of transactions that can be included in the block is reached, if any). The transaction pool includes transaction messages from participants in the blockchain network. Miner nodes create blocks and add transactions to the blocks. Before adding the transaction to the block, the miner node checks whether there is a transaction in the block of the blockchain among the transactions to be added. If the transaction has been added to another block, the transaction will be discarded.

The miner node generates a block header, hashes all transactions in the block, and combines the hash values in pairs to generate further hash values until a single hash value (Merkle root) is obtained for all transactions in the block. Hash). Then, add the Merkle root hash to the block header. The miner also determines the hash value of the latest block in the blockchain (ie, the last block added to the blockchain). Miner nodes can also add random values (noune values) and timestamps to the block header. During the mining process, the miner node tries to find a hash value that meets the required parameters. The miner node keeps changing the nonce value until it finds a hash value that meets the required parameters.

Every miner in the blockchain network tries to find a hash value that meets the required parameters and competes with each other in this way. Finally, a miner node finds a hash value that meets the required parameters and advertises the hash value to all other miner nodes in the blockchain network. Other miner nodes verify the hash value, and if it is determined to be correct, verify each transaction in the block, accept the block, and attach the block to their copy of the blockchain. In this way, the global state of the blockchain is agreed upon on all miner nodes within the blockchain network. The above process is a POW consensus protocol.

In the example provided in Figure 2, participant A wants to send a certain amount of funds to participant B. Participant A generates a transaction message and sends the transaction message to the blockchain network, and the transaction message is added to the transaction pool. Each miner node in the blockchain network creates a block, obtains transactions from the transaction pool, and adds the transaction to the block. In this way, the transaction issued by participant A is added to the block of the miner node.

In some blockchain networks, cryptography is implemented to maintain the privacy of transactions. For example, if two nodes want to maintain the privacy of the transaction so that other nodes in the blockchain network cannot learn the details of the transaction, the node can encrypt the transaction data. Examples of encryption methods include, but are not limited to, symmetric encryption and asymmetric encryption. Symmetric encryption refers to the encryption process that uses a single key to encrypt (generate ciphertext based on plaintext) and decrypt (generate plaintext based on ciphertext). In symmetric encryption, multiple nodes can use the same key, so each node can encrypt/decrypt transaction data.

Asymmetric encryption refers to the use of key pairs for encryption. Each key pair includes a private key and a public key. The private key is only known to the corresponding node, and the public key is known to any or all other nodes in the blockchain network. A node can use another node's public key to encrypt data, and can use another node's private key to decrypt the encrypted data. For example, refer to Figure 1 again. Participant A can use the public key of participant B to encrypt data and send the encrypted data to participant B. Participant B can use its private key to decrypt the encrypted data (ciphertext) and extract the original data (plain text). Messages encrypted with the public key of the node can only be decrypted with the private key of the node.

Asymmetric encryption is used to provide digital signatures, which enables participants in a transaction to confirm other participants in the transaction and the validity of the transaction. For example, a node can digitally sign a message, and another node can confirm that the message was sent by the node based on the digital signature of participant A. Digital signatures can also be used to ensure that messages are not tampered with during transmission. For example, refer to Figure 1 again. Participant A will send a message to participant B. Participant A generates a hash value of the message, and then uses its private key to encrypt the hash value to generate a digital signature. Participant A attaches the digital signature to the message, and sends the message with the digital signature to participant B. Participant B uses the public key of participant A to decrypt the digital signature, thereby decrypting the corresponding hash value. Participant B hashes the received message to obtain another hash value, and then compares the two hash values. If the hash value is the same, participant B can confirm that the message is indeed from participant A and has not been tampered with.

Fig. 3 is a flowchart for explaining an exemplary application scenario of a data synchronization method according to an embodiment of the present specification.

As shown in FIG. 3, at 302, the first blockchain node may send a highest block request message to the second blockchain node to request to determine the highest block information stored at the second blockchain node. The first blockchain node may be any participating node in the blockchain system, and the second blockchain node may be any participating node except the first blockchain node.

Then, at 304, the second blockchain node may send the locally stored highest block information to the first blockchain node in response to the highest block request message.

In an example, each blockchain node in the blockchain system may periodically broadcast the highest block request message to the second blockchain node. When other blockchain nodes monitor the highest block request message, they can send the block height of the highest block stored locally to the sender of the highest block request message. The block height is used to indicate the order of each block in the blockchain. For example, each block can be numbered sequentially from the genesis block (that is, the first block in the blockchain), and this number can be used as the block height of the corresponding block.

In another example, each blockchain node may periodically send the highest block request message to one or more second blockchain nodes that it trusts. The second blockchain node trusted by the first blockchain node can be determined based on the historical data of the interaction between the first blockchain node and each second blockchain node. For example, the blockchain node with the shortest message response delay can be selected Or the blockchain node with the highest verification pass rate of the data received from the other party is used as the trusted node. In addition, the trusted node information can also be maintained locally, so that the trusted second blockchain node can be obtained from the trusted node information.

When the first blockchain node receives the highest block information sent by the second blockchain node, at 306, based on the highest block information received and the highest block information at the first blockchain node, To determine whether the local block data lags behind the second blockchain node. In this specification, data lag means that for a certain type of data (such as block data in this example), the type of data stored at a certain blockchain node is missing relative to other blockchain nodes. For example, if the highest block information of the second blockchain node indicates that the block height of the highest block at the second blockchain node is 100, and the block height of the highest block at the first blockchain node is 80, It indicates that the block data at the first blockchain node lags behind the second blockchain node. In this specification, a blockchain node whose locally owned certain type of data is missing from other blockchain nodes can be referred to as a backward node. Lagging nodes can be blockchain nodes that have joined the blockchain network but have missing data due to failures or network delays, or they can be new nodes that have joined the blockchain network.

When it is determined that the block data is behind the second block chain node, at 308, the first block chain node sends a data synchronization request message to the second block chain node to request the locally missing block data. In this specification, the process of completing local block data to be consistent with other blockchain nodes can be referred to as a block synchronization data process. For example, in the above example, the block data at the first blockchain node is completed from a block with a block height of 80 to a block with a block height of 100, and the process consistent with the second blockchain node is Block data synchronization process. The data synchronization request message may include the block data information to be synchronized, for example, may include the block height range (for example, 81 to 100) of the block data to be synchronized.

After receiving the block data request message, the second blockchain node assembles multiple block data requested by the data synchronization request message into a response message in block 310 in response to the data synchronization request. Since the size of a single message is usually limited in the blockchain network (for example, a single message is limited to no more than 16M), the second blockchain node can assemble the response message in batches, that is, when a response message cannot be used When sending all the block data to be synchronized to the first block chain node, the block data to be synchronized requested by the first block chain node may be grouped into multiple batch response messages.

After the response message is assembled, at 312, the second blockchain node sends the assembled response message to the first blockchain node. When assembling the response messages in batches, each batch of response messages can be sent to the first blockchain node.

After the first blockchain node receives the response message, at 314, the block data in the response message is verified, and at 316, it is determined whether the block data is verified. Block data verification may include verification processes such as block data integrity verification to verify whether the received block data is correct. The block data verification process can be performed using any verification method known in the art, for example, it can be performed by verifying the signature data in the block data. When the block data is verified, at 318, the first block chain node adds the verified block data to the local block chain to realize the block data synchronization process.

Although FIG. 3 uses the block data synchronization process as an example to describe the application scenario of the data synchronization method of the embodiment of this specification, the data synchronization method of this specification can be applied to the synchronization process for any data. For example, in the consensus process of block data, when each blockchain node lacks consensus messages in part of the consensus phase, and thus requests other blockchain nodes to synchronize the missing consensus messages, the data synchronization method in this manual can also be applied .

Hereinafter, an example of the data synchronization method according to the embodiment of this specification will be described with reference to FIGS. 4 to 6.

Fig. 4 is a flowchart of a data synchronization method according to an embodiment of the present specification.

As shown in FIG. 4, at block 402, each data to be synchronized of the first blockchain node is divided into multiple data sets to be synchronized. Then, at block 404, multiple data sets to be synchronized are allocated to multiple second blockchain nodes.

The data to be synchronized can be divided in any manner. In an example, each data to be synchronized can be divided into multiple data sets to be synchronized based on the block chain node list information in the block chain system. For example, based on the number of blockchain nodes in the blockchain node list information, each data to be synchronized can be equally divided into a corresponding number of data sets to be synchronized. In another example, the block chain node list information may also include information about whether each block chain node is a trusted node, so that it can be divided based on the number of trusted nodes. In another example, the block chain node list information may also include the trust level of each block chain node, so that the data to be synchronized can be divided based on the trust level. For example, blockchain nodes with a higher trust level may be allocated more data to be synchronized, and blockchain nodes with a trust level lower than a predetermined level may be allocated less data to be synchronized or no data to be synchronized may be allocated to them. In another example, the data to be synchronized can be divided with reference to FIG. 5 below.

After each data set to be synchronized is allocated to each second blockchain node, in block 408, a data synchronization request message is sent to the second blockchain node corresponding to each data set to be synchronized to request to obtain the data to be synchronized The data to be synchronized in the collection. The data synchronization request message may include corresponding data collection information to be synchronized. For example, when the data to be synchronized is block data, the block height of each data to be synchronized in the data set to be synchronized may be included. When the data to be synchronized is a consensus phase message, it may include the identification of each consensus phase message to be synchronized. After receiving the data synchronization request message, the second blockchain node can obtain the data to be synchronized requested by the first blockchain node.

Then, in block 410, the first blockchain node obtains the data to be synchronized in the corresponding data set to be synchronized from the second blockchain node corresponding to each data set to be synchronized.

In an example, when the data to be synchronized has a data sequence (for example, the block data has an order in the blockchain), for each data to be synchronized, after receiving the previous data to be synchronized, the corresponding area The block chain node sends a data synchronization request message for the data to be synchronized. For example, each data to be synchronized may be divided into multiple data sets to be synchronized based on the sequence of the data to be synchronized, and then a corresponding data request to be synchronized is sent to the corresponding second blockchain node based on the data sequence of the data set to be synchronized. For example, when the block height of the block data to be synchronized is 80 to 120, it can be divided into four block data sets to be synchronized in order from the block height 80 to 120, such as 80-90, 91-100, 101-110 , 111-120. Then, first send a data synchronization request message for 80-90 to one of the blockchain nodes, and after receiving the corresponding block data to be synchronized, send the data synchronization request for 91-100 to another second zone Block chain node. In addition, the sequence of the data in the data set to be synchronized may not be continuous. In this example, data synchronization request messages may be sent for each data to be synchronized. Taking block data as an example, when the previous block data to be synchronized cannot be received or the previous block data to be synchronized cannot pass the local verification of the first blockchain node, even if the subsequent block to be synchronized is received Block data may also temporarily fail to link the block data to be synchronized. At this time, storage space is required to store the block data to be synchronized later. Therefore, through this example, the utilization of storage resources can be avoided, and local storage resources can be allocated reasonably.

In the process of performing data synchronization, if there are multiple data to be synchronized, if the data to be synchronized is requested from the same second blockchain node, the load of the second blockchain node may be too high or for a long time. Problems such as not getting a response from the second blockchain node. Through this embodiment, the synchronization load of the data to be synchronized can be distributed to multiple second blockchain nodes, thereby avoiding excessive occupation of resources of one node. In an example, when the blockchain node list information includes trust level information, the blockchain nodes can be sorted based on the trust level of each blockchain node. When splitting the data to be synchronized, the number of data sets to be synchronized can be determined based on the number of data to be synchronized, and a corresponding number of second blockchain nodes with a higher trust level can be selected from the ranking result of the blockchain nodes.

It should be noted that although the data segmentation process to be synchronized and the data allocation process to be synchronized are described as two processes in FIG. 4, in other examples in this specification, the two may cross and merge with each other. For example, according to the order of the block data to be synchronized, each second blockchain node can be allocated a predetermined number of data to be synchronized during each round of allocation. After completing one round of allocation, proceed to the next round until all The data to be synchronized is allocated to the corresponding second blockchain node. After the distribution process of all the data to be synchronized is completed, a set of block data to be synchronized for each second blockchain node can be obtained.

Fig. 5 is a flowchart of an example of the data segmentation process to be synchronized in the data synchronization method according to an embodiment of the present specification.

As shown in FIG. 5, in block 502, the load information of a plurality of second blockchain nodes is obtained. The load information of each second blockchain node may be determined based on the interaction history between the second blockchain node and the first blockchain node. For example, the load information of the second blockchain node may be determined based on information such as the amount of data received from the second blockchain node and the frequency of data received from the second blockchain node during the most recent predetermined period of time.

After the load information is obtained, in block 504, each data to be synchronized is divided into multiple data sets to be synchronized based on the load information of the multiple second blockchain nodes. It is possible to allocate less data to be synchronized to the second blockchain node with a higher load, that is, the number of data to be synchronized in the data set to be synchronized for the second blockchain node may not exceed a predetermined number, or the data to be synchronized The ratio of the quantity to the total quantity of data to be synchronized may not exceed a predetermined ratio. Correspondingly, the number of data to be synchronized in the to-be-synchronized data set for the second blockchain node with a lower load can be reduced, that is, the number of to-be-synchronized data in the to-be-synchronized data set may not be less than the predetermined number, or account for The ratio of the total amount of data to be synchronized is not lower than the predetermined ratio.

Through this example, the data synchronization load allocated to each second blockchain node can be adapted to the load of the second blockchain node itself, thereby improving the resource utilization efficiency of each second blockchain node and maximizing Therefore, the response speed of each second blockchain node to the data synchronization request message is improved, thereby improving the efficiency of data synchronization.

Fig. 6 is a flowchart of an example of the adjustment process of the data set to be synchronized in the data synchronization method according to an embodiment of the present specification.

As shown in FIG. 6, in block 602, the response result of each second blockchain node for the corresponding data synchronization request message is obtained. The response result can be the response speed of the second blockchain node to the corresponding data to be synchronized, the amount of data to be synchronized received from the second blockchain node, or the amount of data received within a predetermined period of time after the data synchronization message is sent. The number of data received to be synchronized.

Then, in block 604, each data set to be synchronized is adjusted based on the response result of the second blockchain node corresponding to each data set to be synchronized to the corresponding data synchronization request message. For example, a predetermined amount of data to be synchronized may be removed from the data set to be synchronized of the second blockchain node whose response time exceeds the first predetermined time. Then, the removed data to be synchronized can be added to the to-be-synchronized data set of the second blockchain node whose response time is lower than the second predetermined time. It is also possible to reduce the number of data to be synchronized in the data set to be synchronized for the second blockchain node when the amount of data to be synchronized received from the second blockchain node is lower than the predetermined amount.

Through this example, the data synchronization load allocated to each second blockchain node can be adjusted according to the response result of the second blockchain node during the data synchronization process, so that the waiting time allocated to each second blockchain node can be adjusted. The amount of synchronized data is adapted to the real-time load of each second blockchain node to improve the efficiency of data synchronization.

Fig. 7 is a structural block diagram of a data synchronization device according to an embodiment of the present specification. As shown in FIG. 7, the data synchronization apparatus 700 includes a to-be-synchronized data dividing unit 710, a to-be-synchronized data distributing unit 720, a data synchronization request sending unit 730, and a to-be-synchronized data acquiring unit 740.

The to-be-synchronized data dividing unit 710 divides each to-be-synchronized data of the first blockchain node into multiple to-be-synchronized data sets. The to-be-synchronized data splitting unit 710 may split each to-be-synchronized data into multiple to-be-synchronized data sets based on the block chain node list information in the blockchain system. The to-be-synchronized data distribution unit 720 distributes multiple to-be-synchronized data sets to multiple second blockchain nodes. The data synchronization request sending unit 730 sends a data synchronization request message to the second blockchain node corresponding to each data set to be synchronized, so as to request to obtain the data to be synchronized in the data set to be synchronized. The to-be-synchronized data obtaining unit 740 obtains the to-be-synchronized data in the corresponding to-be-synchronized data set from the second blockchain node corresponding to each to-be-synchronized data set.

In addition, although not shown in FIG. 7, the data synchronization device 700 may further include a data set adjustment unit to be synchronized. After sending the data synchronization request message to the second blockchain node corresponding to each data set to be synchronized, the to-be-synchronized data set adjustment unit responds to the corresponding data synchronization request message based on the second blockchain node corresponding to each data set to be synchronized According to the response result, adjust each data set to be synchronized.

FIG. 8 is a structural block diagram of an example of a data dividing unit to be synchronized in the data synchronization device shown in FIG. 7. The to-be-synchronized data segmentation unit 710 includes a load information acquisition module 711 and a to-be-synchronized data segmentation module 712.

The load information acquiring module 711 acquires load information of multiple second blockchain nodes. The to-be-synchronized data segmentation module 712 divides each to-be-synchronized data into multiple to-be-synchronized data sets based on the load information of the multiple second blockchain nodes.

The embodiments of the data synchronization method and device according to the embodiments of this specification have been described above with reference to FIGS. 1 to 8. The details mentioned in the above description of the method embodiment are also applicable to the embodiment of the device in the embodiment of this specification.

The data synchronization device in the embodiments of this specification may be implemented by hardware, or may be implemented by software or a combination of hardware and software. The various embodiments in this specification are described in a progressive manner, and the same or similar parts among the various embodiments are referred to each other.

The data synchronization device in the embodiments of this specification may be implemented by hardware, or may be implemented by software or a combination of hardware and software. Taking software implementation as an example, as a logical device, it is formed by reading the corresponding computer program instructions in the memory into the memory through the processor of the device where it is located. In the embodiment of the present specification, the device for generating the blockchain can be realized by using a computing device, for example.

Fig. 9 is a structural block diagram of a computing device for a data synchronization method according to an embodiment of the present specification. As shown in FIG. 9, the computing device 900 includes a processor 910, a memory 920, a memory 930, a communication interface 940, and an internal bus 950, and the processor 910, a memory (for example, a non-volatile memory) 920, a memory 930, and a communication interface 940 are connected together via a bus 950. According to an embodiment, the computing device 900 may include at least one processor 910 that executes at least one computer-readable instruction (ie, the aforementioned Elements implemented in software).

In one embodiment, computer-executable instructions are stored in the memory 920, which, when executed, cause at least one processor 910 to: divide each data to be synchronized of the first blockchain node into multiple data sets to be synchronized; The multiple data sets to be synchronized are allocated to multiple second blockchain nodes; a data synchronization request message is sent to the second blockchain nodes corresponding to each data set to be synchronized to request to obtain the data sets to be synchronized. Synchronizing data; and obtaining the data to be synchronized in the corresponding data set to be synchronized from the second blockchain node corresponding to each data set to be synchronized.

It should be understood that the computer-executable instructions stored in the memory 920, when executed, cause at least one processor 910 to perform the various operations and functions described above in conjunction with FIGS. 1-8 in the various embodiments of the embodiments of this specification.

According to one embodiment, a program product such as a non-transitory machine-readable medium is provided. The non-transitory machine-readable medium may have instructions (that is, the above-mentioned elements implemented in the form of software), which when executed by a machine, cause the machine to execute the above described in conjunction with FIGS. 1-8 in the various embodiments of the embodiments of this specification. Various operations and functions.

Specifically, a system or device equipped with a readable storage medium may be provided, and the software program code for realizing the function of any one of the above-mentioned embodiments is stored on the readable storage medium, and the computer or device of the system or device The processor reads and executes the instructions stored in the readable storage medium.

In this case, the program code itself read from the readable medium can implement the function of any one of the above embodiments, so the machine readable code and the readable storage medium storing the machine readable code constitute the present invention a part of.

Examples of readable storage media include floppy disks, hard disks, magneto-optical disks, optical disks (such as CD-ROM, CD-R, CD-RW, DVD-ROM, DVD-RAM, DVD-RW, DVD-RW), magnetic tape, Volatile memory card and ROM. Alternatively, the program code can be downloaded from the server computer or the cloud via the communication network.

The foregoing describes specific embodiments of this specification. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps described in the claims may be performed in a different order than in the embodiments and still achieve desired results. In addition, the processes depicted in the drawings do not necessarily require the specific order or sequential order shown in order to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

Not all steps and units in the above processes and system structure diagrams are necessary, and some steps or units can be omitted according to actual needs. The order of execution of each step is not fixed and can be determined as needed. The device structure described in the foregoing embodiments may be a physical structure or a logical structure, that is, some units may be implemented by the same physical entity, or some units may be implemented by multiple physical entities, or may be implemented by multiple physical entities. Some components in independent devices are implemented together.

The term "exemplary" used throughout this specification means "serving as an example, instance, or illustration", and does not mean "preferred" or "advantageous" over other embodiments. The detailed description includes specific details for the purpose of providing an understanding of the described technology. However, these techniques can be implemented without these specific details. In some instances, in order to avoid incomprehensibility to the concepts of the described embodiments, well-known structures and devices are shown in the form of block diagrams.

The above describes in detail the optional implementation manners of the embodiments of the embodiments of this specification with reference to the accompanying drawings. However, the embodiments of the embodiments of this specification are not limited to the specific details in the above-mentioned embodiments. Within the scope of the conception, a variety of simple modifications can be made to the technical solutions of the embodiments of the embodiments of the present specification, and these simple modifications all belong to the protection scope of the embodiments of the embodiments of the present specification.

The foregoing description of the content of the embodiments of this specification is provided to enable any person of ordinary skill in the art to implement or use the content of the embodiments of this specification. It is obvious to a person of ordinary skill in the art that various modifications made to the content of the embodiments of this specification are obvious, and the general principles defined herein can also be used without departing from the scope of protection of the content of the embodiments of this specification. Apply to other variants. Therefore, the contents of the embodiments of this specification are not limited to the examples and designs described herein, but are consistent with the widest scope that conforms to the principles and novel features disclosed herein.

Claims

A data synchronization method for blockchain nodes, including:

Dividing each data to be synchronized of the first blockchain node into multiple data sets to be synchronized;

Allocating the multiple data sets to be synchronized to multiple second blockchain nodes;

Send a data synchronization request message to the second blockchain node corresponding to each data set to be synchronized to request to obtain the data to be synchronized in the data set to be synchronized; and

Obtain the to-be-synchronized data in the corresponding to-be-synchronized data set from the second blockchain node corresponding to each to-be-synchronized data set.
8. The data synchronization method of claim 1, wherein dividing each data to be synchronized of the first blockchain node into a plurality of data sets to be synchronized comprises:

Based on the block chain node list information in the block chain system, each data to be synchronized is divided into multiple data sets to be synchronized.
The data synchronization method according to claim 1, wherein dividing each data to be synchronized into a plurality of data sets to be synchronized comprises:

Acquiring load information of the plurality of second blockchain nodes; and

Based on the load information of the plurality of second blockchain nodes, each data to be synchronized is divided into a plurality of data sets to be synchronized.
The data synchronization method according to claim 1, wherein after sending a data synchronization request message to the second blockchain node corresponding to each data set to be synchronized, the method further comprises:

Based on the response result of the second blockchain node corresponding to each data set to be synchronized to the corresponding data synchronization request message, adjust the data set to be synchronized.
5. The data synchronization method according to claim 4, wherein the response result comprises:

The response speed of the second blockchain node to the corresponding data synchronization request message; and/or

The number of data to be synchronized received from the second blockchain node.
8. The data synchronization method according to claim 1, wherein each of the data to be synchronized includes block data to be synchronized.
A data synchronization device for blockchain nodes, including:

The data segmentation unit to be synchronized divides each data to be synchronized of the first blockchain node into multiple data sets to be synchronized;

A data allocation unit to be synchronized, which allocates the plurality of data sets to be synchronized to a plurality of second blockchain nodes;

The data synchronization request sending unit sends a data synchronization request message to the second blockchain node corresponding to each data set to be synchronized to request to obtain the data to be synchronized in the data set to be synchronized; and

The to-be-synchronized data obtaining unit obtains the to-be-synchronized data in the corresponding to-be-synchronized data set from the second blockchain node corresponding to each to-be-synchronized data set.
7. The data synchronization device according to claim 7, wherein the to-be-synchronized data dividing unit divides each to-be-synchronized data into a plurality of to-be-synchronized data sets based on block chain node list information in the blockchain system.
8. The data synchronization device according to claim 7, wherein the to-be-synchronized data dividing unit comprises:

A load information obtaining module, which obtains load information of the plurality of second blockchain nodes; and

The to-be-synchronized data splitting module splits each to-be-synchronized data into multiple to-be-synchronized data sets based on the load information of the plurality of second blockchain nodes.
The data synchronization device according to claim 7, further comprising:

The data set adjustment unit to be synchronized sends a data synchronization request message to the second blockchain node corresponding to each data set to be synchronized, and then requests the corresponding data synchronization based on the second blockchain node corresponding to each data set to be synchronized As a result of the message response, the respective data sets to be synchronized are adjusted.
A computing device including:

At least one processor; and

A memory, where the memory stores instructions, and when the instructions are executed by the at least one processor, the at least one processor executes the method according to any one of claims 1 to 6.
A non-transitory machine-readable storage medium that stores executable instructions that, when executed, cause the machine to execute the method according to any one of claims 1 to 6.