Method and system for constructing transaction consensus by block chain account book based on directed acyclic graph

Abstract

The invention discloses a method and system for constructing a transaction consensus based on a block chain account book of a directed acyclic graph, and the method comprises the steps: selecting n nodes from legal candidate nodes, and carrying out the mutual network connection, thereby forming a consensus committee, and forming a consensus network; establishing a creation block B0 and a creation confirmation unit K0; the node in the block chain calculates the difficulty value of the target block according to the operation difficulty and the timestamp in the creation block; then calculating riddle answers R corresponding to the operation difficulty; solving an effective riddle answer R of each node; determining a main node of the consensus committee to randomly select m riddle answers R from all riddle answers, and assembling the m riddle answers R into a block B1; consensus is carried out on the block B1; checking whether the node of the riddle answer in the block B1 is a consensus committee of the next round; and after the B1 is verified by the node in the block chain network, calculating the operation difficulty of the next block. According to the method, the dynamic election of the consensus committee is realized, decentration is ensured, and the requirement on node addition is relatively low.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and system for constructing a transaction consensus based on a directed acyclic graph block chain ledger. Background technique [0002] Bitcoin provides a decentralized trust mechanism, from which many distributed ledger technologies based on chain structure have evolved; although Bitcoin solves the problems of security and centralization, it leads to performance problems; Taking Bitcoin as an example, the transaction processing speed of 7 transactions / s cannot meet the actual production demand at all; due to the chain structure of Bitcoin, transactions must be serialized on the chain, which limits the transaction throughput to a certain extent. Rate; [0003] Practical Byzantine Fault Tolerance (PBFT) is a type of fault-tolerant technology in the field of distributed computing. The BFT consensus algorithm can ensure efficient consensus of data under the condition tha...

AI Technical Summary

Problems solved by technology

[0002] Bitcoin provides a decentralized trust mechanism, from which many distributed ledger technologies based on the chain structure have evolved; although Bitcoin solves the problems of security and centralization, it leads to performance problems; Taking Bitcoin as an example, the transaction processing speed of 7 transactions / s cannot meet the actual production needs at all; due to the chain structure of Bitcoin, the transaction chain must be a serial operation, which limits the transaction throughput to a certain extent Rate;

[0003] Practical Byzantine Fault Tolerance (PBFT) is a kind of fault-tolerant technology in the field of distributed computing. The BFT consensus algorithm can ensure efficient consensus of data when no more than 1 / 3 of the members do evil. However, the committee of PBFT is generally fixed. Therefore, there is a problem of centralization of bookkeeping rights;

[0004] Due to the obvious defects of the distributed ledger technology of the chain structure, the distributed ledger technology based on DAG came into being; the ledger technology based on DAG has the advantages of high concurrency and low communication volume; Known transactions are enough, and the transaction can be uploaded to the chain immediately; secondly, compared with the chain structure, the confirmation of the transaction only needs to refer to the Hash of the transaction, and there is no need to package the transaction into the block, thus greatly reducing the network traffic. ; But DAG still has the problem of bookkeeping right election, the bookkeeping right election based purely on POW still has performance problems, and the bookkeeping right election purely based on POS has the disadvantage of partial centralization

Images