Open Access
ARTICLE
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:
Journal of Cyber Security 2020, 2(4), 167-182. https://doi.org/10.32604/jcs.2020.011341
Received 30 August 2020; Accepted 19 October 2020; Issue published 07 December 2020
Abstract
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.
Keywords
Cite This Article
H. Tang, Y. Sun and J. Ouyang, "Excellent practical byzantine fault tolerance,"
Journal of Cyber Security, vol. 2, no.4, pp. 167–182, 2020. https://doi.org/10.32604/jcs.2020.011341