An Improved Practical Byzantine Fault Tolerance Consensus Algorithm

Abstract

As the underlying technology of bitcoin, blockchain is essentially a distributed ledger that can only add data, which is shared and maintained among unreliable nodes. Consensus algorithm is one of the core technologies of blockchain, which is used to solve the consistency problem of distributed system. Aiming at the problems of Practical Byzantine Fault Tolerance consensus algorithm, such as high communication consumption, low scalability, and nodes can not to dynamically join and exit the system, an improved Practical Byzantine Fault Tolerance algorithm is proposed, which reduces the complexity of the algorithm and improves the efficiency of consensus on the premise of ensuring the reliability of the consensus mechanism, and designs the join and exit mechanism of nodes. The experimental results show that the improved Practical Byzantine Fault Tolerance algorithm can significantly reduce the completion time of transaction consensus and the number of communication between nodes, so as to support more nodes, reduce the system communication consumption, and CPU computing resource consumption, and increase the throughput of the blockchain system.