Consensus method, device and blockchain 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-11-26
CHINA ACADEMY OF INFORMATION & COMM
View PDF6 Cites 0 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 master node and the follower nodes performing block verification in a serial manner when the PBFT algorithm is applied to the blockchain system. The problem of poor efficiency

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, device and blockchain system
  • Consensus method, device and blockchain system
  • Consensus method, device and blockchain 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

Embodiments of the present application provide a consensus method, device, and blockchain system. Among them, the master node directly broadcasts a transaction hash list including the hash value of at least one unverified transaction in the system, so that the slave node and the master node can simultaneously verify at least one unverified transaction, and the slave node saves the first verified transaction. The verification result and the first hash of at least one unverified transaction. After completing the verification, the master node broadcasts the obtained second verification result and the second hash value of at least one unverified transaction in the pre-preparation message, so that the follower node can find the first verification result based on the second hash value , and when the second verification result is the same as the found first verification result, broadcast a preparation message to enter the subsequent consensus stage and complete the consensus process. In this way, the master node and the follower nodes can simultaneously verify the transactions that need to be uploaded to the chain in this round of consensus, which speeds up the consensus process and improves the consensus efficiency.

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 the number of malicious nodes in the system is less than one-third. 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 broa...

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): 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap