计算机科学 ›› 2026, Vol. 53 ›› Issue (1): 331-340.doi: 10.11896/jsjkx.241100053
潘彦炀, 杨槟豪, 纪庆革
PAN Yanyang, YANG Binhao, JI Qingge
摘要： 共识算法是一种用于确保区块链网络中所有节点达成一致的方法,常见的有工作量证明(Proof-of-Work,PoW)和权益证明(Proof of Stake,PoS)等,共识机制的优劣影响着区块链系统的性能。为了解决现有区块链共识算法存在的吞吐量较小、时延较长等问题,对区块链中实用拜占庭容错(PBFT)算法进行改进,引入基于Bayes理论的动态信任模型(Dynamic Trust Model),通过节点信任机制改变节点在共识轮中的信任度,并按照信任度进行分组等操作,在保证PBFT稳定性的同时提高了系统可扩展性,且完善了网络节点的加入退出机制,使得网络可拓展性得到提高。通过实验测试,相比传统PBFT,改进后的算法在吞吐量上有25%的提升,在节点数量达到50的情况下时延只有PBFT的一半,所提方法的这两项指标相比HotStuff算法和Paxos算法也有20%~30%的提升。
中图分类号:
| [1]SHAO Q F,JIN C Q,ZHANG Z,et al.Blockchain technology:Architecture and progress[J].Journal of Computer Science,2018,41(5):969-988. [2]BELOTTI M,BOZIC N,PUJOLLE G,et al.A vademecum on blockchain technologies:When,which and how[J].IEEE Communications Surveys Tutorials,2019,21(4):3796-3838. [3]CHEN J,HE K,LI K,et al.Block chain extension technologypresent situation and prospect[J].Journal of Software,2024,35(2):828-851. [4]WRIGHT C S.Bitcoin:A peer-to-peer electronic cash system[EB/OL].https://nakamotoinstitute.org/library/bitcoin/. [5]ZHAO Y,ZHANG M,PEI Z,et al.The effects of quantitative easing on bitcoin prices[J].Finance Research Letters,2023,57:104232. [6]SI X M,CHEN W G.Chain blocks and digital currency techno-logy project introduction[J].Journal of Software,2019,30(6):1575-1576. [7]AGBO C C,MAHMOUD Q H,EKLUND J M.Blockchain technology in healthcare:A systematic review[J].Healthcare,2019,7(2):56. [8]TSE D,ZHANG B,YANG Y,et al.Blockchain application in food supply information security[C]//2017 IEEE International Conference on Industrial Engineering and Engineering Management(IEEM).IEEE,2017:1357-1361. [9]XU Z,LIANG W,LI K C,et al.A blockchain-based roadsideunit-assisted authentication and key agreement protocol for internet of vehicles[J].Journal of Parallel and Distributed Computing,2021,149:29-39. [10]BOURAGA S.A taxonomy of blockchain consensus protocols:A survey and classification framework[J].Expert Systems with Applications,2021,168:114384. [11]CASTRO M,LISKOV B.Practical byzantine fault tolerance[C]//OSDI.1999:173-186. [12]GUPTA S,RAHNAMA S,HELLINGS J,et al.ResilientDB:Global scale resilient blockchain fabric[C]//Proceedings of the VLDB Endowment.2020:868-883. [13]KOKORIS-KOGIAS E,JOVANOVIC P,GASSER L,et al.Omniledger:A secure,scale-out,decentralized ledger via sharding[C]//2018 IEEE Symposium on Security and Privacy(SP).IEEE,2018:583-598. [14]SYTA E,JOVANOVIC P,KOGIAS E K,et al.Scalable bias-resistant distributed randomness[C]//2017 IEEE Symposium on Security and Privacy(SP).IEEE,2017:444-460. [15]MICALI S,RABIN M,VADHAN S.Verifiable random func-tions[C]//40th Annual Symposium on Foundations of Compu-ter Science.IEEE,1999:120-130. [16]GUETA G G,ABRAHAM I,GROSSMAN S,et al.Sbft:A scalable and decentralized trust infrastructure[C]//2019 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks(DSN).IEEE,2019:568-580. [17]YIN M,MALKHI D,REITER M K,et al.HotStuff:BFT Consensus in the Lens of Blockchain[J].arXiv:1803.05069,2018. [18]XU G,BAI H,XING J,et al.SG-PBFT:A secure and highly efficient distributed blockchain pbft consensus algorithm for intelligent internet of vehicles[J].Journal of Parallel and Distributed Computing,2022,164:1-11. [19]FENG L,ZHANG H,CHEN Y,et al.Scalable dynamic multi-agent practical byzantine fault-tolerant consensus in permissioned blockchain[J].Applied Sciences,2018,8(10):1919. [20]ZHENG X,FENG W,HUANG M,et al.Optimization of pbft algorithm based on improved c4.5[J].Mathematical Problems in Engineering,2021,2021(1):5542078. [21]LIU S,ZHANG R,LIU C,et al.Improvement of the PBFT algorithm based on grouping and reputation value voting[J].International Journal of Digital Crime and Forensics,2022,14(3):1-15. [22]NEO white paper[EB/OL].http://docs.neo.org/en-us/. [23]BERNARDO J M,SMITH A F.Bayesian theory:Vol.405[M].John Wiley & Sons,2009. [24]WANG Y,VASSILEVA J.Bayesian network-based trust model[C]//Proceedings IEEE/WIC International Conference on Web Intelligence(WI 2003).IEEE,2003:372-378. [25]MICALI S,RABIN M,VADHAN S.Verifiable random func-tions[C]//40th Annual Symposium on Foundations of Compu-ter Science.IEEE,1999:120-130. |
|
||
首页