Improved Multi-Storey Practical Byzantine Fault Tolerance Algorithm

doi:10.19678/j.issn.1000-3428.0066292

Abstract

Abstract:

The Practical Byzantine Fault Tolerant(PBFT) consensus algorithm that is applied to alliance chains has poor efficiency for consensus node selection and multi-node consensus. Therefore, a multi-storey practical Byzantine optimized consensus algorithm called MS-PBFT is proposed. The nodes are grouped according to their respective organizations, and the nodes in each group are divided into primary and secondary network layers. An integration mechanism is introduced to assign initial points and reputation values to each node based on its performance and performance in the system to monitor the behavior of the node during the consensus process. Nodes are classified based on initial points and reputation values and added to different levels, improving the selection method of upper level nodes and master nodes and adding an impeachment mechanism to timely replace leaders who are offline or have malicious behavior, which ensures the reliability of nodes and improves consensus efficiency. Achieving local consensus at the secondary network layer and achieving global consensus at the primary network layer reduces the communication complexity of nodes. Experimental results show that compared to the DGPBFT, PBFT, and RAFT algorithms, the MS-PBFT algorithm can improve data throughput and reduce consensus latency.Using the proposed node election mechanism, the consensus success rate of nodes can reach 98.6%, and the consensus efficiency is improved by an average of 33% compared to the PBFT algorithm.

Key words: consortium chain, Practical Byzantine Fault Tolerance(PBFT) algorithm, reputation value, global consensus, local consensus

摘要：

应用于联盟链的实用拜占庭容错(PBFT)共识算法存在共识节点选择和多节点共识效率较差的问题，为此，提出一种多层次实用拜占庭优化共识算法MS-PBFT。根据节点所属机构的不同对节点进行分组，并将各组内的节点划分为主网层和次网层。引入一种积分机制，根据各节点自身的性能以及在系统中的表现为其赋予初始积分和信誉值，以监督节点在共识过程中的行为，根据初始积分与信誉值对节点进行分类，使其加入不同的层次中。改进上层节点和主节点的选取方式并增加一种弹劾机制，及时更换掉线或存在恶意行为的领导节点，从而保证节点的可靠性同时提高共识效率。通过先在次网层达成局部共识进而在主网层实现全局共识的方式，降低节点的通信复杂度。实验结果表明，与DGPBFT、PBFT、RAFT算法相比，MS-PBFT算法可以提高数据吞吐量并降低共识时延，利用所提节点选举机制，节点的共识成功率可以达到98.6%，且共识效率比PBFT算法平均提高33%。

关键词: 联盟链, 实用拜占庭容错算法, 信誉值, 全局共识, 局部共识

Chundong WANG, Xiangyu WANG. Improved Multi-Storey Practical Byzantine Fault Tolerance Algorithm[J]. Computer Engineering, 2023, 49(8): 29-36.

王春东, 王翔宇. 多层次实用拜占庭容错算法改进[J]. 计算机工程, 2023, 49(8): 29-36.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0066292

http://www.ecice06.com/EN/Y2023/V49/I8/29

Figures/Tables 11

Fig.1 MS-PBFT consensus architecture

Table 1 Bad behavior corresponding to different nodes

节点类型	恶意行为
主节点	未在规定时间内完成数据验证和打包；篡改验证结果
上层节点	与最终投票结果不一致；发布虚假投票结果；发起对生产节点的错误弹劾
普通节点	与最终投票结果不一致；对生产节点或上级节点发起错误弹劾

Fig.2 Replacement process of new and old master nodes

Fig.3 Impeachment process of nodes

Fig.4 Multi-level consensus

Fig.5 MS-PBFT consensus procedure

Fig.6 Relationship between time and transaction volume

Fig.7 Comparison results of consensus delay

Fig.8 Comparison of node reliability

Fig.9 Node reputation value change process

Fig.10 Changes of data throughput of nodes

References 27

1	NAKAMOTO S. Bitcoin: a peer-to-peer electronic cash system[EB/OL]. [2022-10-05]. http://www.bitcoin.org/bit-coin.pdf.
2	PECK M E. Blockchain world—do you need a blockchain?This chart will tell you if the technology can solve your problem. IEEE Spectrum, 2017, 54 (10): 38- 60. doi: 10.1109/MSPEC.2017.8048838
3	ZHENG Z B, XIE S A, DAI H N, et al. An overview of blockchain technology: architecture, consensus, and future trends[C]//Proceedings of IEEE International Congress on Big Data. Washington D. C., USA: IEEE Press, 2017: 557-564.
4	张亮, 刘百祥, 张如意, 等. 区块链技术综述. 计算机工程, 2019, 45 (5): 1- 12. doi: 10.19678/j.issn.1000-3428.0053554
	ZHANG L, LIU B X, ZHANG R Y, et al. Overview of blockchain technology. Computer Engineering, 2019, 45 (5): 1- 12. doi: 10.19678/j.issn.1000-3428.0053554
5	GRAMOLI V. From blockchain consensus back to Byzantine consensus. Future Generation Computer Systems, 2020, 107, 760- 769. doi: 10.1016/j.future.2017.09.023
6	JAKOBSSON M, JUELS A. Proofs of work and bread pudding protocols(extended abstract)[EB/OL]. [2022-10-05]. https://link.springer.com/content/pdf/10.1007/978-0-387-35568-9_18.pdf.
7	KING S, NADAL S. PPCoin: peer-to-peer crypto-currency with proof-of-stake[EB/OL]. [2022-10-05]. https://people.cs.georgetown.edu/~clay/classes/fall2017/835/papers/peercoin-paper.pdf.
8	任秀丽, 张雷. 基于实用拜占庭容错的改进的多主节点共识机制. 计算机应用, 2022, 42 (5): 1500- 1507. URL
	REN X L, ZHANG L. Improved multi-primary-node consensus mechanism based on practical Byzantine fault tolerance. Journal of Computer Applications, 2022, 42 (5): 1500- 1507. URL
9	陈润宇, 王伦文, 朱然刚. 基于信誉值投票与随机数选举的PBFT共识算法. 计算机工程, 2022, 48 (6): 42-49, 56 URL
	CHEN R Y, WANG L W, ZHU R G. PBFT consensus algorithm based on reputation value voting and random number election. Computer Engineering, 2022, 48 (6): 42-49, 56 URL
10	SUKHWANI H, MARTÍNEZ J M, CHANG X L, et al. Performance modeling of PBFT consensus process for permissioned blockchain network (hyperledger fabric)[C]//Proceedings of IEEE Symposium on Reliable Distributed Systems. Washington D. C., USA: IEEE Press, 2017: 253-255.
11	KHOSRAVI A, KAVIAN Y S. Broadcast gossip ratio consensus: asynchronous distributed averaging in strongly connected networks. IEEE Transactions on Signal Processing, 2017, 65 (1): 119- 129. doi: 10.1109/TSP.2016.2614790
12	ZHANG L, LI Q W. Research on consensus efficiency based on practical Byzantine fault tolerance[C]//Proceedings of the 10th International Conference on Modelling, Identification and Control. Washington D. C., USA: IEEE Press, 2018: 1-6.
13	WANG S. Performance evaluation of hyperledger fabric with malicious behavior[EB/OL]. [2022-10-05]. https://www.semanticscholar.org/paper/Performance-Evaluation-of-Hyperledger-Fabric-with-Wang/e0abfad90f9e20ea28993a62ccfea4bec91a1854.
14	HE L, HOU Z X. An improvement of consensus fault tolerant algorithm applied to alliance chain[C]//Proceedings of IEEE International Conference on Electronics Information and Emergency Communication. Washington D. C., USA: IEEE Press, 2019: 1-4.
15	王海勇, 郭凯璇, 潘启青. 基于投票机制的拜占庭容错共识算法. 计算机应用, 2019, 39 (6): 1766- 1771. URL
	WANG H Y, GUO K X, PAN Q Q. Byzantine fault tolerance consensus algorithm based on voting mechanism. Journal of Computer Applications, 2019, 39 (6): 1766- 1771. URL
16	LEI K, ZHANG Q C, XU L M, et al. Reputation-based Byzantine fault-tolerance for consortium blockchain[C]//Proceedings of IEEE International Conference on Parallel and Distributed Systems. Washington D. C., USA: IEEE Press, 2019: 604-611.
17	LI J, LIANG G, LIU T. A novel multi-link integrated factor algorithm considering node trust degree for blockchain-based communication. KSII Transactions on Internet and Information Systems(TIIS), 2017, 11 (8): 3766- 3788.
18	刘泽坤, 王峰, 贾海蓉. 结合动态信用机制的PBFT算法优化方案. 计算机工程, 2023, 49 (2): 191- 198. URL
	LIU Z K, WANG F, JIA H R. Optimization scheme of PBFT algorithm combining dynamic credit mechanism. Computer Engineering, 2023, 49 (2): 191- 198. URL
19	余戈. 基于PBFT算法改进的区块链共识机制研究与实现[D]. 北京: 北京邮电大学, 2020.
	YU G. Research and implementation of improved blockchain consensus mechanism based on PBFT algorithm[D]. Beijing: Beijing University of Posts and Telecommunications, 2020. (in Chinese)
20	吴腾, 黄锴, 周琳琳, 等. 具有状态合法性验证的区块链一致性算法研究. 计算机工程, 2018, 44 (1): 160- 164. URL
	WU T, HUANG K, ZHOU L L, et al. Research on blockchain consistency algorithm with state legality verification. Computer Engineering, 2018, 44 (1): 160- 164. URL
21	LAO L, DAI X H, XIAO B, et al. G-PBFT: a location-based and scalable consensus protocol for IoT-blockchain applications[C]//Proceedings of IEEE International Parallel and Distributed Processing Symposium. Washington D. C., USA: IEEE Press, 2020: 664-673.
22	JIANG Y J, LIAN Z. High performance and scalable Byzantine fault tolerance[C]//Proceedings of IEEE Information Technology, Networking, Electronic and Automation Control Conference. Washington D. C., USA: IEEE Press, 2019: 1195-1202.
23	GAO S, YU T Y, ZHU J M, et al. T-PBFT: an EigenTrust-based practical Byzantine fault tolerance consensus algorithm. China Communications, 2019, 16 (12): 111- 123.
24	QUSHTOM H, MIŠIĆ J, CHANG X L, et al. A scalable two-tier PBFT consensus for blockchain-based IoT data recording[C]//Proceedings of IEEE International Conference on Communications. Washington D. C., USA: IEEE Press, 2021: 1-6.
25	XU H, LONG Y, LIU Z Q, et al. Dynamic practical Byzantine fault tolerance[C]//Proceedings of IEEE Conference on Communications and Network Security. Washington D. C., USA: IEEE Press, 2018: 1-8.
26	ZHU S, ZHANG Z, CHEN L, et al. A PBFT consensus scheme with reputation value voting based on dynamic clustering[C]//Proceedings of International Conference on Security and Privacy in Digital Economy. Berlin, Germany: Springer, 2020: 336-354.
27	OKUSANYA O. Consensus in distributed systems: RAFT vs CRDTs[EB/OL]. [2022-10-05]. https://www.semanticscholar.org/paper/Consensus-in-Distributed-Systems%3A-RAFT-vs-CRDTs-Okusanya/96072ef1d7a2af2e8a2ba1d3b57f7eb76d79cd8a.

[1]	CHEN Runyu, WANG Lunwen, ZHU Rangang. PBFT Consensus Algorithm Based on Reputation Value Voting and Random Number Election [J]. Computer Engineering, 2022, 48(6): 42-49,56.
[2]	DUAN Jing, Lü Xin, LIU Fan. Hierarchical Consensus Optimization of Blockchain Based on Trust Delegation [J]. Computer Engineering, 2020, 46(10): 120-130,136.
[3]	HAO Li-ming; YANG Shu-tang; LU Song-nian; CHEN Gong-liang. Improved Algorithm of Transitive Mode Reputation Value Computing Based on Certain Factor [J]. Computer Engineering, 2008, 34(3): 18-20.

Please choose a citation manager

Content to export