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

Practical Byzantine fault-tolerant algorithm improvement scheme for alliance block chain

A Byzantine and blockchain technology, applied in the field of practical Byzantine fault-tolerant algorithm improvement, can solve problems affecting the consensus process, view switching, and high network bandwidth requirements

Pending Publication Date: 2021-08-17
GUIZHOU UNIV
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the PBFT algorithm is becoming more and more mature, the algorithm still has high requirements for network bandwidth, and the bandwidth increases in polynomial level with the increase of the number of nodes.
In addition, the failure of the master node will cause the switch of the view, affecting the entire consensus process

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
  • Practical Byzantine fault-tolerant algorithm improvement scheme for alliance block chain
  • Practical Byzantine fault-tolerant algorithm improvement scheme for alliance block chain
  • Practical Byzantine fault-tolerant algorithm improvement scheme for alliance block chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The implementation of the present invention mainly includes credit mechanism, node selection, node conversion mechanism and consensus process, the specific content is as follows:

[0018] 1. Credit mechanism

[0019] In order to reduce the probability of Byzantine nodes becoming consensus nodes again, this paper proposes the concepts of Credit Score (CS) and Credit Coefficient (CC). Credit score is to evaluate the specific behavior of nodes in the consensus process. Through the accumulation of credit scores, nodes that have successfully completed block generation many times will have higher credit scores. Nodes with higher credit scores are more likely to make mistakes. The smaller the value, the greater the probability of being trusted, and it will have a certain advantage in being selected as a consensus node in the next round. The credit coefficient is the calculation parameter of the node in the resource contribution formula, and it is a form of credit score. In o...

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 the field of block chains, in particular to a practical Byzantine fault-tolerant algorithm improvement scheme for an alliance block chain, which is a consensus scheme capable of being used for the alliance block chain. The consensus algorithm mainly used in the alliance block chain is a practical Byzantine fault tolerant algorithm (PBFT), but the PBFT algorithm has the problems of low security, low efficiency and the like. According to the method, the characteristics of the alliance block chain are utilized, and an improved PBFT (Credit Recurrent PBFT, CRPBFT) scheme is provided. In the scheme, a credit mechanism is introduced to monitor the consensus behavior of the node to ensure that the Byzantine node is effectively checked out, so that the probability that the Byzantine node becomes a consensus node is reduced; secondly, nodes are selected according to the resource contribution amount, the reliability and stability of the nodes are guaranteed to the maximum extent, and the system enters a virtuous circle; and finally, the security and consensus efficiency of the algorithm are improved by adding a candidate consensus node set and removing Byzantine nodes.

Description

technical field [0001] The invention relates to the field of block chains, in particular to a method for improving a practical Byzantine fault-tolerant algorithm for alliance block chains. Background technique [0002] With the rise of Bitcoin, blockchain as its underlying technology has gradually attracted the attention of people from all walks of life. Blockchain integrates technologies such as cryptography, distributed, consensus algorithms, and smart contracts, and has the characteristics of decentralization, traceability, and non-tampering. At present, blockchain technology has been applied to the Internet of Things, Internet of Vehicles, healthcare and other fields. As one of the important components of blockchain technology, the consensus mechanism determines the security and performance of the blockchain system. In the blockchain network, the interaction between nodes does not need to trust other nodes in advance. When a node proposes block data, each node jointly ...

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 Applications(China)
IPC IPC(8): G06Q40/02G06Q20/40G06Q10/06
CPCG06Q20/401G06Q10/06393G06Q40/03
Inventor 周正强陈玉玲卿欣艺
Owner GUIZHOU 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