Research Advance on BFT Consensus Algorithms

Since the advent of Bitcoin in 2008, blockchain has gradually become a research hotspot in academia. As the key technology of blockchain, consensus algorithm has received more and more attention from researchers. Due to the complex and changeable operating environment of blockchain, It is easy to introduce Byzantine nodes into the system, so the Byzantine fault-tolerant consensus algorithm of the blockchain is a difficulty that must be overcome. This paper systematically summarizes the research progress of the Byzantine fault-tolerant consensus algorithm of the blockchain, in order to provide a reference for the innovation of the consensus algorithm in the future. First of all , sorted out the four major factions of the existing blockchain Byzantine fault-tolerant consensus algorithms, and introduced the BFT consensus algorithm; secondly, reviewed several important critical values ​​in the classic BFT consensus algorithm PBFT and their correctness proofs; thirdly, proposed The BFT consensus algorithm has four