GBFT:一种实用拜占庭容错算法改进方案

区块链技术近年来成为研究热点,在金融、物流等行业已经有联盟链的落地案例。共识算法作为区块链的核心技术,将对区块链的整体性能产生直接影响。应用于联盟链的实用拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT)仍然存在着交易确认时间长、吞吐量低等问题。面向联盟链应用场景,基于PBFT算法,引入了非拜占庭容错协议,结合基于节点行为的选举机制,提出了三级共识机制的PBFT:GBFT。最后从吞吐量、交易确认时延、容错性等方面对GBFT方案和原始PBFT算法进行了对比实验与分析。实验结果表明,GBFT保持了PBFT算法1/3的容错性,有效提高了吞吐量,降低了交易确认时延。

基于奖励积分机制的高效拜占庭容错算法DIG-PBFT

实用拜占庭容错共识算法(PBFT)作为联盟链中最常见的共识算法,可以在恶意节点少于三分之一的情况下,保证系统的正确性.然而,PBFT算法在建立信任与共识过程中存在高时延、低吞吐量、主节点选取安全性、恶意节点未处理等问题.为了解决这些问题,引入奖励积分机制来对共识节点进行分组并设定候选节点集,提出了一种高效快速的拜占庭容错算法(DIG-PBFT).在共识过程中,DIG-PBFT通过动态地调整实际参与共识的节点,增加了安全性更高节点的参与度.仿真实验结果表明:与PBFT算法及其同类工作相比,DIG-PBFT算法的吞吐量更大、时延更低,且安全性更高.

基于分组的实用拜占庭容错共识算法

通过实验发现,实用拜占庭容错共识算法PBFT(practical byzantine fault tolerance)在区块链共识算法中会导致大量的信息广播,从而浪费通信资源并降低效率。为了解决这些问题,引入了一种在没有拜占庭节点的情况下,通过对节点进行分组共识,对原始PBFT进行优化的新方案。这种改进后的方法主要由分组和达成共识两个步骤构成。首先,将全部节点进行归类划分各组,实现分组共识;然后,在每个组内达成共识;最后,每个组的负责人进行总体共识,大大提高了达成共识的效率。与PBFT算法相比,提出的共识算法可以将达成共识的时间复杂度从O(N^(2))降低到O((N/2)^(2)),有效地减少了网络的通信消耗,平均延迟从18 s降低到了9 s,平均吞吐量由758 tps提升到了1040 tps。

基于实用拜占庭容错算法的H-PBFT算法

在区块链技术与物联网领域结合的场景中存在着资源消耗高、吞吐量低、安全性差的问题。针对上述问题提出一种基于等级的实用拜占庭容错算法(Hierarchy-based Practical Byzantine Fault Tolerance,H-PBFT),通过引入信用分级协议对节点评分划分等级,降低了拜占庭节点在系统中作恶的可能性,提高共识节点的安全连接率;此外,本文改进了共识机制的结构,以减少系统通信消耗量为基础,优化了一致性协议和视图转换协议,解决了物联网系统中资源消耗随节点数增加呈现指数级增长的问题。通过搭建超级账本仿真平台进行实验分析,结果表明:在同等条件下H-PBFT比传统实用拜占庭容错算法的延迟性降低了21%,吞吐量性能提高了26%,具有较好的安全性和较低的资源消耗。

面向工业物联网的区块链高效拜占庭容错共识算法

鉴于工业物联网多样性终端存在作恶风险,为满足共识过程中对高效率和安全可容错的需求,提出了基于信誉积分与双层动态的实用拜占庭容错(CD-PBFT)高效共识算法。信誉积分模型确保良好节点参与共识,移除故障节点;双层架构实现交易验证和读写操作的并行;自适应主节点算法随机选取信誉值高节点作为主节点并确保其安全性。实验结果表明,CD-PBFT在保持安全性与活性的基础上,相较于PBFT,网络交易时延平均降低34.8%,吞吐量平均提高25.2%,实现了对效率与安全容错性的双重要求。

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

联盟链技术作为一种建立供需双方的可信交易的工具,促进了云制造平台的发展。实用拜占庭容错(PBFT)共识算法是联盟链最受欢迎的共识协议,得到了广泛的研究和应用,但是还存在节点较多导致PBFT算法扩展性较差、重播攻击降低了共识算法的性能、网络结构静态难以维持高效的运行状态3个问题。为此,提出一种改进的实用拜占庭容错(IPBFT)算法。首先,通过优化主节点的选取方式将单个主节点扩展为多个主节点,使得多个主节点在一致性哈希环的桶中实现数据均匀分布和任务均匀调度;然后,通过多线程并行执行共识算法以最大程度地减少时延并提高算法的吞吐量,从而提高了算法的可扩展性;其次,在重播攻击算法中通过定期旋转桶来分配正确的主节点,然后通过分配的主节点来接收客户端的请求,以防止客户端的重播攻击;最后,设计了一套节点移除机制来加入可靠的节点或者移除拜占庭节点,减少视图切换操作,从而使系统维持较高的运行状态。实验结果表明,IPBFT明显优于PBFT共识算法,很好地解决了以上3个问题。

基于Raft算法改进的实用拜占庭容错共识算法

针对应用于联盟链的实用拜占庭容错(PBFT)共识算法可扩展性不足、通信开销大等问题,提出了一种基于Raft算法改进的实用拜占庭容错共识算法K-RPBFT。首先,将区块链分片,使用K-medoids聚类算法将所有节点划分为多个节点簇,每个节点簇构成一个分片,从而将全局共识改进为分层次的多中心共识;然后,每个分片的聚类中心节点之间使用PBFT算法进行共识,而在分片内部使用基于监督节点改进的Raft算法进行共识。K-RPBFT算法的片内监督机制赋予了Raft算法一定的拜占庭容错能力,并提升了算法的安全性。实验分析表明,相较于PBFT算法,K-RPBFT算法在具备拜占庭容错能力的同时能够大幅降低共识的通信开销与共识时延,提升共识效率与吞吐量,并且具有良好的可扩展性与动态性,使联盟链能够应用于更广泛的场景中。

基于通信时延分组的改进实用拜占庭容错算法

【目的】为解决实用拜占庭容错算法(practical Byzantine fault-tolerant algorithm, PBFT)通信复杂度高、共识时延高等不足,提出节点间通信时延分组的改进实用拜占庭容错算法(grouping PBFT,GPBFT)。【方法】首先将区块链系统节点进行分组,依据最少网络通信次数确定分组数;然后计算各组节点间平均通信时延进行组内节点筛选,确定组内节点数;最后以共识成功率、失败率和节点历史行为评估参数为变量计算节点信誉值,监督节点共识行为,减少异常节点的参与。【结果】通过基于Hyperledger Fabric平台的区块链系统进行仿真试验,结果表明:与PBFT相比,GPBFT平均时延降低57.86%、平均吞吐量提高55.04%,通信复杂度数量级由平方级降低为对数级。【结论】GPBFT可满足多节点场景下区块链复杂通信的高时效性需求,解决了行业区块链系统大规模节点的需求问题。

基于动态信任值的实用拜占庭容错算法的优化

针对实用拜占庭容错(PBFT)共识机制中存在的拜占庭节点和主节点选取简单的问题,提出了一种基于动态信任值的实用拜占庭容错算法的优化方案。首先根据节点历史行为,对节点进行信任值初始化;然后构建信任模型,并在信任模型中引入时间影响因子,根据时间远近,对节点进行信任值评价;最后引入分级机制,根据信任值结果,将节点分为共识组和拜占庭节点组,共识组节点参与下一轮共识;优化主节点选择方法,选择信任值最高的节点为主节点。通过实验对比表明,改进后的PBFT-TV算法较于PBFT算法在公平性、安全性、容错性、共识效率等方面有一定提升,并降低了通信复杂度。

多层次实用拜占庭容错算法改进

应用于联盟链的实用拜占庭容错(PBFT)共识算法存在共识节点选择和多节点共识效率较差的问题,为此,提出一种多层次实用拜占庭优化共识算法MS-PBFT。根据节点所属机构的不同对节点进行分组,并将各组内的节点划分为主网层和次网层。引入一种积分机制,根据各节点自身的性能以及在系统中的表现为其赋予初始积分和信誉值,以监督节点在共识过程中的行为,根据初始积分与信誉值对节点进行分类,使其加入不同的层次中。改进上层节点和主节点的选取方式并增加一种弹劾机制,及时更换掉线或存在恶意行为的领导节点,从而保证节点的可靠性同时提高共识效率。通过先在次网层达成局部共识进而在主网层实现全局共识的方式,降低节点的通信复杂度。实验结果表明,与DGPBFT、PBFT、RAFT算法相比,MS-PBFT算法可以提高数据吞吐量并降低共识时延,利用所提节点选举机制,节点的共识成功率可以达到98.6%,且共识效率比PBFT算法平均提高33%。

基于信誉机制的改进PBFT共识算法

针对实用拜占庭容错共识算法(practical Byzantine fault tolerant,PBFT)通信开销大和缺乏奖惩机制的问题,提出一种基于信誉机制的改进PBFT共识算法RPBFT(reputed practical Byzantine fault tolerance)。首先,引入信誉机制对节点评分,将参与共识的节点分为收集器节点和普通共识节点,并对恶意节点进行惩罚。其次,收集器节点负责收集普通共识节点的投票消息,避免普通共识节点之间的通信,从而降低通信开销。最后,当普通共识节点中的拜占庭节点均无恶意行为时,通过增加收集所需的投票数量,减少一次投票收集过程,实现快速共识。实验结果表明,RPBFT能够有效地发现恶意节点并对其作出惩罚,同时具有更低的通信开销、平均共识时延以及更高的共识吞吐量。当节点总数为37时,与SBFT相比,RPBFT将平均共识时延降低25.2%以上,并将共识吞吐量提高39%以上。

基于一致性哈希和随机选取的PBFT算法改进

针对实用拜占庭容错算法PBFT存在的系统动态性不足以及主节点选取随意导致的共识效率较低、系统稳健性较差等问题,提出一种基于一致性哈希和随机选取的CRPBFT共识算法。采用一致性哈希对节点进行分组,在分组的基础上增加节点动态变化机制,为系统提供动态的网络结构。根据节点在共识中的表现动态计算各节点的信誉值,同时定义主节点候选列表、普通节点和恶意节点这三种节点信誉层次,从高信誉值的主节点候选列表中使用可验证随机函数选取可靠且身份难以被恶意预测的主节点,并将符合信誉值要求的节点组成较稳定的共识集群。实验结果表明CRPBFT算法较PBFT算法中共识节点集群的可靠程度更高,在共识时延、吞吐量以及系统稳健性方面的性能优于PBFT算法。

实用拜占庭容错算法的改进研究

针对实用拜占庭容错算法(PBFT)存在的通信复杂度高、主节点选取简单、对拜占庭节点缺乏惩罚机制的不足,提出了一种基于节点可靠性评估的改进拜占庭容错算法(reliability-based Byzantine fault tolerant algorithm,RB-PBFT),引入节点基础配置评分机制及信誉评分机制,得到各节点的可靠性评分,评估节点的可靠性并将各节点标记为诚实、故障、恶意三种不同信任状态。根据节点的可靠性评分选取主节点并组建共识群组参与共识,以减少参与共识过程的节点数目,降低通信复杂度,提高系统效率。根据节点的不同信任状态设置节点管控机制,对节点进行分类处理,解决缺乏恶意节点惩罚机制的问题。实验表明,RB-PBFT算法较于PBFT算法,在算法通信复杂度、安全性、公平性及容错性等方面均有一定提升。

基于可跟踪环签名的拜占庭容错共识算法

针对联盟链的实用拜占庭容错(PBFT)共识算法在共识过程中节点间的隐私保护弱、网络结构静态、选取主节点不可靠和通信开销大的问题,提出一种基于可跟踪环签名的拜占庭容错共识算法(tracePBFT)。首先,随机将节点分为主域节点和副域节点并且赋予其不同的权量,选择权重高的主域节点为主节点;然后在准备阶段引入可追踪环签名对节点进行隐私保护,并且节点可以通过权重选择可靠节点,在确认阶段验证签名和跟踪拜占庭节点;最后适当惩罚拜占庭节点。这样选择的主节点更加可靠,减少因主节点出错而更换视图导致的通信开销。实验结果表明,相比传统的PBFT算法,tracePBFT算法在通信复杂度、安全性、吞吐量等方面均有一定的提高。

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

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

基于树形拓扑网络的实用拜占庭容错共识算法

实用拜占庭容错算法在节点数量较多的广域网环境下存在性能瓶颈.为提高该算法的可扩展性,基于树形拓扑网络将全网范围共识拆分为若干子网范围共识;同时引入信誉模型以降低错误节点在共识过程中的影响力,提高系统的安全性、容错性与可靠性.实验结果表明:所提算法的性能明显优于原有算法,表现出良好的可扩展性,可用于大规模许可链系统.

基于实用拜占庭容错算法的区块链电子计票方案

针对区块链电子投票中第三方计票机构不满足区块链去中心化、去信任特性以及缺乏可信度的问题,提出一种基于实用拜占庭容错(PBFT)算法的区块链电子计票方案。首先,在分布式环境中构建无中心计票模式,以节点的信任度确定计票节点;其次,基于PBFT实现待验选票的共识;再次,将PBFT中诚实节点的最低数量作为门限签名的阈值,只有达到阈值的计票结果才能形成门限签名;最后,将满足可信状态的结果记录在区块链账本上。通过测试分析表明,只有当诚实验票节点超过2/3时,才满足PBFT,得到可信的计票结果。

基于信誉值的实用拜占庭容错改进算法研究

共识问题是区块链中的核心问题,针对联盟链常用的实用拜占庭容错算法(PBFT)中主节点选取随意、网络通信量大、公平性较低等问题,提出一种基于信誉值的PBFT改进算法。首先改变信誉值主节点选取方式,然后优化共识流程,节点的累计信誉作为判断达成共识的条件。达成共识时没有参与共识过程的节点或恶意节点的信誉值降低,降低的信誉值均分给成功参与共识的节点。经过多次共识后,故障或恶意节点对共识的影响变小,提高了算法的公平性。

基于改进实用拜占庭容错算法的认证信息共享技术

在跨域认证过程中,区块链技术的应用提高了系统的安全性和稳定性,但同时影响了认证信息的共享效率。针对认证信息共享速率较慢的问题,提出基于改进实用拜占庭容错算法的认证信息共享技术。首先,在算法中加入投票环节,提高了主节点的可靠性;其次,加入对服务质量敏感的信用评价机制,提升服务质量;最后,针对身份认证信息的共享需求对共识阶段做了进一步优化。仿真实验表明,该技术具有较好的拜占庭适应性和较低的通信开销。

结合BLS签名的Raft集群实用拜占庭容错算法

针对联盟链中运用的实用拜占庭容错(Practical Byzantine Fault Algorithm, PBFT)共识算法通信复杂度高,无法支持大规模网络问题,提出一种结合BLS (Boneh-Lynn-Shacham)聚合签名的Raft集群实用拜占庭容错共识(Aggregate-Signature Raft Byzantine Fault Tolerance, ARBFT)算法。首先,对网络节点进行分组,组内采用Raft共识机制选出领导者,每个组内的领导者组成网络委员会;其次网络委员会内部采用改进的PBFT机制进行共识,改进了节点之间的交互方式,在prepare阶段各个副本节点单点发送信息及签名给主节点验证,在Commit阶段由主节点收集签名并验证,结合BLS签名将验证通过的多个签名聚合成一个聚合签名,将该聚合签名以及其它必要信息广播给其他所有副本节点验证,在验证通过后主节点和副本节点再进行组内共识。ARBFT共识算法将网络的通信复杂度降低为O(N/K)+O(K) ,在多节点的情况下,通过实验对比经典PBFT和RBFT (Raft cluster Byzantine fault tolerance)共识算法,ARBFT共识算法在共识时延、通信开销、吞吐量等方面具有更好的性能。