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

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

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

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

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

联盟区块链通常都会采用严格的身份准入机制,但然而该机制不能完全保证联盟网络中不会混入拜占庭恶意节点,也不能担保现有的联盟成员节点一定不会被第三方敌手劫持利用.针对这类问题,提出了一种能够监控节点状态的检测型实用拜占庭容错(d-PBFT)共识算法.首先,选举主节点并校验主节点的其状态,以保证选举出来的主节点从未有过作恶历...     

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

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

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

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

一种基于信用的改进PBFT高效共识机制

基于联盟链的特点和要求,分析共识机制的协议性能和资源的使用,在实用拜占庭容错技术（practical byzantine fault tolerance,PBFT）的基础上,对共识过程中的协议进行了针对性的改进。新共识机制中,首先引入了信用评价,配合简化的一致性协议促进系统进入良性循环;修改检查点协议,使节点能动态地加入、离开系统,提高系统灵活性。实验结果表明,新的共识机制能在长期运行中缩短交易确认时间、减少通信资源的使用、提高系统的效率。     

基于改进PBFT算法的区块链共识机制研究

文章探讨了基于改进实用拜占庭容错（Practical Byzantine Fault Tolerance,PBFT）算法的区块链共识机制。首先,深入探讨传统PBFT算法的原理和特点;其次,提出一种新的多层次优化PBFT算法,该方法包括节点组划分、层次视图、多层次消息传递等;最后,进行实验分析。实验结果表明,与标准PBFT算法相比,多层次优化PBFT算法在吞吐量、延迟、事务成功率等关键性能指标上均有更好的表现。     

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

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

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

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

区块链共识算法研究综述

共识算法是区块链系统维护数据一致性的核心机制.本文深入调研并分析了具有代表性的共识算法及其演化历程;基于共识过程提出共识算法的分类模型,并对各类型中代表性的共识算法进行详细分析;最后从去中心化、可扩展性、安全性、一致性、可用性、分区容忍性六个方面建立了一套共识算法的评价指标体系,并对代表性的共识算法进行对比分析,给出各...     

应用于供应链的区块链PBFT共识算法优化

目前,区块链在供应链领域中的应用越来越受到业界的广泛关注.但由于供应链中存在大量复杂性的事务,这给可信的主节点选取工作带来了挑战.因此,在机器学习分类算法与PBFT (practical Byzantine fault tolerance)共识算法的基础上,提出一种应用于供应链的区块链PBFT共识算法优化方法.对构建供应链与区块链的集成框架进行分析,根据供应链中参与共识的节点属性特征,运用K-近邻(K-nearest neighbors)来优化PBFT共识算法的主节点选取规则.实验结果表明,对共识节点进行信任评估分类可以较好地解决因视图切换所引发的效率问题,从而提升区块链的吞吐量、时延、容错性等共识性能,具有一定的实用性,也给区块链在其他行业的应用提供了思路．     

面向物联网的改进PBFT共识算法

随着物联网的发展,高效的共识算法是区块链技术应用于物联网的关键.针对实用拜占庭容错(practical Byzantine fault tolerance, PBFT)算法在物联网场景中通信次数多、未考虑共识功耗、共识时延高等问题,本文提出了一种基于二分K均值算法的改进PBFT共识算法(binary K-means practical Byzantine fault tolerance algorithm,BK-PBFT).首先,获取节点地理坐标并计算节点综合评价值,通过二分K均值算法将节点划分为一个双层多中心聚类集群.然后,先在下层集群再在上层集群对区块进行PBFT共识.最后,集群验证执行并存储区块,完成共识.此外,本文证明了当节点均匀分布在每个簇时算法通信次数可以达到最少,以及通信次数最少时的最优聚类数.分析与仿真结果表明,本文算法可以有效减少通信次数、降低共识功耗和共识时延.     

基于联盟链的工业物联网数据存储模型

由于工业物联网数据具备较强的私密性,数据是否能够安全存储成为工业物联网发展的关键问题。针对这一问题,提出一种基于联盟链的工业物联网数据存储模型。为保证数据存储的效率与安全,首先,在原有PBFT算法的基础上搭建节点状态信用评估模型同时增加投票机制;其次,结合节点状态在SM9数字签名算法中设置多密钥生成中心共同参与密钥生成。对模型的吞吐量、共识时延及通信开销进行实验分析,结果表明,该模型相较于传统模型在数据存储、安全性方面得到了进一步保障,降低了黑客攻击并防止数据泄露或被窜改,并在通信开销方面提升了40%。     

结合BLS聚合签名改进实用拜占庭容错共识算法

针对实用拜占庭容错(practical Byzantine fault tolerance,PBFT)共识算法运用在联盟链中达到O(n2)的通信复杂度难以支持大规模网络的问题,提出一种聚合签名的拜占庭容错算法(aggregate-signature byzantine fault tolerance,ABFT).首先,改进PBFT共识算法中节点的信息交互方式,在prepare阶段各个副本节点单点发送信息及签名给主节点验证,在commit阶段由主节点收集签名并验证,结合BLS(boneh-lynn-shacham)签名将验证通过的多个签名聚合成一个聚合签名,将该聚合签名以及其他必要信息广播给其他所有副本节点验证;此外增加了finish阶段,用于防止大部分的副本节点超时而导致视图变更.ABFT算法将网络通信的复杂度降低为O(n),通过实验表明,在多个节点的情况下,ABFT算法有效地降低了共识的时延且提高了交易吞吐量,可扩展性更优,使联盟链可容纳大量节点.     

基于网络自聚类的PBFT算法改进

联盟链是区块链技术在实际行业应用的主要形式,其共识机制多采用实用拜占庭容错算法(PBFr),在节点数量大时共识成功率与共识效率不高,存在扩展性问题.为此,提出一种基于网络自聚类拜占庭容错共识算法NAC-PBFT.利用行业应用中网络结构、系统节点等确知信息,在联盟链审核节点时指定种子节点,再以种子节点为中心自聚类为若干分组,组内通过优化实用拜占庭容错算法选举出代理人,由各组代理人共同完成全局共识.其中,组内选举时,通过定义可信度指标衡量节点作为筛选候选代理人的标准,确保每次选出的代理人具有良好的状态.通过对系统分析与性能测试,NAC-PBFr算法能有效降低消息量,在共识时间、系统吞吐量指标上有更好的表现,具备较好的扩展性.     

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

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