Optimization of PBFT Algorithm Based on Improved C4.5

Xiandong Zheng, Wenlong Feng, Mengxing Huang, Siling Feng
2021 Mathematical Problems in Engineering  
Aiming at the problems of PBFT algorithm of consortium blockchain, such as high communication overhead, low consensus efficiency, and random selection of leader nodes, an optimized algorithm of PBFT is proposed. Firstly, the algorithm improves C4.5 and introduces weighted average information gain to overcome the mutual influence between conditional attributes and improve the classification accuracy. Then classify the nodes with improved C4.5, and select the ones with a high trust level to form
more » ... he main consensus group. Finally, the integral voting mechanism is introduced to determine the leader node. Experimental results show that compared with traditional PBFT algorithm, the communication times of the improved PBFT algorithm are reduced greatly, which effectively alleviates the problem that the number of nodes in traditional PBFT algorithm increases and the traffic volume is too large, and significantly reduces the probability of the leader node doing evil and improves the consensus efficiency.
doi:10.1155/2021/5542078 doaj:0c2f2b88b1e64e5e99e1ab02f54e62b4 fatcat:4jrtgzdzubfbhcad4dr4v4xaca