Table of Content

Open Access iconOpen Access



Excellent Practical Byzantine Fault Tolerance

Huanrong Tang, Yaojing Sun, Jianquan Ouyang*

School of Cyberspace Security, Xiangtan University, Xiangtan, 411105, China

* Corresponding Author: Jianquan Ouyang. Email: email

Journal of Cyber Security 2020, 2(4), 167-182.


With the rapid development of blockchain technology, more and more people are paying attention to the consensus mechanism of blockchain. Practical Byzantine Fault Tolerance (PBFT), as the first efficient consensus algorithm solving the Byzantine Generals Problem, plays an important role. But PBFT also has its problems. First, it runs in a completely closed environment, and any node can't join or exit without rebooting the system. Second, the communication complexity in the network is as high as O(n2), which makes the algorithm only applicable to small-scale networks. For these problems, this paper proposes an Optimized consensus algorithm, Excellent Practical Byzantine Fault Tolerance (EPBFT), in which nodes can dynamically participate in the network by combining a view change protocol with a node's add or quit request. Besides, in each round of consensus, the algorithm will randomly select a coordination node. Through the cooperation of the primary and the coordination node, we reduce the network communication complexity to O(n). Besides, we have added a reputation credit mechanism and a wrong node removal protocol to the algorithm for clearing the faulty nodes in time and improving the robustness of the system. Finally, we design experiments to compare the performance of the PBFT and EPBFT algorithms. Through experimental, we found that compared with the PBFT algorithm, the EPBFT algorithm has a lower delay, communication complexity, better scalability, and more practical.


Cite This Article

APA Style
Tang, H., Sun, Y., Ouyang, J. (2020). Excellent practical byzantine fault tolerance. Journal of Cyber Security, 2(4), 167-182.
Vancouver Style
Tang H, Sun Y, Ouyang J. Excellent practical byzantine fault tolerance. J Cyber Secur . 2020;2(4):167-182
IEEE Style
H. Tang, Y. Sun, and J. Ouyang "Excellent Practical Byzantine Fault Tolerance," J. Cyber Secur. , vol. 2, no. 4, pp. 167-182. 2020.

cc This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 2415


  • 1337


  • 0


Share Link