Research And Application Of Blockchain Consensus Algorithm

In recent years,the Internet has developed rapidly,and various new technologies have been emerging.The blockchain that accompanied the birth of Bitcoin is one of them.Blockchain technology has the characteristics of data irreversibility,decentralization,and high autonomy.Its related technology research is increasing and its applications are successively implemented.However,its consensus algorithm still needs to be modified accordingly to adapt to different application situation.Therfore,the consensus algorithm of the blockchain has become a research hotspot.This thesis first analyzes the working principles,application scenarios,advantages and disadvantages of several representative consensus algorithms.Then focus on the study of the PBFT algorithm,aiming at the small number of applicable nodes,random master node election,low throughput,and low node participation enthusiasm.First,a practical Byzantine fault-tolerant algorithm C-PBFT based on node committees is proposed.The algorithm introduces the idea of appointing equity proof algorithm,sets up node committees,divides nodes into committee nodes and ordinary nodes,and only nodes in the committee participate in consensus,and the master node generated in the committee nodes,ordinary nodes only need to record the consensus results,so as to reduce the communication overhead of the algorithm and improve the throughput of the system.Then the C-PBFT algorithm is further improved,and a practical Byzantine fault-tolerant algorithm(PC-PBFT)based on the points system and committee is proposed.The algorithm introduces the concept of points system,sets points for each node,and elects node committees through points;at the same time,establishes a reward and punishment mechanism,and rewards nodes with points after the consensus is successful;when the master node has problems,the new master node is elected according to the level of points;Set up a decay mechanism to balance the point gap between nodes and avoid multi centralization.At the end of this thesis,based on the designed PC-PBFT consensus algorithm,a simple blockchain system is built to test the relevant performance,and the blockchain system is used as the underlying network to realize a simple voting system and verify the operation effect of the voting system.The validity of the research results of this thesis.