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

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.

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...

AI Technical Summary

Problems solved by technology

[0015] When the existing PBFT algorithm is applied to the blockchain system, the number of start-up nodes required is small (at least 4), and the consensus efficiency is high and does not require a large amount of computing power maintenance, but it is only applicable to the situation where there are not many consensus nodes Under the circumstances, when a large number of nodes join the blockchain system, due to its completely decentralized characteristics, each node needs to perform a three-stage consensus process, which greatly increases the number of communications and data transmission in the network, which is likely to cause Network congestion or network storms

When the number of consensus nodes in the network increases, its communication cost will become very high

Images