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

Byzantine consensus method and system

A Byzantine consensus technology, applied in the transmission system, digital transmission system, structured data retrieval, etc., can solve the problems of unsatisfactory consistency, unsatisfactory, difficult to balance Byzantine consensus consistency and freshness, etc., to improve The effect of consensus speed

Pending Publication Date: 2020-06-26
DATA COMM SCI & TECH RES INST +1
View PDF6 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

If the distributed system only agrees on empty messages, then the consistency must be satisfied, but at this time the meaningful messages cannot be confirmed and the freshness is not satisfied; if the distributed system reaches a consensus on all messages, the freshness must be satisfied. Satisfied, but the inconsistency of messages and the inconsistency of the ordering of messages by nodes in the system will lead to consistency dissatisfaction
[0004] Therefore, the performance of the three-stage Byzantine consensus in the existing technology is obviously inferior to that of the non-Byzantine consensus, and it is difficult to balance the consistency and freshness of the Byzantine consensus. Tradeoffs are challenging technical issues

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The preferred embodiments of the present invention are specifically described below with reference to the accompanying drawings, wherein the accompanying drawings constitute a part of the present application, and together with the embodiments of the present invention, are used to explain the principles of the present invention, but are not used to limit the scope of the present invention.

[0034] A specific embodiment of the present invention discloses a Byzantine consensus method, including a propose (propose) phase and a subsequent preparation phase (prepare). like figure 1 As shown, the preparation stage includes: Step S102, vote and broadcast the message for the first time, specifically, the node M on the blockchain receives the legal proposal stage message After that, the message of the preparation stage is generated M And conduct the first vote on the message of the preparation stage and broadcast the message of the preparation stage to all nodes in the whole ...

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 relates to a Byzantine consensus method and system, belongs to the technical field of block chains, and solves the problems that the performance of three-stage consensus in the prior artis obviously lower than that of non-Byzantine consensus, and the consistency and freshness of the Byzantine consensus are difficult to balance, so that a compromise is difficult to achieve in performance, error-tolerant rate and network environment. The Byzantine consensus method comprises a proposal stage and a subsequent preparation stage, and the preparation stage comprises the following steps: voting and broadcasting a message for the first time; receiving the message and verifying the legality of the message; and counting the legal first voting number N1, and when N1 is greater than or equal to 3.5 f + 1, directly confirming the message in the preparation stage without the need for the subsequent confirmation stage, the number of nodes participating in the Byzantine consensus being 4f + 1, and f being the number of Byzantine nodes. Three-stage consensus is evolved into two-stage consensus, and consistency and freshness can be met, so that a good compromise is achieved in performance, error-tolerant rate and network environment.

Description

technical field [0001] The invention relates to the technical field of block chains, in particular to a Byzantine consensus method and system. Background technique [0002] In the blockchain system, in order to prevent malicious behavior in the system, non-response of honest nodes, and network delays, the blockchain system must use a consensus algorithm to ensure the consistency of data on the chain. It can be said that consensus is the core of the blockchain system, without consensus, the blockchain system will not function properly. In a distributed system, consensus is generally divided into non-Byzantine consensus and Byzantine consensus. Non-Byzantine consensus refers to the consensus that only allows nodes to be unresponsive, while Byzantine consensus refers to the consensus that allows arbitrary malicious behavior. If the malicious behavior of nodes is not considered, in practical applications, non-Byzantine consensus is sufficient; however, in cross-company, cross-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/32H04L29/06G06F16/27G06Q40/04H04L29/08
CPCH04L9/3271H04L9/3236H04L9/321H04L63/126G06F16/27G06Q40/04H04L2209/463H04L67/1097H04L9/50
Inventor 刘海英张凡林齐平高胜段伟民孙登峰窦国威
Owner DATA COMM SCI & TECH RES INST
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