Byzantine fault-tolerant blockchain generation method based on rumor propagation protocol

Abstract

The invention discloses a Byzantine fault-tolerant blockchain generation method based on a rumor propagation protocol, and the method comprises the steps that a consensus network selects a speaker node; a speaker node broadcasts a proposal; a member node verifies the proposal; nodes calculates the local data, a global data vector and consensus data therebetween; the node verifies transaction consensus data is between the nodes; the nodes generate blocks and adds the blocks to the blockchain, and finally output a new complete blockchain. The invention introduces the rumor propagation protocol,and the method enables the system to tolerate nearly half of Byzantine nodes (wrong nodes), and improves fault tolerance. Because the data structure adopted by the system is consistent, the scalability of the system is improved, and the correct nodes can identify the Byzantine nodes in the blockchain system more easily. In addition, in the method of the present invention, the speaker node will betransferred due to the change of the blockchain length, and the nodes in the system are all in the same position, thereby avoiding the single point fault problem, and enabling the system to have better balanced dynamic load performances.

Description

technical field [0001] The invention relates to the field of block chain consensus algorithms, in particular to a method for generating a Byzantine fault-tolerant block chain based on a rumor propagation protocol. Background technique [0002] Gossip Protocol (Gossip Protocol) is a communication method that uses random methods to freely select adjacent nodes and exchange information with them. It is mainly divided into three methods: Push, Pull and Push&Pull. Push: A node with new state information randomly selects an adjacent node and sends it the information it has obtained; Pull: A node that initiates an information exchange randomly selects an adjacent node and obtains information from the other party; Push-Pull hybrid mode: A node that initiates an information exchange Send a message to the selected node. [0003] Blockchain is an encrypted currency technology, which was first proposed by Satoshi Nakamoto in 2008. It has the characteristics of decentralization, transpa...

AI Technical Summary

Problems solved by technology

The advantage of PoW is that the algorithm is simple, the nodes can enter freely, the degree of decentralization is high, and it is more secure; the disadvantage is that it consumes a lot of resources and is not environmentally friendly. If someone can control 51% of the computing power, there will be a risk of being attacked

The ad...

Images