A Credit-Based Byzantine Fault Tolerance Consensus Algorithm

doi:10.3969/j.issn.1671-1122.2022.04.010

Abstract

Abstract:

Consensus algorithm PBFT is widely used in alliance chains, but it has problems such as high latency, low throughput, and poor scalability. In response to these problems, this paper proposes a credit-based Byzantine fault tolerant consensus algorithm(CBFT). First, a set of candidate nodes is added to ensure that consensus nodes can dynamically join and exit. Second, a credit evaluation scheme is introduced. The credit values are calculated based on the completion of the consensus process of the consensus node, and are used to evaluate the credit of the node. Finally, a node replacement scheme is designed. When the credit value of a consensus node is lower than the threshold, this node will be replaced with a candidate node to reduce the participation rate of low credit values in the consensus process. As shown in the simulation experiment, the CBFT algorithm has lower consensus time delay and higher throughput and algorithm efficiency than the PBFT algorithm.

Key words: consensus algorithm, fault tolerance, Byzantine, credit values

CLC Number:

TP309

HUANG Baohua, QU Xi, ZHENG Huiying, XIONG Tinggang. A Credit-Based Byzantine Fault Tolerance Consensus Algorithm[J]. Netinfo Security, 2022, 22(4): 86-92.

Figures/Tables 6

References 15

[1]	NAKAMOTO S. Bitcoin: A Peer-to-Peer Electronic Cash System[EB/OL]. (2008-10-31)[2022-01-28]. https://bitcoin.org/bitcoin.pdf .
[2]	SARA S, MAHTAB K, JOSEPH S, et al. Blockchain Technology and Its Relationships to Sustainable Supply Chain Management[J]. International Journal of Production Research, 2019, 57(7): 2117-2135. doi: 10.1080/00207543.2018.1533261 URL
[3]	YANG Caixia, TAN Liang, SHI Na, et al. AuthPrivacyChain: A Blockchain-Based Access Control Framework with Privacy Protection in Cloud[EB/OL]. (2020-04-06)[2022-01-28]. https://ieeexplore.ieee.org/ielx7/6287639/8948470/09057456.pdf .
[4]	CAO Yan, JIA Feng, MANOGARAN G. Efficient Traceability Systems of Steel Products Using Blockchain-Based Industrial Internet of Things[J]. IEEE Transactions on Industrial Informatics, 2020, 16(9): 6004-6012. doi: 10.1109/TII.2019.2942211 URL
[5]	WANG Chao, CHEN Shizhan, FENG Zhiyong, et al. Block Chain-Based Data Audit and Access Control Mechanism in Service Collaboration[C]// IEEE. 2019 IEEE International Conference on Web Services(ICWS). New Jersey: IEEE, 2019: 214-218.
[6]	CASTRO M, LISKOV B. Practical Byzantine Fault Tolerance[EB/OL]. [2022-01-28]. https://www.cs.utah.edu/-stutsman/cs6963/public/pbft.pdf .
[7]	HE Li,HOU Zhixin. An Improvement of Consensus Fault Tolerant Algorithm Applied to Alliance Chain[C]// IEEE. 2019 IEEE 9th International Conference on Electronics Information and Emergency Communication (ICEIEC). New Jersey: IEEE, 2019: 1-4.
[8]	FANG Weiwei, WANG Ziyue, SONG Huili, et al. An Optimized PBFT Consensus Algorithm for Blockchain[J]. Journal of Beijing Jiaotong University, 2019, 43(5): 58-64.
	方维维, 王子岳, 宋慧丽, 等. 一种面向区块链的优化PBFT共识算法[J]. 北京交通大学学报, 2019, 43(5):58-64.
[9]	WU Xiaotong, LIU Pingzeng. Improvement of PBFT with Low Delay Based on Alternative Voting Mechanism[J]. Computer Engineering, 2021, 47(7): 1-11.
	吴晓彤, 柳平增. 基于备选投票机制的低时延PBFT改进研究[J]. 计算机工程, 2021, 47(7):1-11.
[10]	JIANG Yanhui, LIAN Zhuang. High Performance and Scalable Byzantine Fault Tolerance[C]// IEEE. 2019 IEEE 3rd Information Technology Networking Electronic and Automation Control Conference(ITNEC). New Jersey: IEEE, 2019: 1195-1202.
[11]	WANG Yuhao, CAO Shaobin, LIN Changlong, et al. Study of Blockchains’s Consensus Mechanism Based on Credit[EB/OL].[2022-01-28]. https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=8605507 .
[12]	YU Ge, WU Bin, NIU Xinxin. Improved Blockchain Consensus Mechanism Based on PBFT Algorithm[C]// IEEE. 2020 2nd International Conference on Advances in Computer Technology, Information Science and Communications (CTISC). New Jersey: IEEE, 2020: 14-21.
[13]	WANG Xin, LIJiawei, CHAIJianping. The Research on the Incentive Method of Consortium Blockchain Based on Practical Byzantine Fault Tolerant[C]// IEEE. 2018 11th International Symposium on Computational Intelligence and Design(ISCID). New Jersey: IEEE, 2018: 154-156.
[14]	WANG Rihong, XING Congying, XU Quanqing, et al. Efficient Byzantine Fault Tolerant Algorithm with Supervision Mechanism[J]. Computer Engineering and Applications, 2020, 57(18): 142-148.
	王日宏, 邢聪颖, 徐泉清, 等. 具有监督机制的高效拜占庭容错算法[J]. 计算机工程与应用, 2020, 57(18):142-148.
[15]	LAMPORT L, SHOSTAK R, PEASE M. The Byzantine Generals Problem[J]. ACM Transactions on Programming Languages and Systems, 1982, 4(3): 382-401. doi: 10.1145/357172.357176 URL

		CBFT （实验前）	CBFT （实验后）	PBFT （实验前）	PBFT （实验后）
共识节点	正常节点	5	7	5	5
共识节点	拜占庭节点	2	0	2	2
候补节点	正常节点	3	1
候补节点	拜占庭节点	0	2