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

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

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

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

实用拜占庭容错共识算法的奖惩机制优化研究

联盟链是农业溯源行业的首选区块链方案,针对其核心共识机制实用拜占庭容错共识算法（PBFT）存在的共识安全性低、主节点出错概率大、通信开销大等问题,通过引入奖惩机制以及分组共识机制,提出了基于奖惩机制的改进实用拜占庭容错共识算法。把节点划分为4类,制定节点信誉规则,增强节点主动性,减少拜占庭节点的参与;剔除作恶节点参与共识资格,统计其余节点信誉值及票数,动态筛选信誉良好节点作为共识节点,并依据最高信誉值规则选取主节点,从而提升共识安全、降低拜占庭节点当选主节点概率;以PBFT共识为基础,将共识过程简化为组内共识及全局共识两个阶段,并基于最少广播消息数提出最优分组,缓解共识节点数目增多导致通信量过大的问题。实验结果表明,该方案能够有效抑制拜占庭节点,提升共识安全性能,降低共识成本。     

一种可应用于联盟链的拜占庭容错共识算法

针对联盟链应用场景,分析了目前应用最广泛的PBFT（practical Byzantine fault tolerance,实用拜占庭容错）算法中的高通信成本和主节点选取的问题,提出了OBFT（optimistic Byzantine fault tolerance,乐观同步拜占庭容错）算法。首先,针对高通信成本问题,OBFT算法通过动态超时时间实现了乐观同步拜占庭容错,并且结合了PBFT算法中的检查点协议,当触发超时时,说明此时节点处于异步状态,为了实现拜占庭容错,算法切换回部分同步拜占庭容错,即执行PBFT算法的commit阶段,并且以stable checkpoint为新一轮乐观拜占庭容错的起点。其次利用积分制优化了主节点选取过程,保证可供选择的主节点符合区块链最长链原则。最后通过本地多节点仿真实验表明,OBFT算法提升了数据吞吐量和可拓展性,并且有效地降低了交易延迟。     

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

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

面向物联网多场景的PBFT共识算法改进方案

物联网与区块链融合过程中,实用拜占庭容错(PBFT)算法存在通信开销大、时延高且无法根据场景与设备差异进行合理划分的不足。为满足物联网多场景应用的问题,提出了一种基于综合评价的改进实用拜占庭容错算法。首先,对节点进行基于性能与信誉值加权的综合评价筛选出符合特定场景需求的节点;然后,进行基于节点综合评价的聚类,形成双层网络架构;最后,将共识过程分为子集群共识和主集群共识。实验结果表明,CE-PBFT拥有较高的容错性和场景适应性,且当场景节点数达到100时,在通信开销和共识时延方面较PBFT分别有着93.9%和87.8%的性能优化。     

基于备选投票机制的低时延PBFT改进研究

针对实用拜占庭容错算法PBFT共识时延高、视图切换效率低、动态性不足等问题,提出一种基于备选投票机制的低时延共识算法IPBFT。通过增设候补集合,使系统的共识节点能够支持动态增加和减少,同时优化视图切换协议,使算法能够在只有两个阶段的情况下完成共识过程,降低系统的通信开销。在此基础上,将算法的主节点选取方式改进为投票选举机制,在节点进行共识的过程中实现主节点的选举,从而减少视图切换所需的通信次数和时延。实验结果表明,IPBFT算法较原始PBET算法具有更低的共识时延和更高的吞吐量,并且能够较好地支持节点动态的加入或退出。     

基于投票机制的拜占庭容错共识算法

针对现有的区块链中实用拜占庭容错（PBFT）共识算法、基于动态授权的拜占庭容错（DDBFT）共识算法、联盟拜占庭容错（CBFT）共识算法普遍存在能耗高、效率低、扩展性差等问题，通过引入投票机制，提出了基于投票机制的拜占庭容错（VPBFT）共识算法。首先，以PBFT算法为基础，将网络中的节点划分为四类具有不同职责的节点。其次，算法中的投票节点具有投票和评分权，监督生产节点诚实可靠地生产数据块；生产有效的数据块的生产节点优先进入下一轮，候选节点能够被选为生产节点，而普通节点则能够成为投票节点或候选节点。最后，不同类型的节点之间具有一定的数量关系，能够在不同类型节点的数目或网络中的节点总数发生变化时动态调整参数，从而使得算法适应动态网络。通过性能仿真分析可知，VPBFT算法相较于PBFT、DDBFT、CBFT等共识算法，具有低能耗、低时延、高容错性和高动态性。     

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

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

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

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

基于信任度匹配的改进PBFT共识算法

共识算法是去中心化的区块链系统实现数据状态一致的关键。针对传统的实用拜占庭容错(Practical Byzantine Fault Tolerance,PBFT)共识算法在可扩展性和安全性方面存在的不足,提出一种基于信任度的匹配拜占庭共识算法(Trust-based Matching Byzantine Fault Tolerance,TMBFT)。首先,通过基于信任度的邻居匹配模型来选取部分节点进行投票共识,以降低区块链网络的通信量;其次,引入信任度评价机制来监督邻居节点的行为,确保有效检测出拜占庭节点,保证节点投票的安全性;最后,设计投票计数机制保证了共识结果的一致性,并提高了共识效率。与PBFT相比,TMBFT将通信复杂度从O(N^2)降到O(Nlog2N),有效降低了网络中的通信开销。安全性分析表明,信任度评价机制可降低节点作恶的概率,并有效提高系统安全性。实验结果表明,TMBFT较传统拜占庭算法具有更好的性能优势。     

结合动态信用机制的PBFT算法优化方案

实用拜占庭容错（PBFT）共识算法被广泛应用于金融机构、电子货币行业、农产品溯源等领域,但存在灵活性较差、拜占庭节点处理方式不足、通信开销和网络时延较大等问题。提出基于动态机制与信用积分机制的实用拜占庭容错共识算法DT-PBFT。引入动态加入或退出机制,使集群内的节点可以按需自由加入或退出,增加信用积分机制,通过分层机制将节点按可信任程度分为备用主节点层、中间层、警告层和清理层,采用惩罚机制降低节点连续作恶的可能性,以保证从备用主节点层中优先选择最优的主节点,大幅提高共识效率。同时,通过剔除网络清理层中的拜占庭节点,提高算法的运行效率。在此基础上,通过优化一致性协议对共识流程进行改进,减少一轮全网节点信息交互确认流程,从而降低通信开销。实验结果表明,当节点数为22时,相比DGPBFT、DDBFT和PBFT算法,DT-PBFT算法具有较优的灵活性,吞吐量和交易请求有效完成率分别为292 transaction/s和83.4%,CPU利用率为50%,相比PBFT算法,延迟降低了350 ms。     

基于实用拜占庭容错的改进的多主节点共识机制

针对实用拜占庭容错（PBFT）共识协议通信复杂度高导致的共识效率低、单一主节点发生故障或存在拜占庭行为时会导致共识过程停止的问题,提出了改进的多主节点实用拜占庭容错（IMPBFT）共识机制。首先,通过节点的共识轮数、存在拜占庭行为的共识轮数以及节点被赋予的优先值,计算出节点的有效共识轮数,再依据有效共识轮数的大小选出多个主节点。其次,对原共识机制进行改进,使所有节点利用改进的机制进行共识。最后,引入流水线来实现IMPBFT共识的并发执行。在进行流水线操作时,不同轮共识的多阶段消息统一签名,并且不再使用固定周期来控制流水线。理论研究和实验结果表明,IMPBFT的多主节点结构相较单一主节点的共识结构更加安全稳定;与平方级通信量的PBFT和信用委托拜占庭容错（CDBFT）共识相比,IMPBFT将通信量降至线性级;在交易吞吐量、扩展性和交易时延方面,IMPBFT的性能要优于PBFT和CDBFT;使用“多阶段消息统一签名、无固定周期”流水线的IMPBFT,比未使用流水线的IMPBFT在交易吞吐量上提高了75.2%。     

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

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

基于角色管理的实用拜占庭容错共识算法

针对目前存在的应用于联盟链的实用拜占庭容错(PB F T)共识算法扩展性差、能耗高、效率低和主节点选取方式简单的问题,提出一种基于角色管理的拜占庭容错(RPBFT)共识算法.首先,将系统中的节点划分为管理者、候选者和普通节点3类具有不同职责的角色节点.其次,候选节点具有投票权,投票选举相应的候选节点为管理者;普通节点在...