Block chain system consensus method and device based on improved clustering algorithm

A clustering algorithm and blockchain technology, applied in the blockchain field, can solve problems such as increased communication times and data transmission volume, high communication costs, network storms, etc., to achieve reduced communication times and data transmission volume, and high consensus efficiency , the effect of good computing resources

CN110113388AActive Publication Date: 2019-08-09SICHUAN UNIV
13 Cites 44 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2019-08-09

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a block chain system consensus method and device based on an improved clustering algorithm. The invention relates to the field of block chains. The method comprises the following steps: enabling the first clustering center node to receive a plurality of requests, packaging the plurality of requests into blocks; broadcasting to the subconsensus cluster to which the subconsensus cluster belongs for consensus; if the block passes the consensus, enabling the block to pass the consensus, broadcasting the blocks to a backbone consensus cluster for consensus; if the consensusof the backbone consensus cluster is passed, enabling each clustering center node to digitally sign and broadcast the block; packaging the received digital signature set and the block into a submission message, broadcasting the submission message to a sub-consensus cluster to which the submission message belongs, receiving the submission message by each non-clustering center node, verifying the digital signature set, and if the transaction content of the block is verified and executed, storing the block in a chain. According to the block chain system consensus based on the improved clusteringalgorithm, the communication frequency and the data transmission amount required by single consensus are reduced, and the working efficiency of the whole block chain system is greatly improved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of block chains, in particular to a method and device for block chain system consensus based on an improved clustering algorithm. Background technique

[0002] Blockchain technology is a decentralized recording technology formed by combining various existing technologies (P2P network, cryptography, etc.). At present, there is no unified definition of blockchain. The definition of blockchain on Wikipedia is: blockchain (bolckchain) is a peer-to-peer network that uses distributed databases to identify, disseminate and record information. In short, blockchain Block chain is essentially a distributed database with decentralized characteristics. Block chain technology is essentially a distributed database technology. Nodes in the network use cryptography, consensus algorithms, point-to-point communication and other technologies to jointly Maintain the consistency and integrity of data across the network.

[0003] Existin...

Examples

Embodiment Construction

[0048] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, only a part of the embodiments of the present invention, not all the embodiments, and are not intended to limit the present invention.

[0049] How to solve the problem that the existing PBFT algorithm is applied in the blockchain system of the alliance chain or the private chain, the number of communication times and the amount of data transmission in the network is huge is a worldwide problem. The inventor through in-depth research on the alliance chain or private chain The blockchain system of the blockchain found that in the two non-public chains of the private chain and the alliance chain, there are often certain ...