Nigang Sun, Qiaosheng Hu, Lidong Yao
Chanzhou University, Changzhou, Jiangsu Province, 213000, China
Blockchain technology is widely used in finance, supply chain, Internet of Things and other fields because of its advantages of anti-tampering, decentralization, and traceability. As the core factor affecting the performance of blockchain, consensus algorithm with good performance is the current research focus and goal. Aiming at the problem of insufficient performance and scalability of Practical Byzantine Fault Tolerance (PBFT), a two-stage verification algorithm is proposed. The algorithm improves the three-stage verification of PBFT into the confirmation stage and the review stage. The block contains the confirmation information of the previous block, and the block release and information confirmation are carried out synchronously, which saves the communication cost and reduces the number of communications between nodes, so that the As the system throughput increases, the impact of network scale on performance becomes smaller. The simulation shows that the performance of the algorithm is improved by 50% compared with the PBFT algorithm. After the node reaches the maximum number of connections, the algorithm is limited by the size of the node and becomes smaller, and the scalability of the system is improved.
Block chain; Consensus; Practical Byzantine Fault Tolerance; Distributed systems
Nigang Sun, Qiaosheng Hu, Lidong Yao. Improved Practical Byzantine Fault Tolerance Consensus Mechanism with Two-stage Verification. International Journal of Frontiers in Engineering Technology (2022), Vol. 4, Issue 5: 69-77. https://doi.org/10.25236/IJFET.2022.040512.
 NAKAMOTO S. Bitcoin: a peer to peer electronic cash system. [EB/OL], [2022-03-04]. https:// bitcoin.org/bitcoin.pdf
 PISA, MICHAEL, MATT J. "Blockchain and economic development: Hype vs. reality." [EB/OL], [2022-03-04] https://www.cgdev.org/publication/blockchain-and-economic-development-hype-vs-reality.
 LIU Y H, CHEN K. New progress of blockchain consensus mechanism [J]. Application Research of Computers, 2020, 37(S2): 6-11.
 LIN I C, LIAO T C. A survey of blockchain security issues and challenges [J]. IJ Network Security, 2017, 19(5): 653-659.
 NEO White Paper, [EB/OL], [2022-03-04] https://docs.neo.org/v2/docs/zh-cn/basic/ whitepaper. html
 LI J Q, XIN Y S, SONG C Q, et al. PBFT consensus mechanism for dynamic authorization based on reputation [J]. Software, 2019, 40(05): 1-7.
 CHEN Z H, LI Q. Improved PBFT consensus mechanism based on K-medoids [J]. Computer Science, 2019, 46(12): 101-107.
 WANG J, LIU W B, JI L L. A consensus mechanism for blockchain dynamic authorization [J]. Journal of Heilongjiang University of Science and Technology, 2020, 30(02): 193-199.
 LEI K, ZHANG Q, XU L, et al. Reputation-based byzantine fault-tolerance for consortium blockchain [C]. IEEE, 2018: 2018 IEEE 24th International Conference on Parallel and Distributed Systems (ICPADS). Piscataway, NJ, 2018: 604-611.
 ZAMANI M, MOVAHEDI M, RAYKOVA M. Rapidchain: Scaling blockchain via full sharding [C]. CCS, 2018: Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security. New York: ACM, 2018: 931-948.
 BUTERIN V, GRIFFITH V. Casper the friendly finality gadget [J]. arXiv preprint arXiv: 1710.09437, 2017.
 XU Z L, FENG H M, LIU B. An improved PBFT efficient consensus mechanism based on credit [J]. Application Research of Computers, 2019, 36(09): 2788-2791.
 ZHENG Z, XIE S, DAI H, et al. An overview of blockchain technology: Architecture, consensus, and future trends[C]. IEEE, 2017: 2017 IEEE international congress on big data (BigData congress). Piscataway, NJ, 2018: 557-564.
 SUKHWANI H, MARTÍNEZ J M, CHANG X, et al. Performance modeling of pbft consensus process for permissioned blockchain network (hyperledger fabric) [C]. Piscataway, NJ: IEEE, 2017: 2017 IEEE 36th Symposium on Reliable Distributed Systems (SRDS). 253-255.
 RANA T, SHANKAR A, SULTAN M K, et al. An Intelligent approach for UAV and drone privacy security using blockchain methodology[C]. IEEE, 2019: 2019 9th International Conference on Cloud Computing, Data Science & Engineering (Confluence). Piscataway, NJ, 2019: 162-167.
 GAO L F, HU Q G. Byzantine Algorithm of Blockchain Consensus Mechanism [J]. Digital Communication World, 2019(01): 43-49.
 Fu X, H Wang, Shi P. A survey of Blockchain consensus algorithms: mechanism, design and applications[J]. Science China Information Sciences, 2021, 64(2):1-15.