Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Byzantine fault-tolerant consensus method and system

A Byzantine and consensus technology, applied in the field of Byzantine fault-tolerant consensus methods and systems, it can solve the problems of node availability that cannot be agreed upon by node status.

Active Publication Date: 2021-01-05
深圳法大大网络科技有限公司
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the embodiment of the present invention provides a Byzantine fault-tolerant consensus method and system to solve the problems of node states in the blockchain that cannot reach consensus and node availability due to network partition in the Byzantine fault-tolerant algorithm

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
  • Byzantine fault-tolerant consensus method and system
  • Byzantine fault-tolerant consensus method and system
  • Byzantine fault-tolerant consensus method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] Such as figure 1 As shown, it is a schematic flowchart of the Byzantine fault-tolerant consensus method provided by Embodiment 1 of the present invention. This embodiment is applicable to the consensus mechanism of the alliance block chain, and the nodes in the alliance block chain are peer-to-peer and exist in a distributed P2P network. This method can be executed by each consensus node server connected to each other in the alliance block chain. In the embodiment of the present invention, the server is used as the execution subject for illustration. The method specifically includes the following steps:

[0054] S110. At the beginning of the proposal, select a master node from all consensus nodes in the blockchain that are in an equal relationship.

[0055] When each consensus node in the alliance blockchain starts a new round of consensus process, it enters the proposal state, and a master node (proposer) needs to be selected from each consensus node (Validator node) ...

Embodiment 2

[0079] Such as image 3 As shown, it is a schematic flowchart of the Byzantine fault-tolerant consensus method provided by Embodiment 2 of the present invention. On the basis of Embodiment 1, this embodiment also provides a process for synchronizing consensus node blocks and releasing blocks during the consensus process, so as to solve the problem of node availability.

[0080] S210. At the beginning of the proposal, select the master node from the consensus nodes in the blockchain that are peer-to-peer;

[0081] S220, generate a block through the master node packaging transaction and broadcast it to the consensus node in the blockchain; wherein, the block includes a block height and a round number;

[0082] S230. When there is an existing block in the consensus node, compare the block heights of the existing block and the newly generated block through the consensus node.

[0083] After the master node broadcasts the newly generated block to other consensus nodes in the alli...

Embodiment 3

[0102] Figure 4 It is a schematic structural diagram of the server provided by Embodiment 3 of the present invention. On the basis of Embodiment 1 or Embodiment 2, the embodiment of the present invention also provides a server 4 . At the beginning of the proposal, after the master node is selected from the peer-to-peer consensus nodes in the blockchain, the server includes:

[0103] The block generation module 401 is used to use the master node to package transactions to generate blocks and broadcast them to consensus nodes in the block chain; wherein, the blocks include block height and round numbers;

[0104] The consensus node voting module 402 is used to verify the newly generated block received by the consensus node, vote on the current proposal according to the verification result and broadcast it to other consensus nodes;

[0105] In an implementation example, the consensus node voting module 402 verifying the received newly generated block through the consensus node...

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 invention belongs to the technical field of block chains, and provides a Byzantine fault-tolerant consensus method and system. The Byzantine fault-tolerant consensus method comprises the steps of:generating a block through a packaging transaction of a main node, and broadcasting the block to a consensus node in a blockchain; verifying the received newly generated block through using the consensus node, voting a current proposal according to a verification result, and broadcasting the voted current proposal to other consensus nodes; counting votes of the newly generated block through usingconsensus node, and judging whether the proportion of votes voting through in total votes exceeds a preset threshold value or not; if so, submitting the newly generated block, generating submission information and broadcasting the submission information to other consensus nodes; if not, generating non-assigned submission information and broadcasting the non-assigned submission information to other consensus nodes; and counting the submission information of the newly generated block through using the consensus node. According to the Byzantine fault-tolerant consensus method and the system of the invention, the fault-tolerant rate of the Byzantine fault-tolerant consensus method is improved, the tolerableness of network partition is realized, and the problem that states of the consensus nodes in the blockchain cannot be consistent due to the network partition is solved.

Description

technical field [0001] The invention relates to the technical field of block chains, in particular to a Byzantine fault-tolerant consensus method and system. Background technique [0002] The nodes in the consortium blockchain are peer-to-peer and exist in a distributed P2P network. In a P2P network, the status of nodes is uncontrollable, such as node downtime, network delay, or even being attacked and doing evil. These problems Modeled as the Byzantine Generals Problem. Byzantine fault-tolerant algorithms must handle these failures, and these algorithms must also meet the required specification of the problem they are trying to solve. [0003] Currently, there are many algorithms for implementing Byzantine Fault Tolerance, among which PBFT (Practical Byzantine Fault Tolerance Algorithm), Tendermint, and Istanbul algorithms are representative and applied to the consortium blockchain. Byzantine fault-tolerant algorithms need to seek a balance between consistency and availab...

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): H04L12/24H04L29/08
CPCH04L41/30H04L67/1051H04L2209/463H04L9/50
Inventor 林开辉付伟
Owner 深圳法大大网络科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com