Consensus method and device and block chain system

A blockchain and consensus technology, applied in the blockchain field, can solve problems such as poor consensus efficiency, achieve the effect of improving consensus efficiency and speeding up the consensus process

Active Publication Date: 2021-10-22
CHINA ACADEMY OF INFORMATION & COMM
View PDF6 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The embodiment of the present application provides a consensus method, device, and blockchain system, which are used to solve the consensus problem caused by the ...

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
  • Consensus method and device and block chain system
  • Consensus method and device and block chain system
  • Consensus method and device and block chain system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] After the Byzantine generals problem was raised, many algorithms have been proposed to solve the problem. These algorithms are collectively referred to as Byzantine Fault Tolerance (BFT), and the PBFT algorithm is a typical Byzantine Fault Tolerance algorithm.

[0043] In one example, a Byzantine system includes nodes 0, 1, 2, and 3. Among them, node 3 is a Byzantine node, and a Byzantine node can be understood as a malicious node or a faulty node. Nodes 0, 1 and 2 are non-Byzantine nodes. Each node in the Byzantine system can be called a replica (replica node), which is used to provide replica replication services. Each round of consensus in the Byzantine system corresponds to a view, and each view includes a master node and multiple slave nodes. A round of consensus includes request (request), pre-prepare (pre-preparation), prepare (preparation), commit (confirmation), and reply (response). Combine below figure 1 , to introduce the PBFT consensus process.

[004...

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 embodiment of the invention provides a consensus method and device and a block chain system. A master node directly broadcasts a transaction hash list comprising a hash value of at least one unverified transaction in the system, so that the slave node and the master node synchronously verify the at least one unverified transaction, and the slave node stores a first verification result obtained by verification and a first hash value of the at least one unverified transaction. And the master node carries an obtained second verification result and a second hash value of at least one unverified transaction in a preparation message after verification is completed, and broadcasts the preparation message, so that the slave node searches the first verification result based on the second hash value, and broadcasts the preparation message when the second verification result is the same as the searched first verification result, to enter a subsequent consensus stage to complete consensus processing. Thus, the master node and the slave node can synchronously verify the transaction needing to be linked in the consensus of this round, the consensus process is accelerated, and the consensus efficiency is improved.

Description

technical field [0001] This application relates to the technical field of block chain, specifically, to a consensus method, device and block chain system. Background technique [0002] The Practical Byzantine Fault Tolerance (PBFT) algorithm can ensure the correctness of the blockchain system (for example, avoid forks) when less than one-third of the malicious nodes in the system are involved. In the blockchain system using the PBFT algorithm, every time a block is generated, it needs to go through a round of consensus. In each round of consensus, the block initiator generates a block and broadcasts it in the system, and other block verifiers will verify the block to complete the consensus process. Among them, the block initiator can also be called "primary node (primary)", and the rest of the block verifiers can be called "backup node (backup)". [0003] The master node of each round of consensus needs to verify the block at this node, and the pre-prepare message can be b...

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
IPC IPC(8): H04L9/32G06Q40/04
CPCH04L9/3236G06Q40/04H04L9/50
Inventor 金键谢家贵马旭锋郭健张波魏星
Owner CHINA ACADEMY OF INFORMATION & COMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products