Byzantium fault tolerance method and implementation system thereof

Abstract

The invention discloses a Byzantium fault tolerance method which comprises a node selection step, a proposal step, an endorsement step, a confirmation step and a block storage step, wherein in the node selection step, at least proposal nodes, endorsement nodes and confirmation nodes are selected from a blockchain network; in the proposal step, the proposal nodes construct new alternative blocks; in the endorsement step, the endorsement nodes carry out verification on the received alternative blocks, then carry out priority ranking on the alternative blocks and carry out endorsement on an alternative block with the highest priority; in the confirmation steps, if an alternative block is endorsed by a preset number of endorsement nodes in preset time, the confirmation nodes carry out confirmation on the alternative block; and in the block storage step, if an alternative block is confirmed by a preset number of confirmation nodes in preset time, the alternative block completes the consensus, and all the nodes in the blockchain network store the block which completes the consensus. The invention further discloses an implementation system of the Byzantium fault tolerance method. According to the invention, continuous operation in an extreme case can be ensured, and the Byzantium fault tolerance method and the implementation system thereof are beneficial for enlarging the scale of theblockchain network.

Description

technical field [0001] The present invention relates to a consensus algorithm (consensus mechanism) of a blockchain (Blockchain) network, in particular to a Byzantine Fault Tolerance (BFT) method. Background technique [0002] In the "White Paper on China's Blockchain Technology and Application Development" issued by the Ministry of Industry and Information Technology on October 18, 2016, the blockchain is defined as a kind of participant who does not need to participate in the intermediary and can also rely on mutual distrust or weak trust. A technology that maintains a set of non-tamperable ledger records. First of all, the blockchain is a chain-like data structure with blocks as the unit, and each block is linked with the previous block through cryptographic proof. Secondly, the blockchain is a distributed ledger shared by the entire network. In many scenarios, the two technical terms blockchain and distributed ledger have the same meaning. [0003] Typically, blockcha...

AI Technical Summary

Problems solved by technology

Therefore, when the traditional Byzantine fault-tolerant algorithm is used in the blockchain network, the number of messages to be transmitted increases quadratically with the expansion of the network scale, which is prone to message congestion in the network

Images