Article(id=1329419967231013543, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329419793389695520, articleNumber=null, orderNo=null, doi=10.7544/issn1000-1239.202550378, pmid=null, cstr=null, oa=null, hot=null, price=null, onlineType=0, articleFormat=0, articleType=null, articleTypeStr=null, receivedDate=1748966400000, receivedDateStr=2025-06-04, revisedDate=1773244800000, revisedDateStr=2026-03-12, acceptedDate=1775059200000, acceptedDateStr=2026-04-02, onlineDate=1794888019616, onlineDateStr=2026-11-17, pubDate=1780243200000, pubDateStr=2026-06-01, doiRegisterDate=null, doiRegisterDateStr=null, onlineIssueDate=1794888019616, onlineIssueDateStr=2026-11-17, onlineJustAcceptDate=null, onlineJustAcceptDateStr=null, onlineFirstDate=null, onlineFirstDateStr=null, sourceXml=null, magXml=null, createTime=1794888019616, creator=13701087609, updateTime=1794888019616, updator=13701087609, issue=Issue{id=1329419793389695520, tenantId=1146029695717560320, journalId=1324759914146529478, year='2026', volume='63', issue='6', pageStart='1377', pageEnd='1638', issueExtLink='null', onlineDate='null', pubDate='1780243200000', pubDateStr='2026-06-01', beforeIssueId=null, nextIssueId=null, price=null, status=1, issueComplete=1, articleOrder=1, issueType=-1, specialIssue=null, createTime=1794887978168, creator='13701087609', updateTime=1794892139295, updator='13701087609', preIssue=null, nextIssue=null, articleTotal=null, ext={EN=IssueExt(id=1329437246815580885, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329419793389695520, language=EN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=), CN=IssueExt(id=1329437246815580886, tenantId=1146029695717560320, journalId=1324759914146529478, issueId=1329419793389695520, language=CN, specialIssueTitle=, coverIllustrator=null, specialIssueEditor=, specialIssueAbout=)}, issueFiles=null, downloadFileDto=null}, startPage=1613, endPage=1626, ext={EN=ArticleExt(id=1329419967419757224, articleId=1329419967231013543, tenantId=1146029695717560320, journalId=1324759914146529478, language=EN, title=Climber:A Linear View Change and Robust BFT Consensus Protocol, columnId=1325493671541474142, journalTitle=Journal of Computer Research and Development, columnName=Network and Information Security, runingTitle=null, highlight=null, articleAbstract=

An efficient and robust Byzantine fault tolerance (BFT) consensus protocol serves as the cornerstone of consortium blockchain applications. In existing proposal processes, most protocols require the primary node to transmit O(n2) signatures, which significantly impairs protocol efficiency. Some protocols achieve linear view change, where the primary node only needs to send O(n) signatures to verify the validity of proposals, but at the cost of sacrificing optimistic responsiveness or introducing an extra round of message exchange. To address these inherent trade-offs, we propose Climber, a novel BFT consensus protocol that integrates linear view change, optimistic responsiveness, and two-phase commit into a unified framework. Specifically, during view change, the newly-elected primary node enumerates all unlocked commitments generated in the previous view to prove proposal validity without adding extra commit phases, ensuring the protocol’s operational efficiency. Furthermore, the new primary node leverages aggregate signature technology to aggregate unlocked commitments from the same view into an unlocked certificate, reducing the communication complexity of view change to O(n). Additionally, a blacklist mechanism for malicious nodes is introduced, enabling the primary node to verify signatures with a time complexity of O(n). Simulation experiments are conducted under different network scales and malicious node ratios, and the results show that Climber not only maintains competitive throughput and latency performance but also exhibits superior robustness compared with Fast-HotStuff, making it more suitable for large-scale consortium blockchain scenarios.

, authors=Xiaoguang Li, Jiahong Xie, Lingfeng Li, Yuefeng Du, Junlu Wang*, authorsList=Xiaoguang Li, Jiahong Xie, Lingfeng Li, Yuefeng Du, Junlu Wang, authorCompany=null, correspAuthors=Junlu Wang, authorNote=

born in 1973. PhD, professor. Member of CCF. His main research interests include blockchain technology, machine learning, and graphdata analysis

born in 2001. Master candidate. Student member of CCF. His main research interest includes blockchain technology

born in 2000. Master. His main research interest includes consensus technology

born in 1986. PhD, lecturer. Member of CCF. His main research interests include data quality management and data semantics analysis

born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology,big data processing technology, and streaming data processing technology

, correspAuthorsNote=null, copyrightStatement=Copyright © 2026 Journal of Computer Research and Development. All rights reserved., copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=null, magXml=null, pdfUrl=null, pdf=null, pdfFileSize=null, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=null, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=null, mapNumber=null, fund=null), CN=ArticleExt(id=1329419970129277641, articleId=1329419967231013543, tenantId=1146029695717560320, journalId=1324759914146529478, language=CN, title=Climber:一种线性视图切换且高鲁棒的拜占庭容错共识协议, columnId=1325493672690713440, journalTitle=计算机研究与发展, columnName=网络与信息安全, runingTitle=null, highlight=null, articleAbstract=

高效鲁棒的拜占庭容错(Byzantine fault tolerance,BFT)共识协议是联盟链应用的基础。现有提案过程中,协议多需要主节点发送O(n2)数量的签名,严重影响了协议的效率。部分协议实现了线性视图切换,即主节点只需发送O(n)数量的签名来证明提案的有效性,但放弃了积极乐观响应或者增加1轮消息交换。针对这些问题,提出了一种同时满足线性视图切换、积极乐观响应、2阶段提交的BFT共识协议Climber。首先,在发生视图切换时,新任主节点通过穷举未上锁承诺,在不增加提交阶段的同时,可以向副本节点证明提案的有效性;其次,新任主节点利用聚合签名技术,将相同视图的未上锁承诺聚合为未上锁证书,使视图切换时的通信复杂度降低至O(n);最后,引入恶意节点黑名单机制,使主节点只需花费O(n)的时间代价验证签名。仿真实验结果表明,Climber相比Fast-HotStuff等先进BFT协议具有更好的鲁棒性。

, authors=李晓光, 谢佳宏, 李凌峰, 杜岳峰, 王俊陆*, authorsList=李晓光, 谢佳宏, 李凌峰, 杜岳峰, 王俊陆, authorCompany=null, correspAuthors=王俊陆, authorNote=

作者贡献声明

李晓光提出了新协议的设计思路和架构;谢佳宏、李凌峰负责论文撰写和修改;杜岳峰负责论文图片绘制和实验设计;王俊陆负责实验设计和论文修改。

1973年生。博士,教授。CCF会员。主要研究方向为区块链技术、机器学习、图形数据分析

2001年生。硕士研究生。CCF学生会员。主要研究方向为区块链技术

2000年生。硕士。主要研究方向为共识技术

1986年生。博士,讲师。CCF会员。主要研究方向为数据质量管理、数据语义分析

1988 年生。博士,讲师。CCF会员。主要研究方向为区块链技术、大数据处理技术、流数据处理技术

, correspAuthorsNote=
王俊陆()
, copyrightStatement=版权所有 © 2026 计算机研究与发展编辑部, copyrightOwner=null, extLink=null, articleAbsUrl=null, sourceXml=jC0T7IOcW2JP1Wvjgu+68Q==, magXml=IHJaBCx9GHH1RSCCbk7pwA==, pdfUrl=null, pdf=8Ze/bukGqvx6fCOpySinDg==, pdfFileSize=1694878, pdfExtLink=null, richHtmlUrl=null, mobilePdfUrl=null, reviewReport=null, pdfFirstPage=null, abstractGraph=2tAX0kvgVM1gij5k5xABMA==, abstractGraphContent=null, abstractVideo=null, citation=null, cebUrl=null, magXmlContent=7LNbh4PmCDDJII2D31Yzgg==, mapNumber=null, fund=null)}, authors=[Author(id=1329419970439656143, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=xgli@lnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419970540319441, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970439656143, language=EN, stringName=Xiaoguang Li, firstName=Xiaoguang, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"

born in 1973. PhD, professor. Member of CCF. His main research interests include blockchain technology, machine learning, and graphdata analysis

"}, bioImg=null, bioContent=

born in 1973. PhD, professor. Member of CCF. His main research interests include blockchain technology, machine learning, and graphdata analysis

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419970645177042, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970439656143, language=CN, stringName=李晓光, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"gV41PlQ459a9ObXsFKLQeg==","content":"

1973年生。博士,教授。CCF会员。主要研究方向为区块链技术、机器学习、图形数据分析

"}, bioImg=gV41PlQ459a9ObXsFKLQeg==, bioContent=

1973年生。博士,教授。CCF会员。主要研究方向为区块链技术、机器学习、图形数据分析

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419970720674516, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419970800366294, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970720674516, language=EN, stringName=Jiahong Xie, firstName=Jiahong, middleName=null, lastName=Xie, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"

born in 2001. Master candidate. Student member of CCF. His main research interest includes blockchain technology

"}, bioImg=null, bioContent=

born in 2001. Master candidate. Student member of CCF. His main research interest includes blockchain technology

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419970884252375, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970720674516, language=CN, stringName=谢佳宏, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"LXlPxqbBcLwfPetZBnzxkg==","content":"

2001年生。硕士研究生。CCF学生会员。主要研究方向为区块链技术

"}, bioImg=LXlPxqbBcLwfPetZBnzxkg==, bioContent=

2001年生。硕士研究生。CCF学生会员。主要研究方向为区块链技术

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419970984915673, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419971064607451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970984915673, language=EN, stringName=Lingfeng Li, firstName=Lingfeng, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"

born in 2000. Master. His main research interest includes consensus technology

"}, bioImg=null, bioContent=

born in 2000. Master. His main research interest includes consensus technology

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419971148493532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970984915673, language=CN, stringName=李凌峰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"fxW3lVZ9MnGBH0PEr0boLw==","content":"

2000年生。硕士。主要研究方向为共识技术

"}, bioImg=fxW3lVZ9MnGBH0PEr0boLw==, bioContent=

2000年生。硕士。主要研究方向为共识技术

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419971211408094, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419971328848608, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971211408094, language=EN, stringName=Yuefeng Du, firstName=Yuefeng, middleName=null, lastName=Du, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"

born in 1986. PhD, lecturer. Member of CCF. His main research interests include data quality management and data semantics analysis

"}, bioImg=null, bioContent=

born in 1986. PhD, lecturer. Member of CCF. His main research interests include data quality management and data semantics analysis

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419971395957473, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971211408094, language=CN, stringName=杜岳峰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"8x8Xo/mXJ/kJn6y2rNaOXQ==","content":"

1986年生。博士,讲师。CCF会员。主要研究方向为数据质量管理、数据语义分析

"}, bioImg=8x8Xo/mXJ/kJn6y2rNaOXQ==, bioContent=

1986年生。博士,讲师。CCF会员。主要研究方向为数据质量管理、数据语义分析

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419971463066339, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=wangjunlu@lnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329419971538563813, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971463066339, language=EN, stringName=Junlu Wang, firstName=Junlu, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"

born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology,big data processing technology, and streaming data processing technology

"}, bioImg=null, bioContent=

born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology,big data processing technology, and streaming data processing technology

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419971609866982, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971463066339, language=CN, stringName=王俊陆, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=辽宁大学信息学部 沈阳 110036, bio={"img":"CSCd5ghPjnBUbIhBQBws0g==","content":"

1988 年生。博士,讲师。CCF会员。主要研究方向为区块链技术、大数据处理技术、流数据处理技术

"}, bioImg=CSCd5ghPjnBUbIhBQBws0g==, bioContent=

1988 年生。博士,讲师。CCF会员。主要研究方向为区块链技术、大数据处理技术、流数据处理技术

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])])], keywords=[Keyword(id=1329419971702141671, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, orderNo=1, keyword=BFT consensus protocol), Keyword(id=1329419971765056232, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, orderNo=2, keyword=consortium blockchains), Keyword(id=1329419971823776489, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, orderNo=3, keyword=linear view change), Keyword(id=1329419971882496746, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, orderNo=4, keyword=robustness), Keyword(id=1329419971949605611, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, orderNo=5, keyword=Fast-HotStuff), Keyword(id=1329419972008325868, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, orderNo=1, keyword=BFT共识协议), Keyword(id=1329419972079629037, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, orderNo=2, keyword=联盟链), Keyword(id=1329419972138349294, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, orderNo=3, keyword=线性视图切换), Keyword(id=1329419972197069551, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, orderNo=4, keyword=鲁棒性), Keyword(id=1329419972259984112, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, orderNo=5, keyword=Fast-HotStuff)], refs=[Reference(id=1329419974612988687, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=1, rfOrder=0, authorNames=null, journalName=null, refType=null, unstructuredReference=Davidson M. State machine replication and consensus with Byzantine adversaries[EB/OL]. 2023[2023-04-26]. https://csrc.nist.gov/Pubs/ir/8460/IPD, articleTitle=null, refAbstract=null), Reference(id=1329419974680097552, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=2, rfOrder=1, authorNames=null, journalName=null, refType=null, unstructuredReference=Lamport L. The Part-time Parliament[M]//Concurrency: The Works of Leslie Lamport. New York: ACM, 2019: 277−317, articleTitle=null, refAbstract=null), Reference(id=1329419974743012113, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=3, rfOrder=2, authorNames=null, journalName=null, refType=null, unstructuredReference=Ni Lin, Ye Qiukai, Yang Jun, et al. Research of raft algorithm improvement in blockchain[C]//Proc of the 16th Int Conf on Advanced Infocomm Technology (ICAIT). Piscataway, NJ: IEEE, 2024: 290−294, articleTitle=null, refAbstract=null), Reference(id=1329419974839481106, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=3, authorNames=null, journalName=null, refType=null, unstructuredReference=葛宁, 贺俞凯, 翟树茂, 等. 共识协议的形式化验证研究现状与展望[J]. 软件学报, 2023, 34(11): 4989−5007, articleTitle=null, refAbstract=null), Reference(id=1329419974898201363, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=4, rfOrder=4, authorNames=null, journalName=null, refType=null, unstructuredReference=Ge Ning, He Yukai, Zhai Shumao, et al. Formal verification of consensus protocols: Survey and perspective[J]. Journal of Software, 2023, 34(11): 4989−5007 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329419974956921620, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=5, rfOrder=5, authorNames=null, journalName=null, refType=null, unstructuredReference=Lamport L, Shostak R, Pease M. The Byzantine generals problem[M]//Concurrency: The Works of Leslie Lamport. New York: ACM, 2019: 203−226, articleTitle=null, refAbstract=null), Reference(id=1329419975019836181, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=6, rfOrder=6, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhang Gengrui, Pan Fei, Mao Yunhao, et al. Reaching consensus in the Byzantine empire: A comprehensive review of bft consensus algorithms[J]. ACM Computing Surveys, 2024, 56(5): 1−41, articleTitle=null, refAbstract=null), Reference(id=1329419975070167830, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=7, rfOrder=7, authorNames=null, journalName=null, refType=null, unstructuredReference=Yuan Fujiang, Huang Xia, Zheng Long, et al. The evolution and optimization strategies of a PBFT consensus algorithm for consortium blockchains[J]. Information, 2025, 16(4): 268, articleTitle=null, refAbstract=null), Reference(id=1329419975149859607, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=8, rfOrder=8, authorNames=null, journalName=null, refType=null, unstructuredReference=Shi Dong, Abbas K, Li Meixi, et al. Blockchain technology and application: An overview[J]. PeerJ Computer Science, 2023, 9: e1705, articleTitle=null, refAbstract=null), Reference(id=1329419975237939992, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=9, authorNames=null, journalName=null, refType=null, unstructuredReference=周凯, 陈福, 鲁添元, 等. 区块链共识算法综述[J]. 计算机科学, 2025, 52(11): 255−269, articleTitle=null, refAbstract=null), Reference(id=1329419975300854553, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=9, rfOrder=10, authorNames=null, journalName=null, refType=null, unstructuredReference=Zhou Kai, Chen Fu, Lu Tianyuan, et al. Review of blockchain consensus algorithms[J]. Computer Science, 2025, 52(11): 255−269 (in Chinese), articleTitle=null, refAbstract=null), Reference(id=1329419975367963418, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=10, rfOrder=11, authorNames=null, journalName=null, refType=null, unstructuredReference=Wahab N H A, Zhang Dayong, Juniardi N F, et al. Advances in consortium chain scalability: A review of the practical Byzantine fault tolerance consensus algorithm[J]. International Journal of Advanced Computer Science and Applications, 2024, 15(7): 977−991, articleTitle=null, refAbstract=null), Reference(id=1329419975430877979, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=11, rfOrder=12, authorNames=null, journalName=null, refType=null, unstructuredReference=Gueta G G, Abraham I, Grossman S, et al. SBFT: A scalable and decentralized trust infrastructure[C]//Proc of the 49th Annual IEEE/IFIP Int Conf on Dependable Systems and Networks (DSN). Piscataway, NJ: IEEE, 2019: 568−580, articleTitle=null, refAbstract=null), Reference(id=1329419975493792540, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=12, rfOrder=13, authorNames=null, journalName=null, refType=null, unstructuredReference=Baldimtsi F, Chalkias K K, Garillot F, et al. Subset-optimized BLS multi-signature with key aggregation[C]//Proc of the Int Conf on Financial Cryptography and Data Security. Berlin: Springer, 2024: 188−205, articleTitle=null, refAbstract=null), Reference(id=1329419975560901405, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=13, rfOrder=14, authorNames=null, journalName=null, refType=null, unstructuredReference=Amoussou-Guenou Y, Pozzo A D, Tucci-Piergiovanni S. Tendermint[M]//Blockchains: A Handbook on Fundamentals. Berlin: Springer, 2023: 195−221, articleTitle=null, refAbstract=null), Reference(id=1329419975615427358, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=14, rfOrder=15, authorNames=null, journalName=null, refType=null, unstructuredReference=Buterin V, Griffith V. Casper the friendly finality gadget[J]. arXiv preprint, arXiv: 1710.09437, 2017, articleTitle=null, refAbstract=null), Reference(id=1329419975678341919, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=15, rfOrder=16, authorNames=null, journalName=null, refType=null, unstructuredReference=Yin Maofan, Malkhi D, Reiter M K, et al. HotStuff: BFT consensus with linearity and responsiveness[C]//Proc of the 2019 ACM Symp on Principles of Distributed Computing. New York: ACM, 2019: 347−356, articleTitle=null, refAbstract=null), Reference(id=1329419975732867872, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=16, rfOrder=17, authorNames=null, journalName=null, refType=null, unstructuredReference=Jalalzai M M, Niu Jianyu, Feng Chen, et al. Fast-HotStuff: A fast and robust BFT protocol for blockchains[J]. IEEE Transactions on Dependable and Secure Computing, 2024, 21(4): 2478−2493, articleTitle=null, refAbstract=null), Reference(id=1329419975795782433, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=17, rfOrder=18, authorNames=null, journalName=null, refType=null, unstructuredReference=Malkhi D, Nayak K. HotStuff-2: Optimal two-phase responsive BFT[J/OL]. Cryptology ePrint Archive, 2023[2023-04-17]. https://eprint.iacr.org/2023/397, articleTitle=null, refAbstract=null), Reference(id=1329419975871279906, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=18, rfOrder=19, authorNames=null, journalName=null, refType=null, unstructuredReference=Kang Dakai, Gupta S, Malkhi D, et al. HotStuff-1: Linear consensus with one-phase speculation[J]. arXiv preprint, arXiv: 2408.04728, 2024, articleTitle=null, refAbstract=null), Reference(id=1329419975959360291, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=19, rfOrder=20, authorNames=null, journalName=null, refType=null, unstructuredReference=Doidge I, Ramesh R, Shrestha N, et al. Moonshot: Optimizing block period and commit latency in chain-based rotating leader BFT[C]//Proc of the 54th Annual IEEE/IFIP Int Conf on Dependable Systems and Networks (DSN). Piscataway, NJ: IEEE, 2024: 470−482, articleTitle=null, refAbstract=null), Reference(id=1329419976030663460, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=21, authorNames=null, journalName=null, refType=null, unstructuredReference=汪永菊, 杜秀娟, 陈浩章. 区块链智能合约技术研究综述[J]. 计算机仿真, 2023, 40(8): 1−4, 65, articleTitle=null, refAbstract=null), Reference(id=1329419976093578021, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, doi=null, pmid=null, pmcid=null, year=null, volume=null, issue=null, pageStart=null, pageEnd=null, url=null, language=null, rfNumber=20, rfOrder=22, authorNames=null, journalName=null, refType=null, unstructuredReference=Wang Yongju, Du Xiujuan, Chen Haozhang. Overview of blockchain smart contract technology research[J]. Computer Simulation, 2023, 40(8): 1−4, 65 (in Chinese), articleTitle=null, refAbstract=null)], funds=null, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])], figs=[ArticleFig(id=1329419972377424625, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 1, caption=Structure of Climber, figureFileSmall=1bN6nePnMTSKQ0cvUOiXbQ==, figureFileBig=2tAX0kvgVM1gij5k5xABMA==, tableContent=null), ArticleFig(id=1329419972444533490, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图1, caption=Climber结构, figureFileSmall=1bN6nePnMTSKQ0cvUOiXbQ==, figureFileBig=2tAX0kvgVM1gij5k5xABMA==, tableContent=null), ArticleFig(id=1329419972645860083, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 2, caption=Process of PBFT protocol, figureFileSmall=N6dOApCt83ZQ9uR+4/hWVg==, figureFileBig=qLt9VdZKliSqkdhZIs8pnA==, tableContent=null), ArticleFig(id=1329419972700386036, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图2, caption=PBFT协议流程, figureFileSmall=N6dOApCt83ZQ9uR+4/hWVg==, figureFileBig=qLt9VdZKliSqkdhZIs8pnA==, tableContent=null), ArticleFig(id=1329419972759106293, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 3, caption=Process of SBFT protocol, figureFileSmall=08mEYEB/P0F0xDZjjFE9xg==, figureFileBig=Sd1Org0tCDW7o8H5Cc5GLg==, tableContent=null), ArticleFig(id=1329419972817826550, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图3, caption=SBFT协议流程, figureFileSmall=08mEYEB/P0F0xDZjjFE9xg==, figureFileBig=Sd1Org0tCDW7o8H5Cc5GLg==, tableContent=null), ArticleFig(id=1329419972884935415, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 4, caption=Process of HotStuff protocol, figureFileSmall=2ZBpQH9DS89UPVazZaVllA==, figureFileBig=nlgKVqdiHzCTeFKSC8PppA==, tableContent=null), ArticleFig(id=1329419972943655672, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图4, caption=HotStuff协议流程, figureFileSmall=2ZBpQH9DS89UPVazZaVllA==, figureFileBig=nlgKVqdiHzCTeFKSC8PppA==, tableContent=null), ArticleFig(id=1329419973031736057, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 5, caption=Process of Fast-HotStuff protocol, figureFileSmall=EVGiF0/whew+gLkLr1JQKQ==, figureFileBig=8hNsqTUOkoJSFuSyCqNvDQ==, tableContent=null), ArticleFig(id=1329419973094650618, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图5, caption=Fast-HotStuff协议流程, figureFileSmall=EVGiF0/whew+gLkLr1JQKQ==, figureFileBig=8hNsqTUOkoJSFuSyCqNvDQ==, tableContent=null), ArticleFig(id=1329419973165953787, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 6, caption=Process of Climber protocol, figureFileSmall=vRc/LJSIA2ZxyBEttfSKOQ==, figureFileBig=IrDEhP7w5gXML4Dwh5EYmQ==, tableContent=null), ArticleFig(id=1329419973249839868, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图6, caption=Climber协议流程, figureFileSmall=vRc/LJSIA2ZxyBEttfSKOQ==, figureFileBig=IrDEhP7w5gXML4Dwh5EYmQ==, tableContent=null), ArticleFig(id=1329419973308560125, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 7, caption=Comparison of latency and throughput under different command quantities and bandwidth sizes, figureFileSmall=5PDKZ9/iJbrpJFMAj9cwPQ==, figureFileBig=SOxYCJyz8hLDux8UuD/GsA==, tableContent=null), ArticleFig(id=1329419973409223422, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图7, caption=不同命令数量和带宽大小下时延和吞吐量对比, figureFileSmall=5PDKZ9/iJbrpJFMAj9cwPQ==, figureFileBig=SOxYCJyz8hLDux8UuD/GsA==, tableContent=null), ArticleFig(id=1329419973476332287, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 8, caption=Comparison of latency and throughput under different proportion of malicious nodes, figureFileSmall=c6kzT7hxiz2ukhgzUu6PCw==, figureFileBig=ZddbHUuPGJDF6WObF4SAgQ==, tableContent=null), ArticleFig(id=1329419973547635456, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图8, caption=不同恶意节点占比下时延和吞吐量对比, figureFileSmall=c6kzT7hxiz2ukhgzUu6PCw==, figureFileBig=ZddbHUuPGJDF6WObF4SAgQ==, tableContent=null), ArticleFig(id=1329419973606355713, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 9, caption=Comparison of the number of signatures sent by the master node during view changes, figureFileSmall=/Xqr2ueNvc21TZ0p3MYPMA==, figureFileBig=PeoDZk8wqgfqNDArBDc3PA==, tableContent=null), ArticleFig(id=1329419973673464578, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图9, caption=视图切换时主节点发送的签名量对比, figureFileSmall=/Xqr2ueNvc21TZ0p3MYPMA==, figureFileBig=PeoDZk8wqgfqNDArBDc3PA==, tableContent=null), ArticleFig(id=1329419973732184835, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 10, caption=The proportion of signatures in Fast-HotStuff proposal, figureFileSmall=d8Z8yKsq50hadFZK4bkyOQ==, figureFileBig=H27pTLoqn2Zumdbtfi7ccw==, tableContent=null), ArticleFig(id=1329419973799293700, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图10, caption=Fast-HotStuff提案中签名占比, figureFileSmall=d8Z8yKsq50hadFZK4bkyOQ==, figureFileBig=H27pTLoqn2Zumdbtfi7ccw==, tableContent=null), ArticleFig(id=1329419973883179781, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Figure 11, caption=Tail delay CDF, figureFileSmall=WvTmd6IKf9jxuIthTalIHw==, figureFileBig=XOR0Rvs+F44+NbFFjNRHaw==, tableContent=null), ArticleFig(id=1329419973941900038, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=图11, caption=尾延迟CDF, figureFileSmall=WvTmd6IKf9jxuIthTalIHw==, figureFileBig=XOR0Rvs+F44+NbFFjNRHaw==, tableContent=null), ArticleFig(id=1329419974000620295, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Table 1, caption=

Comparison of Various BFT Protocols

, figureFileSmall=null, figureFileBig=null, tableContent=
协议名称聚合签名技术积极乐观响应线性视图切换提交阶段数量highPQC
有效性
主节点验证签名
的时间复杂度
主节点发送签名
的通信复杂度
副本节点验证签
名的时间复杂度
PBFT不使用满足不满足2个证明$ O({n}^{2}) $$ O({n}^{3}) $$ O({n}^{2}) $
SBFT使用满足不满足2个证明$ O({n}^{2}) $$ O({n}^{2}) $$ O({n}^{2}) $
Tendermint/Casper使用不满足满足2个不证明$ O({n}^{2}) $$ O(n) $$ O(n) $
HotStuff使用满足满足3个不证明$ O({n}^{2}) $$ O(n) $$ O(n) $
HotStuff-2/HotStuff-1使用不满足满足2个不证明$ O({n}^{2}) $$ O(n) $$ O(n) $
Moonshot不使用部分满足不满足2个证明$ O({n}^{2}) $$ O({n}^{2}) $$ O({n}^{2}) $
Fast-HotStuff使用满足不满足2个证明$ O({n}^{2}) $$ O({n}^{2}) $$ O(n) $
Climber(本文)使用满足满足2个证明$ O(n+cn) $$ O(n+cn) $$ O(n+cn) $
), ArticleFig(id=1329419974067729160, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=表1, caption=

各BFT协议对比

, figureFileSmall=null, figureFileBig=null, tableContent=
协议名称聚合签名技术积极乐观响应线性视图切换提交阶段数量highPQC
有效性
主节点验证签名
的时间复杂度
主节点发送签名
的通信复杂度
副本节点验证签
名的时间复杂度
PBFT不使用满足不满足2个证明$ O({n}^{2}) $$ O({n}^{3}) $$ O({n}^{2}) $
SBFT使用满足不满足2个证明$ O({n}^{2}) $$ O({n}^{2}) $$ O({n}^{2}) $
Tendermint/Casper使用不满足满足2个不证明$ O({n}^{2}) $$ O(n) $$ O(n) $
HotStuff使用满足满足3个不证明$ O({n}^{2}) $$ O(n) $$ O(n) $
HotStuff-2/HotStuff-1使用不满足满足2个不证明$ O({n}^{2}) $$ O(n) $$ O(n) $
Moonshot不使用部分满足不满足2个证明$ O({n}^{2}) $$ O({n}^{2}) $$ O({n}^{2}) $
Fast-HotStuff使用满足不满足2个证明$ O({n}^{2}) $$ O({n}^{2}) $$ O(n) $
Climber(本文)使用满足满足2个证明$ O(n+cn) $$ O(n+cn) $$ O(n+cn) $
), ArticleFig(id=1329419974168392457, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Table 2, caption=

Validator in Climber

, figureFileSmall=null, figureFileBig=null, tableContent=
验证器含义
$ NPS ig $某节点在视图$ v $内没有上过锁的承诺
$ NPQC $$ n-f $个$ NPS ig $的聚合签名
$ Psig $某节点在视图$ v $内同意提交提案$ b $的声明
$ PQC $$ n-f $个$ Psig $的聚合签名
$ CS ig $某节点在视图$ v $内已经对提案$ b $上锁的声明
$ CQC $$ n-f $个$ CS ig $的聚合签名
), ArticleFig(id=1329419974252278538, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=表2, caption=

Climber中的验证器

, figureFileSmall=null, figureFileBig=null, tableContent=
验证器含义
$ NPS ig $某节点在视图$ v $内没有上过锁的承诺
$ NPQC $$ n-f $个$ NPS ig $的聚合签名
$ Psig $某节点在视图$ v $内同意提交提案$ b $的声明
$ PQC $$ n-f $个$ Psig $的聚合签名
$ CS ig $某节点在视图$ v $内已经对提案$ b $上锁的声明
$ CQC $$ n-f $个$ CS ig $的聚合签名
), ArticleFig(id=1329419974315193099, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Table 3, caption=

Messages in Climber

, figureFileSmall=null, figureFileBig=null, tableContent=
消息proofs字段发送通信代价验证时间代价
newview$ CQC(curv-1) $$ O(1) $$ O(n) $
complain$ lastPQC,c个NPS ig $$ O(c) $$ O(n+c) $
proposal$ CQC(curv-1) $$ O(1) $$ O(n) $
restore$ highPQC,c个NPQC $$ O(c) $$ O(cn) $
approve$ Psig(curv) $$ O(1) $$ O(1) $
prepare$ PQC(curv) $$ O(1) $$ O(n) $
precommit$ Csig(curv) $$ O(1) $$ O(1) $
commit$ CQC(curv) $$ O(1) $$ O(n) $
), ArticleFig(id=1329419974382301964, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=表3, caption=

Climber中的消息

, figureFileSmall=null, figureFileBig=null, tableContent=
消息proofs字段发送通信代价验证时间代价
newview$ CQC(curv-1) $$ O(1) $$ O(n) $
complain$ lastPQC,c个NPS ig $$ O(c) $$ O(n+c) $
proposal$ CQC(curv-1) $$ O(1) $$ O(n) $
restore$ highPQC,c个NPQC $$ O(c) $$ O(cn) $
approve$ Psig(curv) $$ O(1) $$ O(1) $
prepare$ PQC(curv) $$ O(1) $$ O(n) $
precommit$ Csig(curv) $$ O(1) $$ O(1) $
commit$ CQC(curv) $$ O(1) $$ O(n) $
), ArticleFig(id=1329419974461993741, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=EN, label=Table 4, caption=

Definition of Lock Mechanism

, figureFileSmall=null, figureFileBig=null, tableContent=
符号含义约束规则
$ Lock\left(i,v,b\right) $诚实节点$ i $在视
图$ v $对提案$ b $上锁
① 触发前需验证视图$ v $的$ PQC(v,b) $有效
② 本地无同高度已上锁未解锁提案
$ UnLock\left(i,v,b\right) $诚实节点$ i $解除
对提案$ b $的锁定
① 触发需基于有效的$ CQC(v,b) $或$ NPQC\left(v\right) $
② 解锁后清除本地同高度锁定记录
), ArticleFig(id=1329419974529102606, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, language=CN, label=表4, caption=

锁机制定义

, figureFileSmall=null, figureFileBig=null, tableContent=
符号含义约束规则
$ Lock\left(i,v,b\right) $诚实节点$ i $在视
图$ v $对提案$ b $上锁
① 触发前需验证视图$ v $的$ PQC(v,b) $有效
② 本地无同高度已上锁未解锁提案
$ UnLock\left(i,v,b\right) $诚实节点$ i $解除
对提案$ b $的锁定
① 触发需基于有效的$ CQC(v,b) $或$ NPQC\left(v\right) $
② 解锁后清除本地同高度锁定记录
)], attaches=null, journal=Journal(id=1324759606947315908, delFlag=0, nameCn=计算机研究与发展, nameEn=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, issn=1000-1239, eissn=null, cn=11-1777/TP, coden=null, periodic=0, language=CN, oaType=null, ccby=null, superviseOffice=null, ownerOffice=null, pubOffice=null, editorOffice=null, officeType=null, aims=null, clcCode=null, officeProv=null, officeCity=null, officeAddr=null, officeZip=null, officeEmail=null, officePhone=null, editDirector=null, officeDirector=null, officeDirectorPhone=null, officeStaffNum=null, officeEmpNum=null, coverPicUrl=k2l8zgqwstuxxevFX2qxVA==, journalPrice=null, startedYear=null, abbrevIsoEn=Journal of Computer Research and Development, journalRemark=null, publicationField=null, createdTime=1793776903141, updatedTime=1793850698612, createdBy=18614031015, updatedBy=13701087609, firstLetterCn=J, firstLetterEn=J, subjectCode=Electronic Information, subjectName=null, subjectCodeEn=Electronic Information, subjectNameEn=null, picCn=k2l8zgqwstuxxevFX2qxVA==, picEn=r6k0Ry+RD+c/VXj5QarmDw==, jcr=null, cjcr=null, exts=[JournalExt(id=1325069127710286688, language=CN, name=计算机研究与发展, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698640, updatedTime=1793850698640, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""}), JournalExt(id=1325069127777395553, language=EN, name=Journal of Computer Research and Development, nameHistory1=null, nameHistory2=null, managedBy=, sponsoredBy=, publishedBy=, editorOffice=, officeProv=null, officeCity=null, officeAddr=, officeZip=, editDirector=, officeDirector=null, officePhone=null, coverPicUrl=null, journalRemark=, submitArticleUrl=null, websiteUrl=, createdTime=1793850698656, updatedTime=1793850698656, createdBy=13701087609, updatedBy=13701087609, submissionGuidelinesUrl=, submissionAuthorUrl=https://crad.ict.ac.cn/journalx/authorLogOn.action, submissionEditorUrl=https://crad.ict.ac.cn/journalx/editorLogOn.action, submissionReviewUrl=https://crad.ict.ac.cn/journalx/expertLogOn.action, submissionCeEditorUrl=https://crad.ict.ac.cn/journalx/editorInChiefLogOn.action, submissionAeEditorUrl=, option={"copyright":""})], databaseList=null, tenantJournalId=1324759914146529478, websiteList=[Website(id=1325070300139892771, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN, language=CN, createTime=1793850978169, createBy=18614031015, updateTime=1793851040259, updateBy=18614031015, name=计算机研究与发展-中文, tplId=1146099689490845704, title=计算机研究与发展, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070893751349360, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=articleTextType, value=kx, createTime=1793851119697, updateTime=1793851119697, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893730377837, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=banner, value=null, createTime=1793851119692, updateTime=1793851119692, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893772320883, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=grayFlag, value=0, createTime=1793851119702, updateTime=1793851119702, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893721989228, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851119690, updateTime=1793851119690, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893784903797, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=minRunFlag, value=0, createTime=1793851119705, updateTime=1793851119705, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893742960751, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/file/pic, createTime=1793851119695, updateTime=1793851119695, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893780709492, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=silenceFlag, value=0, createTime=1793851119704, updateTime=1793851119704, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893738766446, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_cn_619/, createTime=1793851119694, updateTime=1793851119694, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893755543665, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeColor, value=null, createTime=1793851119698, updateTime=1793851119698, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070893763932274, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300139892771, code=themeStyle, value=null, createTime=1793851119700, updateTime=1793851119700, creator=18614031015, updator=18614031015)]), Website(id=1325070300580294698, webName=null, webTitle=null, webDomain=null, webCopyrigh=null, webIpcNo=null, seoTitle=null, seoKeywords=null, seoDescription=null, tenantJournalId=null, journalId=1324759914146529478, journalNameCn=null, journalNameEn=null, grayFlag=null, tenantId=1146029695717560320, platformId=null, journalGroupId=null, journalGroupNameCn=null, journalGroupNameEn=null, type=1, domain=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN, language=EN, createTime=1793850978274, createBy=18614031015, updateTime=1793851036638, updateBy=18614031015, name=计算机研究与发展-英文, tplId=1146101810881728533, title=Journal of Computer Research and Development, delFlag=0, indexPage=/home, props=[WebsiteProps(id=1325070925288321148, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=articleTextType, value=kx, createTime=1793851127216, updateTime=1793851127216, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925263155321, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=banner, value=null, createTime=1793851127210, updateTime=1793851127210, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925309292671, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=grayFlag, value=0, createTime=1793851127221, updateTime=1793851127221, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925254766712, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=logo, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic?fileId=U27tDsy717YF7XSPA+Vwdw==, createTime=1793851127208, updateTime=1793851127208, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925326069889, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=minRunFlag, value=0, createTime=1793851127225, updateTime=1793851127225, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925279932539, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=picServerUrl, value=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/file/pic, createTime=1793851127214, updateTime=1793851127214, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925317681280, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=silenceFlag, value=0, createTime=1793851127223, updateTime=1793851127223, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925271543930, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=staticResourcePath, value=https://castjournals.cast.org.cn/joweb/cast_kjdb_en_623/, createTime=1793851127212, updateTime=1793851127212, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925292515453, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeColor, value=null, createTime=1793851127217, updateTime=1793851127217, creator=18614031015, updator=18614031015), WebsiteProps(id=1325070925300904062, tenantId=1146029695717560320, journalId=null, journalGroupId=null, siteId=1325070300580294698, code=themeStyle, value=null, createTime=1793851127219, updateTime=1793851127219, creator=18614031015, updator=18614031015)])], journalTitle=计算机研究与发展, weixinUrl=null, journalUrl=https://crad.ict.ac.cn/, iacademicId=null, status=1, seqNo=null, journalTitleEn=Journal of Computer Research and Development, journalPhotoCn=k2l8zgqwstuxxevFX2qxVA==, journalPhotoEn=r6k0Ry+RD+c/VXj5QarmDw==, journalFirstLetter=J, journalRecommend=null, journalNew=null, journalCollection=null, jcrJf=null, cjcrJf=null, jcrJfStr=null, cjcrJfStr=null, submissionFirstDecision=null, sciSubjectClassification=null, casSubjectClassification=null, citeScore=null, totalCitationFrequency=null, icpCode=null, psCode=null, advertisingLicenseCode=null, copyrightInformation=null, country=null, option=, provinceCode=null, provinceName=null, collectFlag=false, interPubPlatform=, interPubPlatformUrl=null), detailUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202550378, detailUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202550378, pdfUrlCn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/PDF/10.7544/issn1000-1239.202550378, pdfUrlEn=https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/PDF/10.7544/issn1000-1239.202550378, aliStartDate=0, aliEndDate=0, collectionFlag=false, citedCount=null, citedUrl=null, previewStatus=0, delFlag=0, hasFullText=1, orderTime=1780243200000, fullTextJson=null, articleText=null, reference=null)
收藏切换
Climber:一种线性视图切换且高鲁棒的拜占庭容错共识协议
李晓光 , 谢佳宏 , 李凌峰 , 杜岳峰 , 王俊陆 *
计算机研究与发展 | 网络与信息安全 2026,63(6): 1613-1626
收起
收藏切换
计算机研究与发展 |网络与信息安全 2026 , 63 (6) : 1613 -1626
Climber:一种线性视图切换且高鲁棒的拜占庭容错共识协议
全屏
[Author(id=1329419970439656143, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=0, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=xgli@lnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419970540319441, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970439656143, language=EN, stringName=Xiaoguang Li, firstName=Xiaoguang, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"

born in 1973. PhD, professor. Member of CCF. His main research interests include blockchain technology, machine learning, and graphdata analysis

"}, bioImg=null, bioContent=

born in 1973. PhD, professor. Member of CCF. His main research interests include blockchain technology, machine learning, and graphdata analysis

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419970645177042, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970439656143, language=CN, stringName=李晓光, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"gV41PlQ459a9ObXsFKLQeg==","content":"

1973年生。博士,教授。CCF会员。主要研究方向为区块链技术、机器学习、图形数据分析

"}, bioImg=gV41PlQ459a9ObXsFKLQeg==, bioContent=

1973年生。博士,教授。CCF会员。主要研究方向为区块链技术、机器学习、图形数据分析

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419970720674516, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=1, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419970800366294, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970720674516, language=EN, stringName=Jiahong Xie, firstName=Jiahong, middleName=null, lastName=Xie, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"

born in 2001. Master candidate. Student member of CCF. His main research interest includes blockchain technology

"}, bioImg=null, bioContent=

born in 2001. Master candidate. Student member of CCF. His main research interest includes blockchain technology

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419970884252375, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970720674516, language=CN, stringName=谢佳宏, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"LXlPxqbBcLwfPetZBnzxkg==","content":"

2001年生。硕士研究生。CCF学生会员。主要研究方向为区块链技术

"}, bioImg=LXlPxqbBcLwfPetZBnzxkg==, bioContent=

2001年生。硕士研究生。CCF学生会员。主要研究方向为区块链技术

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419970984915673, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=2, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419971064607451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970984915673, language=EN, stringName=Lingfeng Li, firstName=Lingfeng, middleName=null, lastName=Li, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"

born in 2000. Master. His main research interest includes consensus technology

"}, bioImg=null, bioContent=

born in 2000. Master. His main research interest includes consensus technology

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419971148493532, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419970984915673, language=CN, stringName=李凌峰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"fxW3lVZ9MnGBH0PEr0boLw==","content":"

2000年生。硕士。主要研究方向为共识技术

"}, bioImg=fxW3lVZ9MnGBH0PEr0boLw==, bioContent=

2000年生。硕士。主要研究方向为共识技术

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419971211408094, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=3, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=null, emailSecond=null, emailThird=null, correspondingAuthor=0, authorType=1, ext={EN=AuthorExt(id=1329419971328848608, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971211408094, language=EN, stringName=Yuefeng Du, firstName=Yuefeng, middleName=null, lastName=Du, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"

born in 1986. PhD, lecturer. Member of CCF. His main research interests include data quality management and data semantics analysis

"}, bioImg=null, bioContent=

born in 1986. PhD, lecturer. Member of CCF. His main research interests include data quality management and data semantics analysis

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419971395957473, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971211408094, language=CN, stringName=杜岳峰, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=null, address=辽宁大学信息学部 沈阳 110036, bio={"img":"8x8Xo/mXJ/kJn6y2rNaOXQ==","content":"

1986年生。博士,讲师。CCF会员。主要研究方向为数据质量管理、数据语义分析

"}, bioImg=8x8Xo/mXJ/kJn6y2rNaOXQ==, bioContent=

1986年生。博士,讲师。CCF会员。主要研究方向为数据质量管理、数据语义分析

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])]), Author(id=1329419971463066339, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, orderNo=4, firstName=null, middleName=null, lastName=null, nameCn=null, orcid=null, stid=null, country=null, authorPic=null, dead=0, email=wangjunlu@lnu.edu.cn, emailSecond=null, emailThird=null, correspondingAuthor=1, authorType=1, ext={EN=AuthorExt(id=1329419971538563813, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971463066339, language=EN, stringName=Junlu Wang, firstName=Junlu, middleName=null, lastName=Wang, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=Faculty of Information, Liaoning University, Shenyang 110036, bio={"content":"

born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology,big data processing technology, and streaming data processing technology

"}, bioImg=null, bioContent=

born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology,big data processing technology, and streaming data processing technology

, aboutCorrespAuthor=null), CN=AuthorExt(id=1329419971609866982, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, authorId=1329419971463066339, language=CN, stringName=王俊陆, firstName=null, middleName=null, lastName=null, prefix=null, suffix=null, authorComment=null, nameInitials=null, affiliation=null, department=null, xref=*, address=辽宁大学信息学部 沈阳 110036, bio={"img":"CSCd5ghPjnBUbIhBQBws0g==","content":"

1988 年生。博士,讲师。CCF会员。主要研究方向为区块链技术、大数据处理技术、流数据处理技术

"}, bioImg=CSCd5ghPjnBUbIhBQBws0g==, bioContent=

1988 年生。博士,讲师。CCF会员。主要研究方向为区块链技术、大数据处理技术、流数据处理技术

, aboutCorrespAuthor=null)}, companyList=[AuthorCompany(id=1329419970347381451, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, xref=null, ext=[AuthorCompanyExt(id=1329419970359964364, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=EN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=Faculty of Information, Liaoning University, Shenyang 110036), AuthorCompanyExt(id=1329419970368352973, tenantId=1146029695717560320, journalId=1324759914146529478, articleId=1329419967231013543, companyId=1329419970347381451, language=CN, country=null, province=null, city=null, postcode=null, companyName=null, departmentName=null, remark=辽宁大学信息学部 沈阳 110036)])])]
李晓光 , 谢佳宏, 李凌峰, 杜岳峰, 王俊陆*
作者信息
  • 辽宁大学信息学部 沈阳 110036
通讯作者:
王俊陆()
作者简介:

作者贡献声明

李晓光提出了新协议的设计思路和架构;谢佳宏、李凌峰负责论文撰写和修改;杜岳峰负责论文图片绘制和实验设计;王俊陆负责实验设计和论文修改。

1973年生。博士,教授。CCF会员。主要研究方向为区块链技术、机器学习、图形数据分析

2001年生。硕士研究生。CCF学生会员。主要研究方向为区块链技术

2000年生。硕士。主要研究方向为共识技术

1986年生。博士,讲师。CCF会员。主要研究方向为数据质量管理、数据语义分析

1988 年生。博士,讲师。CCF会员。主要研究方向为区块链技术、大数据处理技术、流数据处理技术

Climber:A Linear View Change and Robust BFT Consensus Protocol
Xiaoguang Li , Jiahong Xie, Lingfeng Li, Yuefeng Du, Junlu Wang*
Affiliations
  • Faculty of Information, Liaoning University, Shenyang 110036
  • born in 1973. PhD, professor. Member of CCF. His main research interests include blockchain technology, machine learning, and graphdata analysis

    born in 2001. Master candidate. Student member of CCF. His main research interest includes blockchain technology

    born in 2000. Master. His main research interest includes consensus technology

    born in 1986. PhD, lecturer. Member of CCF. His main research interests include data quality management and data semantics analysis

    born in 1988. PhD, lecturer. Member of CCF. His main research interests include blockchain technology,big data processing technology, and streaming data processing technology

出版时间: 2026-06-01 doi: 10.7544/issn1000-1239.202550378
文章导航
收藏切换

高效鲁棒的拜占庭容错(Byzantine fault tolerance,BFT)共识协议是联盟链应用的基础。现有提案过程中,协议多需要主节点发送O(n2)数量的签名,严重影响了协议的效率。部分协议实现了线性视图切换,即主节点只需发送O(n)数量的签名来证明提案的有效性,但放弃了积极乐观响应或者增加1轮消息交换。针对这些问题,提出了一种同时满足线性视图切换、积极乐观响应、2阶段提交的BFT共识协议Climber。首先,在发生视图切换时,新任主节点通过穷举未上锁承诺,在不增加提交阶段的同时,可以向副本节点证明提案的有效性;其次,新任主节点利用聚合签名技术,将相同视图的未上锁承诺聚合为未上锁证书,使视图切换时的通信复杂度降低至O(n);最后,引入恶意节点黑名单机制,使主节点只需花费O(n)的时间代价验证签名。仿真实验结果表明,Climber相比Fast-HotStuff等先进BFT协议具有更好的鲁棒性。

BFT共识协议  /  联盟链  /  线性视图切换  /  鲁棒性  /  Fast-HotStuff

An efficient and robust Byzantine fault tolerance (BFT) consensus protocol serves as the cornerstone of consortium blockchain applications. In existing proposal processes, most protocols require the primary node to transmit O(n2) signatures, which significantly impairs protocol efficiency. Some protocols achieve linear view change, where the primary node only needs to send O(n) signatures to verify the validity of proposals, but at the cost of sacrificing optimistic responsiveness or introducing an extra round of message exchange. To address these inherent trade-offs, we propose Climber, a novel BFT consensus protocol that integrates linear view change, optimistic responsiveness, and two-phase commit into a unified framework. Specifically, during view change, the newly-elected primary node enumerates all unlocked commitments generated in the previous view to prove proposal validity without adding extra commit phases, ensuring the protocol’s operational efficiency. Furthermore, the new primary node leverages aggregate signature technology to aggregate unlocked commitments from the same view into an unlocked certificate, reducing the communication complexity of view change to O(n). Additionally, a blacklist mechanism for malicious nodes is introduced, enabling the primary node to verify signatures with a time complexity of O(n). Simulation experiments are conducted under different network scales and malicious node ratios, and the results show that Climber not only maintains competitive throughput and latency performance but also exhibits superior robustness compared with Fast-HotStuff, making it more suitable for large-scale consortium blockchain scenarios.

BFT consensus protocol  /  consortium blockchains  /  linear view change  /  robustness  /  Fast-HotStuff
李晓光, 谢佳宏, 李凌峰, 杜岳峰, 王俊陆. Climber:一种线性视图切换且高鲁棒的拜占庭容错共识协议. 计算机研究与发展, 2026 , 63 (6) : 1613 -1626 . DOI: 10.7544/issn1000-1239.202550378
Xiaoguang Li, Jiahong Xie, Lingfeng Li, Yuefeng Du, Junlu Wang. Climber:A Linear View Change and Robust BFT Consensus Protocol[J]. Journal of Computer Research and Development, 2026 , 63 (6) : 1613 -1626 . DOI: 10.7544/issn1000-1239.202550378
复制状态机(state machine replication,SMR)[1]是指在分布式系统(后文简称“系统”)中,在各个服务器节点(后文简称“节点”)收到的客户端请求的顺序有可能不一致的情况下,依然能确保各个节点响应客户端请求的顺序保持一致,即确保节点们的状态机保持一致。为了实现SMR,Lamport[2]设计了Paxos共识协议,Paxos从所有节点中选出1个主节点,由主节点对客户端的请求进行排序并由管道分发给副本节点,Paxos能够容纳节点故障宕机,但无法容忍恶意节点作恶,因此该种类型的协议,如Raft[3]等都被称作故障容错(crash fault tolerance,CFT)协议[4]。为了进一步解决CFT协议中拜占庭将军问题[5],诞生了拜占庭容错(Byzantine fault tolerance,BFT)协议[6]的构想,即能够在分布式系统中容纳一定数量的恶意节点的共识协议。
第1个BFT协议PBFT(practical Byzantine fault tolerance)[7]用2个提交阶段(PREPARE阶段和COMMIT阶段)以及视图切换机制确保了在恶意节点数量小于总节点数量1/3的情况下,无论主节点是否为恶意的,都能保证所有节点执行客户端请求的顺序一致。
自比特币诞生之后,区块链[8]尤其是联盟链的兴起,使得PBFT被大范围的应用[9],但其无法满足联盟链在大规模网络环境下仍要保持高吞吐量和低时延的需求,限制了联盟链的发展[10]。PBFT性能差的原因主要在于2点:一是在2个提交阶段所有节点都要广播消息,导致系统中所有节点的通信压力都很大;二是每次视图切换后,新任主节点在PRE-PREPARE阶段需要发送$ O({n}^{3}) $个签名($ n $为系统中节点总数量),并且每个副本节点都需要验证$ O({n}^{2}) $个签名。
在BFT协议的改进方面,SBFT(scalable Byzantine fault tolerance)[11]使用聚合签名[12]技术,将法定人数证书(quorum certificates,QC)中的签名数量从$ O(n) $降为$ O(1) $,进一步将新任主节点在PRE-PREPARE阶段需要发送的签名数量降到$ O({n}^{2}) $,但是副本节点验证签名的时间复杂度依然是$ O({n}^{2}) $。Tendermint[13]和Casper[14]放弃了大多数BFT协议追求的积极乐观响应[15],让新任领导者在使用聚合签名技术的情况下,只需发送$ O(n) $个签名便可推动协议,即线性视图切换,这使得频繁进行视图切换成为可能,更加符合区块链去中心化的理念。
HotStuff[15]是第1个同时满足线性视图切换和积极乐观响应的BFT协议,它定义了PREPARE阶段的法定人数证书(QC)(记为PQC),并提出如果在视图切换时主节点不再向副本节点证明视图编号最大的PQC(记为$ highPQC $)的有效性,则可以将PREPARE阶段主节点需要发送的签名数量和副本节点验证签名需要的时间都降为$ O(n) $,但是应该增加1个提交阶段(PRE-COMMIT阶段)来保证协议的活性,即HotStuff有3个提交阶段。Fast-HotStuff[16]提出HotStuff的流水线模式发生恶意分叉攻击时会严重影响系统的性能,并且以仿真实验来说明有必要放弃线性视图切换来保证在分叉攻击下保持鲁棒,并指出虽然主节点在PREPARE阶段需要发送$ O({n}^{2}) $个签名向副本节点证明提案的有效性,但是副本节点们验证签名需要的时间可以降为$ O(n) $。并且Fast-HotStuff声称在视图切换阶段可以将节点验证签名的时间降为$ O(n) $,但没有考虑到主节点验证签名需要的时间无法降为$ O(n) $。
综上所述,在PBFT,SBFT,Fast-HotStuff等协议中,无法实现线性视图切换,而能够实现线性视图切换的HotStuff等协议中主节点无法证明$ highPQC $的有效性,导致需要增加提交阶段,降低了效率。
由此,本文基于超时副本节点建立未上锁承诺,新任主节点使用聚合签名技术将相同视图的未上锁承诺聚合为未上锁证书。此时,仅需通过$ O(c+1) $数量的签名,即可向副本节点证明$ highPQC $的有效性,使主节点视图切换时的签名发送量降至$ O(n+cn) $,在不增加提交阶段的同时,实现$ highPQC $有效性证明与线性视图切换。
此外,因为HotStuff等协议没有考虑到主节点验证签名需要的时间,本文针对该问题引入恶意节点黑名单机制,主节点在NEWVIEW阶段收集消息时,实时剔除提交错误签名或无效承诺的恶意节点,最终将主节点总验证签名时间优化为$ O(n+cn) $。图1为Climber结构示意图。
本文主要贡献包括3个方面:
1)提出了一种主节点能在视图切换时以$ O(n+ cn) $数量的签名代价向副本节点证明$ highPQC $有效性的新方法来取代传统发送$ O({n}^{2}) $数量签名的方法,称之为穷举证明,并分析了$ c $的大小取决于连续出现恶意主节点的数量,在恶意节点为系统节点总数1/3的极端情况下,$ c $的数学期望为1/2,且尾界上界呈指数衰减。
2)分析了在视图切换时主节点验证签名需要的时间不能降为$ O(n) $的原因,并且引入恶意节点黑名单机制来完善Fast-HotStuff,使主节点在视图切换时平均验证签名需要的时间降为$ O(n+cn) $。
3)基于穷举证明和完善Fast-HotStuff的方法设计了一个同时满足线性视图切换、积极乐观响应、2阶段提交3个特性的BFT协议Climber,还分析了其安全性、活性以及签名复杂度。
本节介绍BFT协议的发展过程,主要分析视图切换时主节点发送签名的通信复杂度以及节点验证签名的时间复杂度,其中通信成本主要为发送的签名数量和参与通信的节点数量,时间成本主要是验证签名所需的时间,各BFT协议对比如表1所示。
PBFT[7]为保证协议安全性,在其视图切换中规定副本节点$ i $发送的newview消息中要包含节点$ i $本地视图编号最大的PQC(记为$ lastPQC $),即最后一次上锁的证据,告知新任主节点$ lastPQC $所在视图内至少有$ n-f $个节点收到过该提案并审核通过。新任主节点在收到$ n-f $条有效的newview消息后,将$ n-f $个PQC打包形成QC集合并找出其中$ highPQC $。为证明$ highPQC $有效性主节点需将QC集合加入到提案消息中广播给所有的副本节点,QC集合中的签名数量是$ O({n}^{2}) $,广播行为导致主节点需要发送$ O({n}^{3}) $个签名,同时每个副本节点验证QC集合所需要的时间为$ O({n}^{2}) $。PBFT协议的流程图如图2所示。
SBFT[11]引入了收集器的概念,在PREPARE阶段和COMMIT阶段不再需要所有副本节点广播消息,而是由收集器收集后广播给所有副本节点,此种方式使得除收集器以外的副本节点在这2个阶段需要发送的签名数量从$ O(n) $降为$ O(1) $。
此外,SBFT使用聚合签名技术,将单个QC的签名数量从$ O(n) $降为$ O(1) $,但是验证一个QC的时间复杂度依然是$ O(n) $。因此在视图切换时,主节点需要发送的签名数量降为$ O({n}^{2}) $,但是副本节点验证签名的时间复杂度不变,依然为$ O({n}^{2}) $。SBFT协议的流程图如图3所示。
HotStuff[15]将收集器的功能全部交给主节点,并且规定主节点不再发送QC集合证明$ highPQC $的有效性,将主节点需要发送的签名数量和副本节点验证签名需要的时间都降为$ O(n) $,实现了线性视图切换。但是由于不再发送QC集合会导致部分诚实节点不敢解锁,HotStuff必须增加1个提交阶段,通过设置2道锁来保证积极乐观响应。此外HotStuff还引入了流水线模式,HotStuff协议的流程图如图4所示。
针对HotStuff协议,现有方法多致力于实现2阶段提交协议。HotStuff-2[17]和HotStuff-1[18]使用双证书并要求新领导者等待最大网络延迟,以避免解锁问题,但代价是放弃乐观响应。Moonshot[19]牺牲通信复杂度,换取了低延迟和吞吐量性能。Fast-HotStuff放弃了线性切换,且在视图变更方面具有2次通信复杂度。
Fast-HotStuff[16]论证了HotStuff流水线模式在面对分叉攻击时会对时延和吞吐量有很大影响。为了应对流水线模式的分叉攻击,Fast-HotStuff放弃了线性视图切换,即主节点发送QC集合来证明$ highPQC $有效以保证鲁棒。并且论证了副本节点们无需验证QC集合中包含的每个PQC,只需要选出其中视图编号最大的$ highPQC $而后验证即可。因此Fast-HotStuff得以改回2阶段提交,将视图切换时主节点需要发送的签名数量重新增加为和SBFT一样的$ O({n}^{2}) $,副本节点们验证签名所需的时间依然为$ O(n) $。Fast-HotStuff的流程图如图5所示。
但是Fast-HotStuff并没有考虑主节点是QC集合的收集者,其需要验证签名的数量和副本节点们不一致。如果主节点也只验证$ highPQC $,意味着主节点在收到一条newview消息时并不验证其中PQC的有效性,那么当主节点收到$ n-f $条newview消息后生成QC集合时,有可能出现其中$ highPQC $是恶意节点伪造的情况,所以主节点验证签名所需的时间无法降为$ O(n) $,本文在3.2节中给出了完善Fast-HotStuff,减少其视图切换时主节点验证签名所需时间的方案。
在BFT共识协议中,提案(block)是一个客户端请求集合,这些请求还未被节点们响应,在区块链系统中通常被称作候选区块,由主节点打包生成并发送给副本节点们验证其有效性。提案中除了要包含请求集合,还要有高度(height)等信息。
在HotStuff、Fast-HotStuff和本文Climber的系统模型中,所有节点轮流担任主节点,1个节点担任1次主节点的这段时间称作1个视图,1个视图内只对1个提案进行共识。视图由视图编号(view)标识,视图编号单调递增。所有节点使用1个确定性函数将视图编号转换为节点编号,换而言之,所有节点都知道每个视图的主节点。当前视图失败被迫更换主节点的行为称作视图切换,在视图切换时,如果主节点只需要发送$ O(n) $数量的签名,则协议实现了线性视图切换。
聚合签名技术[12]可以在不暴露个人私钥的前提下,让多方签署者以群体的形式生成数字签名。在通信协议领域中,聚合签名技术可以将x个不同节点对x条不同明文的x个签名聚合到一起,形成1条新的签名。并且当明文相同的时候,可以有效降低消息内签名的空间复杂度,减少了消息的体积,进一步减小了网络带宽的压力。但是验证签名时消耗的时间依然随着签署人数的增加而呈线性增长。
法定人数证书即QC是$ n-f $个副本节点对相同数据或事件的签名集合,通常表示对于某些事件的证据,如果使用聚合签名技术,QC的签名数量为$ O(1) $。HotStuff首次根据QC生成环节的不同定义了PREPARE阶段QC和COMMIT阶段QC(记为CQC)。PQC是$ n-f $个副本节点同意提案的签名集合,是诚实节点上锁即进入PREPARE状态的证据,表示在对应视图内可能存在诚实节点提交过区块。CQC是$ n-f $个副本节点声明已经上锁的签名集合,是诚实节点提交提案的证据。法定人数证书集合是指视图切换时新任主节点收集了$ n-f $个PQC而后聚合形成的签名集合。
本节规定Climber协议中验证器和消息的格式。
1)验证器
Climber中的验证器是对视图(view)与提案($ block $)以及验证器类型的签名或者法定人数证书的统称。某节点在视图v内未上锁承诺的验证器记作$ NPS ig (view, block) $,$ n-f $个$ NPS ig $的聚合签名的验证器记作$ NPQC (view,block) $,如果$ NPS ig $没有$ block $字段,记作$ NPS ig (view) $或$ NPQC(view) $。$ NPS ig $明文中包含的视图编号和提案信息分别用$ NPS ig.v $和$ NPS ig.b $表示。Climber中所有验证器类型见表2。
2)消息
Climber协议中消息($ m $)具有固定的字段集,包括消息类型($ m.type $)、视图编号($ m.view $)、提案($ m. block $)、消息内验证器集合($ m.proofs $)和发送者对上述所有信息的签名($ m.partialsig $),本文消息格式为
$ {\left\langle m.type,m.view,m.block,m.proofs\right\rangle }_{消息发送者} \;。 $
部分消息不需要包含提案字段。另外,后文中出现的消息有效只指$ partialsig $字段正确,并不包含$ proofs $字段。Climber中各消息类型、$ proofs $字段内容以及发送和验证$ proofs $字段的代价见表3。
本节给出Climber的协议流程,Climber分为4个阶段:NEWVIEW,APPROVE,PREPARE,COMMIT。Climber协议流程图见图6。
主节点也需要执行副本节点的协议流程,每个阶段的功能以及消息描述如下:
1)NEWVIEW阶段
在Climber中,不管副本节点$ i $在当前视图(curv)正常提交了提案还是超时,都会将curv的计数加1,进入下个视图的NEWVIEW阶段,但2种情况执行的操作不同。
如果节点$ i $在上个视图正常提交了提案,它将给新视图的主节点发送newview消息,告知其可以开启新视图,newview消息格式如下:
$ {\left\langle “\text{newview}”,curv,[CQC(curv-1,{b}_{1})]\right\rangle }_{i} \;。 $
newview消息中的$ proofs $字段只需要包含节点$ i $在上个视图中提交提案的证据即可。如果节点$ i $在上个视图中超时,它除了要找出$ lastPQC $,还要穷举出从视图$ lastPQC.v+1 $开始直到上个视图都没有进入过上锁状态的承诺(记为$ NPS ig $),共$ {a}_{i} $条($ {a}_{i} $=$ curv- lastPQC.v-1 $)。这些承诺$ NPS ig(lastPQC.v+1) $, $ NPS ig (lastPQC.v+2) $, …, $ NPS ig(curv-1) $记作$ NPS igs $。而后节点$ i $向新视图的主节点发送complain消息,其消息格式如下:
$ {\left\langle “\text{complain}”,curv,[lastPQC,NPS igs]\right\rangle }_{i} \;。 $
事实上,complain消息中$ partialsig $字段对$ lastPQC $的部分签名,本质上是节点$ i $做出的未上锁承诺,声明自身在$ lastPQC.v $视图之后未对任何提案执行上锁操作。之所以要穷举出$ {a}_{i} $条$ NPS ig $,是因为$ n-f $条complain消息的$ partialsig $字段的明文各不相同,无法进行有效的签名聚合,而$ n-f $条明文相同的$ NPS ig $可以进行有效的签名聚合以降低签名数量。
新视图的主节点$ j $在任意时刻,只要收到任意一个副本节点发来的,包含有效$ CQC(curv-1,{b}_{1}) $且本身有效的newview消息,即可从本地的客户端请求池子里打包1个新的提案$ b $,并广播proposal消息,其消息格式如下:
$ {\left\langle “\text{proposal}”,curv,{b}_{2},[CQC(curv-1,{b}_{1})]\right\rangle }_{j} \;。 $
否则,主节点$ j $将持续等待,直到收到$ n-f $条自身有效的complain消息,然后将这些complain消息按其中$ lastPQC.v $从大到小排序再依次验证$ lastPQC $。只要验证到一个有效的$ lastPQC $则停止,并将该有效的$ lastPQC $作为暂时的$ highPQC $,并检查其他没有被验证$ lastPQC $的complain消息中的$ NPS ig $集合是否有效且满足要求,将检查通过的$ NPS ig $集合取出备用。假设在上述过程中验证到了$ e $($ e \lt f $)个错误的complain消息,意味着这$ e $条消息都是来自恶意节点,将这些恶意节点记入黑名单,此视图内不再接收其消息,然后继续等待,这次每收到1个complain消息则先判断其中$ lastPQC.v $和$ highPQC.v $的大小,如果$ lastPQC. v \gt highPQC.v $且$ lastPQC $和$ NPS ig $集合有效,则切换$ high\text- $$PQC $,如果$ lastPQC.v \leq highPQC.v $,则该complain消息只要有效且有满足要求的$ NPS ig $集合即可,直到节点$ j $收集到$ n-f $个满足要求的$ NPS ig $集合,即可将$ curv $计数加1并开启新视图。
现在,节点$ j $除了能找到$ highPQC $,还有$ cn-cf $条$ NPS ig $($ c $ = $ curv-highPQC.v-1 $),其中$ NPS ig (high \text-$$PQC. v+ 1) $,$ NPS ig(highPQC.v+2) $, …, $ NPS ig(curv- 1) $各有$ n-f $条,节点$ j $将它们分别聚合形成$ NPQC (high\text-$$PQC. v+ 1) $,$ NPQC(highPQC.v+2) $, …, $ NPQC (curv- 1) $,记作$ NPQCs $,而后广播restore消息,其格式如下:
$ {\left\langle “\text{restore}”,curv,[highPQC,NPQCs]\right\rangle }_{j} \;。 $
restore消息中包含的$ c $条$ NPQC $可以告知所有副本节点,在视图$ highPQC.v $之后直到当前视图,这段时间内任意视图中都至少有$ n-f $个副本节点没有进入过上锁状态。换句话说任何副本节点在$ highPQC.v $之后都不可能提交过区块,所以$ highPQC $是真实有效的。
这种由进入视图切换的副本节点穷举出从$ PQC.v+ 1 $到$ curv-1 $期间没有进入过上锁状态的承诺,而后由新任主节点聚合即可向所有副本节点证明$ highPQC $真实有效的证明方式本文称作穷举证明。由于每个$ NPQC $的空间复杂度都是$ O(1) $,所以单条restore消息的数量是$ O(c+1) $,$ c $的数学期望为1/2(详见3.6节),广播行为使新任主节点需要发送的签名数量为$ O(n+ cn) $,实现了线性视图切换。并且由于在NEWVIEW阶段新视图的主节点证明了$ highPQC $的有效性,所以Climber并不需要像HotStuff一样来增加1个提交阶段以确保活性。
另外Climber中主节点$ j $收集complain消息的过程验证$ lastPQC $的次数取决于恶意节点的数量,最小为1,最大为$ f $。由于恶意节点在此环节中的作恶证据是容易被发现并且留存的,为避免每个视图在此环节都被恶意节点影响协议性能,可以在系统中加入根据作恶证据剔除恶意节点的机制,例如在区块链系统中加入相应的智能合约[20],让节点$ j $能以客户端的身份发起剔除恶意节点请求。此种方式也可以用于完善Fast-HotStuff等协议。
2)APPROVE阶段
在APPROVE阶段副本节点$ i $根据收到的消息类型不同进行区分。如果收到的是包含有效$ CQC(curv- 1,{b}_{1}) $的proposal消息,则节点$ i $能确保在视图$ curv-1 $中已经有$ n-f $个节点对$ {b}_{1} $上锁,那么节点$ i $可以直接提交$ {b}_{1} $然后审核$ {b}_{2} $,如果审核通过,令$ b={b}_{2} $。如果收到的是包含有效的$ highPQC $以及$ NPQC $集合的restore消息,此时节点$ i $能够确定在视图$ highPQC.v $之后,不存在任何诚实节点提交过区块,但是有可能有诚实节点提交过$ highPQC.b $,因此即使节点$ i $正处于上锁状态也可以解锁并令$ b=highPQC.b $,而后给主节点发送approve消息,其格式如下:
$ {\left\langle “\text{approve}”,curv,b,[PS ig(curv,b)]\right\rangle }_{i} \;。 $
3)PREPARE阶段
主节点$ j $在收到$ n-f $条包含有效Psig(curv,b)的approve消息后,将$ Psig(curv,b) $集合聚合生成$ PQC (curv,b) $,并广播prepare消息,以告知所有副本节点已经有至少$ n-f $个副本节点同意了当前提案,可以对提案$ b $进行上锁然后进行下一阶段通信,prepare消息格式如下:
$ {\left\langle “\text{prepare}”,curv,b,[PQC(curv,b)]\right\rangle }_{j} \;。 $
副本节点$ i $在收到包含有效$ PQC(curv,b) $的prepare消息后,对提案$ b $进入上锁状态,除非后续提交了提案$ b $或者在未来某个视图收到了正确的restore消息,否则节点$ i $不会退出对$ b $的上锁状态。然后向主节点发送precommit消息,其消息格式如下:
$ {\left\langle “\text{precommit}”,curv,b,[CS ig(curv,b)]\right\rangle }_{i} \;。 $
4)COMMIT阶段
与PREPARE阶段类似,主节点$ j $在收到$ n-f $条包含有效CSig(curv,b)的precommit消息后,将$ CS ig(curv, b) $集合聚合生成$ CQC(curv,b) $,并广播commit消息,以告知所有副本节点已经至少有$ n-f $个副本节点对提案$ b $进入了上锁状态,即使后续触发视图切换,可以确保至少有1个对提案$ b $进入上锁状态的诚实节点会进入视图切换。commit消息格式如下:
$ {\left\langle “\text{commit}”,curv,b,[CQC(curv,b)]\right\rangle }_{j} \;。 $
副本节点$ i $在收到包含有效CQC(curv,b)的commit消息后便可提交提案,即执行提案内的客户端命令而后将执行结果返回给客户端。
视图切换中副本节点和主节点算法分别见算法1和算法2。
算法1. 副本节点$ i $的视图切换算法。
输入:当前视图编号$ curv $,最后上锁证明$ lastPQC $;
输出:签名集合$ proofs $。
① $ curv=curv+1 $;/*切换视图*/
② $ proofs=[] $;/*初始化验证器集合*/
③ $ proofs.push(lastPQC) $;/*将$ lastPQC $推入验证 器集合*/
④ $ k=lastPQC.v+1 $;
⑤ while $ k \lt curv $ do/*循环次数为$curv-$ $lastPQC.v- 1 $*/
⑥  $ proofs.push(NPS ig(k)) $;
⑦  $ k=k+1 $;
⑧ end while
⑨ return $ proofs $。
算法2. 主节点$ j $的视图切换算法。
输入:当前视图编号$ curv $,收到的$ n-f $条有效的complain消息集$ complains $;
输出:签名集合$ proofs $。
① 对收到的$ n-f $条有效的complain消息集 $ complains $按$ lastPQC.v $从大到小排序,初始 化$ highPQC $,定义$ flag=\text{false} $;/*$ flag $表示是 否找到$ highPQC $*/
② for $ m $ in $ complains $ do
③ if $ flag=\text{false} $ and $ m.proofs $有效 do
④   $ highPQC=m.proofs.lastPQC $;
⑤   $ flag=\text{true} $;
⑥ else
⑦  if $ flag=\text{true} $ and $ m.proofs $中的$ NPS ig $集合 有效 do/*不验证$ lastPQC $,无需做任何 事*/
⑧  else
⑨    $ complains.delete(m) $;/*剔除*/
⑩   将$ m $的发送者计入黑名单;
⑪  end if
⑫ end if
⑬ end for
⑭ while收到一条新的complain消息$ m $ do
⑮ if $ m.proofs.lastPQC.v \gt highPQC.v $ and m.proofs有效do
⑯   $ highPQC=m.proofs.lastPQC $;
⑰   $ complains.push(m) $;
⑱ else
⑲  if $ m.proofs $中的$ NPS ig $集合有效 do
⑳    $ complains.push(m) $;
㉑  else
㉒   将$ m $的发送者计入黑名单;
㉓  end if
㉔ end if
㉕ if $ complains $中消息数量为$ n-f $
㉖   $ curv=curv+1 $;
㉗   $ proofs=[] $;
㉘   $ proofs.push(highPQC) $;
㉙   $ k=highPQC.v+1 $;
㉚  while $ k \lt curv $ do
㉛   聚合$ n-f $个$ NPS ig(k) $生成$ NPQC(k) $;
㉜    $ proofs.push(NPQC(k)) $;
㉝  end while
㉞  作为客户端发起剔除恶意节点请求;
㉟  return $ proofs $;
㊱ end if
㊲ end while
为了提高吞吐量,Climber也可以像HotStuff和Fast-HotStuff一样设计成流水线模式。具体的方式为当前视图的主节点在PREPARE阶段生成$ PQC(curv, b) $之后,将其作为下一视图的$ highPQC $发送给对应主节点,使下一视图可在当前视图结束前启动。Climber的流水线模式与Fast-HotStuff的区别只在于当视图失败需要视图切换时,Climber证明$ highPQC $有效性的方法更加高效。
在本节和3.5节中,将分别讨论Climber是如何使用合理的上锁和解锁机制来保证协议的安全性和活性。
BFT共识协议的安全性本质是避免同一高度提案提交冲突,结合本文协议设计,安全性可形式化定义为:系统总节点数为$ n=3f+1 $($ f $为最大恶意节点数),若存在诚实节点$ i\in H $(诚实节点集合记为$ H $),在区块高度$ h $提交提案$ b $,即节点$ i $验证通过对应提案的提交证书CQC并执行提案,则对任意与$ b $不同的提案$ b'\neq b $,若$ b'.h=h $,则不存在任何诚实节点$ j\in H $提交$ {b}^{\prime} $,且不存在有效提交证书$ CQC({v}^{\prime} ,{b}^{\prime}) $($ {v}^{\prime} $为任意视图编号)。
根据Climber协议设计,约定如下前提假设:恶意节点可伪造消息及延迟发送消息,但无法伪造诚实节点的数字签名,且无法突破$ n=3f+1 $的数量约束,法定人数证书需满足至少$ n-f $个节点签名方可视为有效,且签名需通过节点公钥验证。诚实节点对提案的上锁行为具有排他性,若节点在视图$ v $对提案$ b $上锁,则在解锁前,拒绝对同高度其他提案执行上锁或签名操作,锁机制定义见表4。
首先,提出矛盾假设,设定2个场景。在场景1及视图$ {v}_{1} $中,提案$ {b}_{1} $生成有效提交证书$ CQC({v}_{1},{b}_{1}) $,构成该证书的诚实节点集合记为$ A\subseteq H $,因CQC需$ 2f+1 $个签名,且恶意节点小于$ f $,故$ |A|\geq f+1 $。同理在场景2中,视图$ {v}_{2} \gt {v}_{1} $中,提案$ {b}_{2} $($ {b}_{2}\neq {b}_{1} $,$ {b}_{2}.h={b}_{1}.h $)生成有效提交证书$ CQC({v}_{2},{b}_{2}) $,构成该证书的诚实节点集合记为$ B\subseteq H $,满足$ |B|\geq f+1 $。
然后,基于场景1和场景2,可以推导出跨视图诚实节点的存在性。由于$ |A\cup B|\leq |H| $,$ |A|\geq f+1 $,$ |B|\geq f+1 $,考虑到最坏情况恶意节点数为$ f $,$ |H|=2f+1 $,可得$ |A\cap B|\geq 1 $,即存在至少1个跨视图诚实节$ k\in A\cap B $。节点$ k $既参与了$ CQC({v}_{1},{b}_{1}) $的签名(对应$ Lock (k,{v}_{1},{b}_{1}) $触发),又参与了$ CQC({v}_{2},{b}_{2}) $的签名(对应$ Lock(k,{v}_{2},{b}_{2}) $触发)。
最后,进行矛盾推导,根据上锁的排他性约束,若$ {v}_{2} \gt {v}_{1} $且$ {b}_{2}\neq {b}_{1} $,则$ Lock(k,{v}_{2},{b}_{2}) $触发前,节点$ k $必须先执行$ UnLock(k,{v}_{1},{b}_{1}) $,否则违反同高度排他上锁。根据解锁的触发条件,$ UnLock(k,{v}_{1},{b}_{1}) $需满足以下二者之一:① 提案$ {b}_{1} $已提交,即存在$ CQC({v}_{1},{b}_{1}) $且节点$ k $验证通过;②提案$ {b}_{1} $确认无法提交,即节点$ k $收到视图$ curv \gt {v}_{1} $主节点广播的有效restore消息,且消息包含视图$ {v}_{1} $的未上锁证书$ NPQC({v}_{1}) $。若满足条件①,则根据安全性定义,同高度的$ {b}_{2} $无法生成有效$ CQC ({v}_{2},{b}_{2}) $,与初始假设矛盾。若满足条件②,则$ NPQC ({v}_{1}) $需由$ n-f $个节点的$ NPS ig({v}_{1}) $聚合生成,设提供$ NPS ig({v}_{1}) $的诚实节点集合为$ C $,满足$ |C|\geq 2f+1 $。因为$ |A\cup C|\leq 2f+1 $,可得$ |A\cap C|\geq 1 $,即存在诚实节点$ m\in A\cap C $。节点$ m\in A $意味着m已经对提案上锁$ Lock (m,{v}_{1},{b}_{1}) $,而$ m\in C $意味着$ m $生成了提案的未上锁签名$ NPS ig({v}_{1}) $,二者矛盾,诚实节点无法同时执行$ Lock(m, {v}_{1},{b}_{1}) $与$ NPS ig({v}_{1}) $的冲突行为,产生矛盾。
综合上述推导可得,存在同高度冲突提交证书的初始假设不成立,Climber满足安全性。
本节将讨论Climber是如何使用合理的解锁机制来保证协议的活性。解锁机制至关重要,如果解锁机制不合理,使得部分该解锁的上锁节点没有解锁,会导致参与正常协议流程的诚实节点数量不够,系统可能会卡死。BFT协议的活性是指在恶意节点不超过系统总数1/3的情况下,不管前面连续有多少个视图诚实节点没有提交提案,且只要当前视图的主节点为诚实的且网络通信正常,恶意节点怎么作恶,诚实节点们都能在此视图内按照协议流程提交提案。
设定当前视图编号为$ curv $,上次提交提案的视图编号为$ {v}_{3} $,当前主节点收到的$ n-f $个complain消息中的$ highPQC.v $为$ {v}_{4} $,实际最后一次有诚实节点上锁的视图编号为$ {v}_{5} $($ {v}_{3} \lt {v}_{4}\leq {v}_{5}\leq curv $)。
设任意诚实节点$ i\in H $的最后一次上锁行为为$ Lock(i,{v}_{i},{b}_{i}) $,其中$ {v}_{i} \lt {v}_{5} $,$ {b}_{i}.h={h}_{curv} $,最终需要基于restore消息证明i可执行$ UnLock(i,{v}_{i},{b}_{i}) $,根据$ {v}_{i} $与$ {v}_{1} $的大小关系分2种情况推导:
第1种情况为$ {v}_{i}\in [{v}_{4},{v}_{5}] $,即上锁视图在$ {v}_{4} $之后,此时restore消息的proofs字段必然包含$ NPQC({v}_{i}) $,在视图$ {v}_{i} $中对$ {b}_{i} $上锁的节点最多为$ 2f $个(含所有恶意节点),而提交提案需$ 2f+1 $个节点的CSig签名,故$ {b}_{i} $在视图$ {v}_{i} $中绝无可能生成有效$ CQC({v}_{i},{b}_{i}) $,节点$ i $验证$ NPQC({v}_{i}) $有效后,可安全执行$ UnLock(i,{v}_{i},{b}_{i}) $,并将本地待共识提案重置为$ {b}_{4} $。
第2种情况为$ {v}_{i}\in [{v}_{3},{v}_{4}] $,$ m\in C $,即上锁视图在$ {v}_{4} $之前,根据假设可以算出$ {v}_{4} $视图中至少$ f+1 $个诚实节点认可$ {b}_{4} $的有效性,假设$ {b}_{i} $在视图$ {v}_{i} $已提交,根据锁的排他性约束,$ f+1 $诚实节点会因高度相同拒绝生成$ PS ig({v}_{4},{b}_{4}) $,导致$ highPQC({v}_{4},{b}_{4}) $无法满足$ n-f $个签名,这与设定中$ highPQC $的有效性相矛盾,故假设不成立,$ {b}_{i} $在$ {v}_{i} $未提交。节点$ i $验证$ highPQC({v}_{4},{b}_{4}) $有效后,可安全执行$ UnLock(i,{v}_{i},{b}_{i}) $,并将本地待共识提案重置为b4。
所有诚实节点解锁后,可正常参与当前视图$ curv $的共识流程。
设当前视图前连续未提交提案的视图数量为$ c $,系统总节点数$ n=3f+1 $,最大恶意节点数量为$ f $,恶意节点集合$ M $满足$ |M|\leq f $,且协议运行期间集合固定,无动态加入/退出。根据3.5节活性分析,视图$ v $未提交提案的充要条件是该视图主节点$ {p}_{v}\in M $。此时,诚实主节点会按协议广播proposal或restore消息推进共识,仅恶意主节点会拒绝广播,导致视图超时未提交(3.2节NEWVIEW阶段逻辑),因此,$ c $等价于当前视图前连续出现恶意主节点的视图数量。由于Climber采用确定性函数映射选择主节点,设视图编号为$ v $,主节点ID为$ {p}_{v}=v\;\text{mod}\;n $,所有节点预先知晓该映射关系,恶意节点无法篡改,确保主节点轮换规则透明可验证。
1)视图间独立性证明
主节点ID按$ {p}_{v}=v\;\text{mod}\;n $轮换,周期为$ n $,相邻视图$ v-1 $与$ v $的主节点满足$ {p}_{v}=({p}_{v-1}+1)\;\text{mod}\;n $,因$ M $固定,任意视图$ v $的主节点$ {p}_{v}\in M $的概率$ q $为
$ q=\dfrac{|M|}{n} \;。 $
极端情况$ |M|=f $,$ f $足够大时
$ q=\underset{f\rightarrow \mathrm{\infty }}{\lim }\dfrac{f}{3f+1}=\dfrac{1}{3} \;。 $
对于任意视图$ v $,已知$ {p}_{v-1}\in M $,$ {p}_{v} $是否属$ M $仅取决于节点$ ({p}_{v-1}+1)\;\mathrm{mod}\;n $是否在$ M $中,与$ {p}_{v-1} $的恶意属性无关,因此:
$ P({p}_{v}\text{​}\in M|{p}_{v-1}\text{​}\in M)=\dfrac{|M|}{n}=P({p}_{v}\text{​}\in M) \;, $
即视图主节点恶意事件的发生在不同视图间相互独立,满足伯努利实验条件。
2)c的数学期望推导
由独立性可知,$ c $服从几何分布,视图主节点恶意的概率为$ q $,视图主节点诚实的概率为$ p=1-q $,其概率质量函数为
$ P(c=k)={q}^{k}\cdot p \;, $
其中$ k\geq 0 $,$ k=0 $表示当前视图前无连续恶意视图,$ k=1 $表示前一个视图主节点恶意,以此类推,由此可以进一步计算$ c $的数学期望
$ E(c)=\sum\limits_{k=1}^{\mathrm{\infty }}k\cdot {q}^{k}\cdot p \;。 $
当极端情况$ q=\dfrac{1}{3} $,$ p=\dfrac{2}{3} $时,可得$ E(c)=\dfrac{1}{2} $,说明协议运行中$ c $大概率取0或1,连续未提交视图数量极少。
3)开销可控性验证
为证明$ c $取较大值的概率极低,确保协议开销可控,采用Chernoff Bound推导$ c $的尾界,即$ P(c\geq k) $的上界。
对于几何分布$ c\sim Geometric(p) $,其矩生成函数
$ M(t)=E[{\text{e}}^{tc}]=\dfrac{p}{1-q{\text{e}}^{t}} \;, $
其中$ t \lt -\ln q $,切尔诺夫界指出,对于任意$ t \gt 0 $,有
$ P(c\geq k)\leq {\text{e}}^{-tk}\cdot M(t)={\text{e}}^{-tk}\cdot \dfrac{p}{1-q{\text{e}}^{t}} \;。 $
通过求导最小化上界,解得最优
$ {t}^{*}=\ln \left(\dfrac{k}{q(1+k)}\right) \;。 $
最后可以计算出$ c $的尾界为
$ P(c\geq k)\leq 4{\left(\dfrac{1}{3}\right)}^{k} \;。 $
由此计算可得,当$ k=3 $时,$ P(c\geq 3)\leq 0.148 $(实际精确值约为0.037);当$ k=5 $时,$ P(c\geq 5)\leq 0.016 $(实际精确值约为0.0041);当$ k=10 $时,$ P(c\geq 10)\leq 0.000\;046 $(实际精确值约为0.000017)。可见$ c $的尾界呈指数衰减,虽然切尔诺夫界给出的上界比精确值宽松,但仍呈指数衰减,表明连续恶意主节点数量较大的概率极低,协议开销可控。
4)节点签名复杂度
对于主节点,由于其视图切换时需要发送$ n $个restore消息,而单个restore消息的签名数量是$ O(c+ 1) $,所以主节点在视图切换时发送签名的时间消耗为$ O(n+cn) $。另外主节点在NEWVIEW阶段需要验证$ NPS ig $的数量是$ cn $,因为有剔除恶意节点机制,其需要验证PQC的数量平均为$ O(1) $,而验证1个$ QC $的时间复杂度本身为$ O(n) $,需要验证的签名复杂度为$ O(n+cn) $。
对于普通节点,其在NEWVIEW阶段需要发送的签名数量为$ O(c+1) $,在PROPOSAL阶段副本节点需要验证签名所需时间也为$ O(n+cn) $。
本文使用Golang语言编写Fast-HotStuff、完善后的Fast-HotStuff和Climber。实验在4台16核CPU、128 GB内存的服务器进行实现,服务器之间直接的网络通信延迟少于1 ms。为模拟广域网环境,实验设置随机50~300 ms跨区域延迟,将节点平均部署到每个服务器中,使用虚拟环境为每个节点分配1个容器,并设置1~10 ms随机网络抖动,0.01%~0.1%丢包,普通节点设置带宽上限为80 Mbps或40 Mbps,单个提案内包含的客户端请求数量选取500和5000,在不同节点总数量(40,70,100,130,160,190,220,250,280,310)和不同恶意节点占比(11%,22%,33%)下,对3种协议的流水线模式进行仿真实验,测试响应客户端请求时延和吞吐量。经过大量仿真实验,可知Climber对比Fast-HotStuff的优势大小取决于节点总数量、网络带宽、单个提案内包含的客户端请求数量、恶意节点占比4个方面。
实验在80 Mbps和40 Mbps网络带宽,提案内客户端请求数量分别为5000条和500条的情况下,测量不同数量节点的时延和吞吐量,实验结果如图7所示。
由图7可知,网络带宽越小,节点数量越多,则单个提案内客户端请求数量越少(吞吐量),Climber的优化效果越好。在500条请求、40 Mbps网络、310节点的极端场景下,Climber优化幅度最大,相比Fast-HotStuff,时延降低约41.2%、吞吐量提升约63.3%,相比Fast-HotStuff(完善后)时延降低约19.4%、吞吐量提升约21.1%,优势明显。
在节点总数为310、请求数为500、网络带宽为40 Mbps时,不同恶意节点占比的实验结果如图8所示。恶意节点占比越大,3种协议的时延越高且吞吐量越低,但Climber具有更低的时延和更高的吞吐量,其抗分叉攻击、鲁棒性的优势突出。
在图9实验中,对比了Climber和Fast-HotStuff中主节点在视图切换时发送的签名量。Climber是线性视图切换,其主节点发送的签名量很小,而Fast-HotStuffd的签名量随着节点数量增加呈二次增长。
Fast-HotStuff在不同提案内客户端请求数量下单个提案内签名占比如图10所示。同一节点规模,提案内客户端命令数越少,签名占比越高,随着节点数量的增多,不同命令数之间签名占比差距加大。签名数据在提案中占比过高会大幅增加带宽消耗和阻塞传输,所以Fast-HotStuff放弃了线性视图从而影响了其系统性能。
3种协议在最坏场景下(总节点数为310,其中33%为恶意节点;40 Mbps网络带宽;500客户端命令)的尾延迟累积分布函数(cumulative distribution function, CDF)如图11所示。随着3种协议的时延逐步增加,累计概率从0.9增加到1,Fast-HotStuff时延增加约23.4%,Fast-HotStuff(完善后)时延增加约19.5%,Climber时延增加约11.9%,Climber陡增现象不明显,体现了更优的极端场景稳定性。
随着区块链技术的兴起和应用,现有BFT共识协议难以满足大规模分布式网络高吞吐量、低时延、高鲁棒性需求。为此,本文提出一种线性视图切换且高鲁棒的BFT共识协议Climber。该协议首先构建未上锁承诺并生成聚合证书,通过穷举证明,在不增加提交阶段的情况下,实现具有积极乐观响应的线性视图切换;在此基础上,引入恶意节点黑名单机制,将主节点视图切换验证时间复杂性优化至线性级别,提升效率了的同时也增强了鲁棒性。实验结果表明,本文提出的Climber具有低时延、高吞吐量、高效性和抗分叉攻击的鲁棒性,有效突破了现有BFT协议的性能瓶颈,为高可用和抗攻击的分布式共识部署提供了新方案,助力BFT协议的进一步发展。

参考文献 引证文献
排序方式:
1
Davidson M. State machine replication and consensus with Byzantine adversaries[EB/OL]. 2023[2023-04-26]. https://csrc.nist.gov/Pubs/ir/8460/IPD
2
Lamport L. The Part-time Parliament[M]//Concurrency: The Works of Leslie Lamport. New York: ACM, 2019: 277−317
3
Ni Lin, Ye Qiukai, Yang Jun, et al. Research of raft algorithm improvement in blockchain[C]//Proc of the 16th Int Conf on Advanced Infocomm Technology (ICAIT). Piscataway, NJ: IEEE, 2024: 290−294
4
葛宁, 贺俞凯, 翟树茂, 等. 共识协议的形式化验证研究现状与展望[J]. 软件学报, 2023, 34(11): 4989−5007
Ge Ning, He Yukai, Zhai Shumao, et al. Formal verification of consensus protocols: Survey and perspective[J]. Journal of Software, 2023, 34(11): 4989−5007 (in Chinese)
5
Lamport L, Shostak R, Pease M. The Byzantine generals problem[M]//Concurrency: The Works of Leslie Lamport. New York: ACM, 2019: 203−226
6
Zhang Gengrui, Pan Fei, Mao Yunhao, et al. Reaching consensus in the Byzantine empire: A comprehensive review of bft consensus algorithms[J]. ACM Computing Surveys, 2024, 56(5): 1−41
7
Yuan Fujiang, Huang Xia, Zheng Long, et al. The evolution and optimization strategies of a PBFT consensus algorithm for consortium blockchains[J]. Information, 2025, 16(4): 268
8
Shi Dong, Abbas K, Li Meixi, et al. Blockchain technology and application: An overview[J]. PeerJ Computer Science, 2023, 9: e1705
9
周凯, 陈福, 鲁添元, 等. 区块链共识算法综述[J]. 计算机科学, 2025, 52(11): 255−269
Zhou Kai, Chen Fu, Lu Tianyuan, et al. Review of blockchain consensus algorithms[J]. Computer Science, 2025, 52(11): 255−269 (in Chinese)
10
Wahab N H A, Zhang Dayong, Juniardi N F, et al. Advances in consortium chain scalability: A review of the practical Byzantine fault tolerance consensus algorithm[J]. International Journal of Advanced Computer Science and Applications, 2024, 15(7): 977−991
11
Gueta G G, Abraham I, Grossman S, et al. SBFT: A scalable and decentralized trust infrastructure[C]//Proc of the 49th Annual IEEE/IFIP Int Conf on Dependable Systems and Networks (DSN). Piscataway, NJ: IEEE, 2019: 568−580
12
Baldimtsi F, Chalkias K K, Garillot F, et al. Subset-optimized BLS multi-signature with key aggregation[C]//Proc of the Int Conf on Financial Cryptography and Data Security. Berlin: Springer, 2024: 188−205
13
Amoussou-Guenou Y, Pozzo A D, Tucci-Piergiovanni S. Tendermint[M]//Blockchains: A Handbook on Fundamentals. Berlin: Springer, 2023: 195−221
14
Buterin V, Griffith V. Casper the friendly finality gadget[J]. arXiv preprint, arXiv: 1710.09437, 2017
15
Yin Maofan, Malkhi D, Reiter M K, et al. HotStuff: BFT consensus with linearity and responsiveness[C]//Proc of the 2019 ACM Symp on Principles of Distributed Computing. New York: ACM, 2019: 347−356
16
Jalalzai M M, Niu Jianyu, Feng Chen, et al. Fast-HotStuff: A fast and robust BFT protocol for blockchains[J]. IEEE Transactions on Dependable and Secure Computing, 2024, 21(4): 2478−2493
17
Malkhi D, Nayak K. HotStuff-2: Optimal two-phase responsive BFT[J/OL]. Cryptology ePrint Archive, 2023[2023-04-17]. https://eprint.iacr.org/2023/397
18
Kang Dakai, Gupta S, Malkhi D, et al. HotStuff-1: Linear consensus with one-phase speculation[J]. arXiv preprint, arXiv: 2408.04728, 2024
19
Doidge I, Ramesh R, Shrestha N, et al. Moonshot: Optimizing block period and commit latency in chain-based rotating leader BFT[C]//Proc of the 54th Annual IEEE/IFIP Int Conf on Dependable Systems and Networks (DSN). Piscataway, NJ: IEEE, 2024: 470−482
20
汪永菊, 杜秀娟, 陈浩章. 区块链智能合约技术研究综述[J]. 计算机仿真, 2023, 40(8): 1−4, 65
Wang Yongju, Du Xiujuan, Chen Haozhang. Overview of blockchain smart contract technology research[J]. Computer Simulation, 2023, 40(8): 1−4, 65 (in Chinese)
2026年第63卷第6期
78
37
0
引用本文
BibTeX
文章信息
doi: 10.7544/issn1000-1239.202550378
  • 接收时间:2025-06-04
  • 首发时间:2026-11-17
  • 出版时间:2026-06-01
补充材料
相关文章
文章信息
作者
出版历史
  • 收稿日期:2025-06-04
  • 修回日期:2026-03-12
  • 录用日期:2026-04-02
基金
作者信息
    辽宁大学信息学部 沈阳 110036

通讯作者:

王俊陆()
参考文献
分享链接
https://castjournals.cast.org.cn/joweb/jsjyjyfz/CN/10.7544/issn1000-1239.202550378
分享至
全文二维码

扫描看全文

引用本文
BibTeX
本文的引用情况
2种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏