Title
Improved Fault-Tolerant Consensus Based on the PBFT Algorithm
Abstract
Nowadays Practical Byzantine Fault Tolerance (PBFT) algorithm has become the most extensive consensus algorithm in the alliance chain. However, the PBFT algorithm is usually only applicable to small networks due to high communication complexity and poor scalability. Although there have been many improved algorithms for PBFT in recent years, they ignore fault tolerance and democracy. Therefore, to meet the requirements of a high degree of decentralization and fault tolerance of blockchain-based scenarios. This paper proposes a high fault tolerance consensus algorithm NBFT, which follows the principle of decentralization and democratization of blockchain and ensures the improvement of performance in fault tolerance upper limit and scalability. First, we use the consistent hash algorithm to group the consensus nodes to avoid much communication between nodes, reduce the communication complexity of the network, and improve the scalability of the network. Second, to ensure the fault-tolerant ability of the grouping consensus, the nodal decision broadcast model and threshold vote-counting model are proposed first. Combined with the proposed two models, the joint fault analysis of nodes is carried out, and the fault tolerance upper limit is more than 1/3. Then, the Faulty Number Determined (FND) model is introduced to simulate the experiment, and the results are verified.
Year
DOI
Venue
2022
10.1109/ACCESS.2022.3153701
IEEE ACCESS
Keywords
DocType
Volume
Fault tolerant systems, Fault tolerance, Scalability, Complexity theory, Blockchains, Consensus algorithm, Analytical models, High fault tolerance, group consensus, scalability
Journal
10
ISSN
Citations 
PageRank 
2169-3536
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Jian Yang16102339.77
Zhenhong Jia277.26
Ruiguo Su300.34
Xiaoxiong Wu400.34
Jiwei Qin500.68