Optimization Scheme of PBFT Algorithm Combining Dynamic Credit Mechanism

doi:10.19678/j.issn.1000-3428.0063464

Abstract

Abstract: Practical Byzantine Fault Tolerance (PBFT) consensus algorithm is widely used in financial institutions, electronic currency industry, agricultural product traceability, and other fields, but there are problems such as poor flexibility, insufficient Byzantine node processing methods, large communication overhead, and network delay.This paper proposes a PBFT consensus algorithm DT-PBFT based on a dynamic mechanism and credit scoring mechanism.The dynamic joining or exit mechanism is introduced to enable nodes in the cluster to joining or exit freely as needed, and the credit scoring mechanism is added.Nodes are divided into standby primary node layer, intermediate layer, warning layer, and cleaning layer according to the degree of trust through the layered mechanism.The penalty mechanism is used to reduce the possibility of the continuous evil of nodes, so as to ensure that the optimal primary node is selected preferentially from the standby primary node layer, and to greatly improve the efficiency of consensus.At the same time, by eliminating Byzantine nodes in the network cleaning layer, the operation efficiency of the algorithm is improved.Based on this, the consensus process is improved through the optimized consistency protocol to reduce a round of network wide node information interaction confirmation process, thereby reducing communication overhead.The experimental results show that when the number of nodes is 22, compared with the DGPBFT, DDBFT and PBFT algorithms, the DT-PBFT algorithm has a better flexibility.The throughput and effective completion rate of transaction requests are 292 transaction/s and 83.4%, respectively, and the CPU utilization is 50%.Compared with the PBFT algorithm, the delay is reduced by 350 ms.

Key words: blockchain, dynamic joining mechanism, Byzantine Fault Tolerance(BFT) algorithm, credit mechanism, hierarchical mechanism

摘要： 实用拜占庭容错（PBFT）共识算法被广泛应用于金融机构、电子货币行业、农产品溯源等领域，但存在灵活性较差、拜占庭节点处理方式不足、通信开销和网络时延较大等问题。提出基于动态机制与信用积分机制的实用拜占庭容错共识算法DT-PBFT。引入动态加入或退出机制，使集群内的节点可以按需自由加入或退出，增加信用积分机制，通过分层机制将节点按可信任程度分为备用主节点层、中间层、警告层和清理层，采用惩罚机制降低节点连续作恶的可能性，以保证从备用主节点层中优先选择最优的主节点，大幅提高共识效率。同时，通过剔除网络清理层中的拜占庭节点，提高算法的运行效率。在此基础上，通过优化一致性协议对共识流程进行改进，减少一轮全网节点信息交互确认流程，从而降低通信开销。实验结果表明，当节点数为22时，相比DGPBFT、DDBFT和PBFT算法，DT-PBFT算法具有较优的灵活性，吞吐量和交易请求有效完成率分别为292 transaction/s和83.4%，CPU利用率为50%，相比PBFT算法，延迟降低了350 ms。

关键词: 区块链, 动态加入机制, 拜占庭容错算法, 信用机制, 分层机制

CLC Number:

TP311

LIU Zekun, WANG Feng, JIA Hairong. Optimization Scheme of PBFT Algorithm Combining Dynamic Credit Mechanism[J]. Computer Engineering, 2023, 49(2): 191-198.

刘泽坤, 王峰, 贾海蓉. 结合动态信用机制的PBFT算法优化方案[J]. 计算机工程, 2023, 49(2): 191-198.

/ / Recommend / Download Citations

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

http://www.ecice06.com/EN/Y2023/V49/I2/191

Figures/Tables 12

References

[1] SQUAREPANTS S.Bitcoin:a peer-to-peer electronic cash system[EB/OL].[2021-11-01].https://bitcoin.org/bitcoin.pdf.
[2] 陆尧, 文捷.基于比特币技术的供应链管控与溯源方案[J].计算机工程, 2018, 44(12):85-93, 101. LU Y, WEN J.Scheme of supply chain control and traceability based on Bitcoin technology[J].Computer Engineering, 2018, 44(12):85-93, 101.(in Chinese)
[3] 黄志清, 解鲁阳, 张严心, 等.基于区块链的物联网数据服务信誉评估模型[J].计算机工程, 2022, 48(1):33-42. HUANG Z Q, XIE L Y, ZHANG Y X, et al.Blockchain-based reputation evaluation model for data services in Internet of Things[J].Computer Engineering, 2022, 48(1):33-42.(in Chinese)
[4] 袁勇, 王飞跃.区块链技术发展现状与展望[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.(in Chinese)
[5] 戴安博, 陈恭亮.POW区块链共识算法分析与展望[J].通信技术, 2019, 52(12):2839-2845. DAI A B, CHEN G L.Analysis and prospect of POW blockchain consensus algorithm[J].Communications Technology, 2019, 52(12):2839-2845.(in Chinese)
[6] WANG W B, HOANG D T, HU P Z, et al.A survey on consensus mechanisms and mining strategy management in blockchain networks[J].IEEE Access, 2019, 7:22328-22370.
[7] GOURISETTI S N G, MYLREA M, PATANGIA H.Evaluation and demonstration of blockchain applicability framework[J].IEEE Transactions on Engineering Management, 2020, 67(4):1142-1156.
[8] KIAYIAS A, RUSSELL A, DAVID B, et al.Ouroboros:a provably secure proof-of-stake blockchain protocol[C]//Proceedings of the 37th Annual International Cryptology Conference.Berlin, Germany:Springer, 2017:357-388.
[9] 吴梦宇, 朱国胜, 吴善超.基于工作量证明和权益证明改进的区块链共识机制[J].计算机应用, 2020, 40(8):2274-2278. WU M Y, ZHU G S, WU S C.Improved consensus mechanism of blockchain based on proof-of-work and proof-of-stake[J].Journal of Computer Applications, 2020, 40(8):2274-2278.(in Chinese)
[10] LI W T, ANDREINA S, BOHLI J M, et al.Securing proof-of-stake blockchain protocols[C]//Proceedings of Data Privacy Management, Cryptocurrencies and Blockchain Technology.Berlin, Germany:Springer, 2017:297-315.
[11] DUAN S S, PEISERT S, LEVITT K N.hBFT:speculative Byzantine fault tolerance with minimum cost[J].IEEE Transactions on Dependable and Secure Computing, 2015, 12(1):58-70.
[12] 余戈.基于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)
[13] 刘肖飞.基于动态授权的拜占庭容错共识算法的区块链性能改进研究[D].杭州:浙江大学, 2017. LIU X F.Research on performance improvement of blockchain based on dynamic authorization of Byzantine fault tolerance consensus algorithm[D].Hangzhou:Zhejiang University, 2017.(in Chinese)
[14] 孙嘉豪, 孟翔斯, 张浩运, 等.基于改进PBFT的区块链知识产权保护模型[J].计算机工程, 2020, 46(12):134-141. SUN J H, MENG X S, ZHANG H Y, et al.Intellectual property protection model using blockchain based on improved PBFT[J].Computer Engineering, 2020, 46(12):134-141.(in Chinese)
[15] 胡振宇, 钟林峰, 杨振国, 等.基于PBFT共识算法的区块链改进方案[J].计算机科学与应用, 2021, 11(3):643-653. HU Z Y, ZHONG L F, YANG Z G, et al.Blockchain improvement scheme based on PBFT consensus algorithm[J].Computer Science and Application, 2021, 11(3):643-653.(in Chinese)
[16] 房卫东, 张武雄, 潘涛, 等.区块链的网络安全:威胁与对策[J].信息安全学报, 2018, 3(2):87-104. FANG W D, ZHANG W X, PAN T, et al.Cyber security in blockchain:threats and countermeasures[J].Journal of Cyber Security, 2018, 3(2):87-104.(in Chinese)
[17] 吴晓彤, 柳平增.基于备选投票机制的低时延PBFT改进研究[J].计算机工程, 2021, 47(7):117-125, 134. WU X T, LIU P Z.Delay optimization for PBFT based on alternative voting mechanism[J].Computer Engineering, 2021, 47(7):117-125, 134.(in Chinese)
[18] 汪澍, 许翀寰, 汤中运.基于信誉的二阶段溯源区块链共识策略[J].计算机工程, 2021, 47(7):109-116. WANG S, XU C H, TANG Z Y.Reputation-based two-stage traceability blockchain consensus strategy[J].Computer Engineering, 2021, 47(7):109-116.(in Chinese)
[19] 李志, 敬毅.一种改进PBFT的以太坊共识机制应用于联盟链的方法:CN109784916A[P].2019-05-21. LI Z, JING Y.A method to improve PBFT's Ethereum consensus mechanism applied to alliance chains:CN109784916A[P].2019-05-21.(in Chinese)
[20] 郑永清, 孔兰菊, 李庆忠, 等.面向复杂数字资产的多阶段PBFT共识系统及方法:CN108108967B[P].2018-06-01. ZHENG Y Q, KONG L J, LI Q Z, et al.Complex digital asset-orientated multi-stage PBFT(Practical Byzantine Fault Tolerance) consensus system and method:CN108108967B[P].2018-06-01.(in Chinese)
[21] 戴鹏.基于实用拜占庭共识算法(PBFT)的区块链模型的评估与改进[D].北京:北京邮电大学, 2019. DAI P.Evalution and research of blockchain model based on practical Byzantine consensus algorithm(PBFT)[D].Beijing:Beijing University of Posts and Telecommunications, 2019.(in Chinese)
[22] 方轶, 邓建球, 丛林虎, 等.一种基于环签名的PBFT区块链共识算法改进方案[J].计算机工程, 2019, 45(11):32-36. FANG Y, DENG J Q, CONG L H, et al.An improved scheme for PBFT blockchain consensus algorithm based on ring signature[J].Computer Engineering, 2019, 45(11):32-36.(in Chinese)
[23] 郭佳程, 宁德军, 李泱丞, 等.基于区块链的可信分布式能源共享网络研究[J].计算机工程, 2021, 47(3):17-28. GUO J C, NING D J, LI Y C, et al.Research on trusted distributed energy sharing network based on blockchain[J].Computer Engineering, 2021, 47(3):17-28.(in Chinese)
[24] 储劲松, 鲍可进, 夏纯中.基于改进的PBFT算法的性能模型研究[J].计算机与数字工程.2020, 48(9):2225-2228, 2243. CHU J S, BAO K J, XIA C Z.Performance model research based on improved PBFT algorithm[J].Computer and Digital Engineering, 2020, 48(9):2225-2228, 2243.(in Chinese)
[25] 储劲松.基于PBFT算法的动态共识机制研究[D].镇江:江苏大学, 2019. CHU J S.Research of dynamic consensus mechanism based on PBFT algorithm[D].Zhenjiang:Jiangsu University, 2019.(in Chinese)

Please choose a citation manager

Content to export