A Novel Dynamic Practical Byzantine Fault Tolerance Protocol Based on Node Grouping
Bingbing Tan, Yanli Chen, Yonghui Zhou, Zhicheng Dong · 2024
The Practical Byzantine Fault Tolerance protocol (PBFT) has been widely deployed in the blockchain network. However, two main issues, the communication complexity and the inability of nodes to join/exit the network without restarting the system, significantly degrade consensus efficiency. A novel dynamic practical byzantine fault tolerance protocol based on node grouping (NG-PBFT) is proposed as a solution to these problems. This protocol is realized through the grouping of nodes into consensus and observation groups. The nodes in observation group preprocess nodes’ joining/exiting requests, while the nodes in consensus group reach consensus about the preprocessed results. Furthermore, an adaptive three phases or two phases consensus mechanism that can effectively improve consensus efficiency is proposed. We provide theoretical complexity to show that our protocol reduces the communication complexity of consensus and improves consensus efficiency significantly.