CN112910965B - Method and system for submitting fragmented block chain down-across-fragmentation transaction - Google Patents
Method and system for submitting fragmented block chain down-across-fragmentation transaction Download PDFInfo
- Publication number
- CN112910965B CN112910965B CN202110063950.9A CN202110063950A CN112910965B CN 112910965 B CN112910965 B CN 112910965B CN 202110063950 A CN202110063950 A CN 202110063950A CN 112910965 B CN112910965 B CN 112910965B
- Authority
- CN
- China
- Prior art keywords
- cross
- fragment
- bridge
- independent
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
- G06Q20/401—Transaction verification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
Abstract
The invention discloses a method and a system for submitting a fragment-type block chain down-span fragment transaction, wherein an overlapped part between independent fragments in a block chain is used as a bridge fragment, and a node in the bridge fragment is used as a bridge node; taking the independent fragments connected by the bridge fragment as related independent fragments, processing cross-fragment transactions among the related independent fragments through the bridge node and packaging the cross-fragment transactions into a cross-fragment block; submitting the cross-fragment block through a preset cross-fragment consensus mechanism. The invention solves the problem that the existing block chain fragmentation system divides each cross-fragmentation transaction into a plurality of sub-transactions for processing, thereby greatly reducing the system transaction throughput, the acknowledgement delay and other performance indexes.
Description
Technical Field
The invention relates to the field of block chains, in particular to a method and a system for submitting cross-fragmentation transactions under a fragmentation type block chain.
Background
At present, in order to improve the scalability of the conventional blockchain, a complete fragmentation system is designed. As shown in fig. 3, the nodes in the block chain complete fragmentation system are divided into a plurality of groups called fragments, and these groups can process transactions in parallel, and each group maintains a block chain, thereby achieving the purpose of improving the scalability of the block chain. However, cross-segment transactions occur in a segment system, for example, an account in one segment transfers to an account in another segment, the submission of the transaction needs two segments to perform collaborative verification and consensus, and the existing full segment protocol usually adopts a method of splitting each cross-segment transaction into a plurality of sub-transactions for processing, which greatly reduces performance indexes such as system transaction throughput and acknowledgement delay.
Thus, there is a need for improvement and development of the prior art.
Disclosure of Invention
The technical problem to be solved by the present invention is to provide a method and a system for submitting a cross-fragmentation transaction under a fragmented block chain, aiming at solving the problem that a complete fragmentation system of the existing block chain needs to split each cross-fragmentation transaction into a plurality of sub-transactions for processing, thereby greatly reducing performance indexes such as system transaction throughput and acknowledgement delay.
The technical scheme adopted by the invention for solving the problems is as follows:
in a first aspect, an embodiment of the present invention provides a method for committing a cross-sharding transaction under a tiled block chain, where independent shards in the block chain overlap with each other, and the method includes:
taking the overlapped part between the independent fragments in the block chain as a bridging fragment, and taking the node in the bridging fragment as a bridging node;
taking the independent fragments connected with the bridge fragment as related independent fragments, processing cross-fragment transactions among the related independent fragments through the bridge node and packaging the cross-fragment transactions into a cross-fragment block;
submitting the cross-fragment block through a preset cross-fragment consensus mechanism.
In one embodiment, the taking the overlapping portion between the independent slices in the block chain as a bridge slice and taking the node in the bridge slice as a bridge node includes:
acquiring attribute information of each fragment, and determining a bridge fragment according to the attribute information of each fragment; the bridge segment is an overlapping part between independent segments in the block chain;
randomly distributing nodes in the block chain to each fragment;
and acquiring the nodes in the bridge fragment, and taking the nodes in the bridge fragment as bridge nodes.
In one embodiment, the processing and packaging, by the bridge node, cross-shard transactions between the related independent shards into a cross-shard zone block includes:
taking the independent fragments connected by the bridge fragment as related independent fragments;
verifying the transfer transaction information between the related independent segments through account information stored by the bridging node;
and packing the transfer transaction information and the verification result between the related independent segments into a cross-segment block.
In one embodiment, the verifying the transfer transaction information between the related independent segments through the account information stored by the bridge node includes:
checking account balance of a sender in the account transfer transaction through the account information stored by the bridging node;
checking account balance of a receiver in the account transfer transaction through the account information stored by the bridging node;
when the account balance of the sender is correctly reduced and the account balance of the receiver is correctly increased, the verification result of the transfer transaction between the related independent segments is correct.
In one embodiment, the submitting the cross-sharded chunk through a preset cross-sharded consensus mechanism includes:
establishing a cross-fragment consensus mechanism;
acquiring a collective signature and submission information generated after the bridge node and the related independent fragments verify the cross-fragment block through the cross-fragment consensus mechanism;
completing the commit of the cross-tiled tile based on the collective signature and the commit information.
In one embodiment, the obtaining, by the cross-segment consensus mechanism, collective signature and commit information generated after the bridge node and the related independent segments verify the cross-segment block includes:
obtaining a bridge set signature generated after a node in the bridge fragment verifies the cross-fragment block;
sending the cross-sharded block and the bridge set signature to the related independent shards;
acquiring an independent set signature generated by the related independent fragments based on the cross-fragment block and the bridge set signature;
a collective signature generated based on the independent collective signatures and submission information are obtained.
In one embodiment, the obtaining a bridge set signature generated after the node in the bridge shard verifies the cross-sharded tile includes:
selecting one node from the bridging nodes as a leader node, and taking nodes except the leader node as group member nodes;
sending the cross-partitioned block to the member node through the leader node, so that the member node verifies the cross-partitioned block and performs collective signature;
and acquiring a bridge set signature generated by signing the cross-partitioned block based on the group member node.
In one embodiment, the obtaining the collective signature and the submission information generated based on the independent collective signatures comprises:
sending the independent set signature to the bridge slice;
and acquiring a collective signature generated by the bridge fragment based on the independent collective signature and submission information.
In one embodiment, the cross-sliced tile comprises a tile header and a tile body; the chunk header comprises a parent chunk hash value of the associated independent slice and a merkel root of the chunk; the chunk body comprises cross-sharding transactions corresponding to the cross-sharding chunks and state information of accounts in the related independent shards.
In a second aspect, an embodiment of the present invention further provides a blockchain system, where there is an overlap between independent slices in the blockchain system, and the blockchain system includes:
bridging the segments, the overlapping portions between the independent segments in the blockchain;
a bridging node, a node in the bridging fragment;
related independent fragments, independent fragments connected by the bridge fragment;
the submitting module is used for verifying the cross-fragment transaction between the related independent fragments through the bridge node and packaging the cross-fragment transaction into a cross-fragment block;
and the processing module is used for submitting the cross-fragmentation block through a preset cross-fragmentation consensus mechanism.
The invention has the beneficial effects that: the invention allows the fragments in the fragment chain to overlap, and takes the overlapping part as the bridge fragment, so that the bridge fragment can store the fragments of a plurality of other fragments and can be used as a bridge between the fragments. Based on a cross-fragment consensus mechanism, the bridge fragment can directly verify, process and consensus the cross-fragment transactions under the condition of ensuring safety and no conflict, and the cross-fragment transactions are packed into cross-fragment blocks, so that the cross-fragment transactions are prevented from being split into a plurality of sub-transactions for processing, the problem that the existing block chain fragmentation system splits each cross-fragment transaction into a plurality of sub-transactions for processing is solved, and the performance indexes such as system transaction throughput, acknowledgement delay and the like are greatly reduced.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments described in the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
Fig. 1 is a flowchart illustrating a method for committing a cross-sharding transaction under a sharded block chain according to an embodiment of the present invention.
Fig. 2 is a schematic diagram of a non-fragmentation system in a conventional blockchain system according to an embodiment of the present invention.
Fig. 3 is a schematic diagram of a fully sliced system in a conventional blockchain system according to an embodiment of the present invention.
Fig. 4 is a schematic diagram of a bridge slice according to the present invention.
Fig. 5 is a schematic diagram illustrating a relationship between a bridge partition and an independent partition according to an embodiment of the present invention.
Fig. 6 is a schematic diagram illustrating a composition of a cross-partition block according to an embodiment of the present invention.
Fig. 7 is a reference diagram of a cross-slice consensus mechanism provided by an embodiment of the present invention.
Fig. 8 is an internal structure diagram of a block chain system according to an embodiment of the present invention.
Fig. 9 is a functional block diagram of a server provided by an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer and clearer, the present invention is further described in detail below with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not intended to limit the invention.
It should be noted that, if directional indications (such as up, down, left, right, front, back, 8230; etc.) are involved in the embodiment of the present invention, the directional indications are only used for explaining the relative positional relationship between the components, the motion situation, etc. in a specific posture (as shown in the figure), and if the specific posture is changed, the directional indications are correspondingly changed.
Currently, a blockchain is a hot spot in the field of information technology. In essence, the block chain is a shared database, and the data or information stored in the shared database has the characteristics of 'unforgeability', 'trace in the whole process', 'traceability', 'public transparency', 'collective maintenance' and the like, and based on the characteristics, the block chain technology has a wide application prospect.
The sharding technology was originally proposed in the traditional database field, and is mainly used for optimization of large business databases. The concept is that data in a large database is divided into a plurality of data fragments, and the data fragments are respectively stored in different servers, so that the data access pressure of each server is reduced, and the performance of the whole database system is improved. In short, divide and conquer is the core idea of the slicing technique. The idea of applying the fragmentation technology to the blockchain network is that system nodes are divided into a plurality of fragments, and each fragment can process blockchain transactions in parallel, so that the expandability of the blockchain is obviously improved in the aspects of transaction throughput and the number of accommodated nodes.
Currently, conventional blockchains include non-tiled systems and fully tiled systems. As shown in fig. 2, all nodes in a non-fragmented system commonly maintain a blockchain, but the scalability is poor because the consensus protocol in each round needs to involve all nodes in the blockchain network. As shown in the figure3As shown, the nodes in the block chain complete fragmentation system are divided into a plurality of groups called fragments, and these groups can process transactions in parallel, and each maintain a block chain, thereby achieving the purpose of improving the scalability of the block chain. However, cross-segment transactions occur in a segment system, for example, an account in one segment transfers to an account in another segment, the submission of the transaction needs two segments to perform collaborative verification and consensus, and the existing full segment protocol usually adopts the method of splitting each cross-segment transaction into a plurality of sub-transactions for processing, which greatly reduces performance indexes such as system transaction throughput and acknowledgement delay.
In order to enable the existing block chain system to have high expandability and avoid the problem that performance indexes such as system transaction throughput, acknowledgement delay and the like are reduced due to cross-fragmentation transactions, the invention provides a method for submitting cross-fragmentation transactions under a fragmentation type block chain. Briefly, the present invention makes the overlapping part as a bridge shard by allowing the independent shards in the chunk chain to overlap, so that the bridge shard can store multiple chunks of other independent shards, and serve as a bridge between the independent shards. Based on a cross-fragment consensus mechanism, the bridge fragment can directly verify, process and consensus the cross-fragment transaction under the condition of ensuring safety and no conflict, and the cross-fragment transaction is packed into a cross-fragment block, so that the cross-fragment transaction is prevented from being split into a plurality of sub-transactions for processing, and the performance of a block chain fragmentation system is improved.
As shown in fig. 1, the present embodiment provides a method for processing a cross-sliced transaction in a blockchain, where there is an overlap between independent slices in the blockchain, and the method includes the following steps:
step S100, taking the overlapped part between the independent fragments in the block chain as a bridge fragment, and taking the node in the bridge fragment as a bridge node.
In view of the fact that a cross-sharding transaction occurs in a sharding system of a current block chain, for example, an account in one sharding transfers to an account in another sharding, the submission of the transaction needs two shards to perform collaborative verification and consensus, that is, the transaction is a cross-sharding transaction. Therefore, in this embodiment, the independent slices in the block chain are allowed to overlap with each other, and as shown in fig. 4, the overlapping portion between the slices a and B is the slice AB. The overlapping part is used as a bridge fragment, so that the bridge fragment can store block information of a plurality of independent fragments, cross-fragment transactions between the independent fragments bridged by the bridge fragment are verified, processed and identified through the bridge fragment, and the cross-fragment transactions are packaged into a cross-fragment block. In other words, the blockchain system in this embodiment includes two types of fragments, where the first type is an independent fragment and is only responsible for processing the transactions inside the fragment; the second type is bridging shards, stores the blocks of the bridged shards, and is responsible for handling cross-shard transactions between shards. It should be noted that the bridge slice can also handle internal transactions like the independent slices.
In an implementation manner, the step S100 specifically includes the following steps:
step S110, acquiring attribute information of each fragment, and determining a bridge fragment according to the attribute information of each fragment; the bridge segment is an overlapping part between independent segments in the block chain;
step S120, randomly distributing the nodes in the block chain to each fragment;
step S130, obtaining the nodes in the bridge segment, and taking the nodes in the bridge segment as bridge nodes.
The present embodiment first needs to determine the nodes, i.e., bridging nodes, included in the bridge shards in the blockchain system, because these bridging nodes will store multiple shard chunks, which can directly verify and process the related cross-shard transactions. Specifically, the number of fragments and attribute information of each fragment are set when the system is started, where the attribute information of each fragment is used to indicate whether the fragment is an independent fragment or a bridge fragment, and if the fragment is a bridge fragment, which independent fragments are bridged respectively. The nodes in the blockchain system are then randomly assigned to the respective shards. In one implementation, each node in the blockchain system may be assigned a unique node ID, each fragment is also assigned a unique fragment ID, and then the system randomly assigns a fragment ID to each node ID, thereby completing the random assignment of nodes. Then, the nodes in the bridge fragment are used as bridge nodes, and since the bridge nodes store information of a plurality of fragments, the bridge nodes can directly verify and pack cross-fragment transactions into cross-fragment blocks.
In order to process cross-sharded transactions between shards, as shown in fig. 1, the method further comprises the following steps:
step S200, taking the independent fragments connected by the bridge fragments as related independent fragments, processing cross-fragment transactions among the related independent fragments through the bridge nodes and packaging the cross-fragment transactions into cross-fragment blocks.
Specifically, in this embodiment, the multiple independent segments bridged by the bridge segment are used as related independent segments corresponding to the bridge segment, and since the bridge nodes store information of the multiple segments, they can directly process a cross-segment transaction and pack the cross-segment transaction into a cross-segment block. For example, as shown in fig. 5, there are three slices in the blockchain system, where the bridge slice C bridges the independent slices a and B. Therefore, in this embodiment, the related independent fragments of the bridge fragment C are the independent fragment a and the independent fragment B, and the bridge node in the bridge fragment C is responsible for processing the cross-fragment transaction between the independent fragments a and B and packaging into a cross-fragment block.
In one implementation, the step S200 specifically includes the following steps:
step S210, taking the independent fragments connected with the bridge fragment as related independent fragments;
step S220, verifying the transfer transaction information between the related independent fragments through account information stored by the bridging node;
and step S230, packaging the transfer transaction information and the verification result between the related independent segments into a cross-segment block.
Specifically, in this embodiment, the cross-segment transactions between the independent segments refer to transfer transactions between accounts in the independent segments, and these transactions are related to account information of different segments at the same time, and cannot be verified only by a single independent segment. And the bridging node stores the blocks of the related independent fragments, so that the bridging node has account information of the related independent fragments and can verify cross-fragment transactions between the related independent fragments.
In one implementation, the process of verifying the cross-fragment transaction between related independent fragments specifically includes: and checking the account balance of a sender in the transfer transaction through the account information stored in the bridge node, and checking the account balance of a receiver in the transfer transaction through the account information stored in the bridge node. When the account balance of the sender is correctly reduced and the account balance of the receiver is correctly increased, the verification result of the transfer transaction between the related independent segments is correct, otherwise, the verification result is wrong. And then packing the transfer transaction information and the verification result between the related independent segments into a cross-segment block. In one implementation, as shown in fig. 6, a cross-sharded chunk includes a chunk header and a chunk body, where the chunk header includes a parent chunk hash value of the relevant independent shard and a michael tree root of the chunk body, and the chunk body includes a cross-shard transaction corresponding to the cross-sharded chunk and status information of an account in the relevant independent shard, where the status information of the cross-shard transaction and the account may be presented in a form of a list.
After being packed into a cross-sharded block, it is also necessary for nodes in the bridge shards and the independent shards to agree with the cross-sharded block, as shown in fig. 1, the method further includes the following steps:
and step S300, submitting the cross-fragmentation block through a preset cross-fragmentation consensus mechanism.
Specifically, after the cross-segment block is packed, in order to ensure the consistency of the cross-segment block between the bridge segment and the independent segment, a preset cross-segment consensus mechanism needs to be used to submit the cross-segment block.
In one implementation, the step S300 specifically includes the following steps:
step S310, establishing a cross-fragment consensus mechanism;
step S320, collective signatures and submission information generated after the bridge nodes and the related independent fragments verify the cross-fragment blocks are obtained through the cross-fragment consensus mechanism;
and step S330, completing submission of the cross-partitioned blocks based on the collective signature and the submission information.
The consensus mechanism in the traditional sharding system only performs consensus inside the shards, that is, only nodes inside a single shard participate in the consensus. The pre-set inter-segment consensus in this embodiment includes both intra-segment consensus and inter-collaboration among multiple segments. In this embodiment, a cross-segment consensus mechanism is first established, and then a collective signature and submission information generated after the bridge node and the related independent segment verify the cross-segment block are obtained through the cross-segment consensus mechanism.
In one implementation, in order to generate a collective signature and submit information, the present embodiment first obtains a bridge set signature generated after the bridge node verifies the cross-tiled partition. In order to generate a bridge set signature, in this embodiment, first, one node is selected from all bridge nodes as a leader node (which may be randomly selected), nodes except the leader node are used as group member nodes, then, the cross-segment block is sent to the group member nodes through the leader node, so that the group member nodes verify the cross-segment block and perform collective signature, and then, a bridge set signature generated by signing the cross-segment block based on the group member nodes is obtained.
After the bridge set signature is acquired, the cross-segment block and the bridge set signature are sent to the related independent segments, then independent set signatures generated by the related independent segments based on the cross-segment block and the bridge set signature are acquired, after the independent set signature is acquired, the independent set signature needs to be transmitted back to the bridge segment, and then the bridge segment generates a collective signature and submission information based on the independent set signature. Finally, the commit of the cross-sharded block is completed based on the collective signature and the commit information.
Briefly, as shown in fig. 7, the process of submitting the cross-sharded partition through a preset cross-sharded consensus mechanism in this embodiment may be abstracted into three stages: a pre-preparation phase, a commit phase. Firstly, in a pre-preparation stage, a leader is randomly selected from nodes of a bridge segment, a cross-segment block is proposed through the leader, then the cross-segment block is sent to other bridge nodes for verification and collective signature, when most bridge nodes agree to carry out signature on the cross-segment block, an aggregate signature is generated for the cross-segment block, and in order to distinguish the aggregate signatures corresponding to the nodes of different types, the aggregate signature of the bridge nodes is named as a bridge aggregate signature in the embodiment. Since the bridge node has account information of multiple independent shards, a legal cross-sharded block can be generated. However, since the independent partition bridged by the bridge partition has not received the cross-partitioned block and the status of the ledger is not updated, the cross-partitioned block cannot be submitted. Thus, in the preparation phase, the cross-slice chunk and the bridge set signature are sent to the independent slice bridged by the bridge slice, i.e. the related independent slice. After the nodes in the related independent shards receive the signature, collectively sign the cross-sharded block, and generate an aggregate signature. Finally, in the commit stage, if the bridge segment receives the set signatures of all the related independent segments, it performs a collective signature based on the set signatures of all the related independent segments, and generates commit information stating that the cross-segment block can be committed, and then sends the commit information to the related independent segments, thereby completing the commit of the cross-segment block.
The method for submitting the cross-fragmentation affair under the fragmentation type blockchain can be used for improving the system performance of the blockchain at present and/or in the future, widening the application range of the blockchain and providing a high-performance blockchain system for scenes with high isomerism of equipment such as car networking, smart factories and smart cities.
Typical cases are as follows: when the blockchain is applied to the smart city, the equipment has high isomerism, so that the blockchain nodes can be various internet of things equipment or edge/cloud servers, heterogeneous blockchain nodes with different capabilities can be distributed to different fragments in the hierarchical fragments, nodes with higher capabilities can be distributed to bridge fragments bridging more fragments, the capacity of the equipment is utilized more fully, and the performance of a blockchain system is improved.
Based on the foregoing embodiment, an embodiment of the present invention further provides a blockchain system, where independent shards in the blockchain system overlap with each other, and as shown in fig. 8, the blockchain system includes:
a bridging node 02, a node in the bridging fragment;
a dependent independent slice 03, an independent slice connected by the bridge slice;
a packing module 04, configured to verify, by the bridge node, cross-shard transactions between the related independent shards and pack the transactions into cross-shard blocks;
and the submitting module 05 is configured to submit the cross-sharded block through a preset cross-sharded consensus mechanism.
Based on the above embodiment, the present invention further provides a server, and a schematic block diagram thereof may be as shown in fig. 9. The server comprises a processor, a memory, a network interface and a display screen which are connected through a system bus. Wherein the processor of the server is configured to provide computing and control capabilities. The memory of the server comprises a nonvolatile storage medium and an internal memory. The non-volatile storage medium stores an operating system and a computer program. The internal memory provides an environment for the operation of an operating system and computer programs in the non-volatile storage medium. The network interface of the server is used for communicating with an external terminal through network connection. The computer program when executed by a processor implements a method of committing a fragmented blockchain across fragmented transactions. The display of the server may be a liquid crystal display or an electronic ink display.
It will be appreciated by those skilled in the art that the block diagram of fig. 9 is merely a block diagram of a portion of the structure associated with the inventive arrangements and is not intended to limit the servers to which the inventive arrangements may be applied, and that a particular server may include more or fewer components than shown, or may combine certain components, or have a different arrangement of components.
In one implementation, one or more programs are stored in a memory of the server and configured to be executed by one or more processors include instructions for performing a method of committing a tiled blockchain cross-sharding transaction.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by hardware instructions of a computer program, which can be stored in a non-volatile computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. Any reference to memory, storage, databases, or other media used in embodiments provided herein may include non-volatile and/or volatile memory. Non-volatile memory can include read-only memory (ROM), programmable ROM (PROM), electrically Programmable ROM (EPROM), electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double Data Rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous Link DRAM (SLDRAM), rambus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
In summary, the present invention discloses a method for submitting a fragmented block chain down-span fragment transaction, i.e. a block chain system, wherein overlapping portions between independent fragments in a block chain are used as bridge fragments, and nodes in the bridge fragments are used as bridge nodes; taking the independent fragments connected by the bridge fragment as related independent fragments, processing cross-fragment transactions among the related independent fragments through the bridge node and packaging the cross-fragment transactions into a cross-fragment block; submitting the cross-sharding blocks through a preset cross-sharding consensus mechanism. The invention allows the fragments in the fragment chain to overlap, and takes the overlapping part as the bridge fragment, so that the bridge fragment can store the fragments of a plurality of other fragments and can be used as a bridge between the fragments. Based on a cross-fragment consensus mechanism, the bridge fragment can directly verify, process and realize the cross-fragment transactions under the conditions of ensuring safety and no conflict, and the cross-fragment transactions are packed into a cross-fragment block, so that the cross-fragment transactions are prevented from being split into a plurality of sub-transactions for processing, the problem that the complete fragment system of the existing block chain needs to split each cross-fragment transaction into a plurality of sub-transactions for processing, and the performance indexes such as system transaction throughput, confirmation delay and the like are greatly reduced.
It is to be understood that the invention is not limited to the examples described above, but that modifications and variations may be effected thereto by those of ordinary skill in the art in light of the foregoing description, and that all such modifications and variations are intended to be within the scope of the invention as defined by the appended claims.
Claims (8)
1. A method of committing a cross-sharding transaction down a tiled blockchain, wherein there is overlap between individual shards in the blockchain, the method comprising:
taking the overlapped part between the independent fragments in the block chain as a bridge fragment, and taking the node in the bridge fragment as a bridge node;
taking the independent fragments connected with the bridge fragment as related independent fragments, processing cross-fragment transactions among the related independent fragments through the bridge node and packaging the cross-fragment transactions into a cross-fragment block;
submitting the cross-fragment block through a preset cross-fragment consensus mechanism;
the submitting the cross-sharded blocks through a preset cross-sharded consensus mechanism comprises:
establishing a cross-fragment consensus mechanism;
acquiring a collective signature and submission information generated after the bridge node and the related independent fragments verify the cross-fragment block through the cross-fragment consensus mechanism;
completing submission of the cross-sharded blocks based on the collective signature and the submission information;
the obtaining of the collective signature and the submission information generated after the bridge node and the related independent shards verify the cross-sharded block through the cross-shard consensus mechanism includes:
obtaining a bridge set signature generated after a node in the bridge fragment verifies the cross-fragment block;
sending the cross-sharded block and the bridge set signature to the related independent shards;
acquiring an independent set signature generated by the related independent fragments based on the cross-fragment block and the bridge set signature;
a collective signature generated based on the independent collective signatures and submission information are obtained.
2. The method of claim 1, wherein the using overlapping portions between independent partitions in a partition chain as bridge partitions and nodes in the bridge partitions as bridge nodes comprises:
acquiring attribute information of each fragment, and determining a bridge fragment according to the attribute information of each fragment; the bridge segment is an overlapping part between independent segments in the block chain;
randomly distributing nodes in the block chain to each fragment;
and acquiring the nodes in the bridge fragment, and taking the nodes in the bridge fragment as bridge nodes.
3. The method of claim 1, wherein the processing and packaging cross-sharded transactions between the related independent shards into a cross-sharded chunk by the bridge node, the processing and packaging the cross-sharded transactions between the related independent shards into the cross-sharded chunk by taking the independent shards connected by the bridge fragment as related independent shards comprises:
taking the independent fragments connected by the bridge fragment as related independent fragments;
verifying the transfer transaction information between the related independent segments through account information stored by the bridging node;
and packing the transfer transaction information and the verification result between the related independent segments into a cross-segment block.
4. The method of claim 3, wherein the verifying the transfer transaction information between the related independent slices through the account information stored by the bridge node comprises:
checking account balance of a sender in the account transfer transaction through the account information stored by the bridging node;
checking account balance of a receiver in the account transfer transaction through the account information stored by the bridging node;
when the account balance of the sender is correctly reduced and the account balance of the receiver is correctly increased, the verification result of the transfer transaction between the related independent segments is correct.
5. The method of claim 1, wherein the obtaining the bridge set signature generated after the node in the bridge partition verifies the cross-partitioned partition comprises:
selecting one node from the bridging nodes as a leader node, and taking nodes except the leader node as group member nodes;
sending the cross-partitioned block to the member node through the leader node, so that the member node verifies the cross-partitioned block and performs collective signature;
and acquiring a bridge set signature generated by signing the cross-partitioned block based on the group member node.
6. The method of claim 1, wherein obtaining a collective signature generated based on the independent set signatures and commit information comprises:
sending the independent set signature to the bridge slice;
and acquiring a collective signature generated by the bridge fragment based on the independent collective signature and submission information.
7. The method of claim 1, wherein the cross-sharded chunk comprises a chunk header and a chunk body; the chunk header comprises a parent chunk hash value of the associated independent shard and a merkel root of the chunk; the chunk body comprises cross-sharding transactions corresponding to the cross-sharding chunks and state information of accounts in the related independent shards.
8. A blockchain system in which there is an overlap between independent slices in the blockchain system, the blockchain system comprising:
bridging the slices, the overlapping portions between the independent slices in the block chain;
a bridging node, a node in the bridging fragment;
related independent slices, independent slices connected by the bridge slice;
the submitting module is used for verifying the cross-fragment transaction between the related independent fragments through the bridge node and packaging the cross-fragment transaction into a cross-fragment block;
the processing module is used for submitting the cross-fragment block through a preset cross-fragment consensus mechanism;
the submitting the cross-sharded blocks through a preset cross-sharded consensus mechanism comprises:
establishing a cross-fragment consensus mechanism;
acquiring a collective signature and submission information generated after the bridge node and the related independent fragment verify the cross-fragment block through the cross-fragment consensus mechanism;
completing submission of the cross-sharded chunk based on the collective signature and the submission information;
the obtaining of the collective signature and the submission information generated after the bridge node and the related independent fragment verify the cross-fragment block through the cross-fragment consensus mechanism includes:
obtaining a bridge set signature generated after a node in the bridge fragment verifies the cross-fragment block;
sending the cross-sharded block and the bridge set signature to the related independent shards;
acquiring an independent set signature generated by signing the related independent fragments based on the cross-fragment block and the bridge set signature;
a collective signature generated based on the independent collective signatures and submission information are obtained.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110063950.9A CN112910965B (en) | 2021-01-18 | 2021-01-18 | Method and system for submitting fragmented block chain down-across-fragmentation transaction |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110063950.9A CN112910965B (en) | 2021-01-18 | 2021-01-18 | Method and system for submitting fragmented block chain down-across-fragmentation transaction |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112910965A CN112910965A (en) | 2021-06-04 |
| CN112910965B true CN112910965B (en) | 2022-12-06 |
Family
ID=76115526
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110063950.9A Active CN112910965B (en) | 2021-01-18 | 2021-01-18 | Method and system for submitting fragmented block chain down-across-fragmentation transaction |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112910965B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113468200B (en) * | 2021-09-01 | 2021-12-21 | 支付宝(杭州)信息技术有限公司 | Method and device for expanding fragments in block chain system |
| CN113807851B (en) * | 2021-09-30 | 2023-11-21 | 中国人民解放军国防科技大学 | Block chain expandability realization method and system based on slicing |
| CN114050904B (en) * | 2022-01-11 | 2022-03-22 | 天津眧合数字科技有限公司 | Consensus system and method based on two-level leader node fragmentation structure |
| CN115694876A (en) * | 2022-08-26 | 2023-02-03 | 国网电动汽车服务有限公司 | Block chain electric power transaction system, consensus method, device and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111736963A (en) * | 2020-06-08 | 2020-10-02 | 中国科学院计算技术研究所 | Transaction processing system and method for backbone-free multi-partition blockchain |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11023968B2 (en) * | 2015-03-05 | 2021-06-01 | Goldman Sachs & Co. LLC | Systems and methods for updating a distributed ledger based on partial validations of transactions |
| KR20190067581A (en) * | 2017-12-07 | 2019-06-17 | 한국전자통신연구원 | Apparatus and method for distributed processing of blockchain transactions |
| CN110570202B (en) * | 2019-09-02 | 2022-06-03 | 杭州趣链科技有限公司 | Hybrid consensus method based on fragmentation technology |
-
2021
- 2021-01-18 CN CN202110063950.9A patent/CN112910965B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111736963A (en) * | 2020-06-08 | 2020-10-02 | 中国科学院计算技术研究所 | Transaction processing system and method for backbone-free multi-partition blockchain |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112910965A (en) | 2021-06-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN112910965B (en) | Method and system for submitting fragmented block chain down-across-fragmentation transaction | |
| CN109493050B (en) | Transfer method based on block chain main chain and parallel multiple sub-chains | |
| CN107579848B (en) | Method for dynamically changing consensus node in practical Byzantine fault-tolerant consensus mechanism | |
| CN109471744B (en) | Main chain and parallel multi-sub-chain system architecture based on block chain | |
| CN109472572B (en) | Contract system based on block chain main chain and parallel multiple sub-chains | |
| CN107040594B (en) | Method and device for allowing block chain node to be admitted based on PBFT | |
| CN107528886B (en) | Block chain full-network splitting method and system | |
| WO2018076760A1 (en) | Block chain-based transaction processing method, system, electronic device, and storage medium | |
| US11374769B2 (en) | Efficient and secure distributed ledger maintenance | |
| CN109493052B (en) | Cross-chain contract system based on main chain and parallel multiple sub-chains | |
| CN110263035A (en) | Data storage, querying method and device and electronic equipment based on block chain | |
| CN114944932A (en) | Method and system for adding blocks to a licensed blockchain | |
| CN111612614A (en) | Public link-based sub-chain service system | |
| CN112837163A (en) | Block chain based batch transaction uplink method and system | |
| CN111556133A (en) | Block chain consensus method and system, computer storage medium and electronic equipment | |
| CN111934996A (en) | Message transmission method and device | |
| US20230102617A1 (en) | Repeat transaction verification method, apparatus, and device, and medium | |
| CN111226206A (en) | Taking snapshots of blockchain data | |
| CN113873040B (en) | Block chain-based power Internet of things cross-domain service function chain arrangement method | |
| CN111241590A (en) | Database system, node and method | |
| CN113179166B (en) | High-robustness Byzantine fault-tolerant-based alliance chain data safe real-time uplink method | |
| CN113157450A (en) | Method and apparatus for performing blocks in a blockchain system | |
| WO2024036829A1 (en) | Data fusion method and apparatus, and device and storage medium | |
| CN111316256A (en) | Taking snapshots of blockchain data | |
| CN114119242B (en) | Alliance link performance optimization method and device based on self-adaptive window fragmentation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |