基于节点分组信誉模型的改进PBFT共识算法

针对实用拜占庭容错共识算法(practical Byzantine fault tolerance, PBFT)中存在通信开销大、缺少奖惩机制、节点缺乏积极性的问题,提出了一种基于节点分组信誉模型的改进PBFT共识算法(grouping reputation practical Byzantine fault tolerance, GR-PBFT)。首先,引入信誉奖惩机制来确保系统的安全性,再根据节点信誉进行分组以选取共识节点,解决信誉机制类共识算法产生节点信誉累计问题,降低系统中心化程度,提升了节点成为共识节点的积极性;然后,改进主节点的选举方式保证主节点的可靠性,并优化一致性协议执行流程,减少准备、确认与响应阶段的通信复杂度,提高了共识效率。仿真实验表明,GR-PBFT共识算法在共识时延、通信开销、吞吐量、安全性等方面比PBFT共识算法具有更好的性能。     

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

针对现有应用于联盟链的拜占庭容错共识机制可扩展性不足、难以支持大规模网络节点下高效安全共识等问题,采用节点分组策略,提出一种基于Raft聚类分组的实用拜占庭容错共识算法H-PBFT。首先使用混合蛙跳算法结合K-medoids聚类分组策略,将系统中节点聚类形成多个分组;参与主共识集群PBFT共识的节点均为各分组聚类中心节点,各聚类小组内则使用引入监督节点改进的Raft算法进行共识;组内共识机制监督节点的引入使Raft算法具有抗拜占庭的能力。实验研究结果表明,在大规模网络节点环境下,相比于PBFT和Raft,H-PBFT算法提高了容错性能,同时还能够快速高效对节点聚类分组,提高共识效率,降低共识通信开销与复杂度,具有较优的可扩展性,能够更好的在联盟链场景中应用。     

一种基于信用的拜占庭容错共识算法

实用性拜占庭容错共识算法（PBFT）在联盟链中应用广泛,但存在时延高、吞吐量低和可扩展性差等问题。针对这些问题,文章提出一种基于信用的拜占庭容错共识算法（CBFT）。首先,增设候补节点集合,实现共识节点的动态加入和退出;其次,引入信用评估方案,根据共识节点在共识过程中的完成情况计算其信誉值,用信誉值评估节点的信用;最后,设计节点替换方案,当某个共识节点的信誉值低于设置的阈值时,用候补节点替换此节点,减少低信誉节点的共识参与率。仿真实验结果表明,与PBFT算法相比,CBFT算法共识时延更低,吞吐量和算法效率更高。     

基于信誉的动态授权PBFT共识机制

区块链是一种基于零信任基础、去中心化及不可篡改的分布式账本技术。共识算法作为区块链主要技术之一,其效率直接影响区块链系统性能。针对PBFT共识算法运行效率低的问题,本文提出了基于信誉的动态授权PBFT共识机制,引入信誉评价体系对系统节点进行信誉评价,动态决定从信誉最高的节点中选取共识节点,同时实现了非停机情况下动态增删节点的功能,且随着系统长期运行,所能容忍的拜占庭节点动态增加;优化了一致性协议,将传统的一致性协议与基于speculation技术的拜占庭协议进行融合,降低了算力开销和通信代价;通过对共识节点的信誉及行为分析,进一步降低恶意节点成为共识节点的概率,解决了由拜占庭节点作为主节点带来的交易延迟增加问题。最后从算力开销、交易吞吐量和容错性能等方面进行了论证分析。     

一种改进的实用拜占庭容错算法

共识算法是去中心化的区块链系统实现数据状态一致的关键,针对传统的实用拜占庭容错（PBFT）共识算法中由于主节点选取随意而带来的各种不足,论文进行了优化,提出一种改进的PBFT共识算法模型——RPBFT算法,改进后的算法分两个阶段,第一阶段利用Raft算法机制并结合积分策略选出胜利节点集合,第二阶段使用PBFT算法进行主节点的选取,实验表明论文RPBFT算法有效缓解了传统算法中因拜占庭节点存在而造成的连续视图切换问题,从而降低了通信开销,提高了共识效率。     

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

针对实用拜占庭容错算法(PBFT)存在的通信复杂度高、主节点选取简单、对拜占庭节点缺乏惩罚机制的不足,提出了一种基于节点可靠性评估的改进拜占庭容错算法(reliability-based Byzantine fault tolerant algorithm,RB-PBFT),引入节点基础配置评分机制及信誉评分机制,得到...     

基于节点动态评分机制的分组共识算法

针对实用拜占庭容错（practical Byzantine fault tolerance,PBFT）共识算法三阶段流程通信开销大,主节点随机选取且缺乏奖惩机制等问题,提出基于节点动态评分机制的分组共识算法（dynamic scoring practical Byzantine fault tolerance,DS-PBFT）。首先,优化一致性协议,简化三阶段通信流程从而提高共识效率;其次,提出节点评分分组机制,通过节点在共识过程中的历史行为进行评分,并分为共识组和候选组,降低恶意节点参与共识过程的可能性;最后,提出动态过程选择参与共识的节点,优化视图切换协议和垃圾回收机制,减少参与共识的节点数量,从根本上提高共识效率。用Docker容器模拟多个节点的仿真实验表明,在网络稳定、可信节点较多的联盟链中,提出的DS-PBFT共识算法在共识时延、吞吐量、容错性和通信复杂度等方面比PBFT共识算法及其他改进算法相比具有更好的性能,能够快速达成共识,提高共识效率。     

具有监督机制的高效拜占庭容错算法

共识机制作为区块链技术的核心内容,在不同应用领域各有差异。针对联盟链应用场景,应用广泛的实用拜占庭容错（PBFT）算法仍然存在效率及安全性问题,因此从网络模型、共识本质及安全攻击等角度对PBFT算法进行研究,提出了一种高效监督拜占庭容错算法（Efficient Supervised Byzantine Fault Tolerance,ES-BFT）。针对效率问题,ES-BFT算法将节点随机划分为多个节点簇,设置信誉值,通过信誉值从节点簇中选举共识节点、监督节点,尽可能提升共识节点的高效性及可靠性;监督节点对共识节点进行监控,避免了在Global Stabilization Time（GST）开始之前共识节点可能遭遇的系统不协调问题,进一步保证算法的安全性;通过实验表明ES-BFT算法在效率及安全性上较PBFT算法有所提升,并且免疫在GST之前的攻击所导致的系统不协调问题。     

基于信誉值投票与随机数选举的PBFT共识算法

实用拜占庭容错（PBFT）算法在Raft和Paxos共识算法的基础上,解决了分布式系统中恶意节点向其他节点发送错误消息以扰乱系统正常运行的问题,但PBFT算法由于主节点选举随意导致共识效率低下,而现有PBFT改进算法普遍通信复杂度较高且容易出现系统集中化趋势。针对上述问题,提出一种基于信誉值投票与随机数选举的RN-VPBFT共识算法。通过增设监督节点,实现权力分散和信息中转,保证系统安全运行。在投票确定初始信誉值的过程中,引入随机参数使得满足条件的节点均有机会当选主节点,缓解系统集中化趋势。建立节点动态信誉模型,区分系统中的诚实节点与恶意节点,简化共识算法的一致性协议,降低算法通信复杂度。实验结果表明,与PBFT算法和基于信誉投票的PBFT改进算法相比,RN-VPBFT算法将通信复杂度由O（N²）降至O（N）,并且所有诚实节点的信誉值之差仅为0.02,具有更低的通信复杂度及更好的去中心化特性。     

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

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

一种基于积分制的改进实用拜占庭容错算法

区块链技术是一种融合分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式.共识算法是区块链技术中的核心部分之一.该文针对实用拜占庭容错算法(PBFT)存在的可参与节点较少,主节点选举随意,以及节点参与积极性较低的问题,提出一种基于积分制改进的实用拜占庭算法(P-PBFT).引入委任权益证明算法思想,...     

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

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

基于哈希值分组和信任主节点选取的共识机制

PBFT(Practical Byzantine Fault Tolerance)算法是当前最流行的共识机制之一,但其采用广播的通信模式导致该算法具有高通信复杂度;将节点分层进行共识的改进方式虽降低了通信规模,但改进后的算法在安全性和效率等方面仍存在不足。基于此,提出一种HBFT改进算法。首先,根据节点MAC地址的哈希值进行分组,增加节点分组的随机性并使拜占庭节点的分布更均匀;其次,优化算法的共识流程、通信内容和视图更换协议,进一步降低通信规模并提高主节点更换和故障处理的速度;最后,引入信誉机制并据此选取主节点,提升主节点的可靠性和算法的安全性。从理论、实验和安全的角度进行分析验证,结果表明HBFT算法的共识效率较PBFT算法和基于分层的改进算法分别提高96.1%～98.6%,51.3%～89.7%,且HBFT算法具有更高的安全性。     

基于信用分级的PBFT共识算法改进方案

针对现有实用拜占庭容错算法(PBFT)在联盟链应用场景下存在扩展性差,通信开销大,效率低等问题,提出了一种基于信用分级的拜占庭容错共识算法,即CLBFT (Credit-Layered Byzantine Fault Tolerance).在PBFT基础上,制定节点信用积分规则.提出一种基于信用等级划分的机制,把节点划分成4类,增强可信节点的主动性,减少异常节点的参与,达到系统良好运行的目的.实验结果表明,在长期运行状态下, CLBFT明显减少了通信开销,提高了系统效率.     

基于演化博弈的理性拜占庭容错共识算法

拜占庭容错算法(byzantine fault-tolerant)是保证区块链等分布式系统能够达成一致性的重要算法,其性能影响着系统的安全性和稳定性.针对现有共识算法存在效率低下和缺少激励机制等问题,提出了一种基于演化博弈的理性实用拜占庭容错共识算法.首先,通过引入信誉机制来确定节点在共识过程中的可信任度,以信誉值为理...     

基于可验证延迟函数的改进实用拜占庭容错算法

针对实用拜占庭容错（PBFT）共识机制的主节点选择不合理和高交易延迟问题，提出一种基于可验证延迟函数（VDF）的改进实用拜占庭容错共识机制VPBFT。首先，针对原有的PBFT算法引入投票机制进行节点选取，并根据随机投票结果将节点划分为普通节点、投票节点、备份节点和共识节点；其次，改进PBFT算法主节点选举机制，即使用VDF进行主节点选举，并利用上一区块哈希值和用户私钥生成随机数，增加主节点的不可预测性，保证共识安全；最后，优化PBFT算法的共识过程，将共识过程简化为三个阶段，从而降低算法复杂度，减少通信开销。实验结果表明，所提出的VPBFT在安全性和共识性能方面优于原有PBFT算法。     

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

针对实用拜占庭容错算法(PBFT)中存在的通信开销大、算法效率低等问题,结合联盟链特点,提出了一种改进的PBFT算法(score-PBFT,S-PBFT).引入节点评分机制,将节点划分为共识节点、候选节点和预备节点三种类型,并根据节点行为对节点进行动态调整,最大程度上保证共识节点的可靠性.改进了主节点的选举方式,以节点...     

检测型的联盟区块链共识算法d-PBFT

联盟区块链通常都会采用严格的身份准入机制,但然而该机制不能完全保证联盟网络中不会混入拜占庭恶意节点,也不能担保现有的联盟成员节点一定不会被第三方敌手劫持利用。针对这类问题,提出了一种能够监控节点状态的检测型实用拜占庭容错（d-PBFT）共识算法。首先,选举主节点并校验主节点的其状态,以保证选举出来的主节点从未有过作恶历史;然后,经历“预准备—准备—提交”的共识三阶段过程,尝试来完成客户端提交的共识请求;最后,会根据三阶段完成的情况对主节点的状态进行评估,将有故障或作恶行为的主节点标记出来,并将作恶的主节点加入到隔离区等待处理。该算法在容忍一定数量拜占庭节点的基础上还能随时监控各个节点的状态,并对恶意节点能够进行隔离,从而降低恶意节点对整个联盟系统的不良影响。实验结果表明,采用d-PBFT算法的网络拥有较高的吞吐量和较低的共识时延,并且在联盟网络中有拜占庭节点的情况下相较原实用拜占庭容错（PBFT）算法的共识生成量提升了26.1%。d-PBFT算法不仅提高了联盟网络的健壮性,还进一步提升了网络的吞吐量。     

PBFT共识算法性能分析

众所周知,共识机制是区块链的核心,是区块链实现分布式存储的关键。随着各种区块链共识机制地出现,基于共识机制的优化方法也相继被提出,主要从优化共识过程以及控制共识节点的数量入手,解决共识机制吞吐量低、高时延、高资源等问题。然而,许多基于共识机制的优化缺乏理论的分析,也没有提及关键参数会影响共识机制的性能。为此,文中将以实用拜占庭算法(Practical Byzantine Fault Tolerance Algorithm, PBFT)、基于分组的实用拜占庭算法(Practical Byzantine Fault Tolerant Algorithm Based on Group, G-PBFT)以及基于分组和信誉的实用拜占庭算法(Practical Byzantine Fault Tolerant Algorithm Based on Clustering and Reputation, GR-PBFT)为例,构建三者的数学模型,进行性能分析。根据交易吞吐量、交易失败概率、区块认证失败概率和通信复杂度等性能指标进行对比。仿真结果表明：在同等节点数量下,G-PBFTD、GR-PBFT算法...     

基于改进Raft共识算法和PBFT共识算法的双层共识算法

针对目前应用于联盟链中的实用拜占庭（PBFT）共识算法可扩展性不足、通信开销增长过大、难以适用于大规模网络节点环境等问题,提出了一种基于改进Raft共识算法和PBFT共识算法的双层共识算法（DL_RBFT）。首先将区块链中的节点分成若干小组,组成下层共识网络,然后小组的组长再构成上层共识网络,形成一个双层共识网络结构;在下层共识网络的小组内部使用引入监督机制和声誉机制来改进Raft共识算法,在初始组长的选举流程引入了蚁群算法,使选举效率始终维持在较高水平;在上层共识网络中,使用PBFT共识算法进行共识。改进后的Raft共识算法具备了抗拜占庭节点攻击的能力,提升了算法的安全性。实验结果分析表明,相较于传统的PBFT共识算法,在100个节点的情况下,DL_RBFT将共识时延降低了两个数量级,吞吐量也提升了一个数量级,与其余改进算法相比也有着明显优势。因此DL_RBFT共识算法拥有良好的可扩展性,可以广泛应用于联盟链的各种场景中。