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

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

基于Raft投票机制的PBFT改进共识算法RBFT

PBFT算法存在着时延长、效率不高、动态性不高的问题,论文提出一种基于Raft投票机制共识算法RBFT(Raft Byzantine Fault Tolerant)。由于PBFT算法中主节点选取过于随意,易恶意节点易重新当选,该算法将节点进行分层,分为共识域和备份域,主节点选取改为Raft中Leader的投票选举,在共识域R1共识的过程中,同时进行备选域R2备选主节点（Leader）的选举,实现了备份域节点的动态增减,同时优化视图切换协议。减少了通信消耗并进一步降低时延。经实验后得出,改进后算法与原有算法相比,时延有了进一步的降低,吞吐量得到更大的提升。     

基于二项交换林和HotStuff的改进共识算法

针对区块链中拜占庭容错类的共识机制存在通信复杂度高、视图切换复杂以及扩展性差的问题,提出了一种基于二项交换林和HotStuff的改进共识算法,即增强HotStuff（HSP）共识算法。为实现签名批量验证和签名聚合,采用了BLS签名算法;为降低系统的通信复杂度,采用了门限签名技术;为降低视图切换时的通信复杂度,共识过程采用了三阶段确认方式;为减少主副节点间的通信次数并降低主节点聚合签名的压力,采用了改进的二项交换林技术。测试结果表明,HSP共识算法在系统节点总数为64且请求和响应均为256字节的情况下,吞吐量较HotStuff共识机制提升了33.8%,共识延迟缩短了16.4%。HSP共识算法在节点多的情况下,具有较好的性能。     

一种基于门限签名的区块链共识算法

针对区块链应用于物联网环境下的特点和要求,分析了目前广泛应用于联盟链的实用拜占庭容错算法（PBFT）的弊端以及目前应用于共识网络中的门限签名算法存在的普遍问题,提出改进的共识算法。首先,新共识机制将网络中的节点分组用部分节点的两两通信代替所有节点的两两通信减少通信量;其次,将组合公钥的思想引入到门限签名中,减少了通信量与计算量;最后,在节点之间引入信用分机制,优化视图切换协议。仿真结果表明,新提出的共识算法在数据吞吐量以及通信时延方面有了明显的提升,并且得到了通信量最低时的最佳分组方式。     

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

共识算法性是区块链核心技术的重要组成部分。实用性拜占庭容错算法(Practical Byzantine Fault Tolerance,PBFT)是联盟链广泛使用的共识算法,但是由于其消耗高,吞吐量低下以及高延时等问题,导致共识效率低下。针对这些问题,提出基于PBFT的新型改进共识算法IPBFT。采用协商与执行节点分离的方式减少执行请求的服务器数量,在一致性协议中加入自证机制,用心跳检测机制和最长链选举原则对主节点选举进行了改进。实验仿真表明,IPBFT算法在能耗、吞吐量和延时性等方面都有显著的提升,提高了系统的效能。     

基于积分选择PBFT共识算法的果品质量溯源

针对基于区块链的果品质量溯源系统中存在的共识算法吞吐量低、时延高、主节点随机选择等问题,本文提出了一种基于积分选择的改进PBFT(practical Byzantine fault tolerance)共识算法.该算法引入积分选择协议,通过对一致性协议、视图转换协议以及垃圾回收机制的优化,提高诚实主节点被选择的概率、减...     

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

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

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

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

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

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

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

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

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

改进Fast-HotStuff区块链共识算法

Fast-HotStuff区块链共识算法采用两轮投票的共识过程,当主节点在第一轮投票后发生错误时,吞吐量将大幅降低,为解决该问题,提出一种改进的Fast-HotStuff算法。该算法引入一个新的区块扩展方式,在某一区块的共识过程中,当主节点在第一轮投票发生错误而导致视图更换时,副本节点将其投票消息传递至新的视图,新视图中的主节点收到足够多的投票消息,根据该区块进行扩展生成新区块并发起共识,以使更多区块上链并提高吞吐量。实验结果表明,当主节点在第一轮投票后发生错误时,HotStuff与Fast-HotStuff算法在节点数量为19时吞吐量降至3 500TPS以下,节点数量为61时降至1 500TPS以下,而改进算法的吞吐量在节点数量为19时高于6 500TPS,在节点数量为61时高于2 500TPS。     

区块链实用拜占庭容错共识算法的改进

针对应用于联盟链的实用拜占庭容错（PBFT）共识算法网络结构静态、主节点选取随意和通信开销较大的问题，提出了一种改进的实用拜占庭容错（EPBFT）共识算法。首先，给共识节点设置一系列活动状态使得节点通过状态转换在系统中拥有完整生命周期，由此节点可以动态地加入和退出，系统拥有动态的网络结构。其次，对PBFT的主节点选取方式加以改进，增加以最长链为选举原则的主节点选举过程。在主节点选举完成之后，通过数据同步和主节点验证过程进一步保证主节点的可信性。最后，优化PBFT算法的共识流程以提高共识效率，使得EPBFT算法的通信开销在视图变更较少发生的情况下降低为PBFT算法的1/2。实验结果表明，EPBFT算法具有较好的有效性和实用性。     

基于综合选举的DPoS共识算法

区块链技术是一种信任机制,具有去中心化、防篡改、可追溯的特性。共识算法是区块链核心技术之一,可维持区块链网络的运行,相较于工作量证明、权益证明等其他公有链共识算法,股份授权证明（DPoS）共识算法具有低延时、高吞吐量、几乎不分叉等优势。但由于按股份权重进行投票选举,选取的委托人总是持币量大的节点,导致其余节点出现投票政治冷漠性的情况,同时节点出块顺序随机,增大了节点通信的消耗。针对上述问题,提出一种综合选举算法CE-DPoS,该算法通过节点之间的通信消耗预先设定网络信息表,根据节点的意愿权重进行投票,投票后计算每个节点的最终得分。选择所有节点中分数最高的节点作为第一个委托人节点,再从该节点的网络信息表中选择得分最高的节点作为第二个委托人节点,直至选定委托人节点数达到系统规定。仿真实验结果表明,与DPoS、BFT-DPoS共识算法相比,CE-DPoS共识算法能动态地选择委托人节点,节点之间选举相对公平,节点活跃度提升至85%,同时出块时间降至0.4 s,能更好地应对日益增长的交易量。     

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

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