基于一致性哈希环多主节点的改进实用拜占庭容错算法.pdfVIP

第29卷第1期计算机集成制造系统Vol.29No.1

2023年1月ComputerIntegratedManufacturingSystemsJan.2023

DOI：10.13196/j.cims.2023.01.003

基于一致性哈希环多主节点的改进

实用拜占庭容错算法

卢丽，孙林夫+,邹益胜1,2

(1■西南交通大学计算机与人工智能学院，四川成都610031；

2.西南交通大学制造业产业链协同与信息化支撑技术四川省重点实验室，四川成都610031)

摘要:联盟链技术作为一种建立供需双方的可信交易的工具,促进了云制造平台的发展。实用拜占庭容错

(PBFT)共识算法是联盟链最受欢迎的共识协议，得到了广泛的研究和应用，但是还存在节点较多导致PBFT算法

扩展性较差、重播攻击降低了共识算法的性能、网络结构静态难以维持高效的运行状态3个问题。为此，提出一种

改进的实用拜占庭容错(IPBFT)算法。首先，通过优化主节点的选取方式将单个主节点扩展为多个主节点，使得

多个主节点在一致性哈希环的桶中实现数据均匀分布和任务均匀调度；然后，通过多线程并行执行共识算法以最

大程度地减少时延并提高算法的吞吐量，从而提高了算法的可扩展性;其次，在重播攻击算法中通过定期旋转桶来

分配正确的主节点，然后通过分配的主节点来接收客户端的请求，以防止客户端的重播攻击；最后，设计了一套节

点移除机制来加入可靠的节点或者移除拜占庭节点，减少视图切换操作，从而使系统维持较高的运行状态。实验

结果表明,IPBFT明显优于PBFT共识算法，很好地解决了以上3个问题。

关键词：一致性哈希环;主节点；实用拜占庭容错;共识算法;联盟链

中图分类号:TP301.6文献标识码：A

ImprovedPBFTalgorithmofmulti-primary-nodebasedonringofconsistentHas

LULi12,SUNLinfuia+,ZOUYisheng12

(1.SchoolofComputingandArtificialIntelligence,SouthwestJiaotongUniversity,Chengdu610031,China；

2.SichuanProvincialKeyLaboratoryofManufacturingIndustryChainsCollaborationandInformation

SupportTechnology,SouthwestJiaotongUniversity,Chengdu610031,China)

Abstract:Asatooltobuildcreditbetweenthesupplyanddemandsides,consortiumchainpromotesthedevelopment

ofthecloudmanufacturingplatform.ThePracticalByzantineFaultTolerance(PBFT)consensusalgorithmisthe

mostpopularconsensusprotocolinconsortiumchain,whichhasreceivedextensivestudy.However,therearestill

threeproblems