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

Binary consensus method and device based on reliable broadcast

A binary consensus and consensus technology, applied in the computer field, can solve the problem of low security of the consensus process and achieve the effect of improving security

Active Publication Date: 2021-12-14
TSINGHUA UNIV +1
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The embodiment of the present application provides a binary consensus method and device based on reliable broadcast, which is used to solve the problem of low security in the consensus process in the prior art

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
  • Binary consensus method and device based on reliable broadcast
  • Binary consensus method and device based on reliable broadcast
  • Binary consensus method and device based on reliable broadcast

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Binary consensus is an important part of Byzantine fault-tolerant protocol BFT. Currently known asynchronous Byzantine consensus protocols rely directly or indirectly on binary consensus, which enables distributed systems such as blockchains to reach consensus in an asynchronous environment. At the same time, binary consensus can also be used to construct state machine replication, and then use state machine replication to establish a foundation for distributed fault-tolerant systems. In addition, binary consensus can also be applied to technical fields such as databases.

[0023] In binary consensus, binary refers to two values, usually represented by 0 and 1. Each node in a distributed system can reach a consensus on one of the two values, and this value often has a certain value for a distributed system. important practical significance. Taking the application of binary consensus in the blockchain network as an example, the data of each node in the blockchain network...

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 binary consensus method based on reliable broadcast, which is characterized by being applied to any consensus node in a distributed system, and comprises the following steps: aiming at a to-be-consensus proposal of any consensus node, determining an initial voting value corresponding to the to-be-consensus proposal; wherein the initial voting value is a first voting value or a second voting value; circularly executing each round of consensus step until a preset stop condition is met, and each round of consensus step comprising the step of broadcasting the voting value of the round to other nodes in the N consensus nodes by using a reliable broadcast (RBC) protocol; and determining the consensus condition of the to-be-proposed consensus based on the received voting value broadcasted by other consensus nodes. By adopting the method, each consensus node broadcasts the voting value through the reliable broadcast RBC protocol, and determines the consensus result based on the received voting values broadcasted by other consensus nodes, so that each consensus node can quickly reach the consensus about the to-be-consensus proposal, and the security of the consensus process is improved.

Description

technical field [0001] The present application relates to the field of computer technology, in particular, to a method and device for binary consensus based on reliable broadcasting. Background technique [0002] Binary consensus is the main component of Byzantine Fault Tolerant Protocol (Byzantine Consensus, BFT). Currently known asynchronous Byzantine consensus protocols rely directly or indirectly on binary consensus, which enables distributed systems to reach consensus in an asynchronous environment. At the same time, binary consensus can also be used to construct state machine replication, and then use state machine replication to establish a foundation for distributed fault-tolerant systems. In addition, binary consensus can also be applied to technical fields such as databases. Therefore, the research on binary consensus is an important research direction in the industry at present. Contents of the invention [0003] The embodiment of the present application provid...

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): H04L29/06H04L29/08
CPCH04L63/1441H04L67/1097H04L2209/463H04L2209/60
Inventor 段斯斯张海滨
Owner TSINGHUA UNIV
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