实用拜占庭容错算法的改进研究

doi:10.3778/j.issn.1002-8331.2106-0463

摘要/Abstract

摘要： 针对实用拜占庭容错算法（PBFT）存在的通信复杂度高、主节点选取简单、对拜占庭节点缺乏惩罚机制的不足，提出了一种基于节点可靠性评估的改进拜占庭容错算法（reliability-based Byzantine fault tolerant algorithm，RB-PBFT），引入节点基础配置评分机制及信誉评分机制，得到各节点的可靠性评分，评估节点的可靠性并将各节点标记为诚实、故障、恶意三种不同信任状态。根据节点的可靠性评分选取主节点并组建共识群组参与共识，以减少参与共识过程的节点数目，降低通信复杂度，提高系统效率。根据节点的不同信任状态设置节点管控机制，对节点进行分类处理，解决缺乏恶意节点惩罚机制的问题。实验表明，RB-PBFT算法较于PBFT算法，在算法通信复杂度、安全性、公平性及容错性等方面均有一定提升。

关键词: 区块链, 实用拜占庭容错共识算法, 信誉模型, 可靠性评估, 信任状态

Abstract: Aiming at overcoming the shortcomings of the practical Byzantine fault tolerant algorithm, such as high communication complexity, simple primary node selection policy and lack of a penalty mechanism for Byzantine nodes, an improved reliability-based Byzantine fault tolerant algorithm（RB-PBFT） is proposed. The improved algorithm introduces a computerized system. This computerized system is used to calculate the reliability scores of the nodes. Based on this score, the reliability of nodes is evaluated and each node is marked with three different trust states：honest, faulty, and malicious. Then, the primary node is selected and a consensus group is formed based on the reliability score of the nodes. Only the nodes in the consensus group can participate in the consensus. By reducing the number of nodes participating in the consensus process, the communication complexity is reduced and the system efficiency is improved. Finally, the node control mechanism is set according to the different trust states of the nodes. This mechanism classifies nodes and solves the problem of lack of penalty mechanism for malicious nodes. Experiments show that the RB-PBFT algorithm has improved in terms of algorithm communication complexity, security, fairness and fault tolerance compared with the PBFT algorithm.

Key words: blockchain, practical Byzantine fault algorithm, reputation model, reliability assessment, trust status

唐宏, 刘双, 酒英豪, 贺雨萌, 朱珊. 实用拜占庭容错算法的改进研究[J]. 计算机工程与应用, 2022, 58(9): 144-150.

TANG Hong, LIU Shuang, JIU Yinghao, HE Yumeng, ZHU Shan. Improved Study of Practical Byzantine Fault-Tolerant Algorithm[J]. Computer Engineering and Applications, 2022, 58(9): 144-150.

参考文献

[1] NAKAMOTO S.Bitcoin：a peer-to-peer electronic cash system[J].Environmental Science and Technology，2003，37（13）：2889-2897.
[2] 袁勇，王飞跃.区块链技术发展现状与展望[J].自动化学报，2016，42（4）：481-494.
YUAN Y，WANG F Y.Blockchain：the state of the art and future trends[J].Acta Automatica Sinica，2016，42（4）：481-494.
[3] 韩璇，袁勇，王飞跃.区块链安全问题：研究现状与展望[J].自动化学报，2019，45（1）：206-225.
HAN X，YUAN Y，WANG F Y.Security problems on blockchain：the state of the art and future trends[J].Acta Automatica Sinica，2019，45（1）：206-225.
[4] 夏清，窦文生，郭凯文，等.区块链共识协议综述[J].软件学报，2021，32（2）：277-299.
XIA Q，DOU W S，GUO K W，et al.Survey on blockchain consensus protocol[J].Journal of Software，2021，32（2）：277-299.
[5] GAO Z，YANG L.Optimization scheme of consensus mechanism based on practical Byzantine fault tolerance algorithm[C]//CCF China Blockchain Conference.Singapore：Springer，2019.
[6] 闵新平，李庆忠，孔兰菊，等.许可链多中心动态共识机制[J].计算机学报，2018，41（5）：1005-1020.
MIN X P，LI Q Z，KONG L J.Permissioned blockchain dynamic consensus mechanism based multi-centers[J].Chinese Journal of Computers，2018，41（5）：1005-1020.
[7] HAO X，YU L，LIU Z Q，et al.Dynamic practical Byzantine fault tolerance[C]//2018 IEEE Conference on Communications and Network Security（CNS），2018：1-8.
[8] LI Y，WANG Z，FAN J，et al.An extensible consensus algorithm based on PBFT[C]//2019 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery（CyberC），2019.
[9] ZHANG Z J，ZHU D L，FAN W.QPBFT：practical Byzantine fault tolerance consensus algorithm based on quantified-role[C]//2020 IEEE 19th International Conference on Trust，Security and Privacy in Computing and Communications（TrustCom），2020：991-997.
[10] KAI L，ZHANG Q，XU L，et al.Reputation-based Byzantine fault-tolerance for consortium blockchain[C]//2018 IEEE 24th International Conference on Parallel and Distributed Systems（ICPADS），2018.
[11] WANG Y H，CAI S B，LIN C L，et al.Study of blockchains’s consensus mechanism based on credit[J].IEEE Access，2019，7：10224-10231.
[12] 方燚飚，周创明，李松，等.联盟链中实用拜占庭容错算法的改进[J].计算机工程与应用，2022，58（3）：135-142.
FANG Y B，ZHOU C M，LI S，et al.Improvement of practical Byzantine fault algorithm in alliance blockchain[J].Computer Engineering and Applications，2022，58（3）：135-142.
[13] NISHIKAWA T，FUJITA S.An effective risk avoidance scheme for the eigentrust reputation management system[C]//First International Conference on Networking & Computing，2011.
[14] CHENG C L，XU X L，GAO B Z.METrust：a mutual evaluation-based trust model for P2P networks[J].International Journal of Automation & Computing，2012，9（1）：63-71.
[15] ALHUSSAIN A，KURDI H.EERP：an enhanced eigentrust algorithm for reputation management in peer-to-peer networks[J].Procedia Computer Science，2018，141：490-495.