ISM-based improved PBFT consensus method

A consensus and algorithm technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve problems such as congestion, reduce network congestion, improve consensus efficiency, and improve broadcast resource utilization.

Active Publication Date: 2020-04-21
BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In order to solve the problem of traditional PBFT network congestion, reduce the waste of blockchain network broadcast resources, and reduce the cost of blockchain consensus communication, the present invention pro

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
  • ISM-based improved PBFT consensus method
  • ISM-based improved PBFT consensus method
  • ISM-based improved PBFT consensus method

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0028] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.

[0029] See attached image 3 According to an embodiment of the present invention, an improved PBFT consensus method based on ISM is provided. The ISM algorithm is run in a blockchain environment, and nodes are layered through transaction relationships between blockchain nodes. Stratification specifically includes the following steps:

[0030] S1: Establish an m*m adjacency matrix A between nodes through transaction relationships, where ...

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 an improved PBFT consensus method based on ISM. The method comprises the following steps: firstly, constructing ISM through a transaction relationship between blockchain nodes,and layering blockchain consensus nodes; and expanding from bottom to top, taking a bottom layer node as a consensus center node and a sub-bottom layer node as a consensus first-level node, and so on, defining a block chain consensus node layering method, and establishing a block chain consensus node layering system. And then, partitioning the layered blockchain consensus nodes by using an exploration method, dividing a plurality of child node clusters participating in consensus, and performing PBFT consensus by using the multi-center child node cluster blocks. And finally, the consensus center node submits a consensus result to the block to realize overall consensus. According to the invention, the hierarchical blocking consensus of the multi-center sub-node cluster is realized, the network congestion problem in the traditional PBFT algorithm is solved, the block chain network broadcast resource waste is reduced, the block chain consensus communication cost is reduced, and the communication and consensus efficiency is greatly improved while the block chain consensus safety is ensured.

Description

technical field [0001] The present invention relates to a blockchain consensus mechanism, in particular to a PBFT (Practical Byzantine Fault Tolerance) consensus mechanism. Background technique [0002] Blockchain is a chain structure in which each node in the P2P network sorts and stores data in the form of blocks according to time stamps. It has the characteristics of openness, credibility, decentralization and non-tampering. Its essence is an open and transparent decentralized Centralized ledger. As the underlying technology of Bitcoin, blockchain technology involves various technologies such as cryptography, distributed data storage, consensus mechanism, and peer-to-peer network information communication. It is a new application model in the computer field. [0003] The consensus mechanism is the working engine of the blockchain. In the case of no control subject in the P2P network, each participating node coordinates bookkeeping to ensure the distributed consistency of...

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/08H04L12/24
CPCH04L67/10H04L41/04H04L41/142Y02D10/00
Inventor 姚双顺左敏张青川
Owner BEIJING TECHNOLOGY AND BUSINESS UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products