一种基于信用的拜占庭容错共识算法

doi:10.3969/j.issn.1671-1122.2022.04.010

信息网络安全 ›› 2022, Vol. 22 ›› Issue (4): 86-92.doi: 10.3969/j.issn.1671-1122.2022.04.010

一种基于信用的拜占庭容错共识算法

黄保华¹(), 屈锡¹, 郑慧颖¹, 熊庭刚²

1.广西大学计算机与电子信息学院,南宁 530004
2.中国船舶重工集团公司第七○九研究所,武汉 430205

收稿日期:2022-02-22 出版日期:2022-04-10 发布日期:2022-05-12
通讯作者: 黄保华 E-mail:bhhuang66@gxu.edu.cn
作者简介:黄保华（1973—）,男,贵州,副教授,博士,主要研究方向为信息安全|屈锡（1997—）,男,湖北,硕士研究生,主要研究方向为信息安全|郑慧颖（1996—）,女,广西,硕士研究生,主要研究方向为信息安全|熊庭刚（1963—）,男,湖北,研究员,硕士,主要研究方向为计算机体系结构
基金资助:
国家自然科学基金(61962005);国家重点研发计划(2018YFB1404404);广西高校中青年教师科研基础能力提升项目(2021KY1934)

A Credit-Based Byzantine Fault Tolerance Consensus Algorithm

HUANG Baohua¹(), QU Xi¹, ZHENG Huiying¹, XIONG Tinggang²

1. School of Computer and Electronic Information, Guangxi University, Nanning 530004, China
2. The 709th Research Institute of China Shipbuilding Industry Corporation, Wuhan 430205, China

Received:2022-02-22 Online:2022-04-10 Published:2022-05-12
Contact: HUANG Baohua E-mail:bhhuang66@gxu.edu.cn

摘要/Abstract

摘要：

实用性拜占庭容错共识算法（PBFT）在联盟链中应用广泛,但存在时延高、吞吐量低和可扩展性差等问题。针对这些问题,文章提出一种基于信用的拜占庭容错共识算法（CBFT）。首先,增设候补节点集合,实现共识节点的动态加入和退出;其次,引入信用评估方案,根据共识节点在共识过程中的完成情况计算其信誉值,用信誉值评估节点的信用;最后,设计节点替换方案,当某个共识节点的信誉值低于设置的阈值时,用候补节点替换此节点,减少低信誉节点的共识参与率。仿真实验结果表明,与PBFT算法相比,CBFT算法共识时延更低,吞吐量和算法效率更高。

关键词: 共识算法, 容错, 拜占庭, 信誉值

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

中图分类号:

TP309

黄保华, 屈锡, 郑慧颖, 熊庭刚. 一种基于信用的拜占庭容错共识算法[J]. 信息网络安全, 2022, 22(4): 86-92.

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

图/表 6

图1

图2

图3

图4

图5

表1

参考文献 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

一种基于信用的拜占庭容错共识算法

A Credit-Based Byzantine Fault Tolerance Consensus Algorithm

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 15

相关文章 11

编辑推荐

Metrics

本文评价

[1]	王健, 张蕴嘉, 刘吉强, 陈志浩. 基于区块链的司法数据管理及电子证据存储机制[J]. 信息网络安全, 2022, 22(2): 21-31.
[2]	陈凯杰, 熊焰, 黄文超, 武建双. 一种基于拜占庭容错的PoS共识协议形式化分析方法[J]. 信息网络安全, 2021, 21(8): 35-42.
[3]	吴奕, 仲盛. 区块链共识算法Raft研究[J]. 信息网络安全, 2021, 21(6): 36-44.
[4]	周权, 杨宁滨, 许舒美. 基于FBDH算法的容错可验证公钥可搜索加密方案[J]. 信息网络安全, 2020, 20(3): 29-35.
[5]	李鱼, 韩益亮, 李喆, 朱率率. 基于LWE的抗量子认证密钥交换协议[J]. 信息网络安全, 2020, 20(10): 92-99.
[6]	郑敏, 王虹, 刘洪, 谭冲. 区块链共识算法研究综述[J]. 信息网络安全, 2019, 19(7): 8-24.
[7]	王醒, 翁健, 张悦, 李明. 基于信誉值创建数字资产的区块链系统[J]. 信息网络安全, 2018, 18(5): 59-65.
[8]	韩璇, 刘亚敏. 区块链技术中的共识机制研究[J]. 信息网络安全, 2017, 17(9): 147-152.
[9]	李增鹏, 马春光, 张磊, 张雯雯. 两类基于容错学习的多比特格公钥加密方案[J]. 信息网络安全, 2017, 17(10): 1-7.
[10]	刘莎, 楚传仁. 基于文件等级的Ceph数据冗余存储策略的研究[J]. 信息网络安全, 2016, 16(4): 50-54.
[11]	成媛媛, 刘晓威, 张金, 高岩. 容错型数字文本水印算法研究[J]. 信息网络安全, 2015, 15(5): 34-40.