Unlock instant, AI-driven research and patent intelligence for your innovation.

Tree-shaped chain ledger structure, high-performance parallel consensus method and system

A high-performance, consensus technology, applied in the blockchain field, can solve problems such as the linear ledger model is difficult to achieve efficient consensus, fast transaction confirmation, DAG ledger model transaction confirmation probability problem, and linear chain ledger model transaction throughput. , to achieve fast confirmation of transactions, speed up block construction and consensus efficiency, and prevent construction conflicts

Active Publication Date: 2022-07-22
DAREWAY SOFTWARE
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The linear chain ledger model has the bottleneck of low transaction throughput, and the DAG ledger model has the problem of transaction confirmation probability. It is difficult to achieve efficient consensus and fast transaction confirmation regardless of the DAG or linear ledger model
[0005] The inventors of the present disclosure found that some researchers provided a tree-structured alliance chain master-slave multi-chain consensus method, which solves the problem of block chains under a single-layer chain structure by expanding a single chain into multiple chains. There are technical bottlenecks in performance and expansion, but the performance improvement of a single chain itself has not been really realized; and most of the existing consensus mechanisms use a large block independently constructed by a node and serially verified and executed. Block construction and Consensus efficiency is low, transaction accumulation is serious

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Tree-shaped chain ledger structure, high-performance parallel consensus method and system
  • Tree-shaped chain ledger structure, high-performance parallel consensus method and system
  • Tree-shaped chain ledger structure, high-performance parallel consensus method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0052] like figure 1 As shown, Embodiment 1 of the present disclosure provides a tree-shaped chain ledger structure, which is composed of a main block (Block) and sub-blocks (Blockchild) included in the main block. Each subblock points to the previous main block, and each main block points to its own subblocks until block 0 (the genesis block). Each subblock is built on the previous main block, and each main block is built on its own subblock.

[0053] the sub-blocks, such as figure 2 The shown 201 includes but is not limited to the following attributes: preHash, pointing to the previous main block; StateRoot, based on the previous main block state, the state root after the block is executed; txsRoot, the MPT root of the sub-block transaction, ReceiptsRoot , the MPT root of all transaction execution receipts in the sub-block; txs, the transactions included in the block;

[0054] the main block, such as figure 2 The shown 202 includes but is not limited to the following att...

Embodiment 2

[0056] Embodiment 2 of the present disclosure provides a high-performance parallel consensus method. Through a tree-shaped chained ledger structure and based on coded computing, a large block is divided into multiple small sub-blocks, which are allocated to each consensus node for parallel construction. The verification is performed, and finally the sub-blocks are aggregated into a verifiable tree-shaped block ledger data that is logically unified, tamper-proof, and verifiable through the main block.

[0057] Specifically include:

[0058] (1) Based on transaction dependencies, the transactions to be constructed are divided into unrelated branches that can be executed in parallel, each branch is a transaction execution sequence with dependencies, and there is no transaction dependency between different branches;

[0059] (2) Based on coded computing, use branches as sub-blocks to build the smallest unit of task allocation, build a branch allocation strategy that satisfies faul...

Embodiment 3

[0087] Embodiment 3 of the present disclosure provides a high-performance parallel consensus system, including multiple consensus nodes, each consensus node includes at least one computer-readable storage medium or at least one electronic device or at least one server, wherein the consensus node type Divided into master node and non-master node;

[0088] The master node is configured to execute: based on the transaction dependencies, divide the transaction into multiple branches that can be executed in parallel, build a branch allocation strategy, define the branches that each node needs to build, inject coding information into the task allocation scheme, and build based on the coding calculation The task allocation strategy code is broadcast to each consensus node; the legal sub-blocks that reach the preset threshold are collected and aggregated, and the main block is constructed and broadcasted;

[0089] After each consensus node receives the task and verifies the correctnes...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present disclosure provides a tree-shaped chain ledger structure, a high-performance parallel consensus method and system, the ledger structure includes: a main block and sub-blocks contained in the main block, the sub-blocks contain specific transactions, and the main block The block contains the aggregated verification information of the sub-blocks; each sub-block points to the previous main block, and each main block points to the sub-blocks it contains until the genesis block; each sub-block depends on the previous main block Block construction, each main block is constructed based on its own sub-blocks; the present disclosure divides a large block into multiple small sub-blocks, allocates them to each consensus node to construct sub-blocks in parallel, and performs parallel verification and storage. Sub-blocks greatly reduce the workload of building nodes, speed up block construction and consensus efficiency, avoid transaction accumulation, and achieve fast transaction confirmation and high throughput.

Description

technical field [0001] The present disclosure relates to the technical field of blockchain, and in particular, to a tree-shaped chain ledger structure, a high-performance parallel consensus method, and a system. Background technique [0002] The statements in this section merely provide background related to the present disclosure and do not necessarily constitute prior art. [0003] Blockchains such as Bitcoin and Ethereum use a linear chain ledger structure or ghost ledger model, Conflux and Algorand use a block DAG ledger model, and IOTA uses a transaction DAG ledger model. [0004] The linear chain ledger model has the bottleneck of low transaction throughput, and the DAG ledger model has the problem of transaction confirmation probability. Regardless of the DAG or linear ledger model, it is difficult to achieve the effect of efficient consensus and fast transaction confirmation. [0005] The inventor of the present disclosure found that some researchers have provided a...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/22G06F16/27G06F9/50G06F21/64G06F11/20
CPCG06F16/2246G06F16/27G06F9/5072G06F21/64G06F11/202
Inventor 赵永光闵新平钱进李庆忠孙雪冰
Owner DAREWAY SOFTWARE