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

Binary weighted Byzantine fault-tolerant consensus method applied to permission blockchain

A Byzantine and consensus technology, applied in the field of Byzantine fault-tolerant consensus algorithm

Active Publication Date: 2020-09-18
HARBIN INST OF TECH +1
View PDF11 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is no algorithm that can perform O(n 2 ) communication complexity to solve the weighted Byzantine fault-tolerant consensus problem

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 weighted Byzantine fault-tolerant consensus method applied to permission blockchain
  • Binary weighted Byzantine fault-tolerant consensus method applied to permission blockchain
  • Binary weighted Byzantine fault-tolerant consensus method applied to permission blockchain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] This embodiment combines the attached Figures 1 to 4 The binary weighted Byzantine fault-tolerant consensus method applied to the permission chain is described as follows:

[0055] 1 system model

[0056] 1) Consensus model: A binary consensus model is adopted. The input and output of the consensus are represented by a binary bit. Rejected, the transaction will not be executed and the state of the account book will not be changed;

[0057] 2) Fault model assumption: Byzantine fault model is adopted, the behavior of fault nodes is arbitrary, including sending wrong or inconsistent messages to normal nodes, or not responding, allowing a powerful opponent to uniformly control all fault nodes to hinder consensus . Based on the premise that the consensus of a certain type of transaction shares the fate of the corresponding master node, the failure of the master node is not considered in the consensus;

[0058] 3) Reliable channel assumption: There are reliable authorize...

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 discloses a binary weighted Byzantine fault-tolerant consensus method applied to a permission blockchain, and belongs to the technical field of blockchains. The method is provided for realizing weighted Byzantine fault tolerance consensus in O (n2) communication complexity in a weak synchronization network environment. The technical key points are that: the network comprises a plurality of nodes participating in consensus, and continuously monitors messages from a client or other nodes; before consensus begins, the system needs to configure global parameters including node addresses, transaction types, main node information and decision thresholds, and weight distribution is completed by each node; in an initial stage, when a main node monitors a request from the client, themain node initiates consensus; the binary weighted Byzantine fault-tolerant consensus is composed of four stages including a pre-preparation stage, a voting stage, a decision stage and a submitting stage, and after the node finishes updating a ledger, an execution result needs to be returned to the client, so that the client masters the consensus completion condition. The method is suitable for solving a consensus problem in a non-open network and a non-uniform trust permission blockchain.

Description

technical field [0001] The invention relates to a Byzantine fault-tolerant consensus algorithm and belongs to the technical field of block chains. Background technique [0002] Blockchain technology has become a research hotspot in recent years due to its characteristics of decentralization, immutability, and traceability, and is now widely used in various fields such as finance and the Internet of Things. As an important part of supporting blockchain technology, the consensus algorithm builds the trust foundation of blockchain. [0003] The consensus algorithm is originally to solve the problem of multi-nodes in a distributed system agreeing on a certain state, ensuring that all non-faulty nodes can perform operations in the same order and produce the same state, and will not be affected by factors such as node failures and link delays. In consensus algorithms, an important class of problems is Byzantine fault-tolerant consensus, that is, faulty nodes can have arbitrary be...

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/06H04L29/08
CPCH04L9/3247H04L63/123H04L9/3239H04L67/1095
Inventor 张宇马传旺范济安金以东周大胜
Owner HARBIN INST OF TECH
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