WO2020191935A1

WO2020191935A1 - Method and system for blockchain cross-chain communication, and electronic device and storage medium

Info

Publication number: WO2020191935A1
Application number: PCT/CN2019/093483
Authority: WO
Inventors: 张小刚
Original assignee: 深圳市网心科技有限公司
Priority date: 2019-03-22
Filing date: 2019-06-28
Publication date: 2020-10-01
Also published as: CN109934592A

Abstract

A method, a system, and an apparatus for blockchain cross-chain communication, and a computer readable storage medium. In the present application, each of a plurality of blockchain partitions is preset with a partition algorithm able to distinguish blockchain partitions affiliated with an initiating user and a target user of a trade to be processed, and thereby, the trade to be processed is caused to always be able to be transferred to the blockchain partition of the initiating user for performance of subsequent processing. When the blockchain partition of the initiating user determines that the present trade to be processed is a cross-chain trade, then before adding the trade to the blockchain, the partition will further store a hash value of the trade to be processed in header information of a next block, and after adding the trade to the chain, the partition sends the header information containing the trade to be processed and containing the corresponding hash value to the blockchain partition of the target user, so as to cause the blockchain partition of the target user to authenticate the validity of the data of the trade to be processed on the basis of said information, and then also add the trade to its own chain.

Description

Block chain cross-chain communication method, system, electronic equipment and storage medium

This application claims the priority of the Chinese patent application filed to the Chinese Patent Office on March 22, 2019, with the application number 201910222415.6 and the invention title "a blockchain cross-chain communication method, system, electronic equipment and storage medium" , Its entire content is incorporated in this application by reference.

Technical field

This application relates to the field of blockchain technology, and in particular to a blockchain cross-chain communication method, system, electronic equipment, and computer-readable storage medium.

Background technique

As the disadvantages of centralized technology continue to emerge, blockchain technology based on the concept of decentralization has received widespread attention.

The traditional implementation of blockchain technology is a single-chain architecture, that is, all transaction data that occurs in the blockchain network will be packaged, block, executed, and entered on a single blockchain. Combining simple mathematical knowledge can be obtained, the single-chain architecture is a structure that increases the most when the transaction volume is getting larger and larger. At the same time, due to the uneven performance of each blockchain node that constitutes the blockchain network, The traditional scheme of considering node performance and requiring all blockchain nodes to maintain a complete single chain has become an important issue that restricts the data processing speed of the blockchain network.

Therefore, in order to improve this problem, a method of splitting the complete blockchain network into multiple blockchain partitions according to a specific splitting algorithm in advance has been proposed. This method aims to use a specific algorithm to divide the original complete single The long chain is split into multiple short chains, that is, the chain formed by each block chain partition is called a short chain, and each block chain partition is assigned to a specific block chain node device for maintenance. A blockchain node device no longer needs to maintain all the data on the entire chain. It only needs to maintain the data on the short chain formed on the corresponding blockchain partition, which greatly reduces the need for blockchain node equipment. Performance requirements and processing speed will also be significantly improved as the amount of transaction data to be agreed is significantly reduced.

Although the newly proposed technical solution reduces the amount of data to be maintained by each blockchain node device by partitioning, the multi-short chain architecture also brings another problem, that is, the initiating user and the user of a pending transaction. If the target user is in a different blockchain partition, then the processing of the pending transaction needs to cross different blockchain partitions to achieve cross-chain transactions, so that the pending transaction is stored in the block where the initiating user is located at the same time The above new scheme does not provide a matching cross-chain communication mechanism between the chain partition and the blockchain partition where the target user is located.

Therefore, how to provide a cross-chain communication mechanism that matches the architecture under the multi-short-chain architecture is an urgent problem to be solved by those skilled in the art.

Summary of the invention

The purpose of this application is to provide a blockchain cross-chain communication method, system, electronic device, and computer-readable storage medium, aiming to solve the problem of a cross-chain communication mechanism that matches the lack of existing multiple short-chain architectures.

In order to achieve the above objectives, this application provides a blockchain cross-chain communication method, which includes:

The first blockchain partition receives the pending transaction, and uses a preset partition algorithm to determine the second blockchain partition to which the target user in the pending transaction belongs; wherein the initiating user of the pending transaction belongs to all In the first block chain partition, the target user belongs to the second block chain partition;

The first blockchain partition determines whether the second blockchain partition is a different blockchain partition from the first blockchain partition, and if so, the first blockchain partition uses a hash algorithm Obtain the hash value of the transaction to be processed, and store the hash value in the header information of the next block, and after the next block consensus is completed into the chain, the header information and all the Sending the pending transaction to the second blockchain partition;

The second block chain partition verifies the validity of the pending transaction according to the received information, and when the validity of the pending transaction is verified, executes the pending transaction and sends the pending transaction to Complete consensus and enter the chain by itself.

Optionally, when the preset partition algorithm is specifically a DHT algorithm, the preset partition algorithm is used to determine the second blockchain partition to which the target user in the transaction to be processed belongs, specifically:

Extract the user name of the target user from the pending transaction;

Calculating the hash value of the user name by using a hash algorithm;

It is determined that the target user corresponding to the hash value belongs to the second blockchain partition according to the hash value range corresponding to each blockchain partition.

Optionally, before the first blockchain partition receives the pending transaction, it also includes:

When the transaction to be processed is uploaded to the blockchain through the third blockchain partition, the third blockchain partition determines through the preset partition algorithm that the initiating user of the transaction to be processed belongs to the first Block chain partition, and forward the pending transaction to the first blockchain partition.

Optionally, the blockchain cross-chain communication method further includes:

When there are multiple pending transactions with different target users, the hash value of each pending transaction is grouped and stored in the cross-chain transaction hash set in the header information; the grouping method is that it will belong to the same area The hash value of the pending transaction of the target user of the block chain partition is stored in a group.

Optionally, before the second blockchain partition verifies the validity of the transaction to be processed according to the received information, the method further includes:

The second block chain partition verifies whether the received header information is legal;

After the received header information is verified to be legal, the second block chain partition performs a validity verification step.

Optionally, the verification of the received header information by the second block chain partition is legal, including:

Determining the height of the transaction to be processed in the first blockchain partition according to the header information;

Obtain the public key of the initiating user on the blockchain main chain according to the height;

Verify whether the header information is legal according to the public key.

Optionally, the blockchain cross-chain communication method further includes:

When any blockchain partition receives a transaction query request, determine the initiating user and/or target user of the transaction corresponding to the transaction query request, and forward the transaction query request to the initiating user and/or The blockchain partition to which the target user belongs can complete the processing of the transaction query request through the blockchain partition to which the initiating user and/or the target user belongs.

In order to achieve the above purpose, this application also provides a blockchain cross-chain communication system, which includes:

The first block chain partition is used to receive pending transactions, and use a preset partition algorithm to determine the second block chain partition to which the target user in the pending transaction belongs; to determine whether the second block chain partition Is a block chain partition different from the first block chain partition. If yes, the first block chain partition uses a hash algorithm to obtain the hash value of the transaction to be processed, and the hash value Is stored in the header information of the next block, and after the next block consensus is completed into the chain, the header information and the pending transaction are sent to the second block chain partition; where The initiating user of the transaction to be processed belongs to the first blockchain partition, and the target user belongs to the second blockchain partition;

The second block chain partition is used to verify the validity of the pending transaction according to the received information. After the validity of the pending transaction is verified, the pending transaction is executed and the pending transaction Complete consensus and enter the chain in oneself.

Optionally, the first block chain partition includes:

The user name extraction unit is configured to extract the user name of the target user from the transaction to be processed when the preset partition algorithm is specifically the DHT algorithm;

A hash value calculation unit for calculating the hash value of the user name by using a hash algorithm;

The target user membership partition determining unit is configured to determine that the target user corresponding to the hash value belongs to the second blockchain partition according to the hash value range corresponding to each blockchain partition.

Optionally, the blockchain cross-chain communication system also includes:

Before the first blockchain partition receives pending transactions, it also includes:

The third blockchain partition is used to determine through the preset partition algorithm that the user who initiated the transaction to be processed belongs to the first blockchain partition when the transaction to be processed is uploaded to the blockchain by itself , And forward the pending transaction to the first blockchain partition.

Optionally, the blockchain cross-chain communication system also includes:

The group storage unit is used to group the hash value of each transaction to be processed in the cross-chain transaction hash set in the header information when there are multiple pending transactions with different target users; wherein, the grouping The method is to store the hash values of pending transactions of target users belonging to the same blockchain partition in a group.

Optionally, the second blockchain partition further includes:

The legality verification unit is configured to verify whether the received header information is legal before the second blockchain partition verifies the validity of the transaction to be processed according to the received information;

The matching execution unit is used for the second block chain partition to execute the validity verification step after the received header information is verified to be legal.

Optionally, the legality verification unit includes:

A height determining subunit, configured to determine the height of the transaction to be processed in the first block chain partition according to the header information;

The public key obtaining subunit is used to obtain the public key of the initiating user on the blockchain main chain according to the height;

The legality verification subunit based on the public key is used to verify whether the header information is legal according to the public key.

Optionally, the blockchain cross-chain communication system also includes:

The transaction query request processing unit is used to determine the initiating user and/or target user of the transaction corresponding to the transaction query request when any blockchain partition receives the transaction query request, and forward the transaction query request to The blockchain partition to which the initiating user and/or the target user belongs may complete the processing of the transaction query request via the blockchain partition to which the initiating user and/or the target user belongs.

In order to achieve the above objective, the present application further provides an electronic device including a memory, a processor, and a bus. The memory stores a blockchain cross-chain communication program that can run on the processor. , The blockchain cross-chain communication program is transmitted by the bus to the processor, and when executed by the processor, the blockchain cross-chain communication method described above is implemented.

In order to achieve the above objective, this application further provides a computer-readable storage medium on which a blockchain cross-chain communication program is stored, and the blockchain cross-chain communication program can be used by one or Multiple processors execute to implement the blockchain cross-chain communication method as described above.

Obviously, the blockchain cross-chain communication method provided by this application uses a partition algorithm that can distinguish between the initiating user and the target user of the transaction to be processed and which blockchain partition actually belongs to, so that the Regardless of which blockchain partition uploads, the processed transaction can be accurately transmitted to the blockchain partition where the initiating user is located for subsequent processing, and when the blockchain partition where the initiating user is located determines that the pending transaction is a cross-chain transaction , Before entering the chain, the hash value of the transaction to be processed will be stored in the header information of the next block, and the header information containing the transaction to be processed and the corresponding hash value will be sent to The block chain partition where the target user is located, so that the block chain partition where the target user is located will also enter the chain after verifying the validity of the data to be traded based on this information. This application provides a set of matching cross-chain communication technologies for the multiple short-chain architecture through the above technical solutions, so that the multiple short-chain architecture can also give full play to its performance advantages.

This application also provides a blockchain cross-chain communication system, electronic equipment, and computer-readable storage medium, which have the above-mentioned beneficial effects, and will not be repeated here.

Description of the drawings

In order to more clearly describe the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the drawings in the following description are only It is an embodiment of the present application. For those of ordinary skill in the art, other drawings can be obtained according to the provided drawings without creative work.

Figure 1 is a flowchart of a blockchain cross-chain communication method provided by an embodiment of the application;

FIG. 2 is a flowchart of a method for determining a block chain partition to which a target user belongs in a block chain cross-chain communication method provided by an embodiment of the application;

3 is a flowchart of a method for verifying the legitimacy of header information provided by an embodiment of the application;

4 is a structural block diagram of a blockchain cross-chain communication system provided by an embodiment of the application;

FIG. 5 is a structural block diagram of another blockchain cross-chain communication system provided by an embodiment of this application;

FIG. 6 is a sequence diagram of a blockchain cross-chain communication method provided by an embodiment of the application;

FIG. 7 is a schematic structural diagram of an electronic device provided by an embodiment of the application.

detailed description

In order to make the objectives, technical solutions, and advantages of the present invention clearer, the following further describes the present invention in detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, but not to limit the present invention. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

The terms "first", "second", "third", "fourth", etc. (if any) in the specification and claims of this application and the above-mentioned drawings are used to distinguish similar objects, without having to use To describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances so that the embodiments described herein can be implemented in an order other than the content illustrated or described herein. In addition, the terms "including" and "having" and any variations of them are intended to cover non-exclusive inclusions. For example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to the clearly listed Those steps or units may include other steps or units that are not clearly listed or are inherent to these processes, methods, products, or equipment.

It should be noted that the descriptions related to "first", "second", etc. in the present invention are only for descriptive purposes, and cannot be understood as indicating or implying their relative importance or implicitly indicating the number of technical features indicated. . Therefore, the features defined with "first" and "second" may explicitly or implicitly include at least one of the features. In addition, the technical solutions between the various embodiments can be combined with each other, but it must be based on what can be achieved by a person of ordinary skill in the art. When the combination of technical solutions is contradictory or cannot be achieved, it should be considered that such a combination of technical solutions does not exist. , Is not within the protection scope of the present invention.

Example one

Please refer to Figure 1. Figure 1 is a flowchart of a blockchain cross-chain communication method provided by an embodiment of the application, which includes the following steps:

S101: The first blockchain partition receives the pending transaction, and uses a preset partition algorithm to determine the second blockchain partition to which the target user in the pending transaction belongs;

First of all, it needs to be explained that the implementation subject of each step of this application is actually responsible for maintaining the blockchain nodes assigned to its own blockchain partition. For simplicity, each blockchain partition will be used directly to refer to the maintenance of the corresponding blockchain. Partitioned blockchain node.

The purpose of this step is to receive pending transactions by the first block chain partition, and the first block chain partition determines the block chain partition to which the target user in the pending transaction belongs, that is, with the help of presets in each block The partitioning algorithm in the blockchain partition (corresponding blockchain node). It should be understood that the process of a transaction will inevitably have the target user of the initiating user, and there are many blockchain partitions under the multi-short chain architecture. The reason why this step is performed by the first blockchain partition is because The initiating user of the pending transaction belongs to the first blockchain partition. Correspondingly, the target user belongs to the second blockchain partition. This is preset. The second half of this step The solution provided is how the first blockchain partition determines that the target user belongs to the second blockchain partition.

Since there must be relevant information of the target user (such as user name, user account, user mailbox, user identification code, etc.) in the pending transaction, the preset partition algorithm can be completed in different ways under different practical application scenarios The purpose of determining the blockchain partition to which the target user belongs, for example, can be based on the DHT algorithm commonly used in distributed computing systems, can be based on a preset custom classification table, or even based on the classification of different user identification information, etc. At the same time, the preset partitioning algorithm can also be formulated based on the splitting method of splitting a complete single chain into multiple short chains. Those skilled in the art can be used in different application scenarios under the premise of understanding the realization idea of this step. A variety of specific implementation manners are given below, and a specific implementation manner will be provided later in this application, which will not be repeated here.

At the same time, since the complete block chain is split into multiple block chain partitions in advance, each block chain node only needs to maintain one or a few block chain partitions. In actual situations, user A initiates The transaction of may not be transmitted to the blockchain network on the node of the blockchain partition to which user A belongs. That is, when user A belongs to the first blockchain partition, the transaction may be responsible for maintaining any area The nodes of the block chain partition are uploaded to the blockchain network. When they happen to be uploaded through the node corresponding to the first block chain partition, subsequent processing will be carried out through the technical solution provided in this step; When uploading nodes of other blockchain partitions, the blockchain partition that actually received the transaction will also need to identify that it should be processed by the first blockchain partition through the partition algorithm and send it to the first blockchain partition. Blockchain partition.

S102: The first blockchain partition determines whether the second blockchain partition is a different blockchain partition from the first blockchain partition. If so, the first blockchain partition uses a hash algorithm to obtain the hash of the transaction to be processed. Hope value, and store the hash value in the header information of the next block, and after the next block consensus is completed into the chain, the header information and pending transactions are sent to the second blockchain partition;

On the basis of S101, this step aims to determine whether the second blockchain partition is a different blockchain partition from the first blockchain partition by the first blockchain partition, that is, the target user determined by comparing S101 Whether the second blockchain partition belongs to the same partition as the first blockchain partition, you can easily determine whether the transaction to be processed is a non-cross-chain transaction or a cross-chain transaction. After determining that the transaction to be processed is a cross-chain transaction, the first block chain partition needs to use a hash algorithm to calculate the hash value of the cross-chain transaction, and put the hash value in the head of the next block In the preset position of the information, and after completing the consensus of the next block and entering the chain, the header information including the hash value and the pending transaction are sent to the second block chain partition. This information is sent to the second blockchain partition because the transaction involves different blockchain partitions at the same time, and the target user of the initiating user of this transaction needs to store the relevant information of the transaction.

Furthermore, since each block will only perform consensus and chain entry operations when the time conditions or capacity constraints are met, it usually contains many transactions. Therefore, it does not rule out that the header information will be stored in the preset location. The hash value of cross-chain transactions, especially the chains of different cross-chain transactions, may be the same. Therefore, in order to prevent confusion, you can also group them into corresponding groups according to the different blockchain partitions to be in the next block. When this block chain is partitioned into the chain, the included cross-chain transaction hash value and the corresponding cross-chain transaction are sent to the corresponding block chain partition by group.

S103: The second block chain partition verifies the validity of the transaction to be processed according to the received information, and when the validity of the transaction to be processed is verified, executes the transaction to be processed, and completes the consensus and in-chain of the transaction to be processed in itself.

On the basis of S102, the purpose of this step is to verify the validity of the cross-chain transaction by the second blockchain partition based on the received header information and the transaction to be processed. A part of the next block in the transaction area is followed by the subsequent execution, consensus, and chaining steps.

The validity verification method based on the hash value is: the second block chain partition uses the same hash algorithm to calculate the hash value of the received transaction to be processed, and combines the hash value obtained by the self-calculation with the In the header information, the hash value calculated by the first block chain partition is compared for consistency. If the two are consistent, it indicates that the transaction to be processed is valid and has not been tampered with.

Further, in order to prevent abnormal cross-chain transaction information from being executed under abnormal circumstances, the second block chain partition can also verify the legality of the received header information, so as to perform subsequent follow-ups on the basis of verifying its legality. Effectiveness verification steps can reduce risks. The specific implementation of legality verification can be flexibly selected according to different parameter types and degree of customization in actual application scenarios. Those skilled in the art can provide a variety of specific implementation solutions under the guidance of the ideas provided in this step. A specific legality verification method will also be provided later, which will not be repeated here.

Furthermore, when any blockchain partition receives a transaction query request, it can also determine the initiating user and/or target user of the transaction corresponding to the transaction query request, and forward the transaction query request to the initiating user and/or The blockchain partition to which the target user belongs allows the initiating user and/or the blockchain partition to which the target user belongs to complete the subsequent processing of the transaction query request. The implementation method will also use the preset partition algorithm, which is the same as the principle of receiving and forwarding the pending transaction that is uploaded.

Based on the technical solutions provided by the above-mentioned embodiments, by presetting a partition algorithm that can distinguish the initiating user of the transaction to be processed and the target user belonging to the blockchain partition in each blockchain partition, the transaction to be processed can always be transferred to The blockchain partition of the initiating user is used for subsequent processing, and when the blockchain partition of the initiating user determines that the transaction to be processed is a cross-chain transaction, the hash value of the transaction to be processed will be stored below before entering the chain In the header information of a block, after entering the chain, the header information containing the transaction to be processed and the corresponding hash value is sent to the target user’s blockchain partition, so that the target user’s blockchain partition is based on this information After verifying the validity of the data to be traded, it is also put into the chain by itself. This application provides a set of matching cross-chain communication technologies for the multiple short-chain architecture through the above technical solutions, so that the multiple short-chain architecture can also give full play to its performance advantages.

Example two

Please refer to FIG. 2. FIG. 2 is a flowchart of a method for determining the blockchain partition to which a target user belongs in a blockchain cross-chain communication method provided by an embodiment of the application. This embodiment provides on the basis of Embodiment 1. A partition algorithm based on the principle of DHT algorithm, and to determine the blockchain partition to which the target user belongs in the transaction to be processed as an example to explain the specific implementation steps:

S201: Extract the user name of the target user from the transaction to be processed;

Since the DHT algorithm is a partitioning algorithm based on hash values, the user name that can be converted into a hash value of the same length is used as the target user information to be used in this step. Of course, other information that meets the same requirements can also be used. Specific embodiment.

S202: Calculate the hash value of the user name by using a hash algorithm;

On the basis of S201, this step aims to use the hash algorithm to calculate the hash value of the extracted user name. It should be understood that in order to accurately locate the blockchain partition to which each user belongs, each blockchain partition will They have different hash value ranges, and the hash value calculated based on the hash algorithm must only fall within the hash value range of one of the blockchain partitions.

S203: Determine, according to the hash value range corresponding to each block chain partition, that the target user corresponding to the hash value belongs to the second block chain partition.

On the basis of S202, this step will determine that the target user corresponding to the hash value belongs to the second blockchain partition according to the hash value range corresponding to each blockchain partition, indicating that the second blockchain partition corresponds to The hash value range includes the hash value calculated from the username of the target user.

Compared with the self-defined correspondence table method with simpler implementation principle, the DHT algorithm is simpler and easier to implement. There is no need to formulate complicated correspondence relations in the early stage, and the related technology is more mature and more practical.

Example three

Please refer to FIG. 3, which is a flowchart of a method for verifying the legitimacy of header information provided by an embodiment of the application. This embodiment is based on any of the foregoing embodiments, after the header information is received by the second blockchain partition , Before performing validity verification, provide a specific method for verifying the legitimacy of the header information, including the following steps:

S301: Determine the height of the transaction to be processed in the first block chain partition according to the header information;

S302: Obtain the public key of the initiating user on the blockchain index according to the height;

S303: Verify whether the header information is legal according to the public key.

The purpose of this embodiment is to determine the height at which the processed transaction enters the chain in the first blockchain partition based on the characteristic parameters contained in the header information, and to obtain a list of the bookkeeper public key corresponding to the height from the blockchain index. The public key of the initiating user can be found from the public key list of the bookkeeper, and then the public key can be used to verify whether the block header information of the next block encrypted with the corresponding private key is legal (a certain part of the block header information contains The information is encrypted by the private key).

Through the legality verification step provided in this step, the reliability of subsequent transactions to be processed into the chain can be guaranteed, and the health of transaction data can be guaranteed.

Because the situation is complicated, it is impossible to enumerate one by one. Those skilled in the art should be aware that there can be many examples based on the basic method and principle provided in this application combined with the actual situation. Without paying enough creative work, they should all be included in this application. Within the scope of protection.

Example four

Please refer to FIG. 4, which is a structural block diagram of a blockchain cross-chain communication system provided by an embodiment of the application. The system may include:

The first blockchain partition 100 is used to receive pending transactions, and use a preset partition algorithm to determine the second blockchain partition to which the target user in the pending transaction belongs; to determine whether the second blockchain partition is the same as the first One block chain is divided into different block chain partitions. If yes, the first block chain partition uses a hash algorithm to obtain the hash value of the transaction to be processed, and stores the hash value in the header information of the next block. And after the next block consensus is completed, the header information and the pending transaction are sent to the second blockchain partition; among them, the initiating user of the pending transaction belongs to the first blockchain partition, and the target user belongs to the second blockchain partition. Blockchain partition;

The second block chain partition 200 is used to verify the validity of the transaction to be processed according to the received information. When the validity of the transaction to be processed is verified, the transaction to be processed is executed, and the transaction to be processed is completed in its own consensus and into the chain .

Wherein, the first blockchain partition 100 may include:

The user name extraction unit is used to extract the user name of the target user from the transaction to be processed when the preset partition algorithm is specifically the DHT algorithm;

The hash value calculation unit is used to calculate the hash value of the user name by using a hash algorithm;

The target user membership partition determining unit is used to determine that the target user corresponding to the hash value belongs to the second blockchain partition according to the hash value range corresponding to each blockchain partition.

Further, the blockchain cross-chain communication system may also include:

The third blockchain partition 300 is used to determine that the initiating user of the transaction to be processed belongs to the first blockchain partition through a preset partition algorithm when the transaction to be processed is uploaded to the blockchain by itself, and to forward the transaction to be processed To the first blockchain partition (see Figure 5).

Further, the blockchain cross-chain communication system may also include:

The group storage unit is used to group the hash value of each transaction to be processed in the cross-chain transaction hash set in the header information when there are multiple pending transactions with different target users; the grouping method is Store the hash values of pending transactions of target users belonging to the same blockchain partition in one group.

Wherein, the second blockchain partition 200 may also include:

The legitimacy verification unit is used to verify whether the received header information is legal before the second blockchain partition verifies the validity of the transaction to be processed according to the received information;

The matching execution unit is used for the second block chain partition to perform the validity verification step after the received header information is verified to be legal.

Wherein, the legality verification unit may include:

The height determination subunit is used to determine the height of the transaction to be processed in the first blockchain partition according to the header information;

The public key acquisition subunit is used to acquire the public key of the initiating user on the blockchain main chain according to the height;

Furthermore, the blockchain cross-chain communication system may also include:

The transaction query request processing unit is used to determine the initiating user and/or target user of the transaction corresponding to the transaction query request when any blockchain partition receives the transaction query request, and forward the transaction query request to the initiating user and/or Or the blockchain partition to which the target user belongs to complete the transaction query request processing through the blockchain partition to which the initiating user and/or the target user belongs.

This embodiment exists as a device embodiment corresponding to the above method embodiment. The above functional units are also described and explained in the above method embodiment. As it corresponds to the method embodiment, this embodiment also has a method embodiment. All the beneficial effects of, will not be repeated here.

In order to facilitate understanding, this application also combines the actual situation and provides a timing diagram of blockchain cross-chain communication under a multiple short-chain architecture through Figure 6, which specifically involves three blockchain partitions and responsible for maintaining the corresponding blockchain partitions. The blockchain node of the third blockchain partition, as user A who initiated transaction 1, actually transmits the device of transaction 1, and transaction 1 is a transaction initiated by user A and the target is user B And user A belongs to the first blockchain partition, and user B belongs to the second blockchain partition. According to Figure 6, it can be seen that transaction 1 is a cross-chain transaction, so the actual processing process is as follows:

Step 1: User A uploads transaction 1 to the blockchain network in blockchain node 1;

Step 2: The third blockchain partition uses a partition algorithm to identify which blockchain partition the initiating user of transaction 1 belongs to;

Step 3: The third blockchain partition forwards the transaction 1 to the first blockchain partition to which user A (initiating user) belongs;

Step 4: After the first block chain partition determines that transaction 1 is a cross-chain transaction, calculate the hash value of transaction 1 and put it in the header information of the next block, and after the next block enters the chain, The header information containing the hash value is sent to the second blockchain partition together with transaction 1;

It should be noted that the first block chain partition also needs to be the same as step 2 to determine whether transaction 1 is a cross-chain transaction;

Step 5: The second blockchain partition performs legality verification and validity verification according to the received information;

Step 6: The second block chain partition will verify the transaction 1 that has all passed the consensus and enter the chain.

In the above, some embodiments have been used to describe in detail how to implement blockchain cross-chain communication. This application also provides a physical hardware device corresponding to this method. The content principle of this part corresponds to the solution part, and the implementation principle The part of is not repeated here. The hardware composition of the physical hardware device will be described below. Please refer to FIG. 7. FIG. 7 is a schematic structural diagram of an electronic device according to an embodiment of the application:

The electronic device 400 includes a memory 410, a processor 420, and a bus 430. The memory 410 stores a blockchain cross-chain communication program that can run on the processor 420. The blockchain cross-chain communication program is transmitted to The processor 420, when executed by the processor 420, can implement the steps in the blockchain cross-chain communication method described in the foregoing embodiment.

The memory 410 includes at least one type of readable storage medium. The readable storage medium includes flash memory, hard disk, multimedia card, card-type memory (for example, SD or DX memory, etc.), magnetic memory, magnetic disk, and optical disk. The memory 410 may be an internal storage unit of the electronic device 400 in some embodiments, such as a hard disk of the electronic device 400. In other embodiments, the memory 410 may also be an external storage device of the electronic device 400, such as a plug-in hard disk, a smart media card (SMC), and a secure digital (Secure Digital, SMC) equipped on the electronic device 400. SD card, Flash Card, etc. Further, the memory 410 may also be composed of an internal storage unit and an external storage device at the same time. Further, the memory 410 can be used not only to store various application software and various types of data installed in the electronic device 400, but also to temporarily store data that has been output or will be output.

In some embodiments, the processor 420 may be a central processing unit (CPU), a controller, a microcontroller, a microprocessor, or other data processing chips, and is used to run program codes or process data stored in the memory 410 , Such as blockchain cross-chain communication programs.

The bus 430 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus, etc. The bus can be divided into address bus, data bus, control bus, etc. For ease of presentation, only one bidirectional hollow indicator line is used in FIG. 7, but it does not mean that there is only one bus or one type of bus.

The electronic device can be embodied as a blockchain node capable of executing each step of the blockchain cross-chain communication method described above.

In the above embodiments, it may be implemented in whole or in part by software, hardware, firmware or any combination thereof. In the several embodiments provided in this application, it should be understood that the disclosed system, device, and method may be implemented in other ways. For example, the device embodiments described above are merely illustrative, for example, the division of units is only a logical function division, and there may be other divisions in actual implementation, for example, multiple units or components can be combined or integrated. To another system, or some features can be ignored, or not implemented. In addition, the displayed or discussed mutual coupling or direct coupling or communication connection may be indirect coupling or communication connection through some interfaces, devices or units, and may be in electrical, mechanical or other forms.

The units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.

In addition, the functional units in each embodiment of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units may be integrated into one unit. The above-mentioned integrated unit can be implemented in the form of hardware or software functional unit.

If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer readable storage medium. Based on this understanding, the technical solution of this application essentially or the part that contributes to the existing technology or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium , Including several instructions to make a computer device (which can be a personal computer, a server, or a network device, etc.) execute all or part of the steps of the method given in each embodiment of the present application. The aforementioned storage media include: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disk or optical disk and other media that can store program code .

It should be noted that the sequence numbers of the above-mentioned embodiments of the present invention are only for description, and do not represent the advantages and disadvantages of the embodiments. And the terms "include", "include" or any other variants thereof in this article are intended to cover non-exclusive inclusion, so that a process, device, article or method including a series of elements not only includes those elements, but also includes The other elements listed may also include elements inherent to the process, device, article, or method. If there are no more restrictions, the element defined by the sentence "including a..." does not exclude the existence of other identical elements in the process, device, article or method that includes the element.

The above are only the preferred embodiments of the present invention, and do not limit the scope of the present invention. Any equivalent structure or equivalent process transformation made by using the contents of the description and drawings of the present invention, or directly or indirectly applied to other related technical fields , The same reason is included in the scope of patent protection of the present invention.

Claims

A block chain cross-chain communication method is characterized in that it includes:

The first blockchain partition receives the pending transaction, and uses a preset partition algorithm to determine the second blockchain partition to which the target user in the pending transaction belongs; wherein the initiating user of the pending transaction belongs to all In the first block chain partition, the target user belongs to the second block chain partition;

The first blockchain partition determines whether the second blockchain partition is a different blockchain partition from the first blockchain partition, and if so, the first blockchain partition uses a hash algorithm Obtain the hash value of the transaction to be processed, and store the hash value in the header information of the next block, and after the next block consensus is completed into the chain, the header information and all the Sending the pending transaction to the second blockchain partition;

The second block chain partition verifies the validity of the pending transaction according to the received information, and when the validity of the pending transaction is verified, executes the pending transaction and sends the pending transaction to Complete consensus and enter the chain by itself.
The blockchain cross-chain communication method according to claim 1, wherein when the preset partitioning algorithm is a DHT algorithm, the preset partitioning algorithm is used to determine to which the target user in the pending transaction belongs The second blockchain partition, specifically:

Extract the user name of the target user from the pending transaction;

Calculating the hash value of the user name by using a hash algorithm;

It is determined that the target user corresponding to the hash value belongs to the second blockchain partition according to the hash value range corresponding to each blockchain partition.
The block chain cross-chain communication method according to claim 1, wherein before the first block chain partition receives the transaction to be processed, it further comprises:

When the transaction to be processed is uploaded to the blockchain through the third blockchain partition, the third blockchain partition determines through the preset partition algorithm that the initiating user of the transaction to be processed belongs to the first Block chain partition, and forward the pending transaction to the first blockchain partition.
The blockchain cross-chain communication method according to claim 1, characterized in that it further comprises:

When there are multiple pending transactions with different target users, the hash value of each pending transaction is grouped and stored in the cross-chain transaction hash set in the header information; the grouping method is that it will belong to the same area The hash value of the pending transaction of the target user of the block chain partition is stored in a group.
The blockchain cross-chain communication method according to claim 1, wherein before the second blockchain partition verifies the validity of the transaction to be processed according to the received information, the method further comprises:

The second block chain partition verifies whether the received header information is legal;

After verifying that the received header information is verified to be legal, the second block chain partition performs a validity verification step.
The blockchain cross-chain communication method according to claim 5, wherein the verification of the received header information by the second blockchain partition is legal, comprising:

Determining the height of the transaction to be processed in the first blockchain partition according to the header information;

Obtain the public key of the initiating user on the blockchain main chain according to the height;

Verify whether the header information is legal according to the public key.
The blockchain cross-chain communication method according to any one of claims 1 to 6, characterized in that it further comprises:

When any blockchain partition receives a transaction query request, determine the initiating user and/or target user of the transaction corresponding to the transaction query request, and forward the transaction query request to the initiating user and/or The blockchain partition to which the target user belongs can complete the processing of the transaction query request through the blockchain partition to which the initiating user and/or the target user belongs.
A block chain cross-chain communication system is characterized in that it includes:

The first block chain partition is used to receive pending transactions, and use a preset partition algorithm to determine the second block chain partition to which the target user in the pending transaction belongs; to determine whether the second block chain partition Is a block chain partition different from the first block chain partition. If yes, the first block chain partition uses a hash algorithm to obtain the hash value of the transaction to be processed, and the hash value Stored in the header information of the next block, and after the next block consensus is completed into the chain, the header information and the pending transaction are sent to the second blockchain partition; where The initiating user of the transaction to be processed belongs to the first blockchain partition, and the target user belongs to the second blockchain partition;

The second block chain partition is used to verify the validity of the pending transaction according to the received information. After the validity of the pending transaction is verified, the pending transaction is executed and the pending transaction Complete consensus and enter the chain in oneself.
An electronic device, characterized in that the electronic device includes a memory, a processor, and a bus, the memory stores a blockchain cross-chain communication program that can run on the processor, and the blockchain cross-chain communication program The chain communication program is transmitted by the bus to the processor, and when executed by the processor, the blockchain cross-chain communication method according to any one of claims 1 to 7 can be realized.
A computer-readable storage medium, characterized in that a blockchain cross-chain communication program is stored on the computer-readable storage medium, and the pre-installed program can be executed by one or more processors to realize The blockchain cross-chain communication method described in any one of 1 to 7.