联盟链中实用拜占庭容错算法的改进

doi:10.3778/j.issn.1002-8331.2009-0092

摘要/Abstract

摘要： 针对实用拜占庭容错算法（PBFT）中存在的通信开销大、算法效率低等问题，结合联盟链特点，提出了一种改进的PBFT算法（score-PBFT，S-PBFT）。引入节点评分机制，将节点划分为共识节点、候选节点和预备节点三种类型，并根据节点行为对节点进行动态调整，最大程度上保证共识节点的可靠性。改进了主节点的选举方式，以节点初始积分及其行为作为选举依据，来提高算法稳定性。优化一致性协议执行流程，减少共识过程参与节点数，降低算法复杂度，提高算法的效率。结果表明，相较于PBFT算法，S-PBFT算法在共识时延、通信开销、吞吐量和共识节点可靠性等方面均具有更好的性能。

关键词: 实用拜占庭容错算法, 区块链, 共识算法, 联盟链

Abstract: Since practical Byzantine fault tolerance（PBFT） has the problems of high communication overhead and low algorithm, an improved PBFT algorithm（score-PBFT, S-PBFT） is proposed combined with the characteristics of the alliance chain. The nodes are divided into three types：consensus nodes, candidate nodes and preliminary nodes through the node scoring mechanism. And according to the node behavior, the nodes are dynamically adjusted to ensure the reliability of the consensus node to the greatest extent. The election method of the master node is improved. The initial points of nodes and their behaviors are used as the basis for the election of the master node, which improves the stability of the algorithm. The algorithm consistency protocol is optimized and the number of participating nodes in the consensus process is reduced. Thus, the complexity of the algorithm is reduced and the efficiency of the algorithm is improved. The result shows that compared to the PBFT algorithm, the S-PBFT algorithm has better performance in terms of consensus delay, communication overhead, throughput and the reliability of consensus node.

Key words: practical Byzantine fault tolerance, blockchain, consensus algorithm, alliance chain

方燚飚, 周创明, 李松, 宋亚飞, 高娜, 刘唐. 联盟链中实用拜占庭容错算法的改进[J]. 计算机工程与应用, 2022, 58(3): 135-142.

FANG Yibiao, ZHOU Chuangming, LI Song, SONG Yafei, GAO Na, LIU Tang. Improvement of Practical Byzantine Fault Algorithm in Alliance Blockchain[J]. Computer Engineering and Applications, 2022, 58(3): 135-142.

参考文献

[1] NAKAMOTO S.Bitcoin：a peer-to-peer electronic cash system[EB/OL].（2009-05）[2020-08-10].http：//www.bitcoin.org/bitcoin.pdf.
[2] DWYER G P.The economics of bitcoin and similar private digital currencies[J].Social Science Electronic Publishing，2015，17：81-91.
[3] DAS S，RIBEIRO V J，ANAND A.YODA：enabling computationally intensive contracts on blockchains with Byzantine and selfish nodes[J].Cornell University Library International Publishing，2018（11）：1-15.
[4] MARTEN R，KAI S.A blockchain research framework[J].Business & Information Systems Engineering，2017，59（6）：385-409.
[5] 陈伟利，郑子彬.区块链数据分析：现状、趋势与挑战[J].计算机研究与发展，2018，55（9）：1853-1870.
CHEN W L，ZHENG Z B.Blockchain data analysis：a review of status，trends and challenges[J].Journal of Computer Research and Development，2018，55（9）：1853-1870.
[6] WANG W B，HOANG D T，HU P Z，et al.A survey on consensus mechanisms and mining management in blockchain networks[J].IEEE Access，2019，7：22328-22370.
[7] LI J R，WOLF T.A one-way proof-of-work protocol to protect controllers in software-defined networks[C]//Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems.New York：ACM，2016：123-124.
[8] BUTERIN V.A next-generation smart contract and decentralized application platform[EB/OL].（2014-01）[2020-08-10].https：//cryptorat-ing.eu/whitepapers/Ethereum/Ethereum_
white_paper.pdf.
[9] QUANTUM M.Proof of stake[EB/OL].（2019-08-11）[2020-08-10].https：//bitcointalk.org/index.phtopic=27787.
[10] 邹均，张海宁，唐屹，等.区块链技术指南[M].北京：机械工业出版社，2018：158-161.
ZOU J，ZHANG H N，TANG Y.The technical guide of blockchain[M].Beijing：China Machine Press，2018：158-161.
[11] CASTRO M，LISKOV B.Practical Byzantine fault tolerance[C]//Proceedings of the 3rd Symposium on Operating Systems Design and Implementation.Berkeley，CA：USENIX Association，1999：173-186.
[12] 王金丽，樊勇，张辉.区块链文献主题发现及演化研究[J].计算机工程与应用，2020，56（20）：1-8.
WANG J L，FAN Y，ZHANG H.Topic discovery and evolution of blockchain literature[J].Computer Engineering and Applications，2020，56（20）：1-8.
[13] ONGARO D，OUSTERHOUT J.In search of an understandable consensus algorithm[C]//Proceedings of the USENIX Annual Technical Conference.Philadelphia，PA，USA：USENIX ATC，2014：305-319.
[14] GAO S，YU T，ZHU J，et al.T-PBFT：an eigentrust-based practical Byzantine fault tolerance consensus algorithm[J].China Communications，2019，16（12）：111-123.
[15] MILLER A，XIA Y，CROMAN K，et al.The honey badger of bft protocols[C]//Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security，2016：31-42.
[16] 甘俊，李强，陈子豪，等.区块链实用拜占庭容错共识算法的改进[J].计算机应用，2019，39（7）：2148-2155.
GAN J，LI Q，CHEN Z H，et al.Improvement of blockchain practical Byzantine fault tolerance consensus algorithm[J].Journal of Computer Applications，2019，39（7）：2148-2155.
[17] ZHANG C，WANG R，TSAI W T，et al.Actor-based model for concurrent Byzantine fault-tolerant algorithm[C]//2019 International Conference on Computer，Network，Communication and Information Systems（CNCI 2019），2019：552-558.
[18] 邓小鸿，朱年红，黄磊，等.基于区块链的身份托管模型研究[J].计算机工程与应用，2020，56（4）：24-30.
DENG X H，ZHU N H，HUANG L，et al.Research on identity trusteeship model based on blockchain[J].Computer Engineering and Applications，2020，56（4）：24-30.
[19] GILAD Y，HEMO R，MICALI S，et al.Algorand：scaling byzantine agreements for cryptocurrencies[C]//Proceedings of the 26th Symposium on Operating Systems Principles.New York：ACM Press，2017：51-68.
[20] HENDRICKS J，SINNAMOHIDEEN S，GANGER G R，et al.Zzyzx：scalable fault tolerance through Byzantine locking[C]//Proceedings of the 2010 IEEE/IFIP International Conference on Dependable Systems and Networks，2010：363-372.
[21] WOOD T，SINGH R，VENKATARAMANI A，et al.ZZ and the art of practical BFT execution[C]//Proceedings of the 6th Conference on Computer Systems.New York：ACM Press，2011：123-138.
[22] 蔡维德，郁莲，王荣等.基于区块链的应用系统开发方法研究[J]，软件学报，2017，28（6）：1474-1487.
CAI W D，YU L，WANG R，et al.Blockchain application development techniques[J].Journal of Software，2017，28（6）：1474-1487.
[23] SOUSA P，BESSANI A N，CORREIA M，et al.Highly available intrusion-tolerant services with proactive-reactive recovery[J].IEEE Transactions on Parallel and Distributed Systems，2010，21（4）：452-465.
[24] ZHENG Z，XIE S，DAI H N，et al.Blockchain challenges and opportunities：a survey[J].International Journal of Web and Grid Services，2018，14（4）：352-375.
[25] MILLER A，XIA Y，CROMAN K，et al.The honey badger of BFT protocols[C]//Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security.[S.l.]：ACM Press，2016：31-42.
[26] LI J R，WOLF T.A one-way proof-of-work protocol to protect controllers in software-defined neworks[C]//Proceedings of the 2016 Symposium on Architectures for Networking and Communications Systems.Santa Clara，New York：ACM，2016：123-124.