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

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

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

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

区块链共识算法研究综述

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

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

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

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

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

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

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

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

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

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

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

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

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

一种基于环签名的PBFT区块链共识算法改进方案

联盟链是一种允许授权节点加入网络的区块链,当存在网络状况不理想等状况时,会出现节点动态加入退出的问题。为此,在环签名理论、ElGamal数字签名算法与PBFT算法的基础上,提出一种基于ElGamal数字签名算法的环签名改进方案。对环签名算法进行正确性及匿名性分析,运用环签名方案改进PBFT算法的签名及验证过程,使用Fabric中的区块链性能测试框架Caliper对改进方案进行性能测试,结果表明,基于环签名方案的改进PBFT共识算法可较好地解决网络中节点动态加入退出问题,且能够达到原PBFT算法的拜占庭节点容错率,具有一定的实用性。     

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

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

用于联盟链的非拜占庭容错共识算法

随着区块链技术的发展,区块链出现了多种分类,兼顾公有链多中心特点和私有链高性能优势的联盟链成为了我国区块链的发展重心.结合联盟链中存在节点信任的特性,非拜占庭容错共识算法能为联盟链提供更好的性能支持.文中选取Raft共识算法作为研究对象,针对Raft共识算法中Leader节点选举和日志复制过程中的诸多问题,提出了一种可...     

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

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

基于物联网区块链的轻量级共识算法研究

面对规模庞大的物联网数据,高效的共识算法是区块链技术与物联网应用相结合的关键。为解决大规模物联网区块链系统中传统共识算法通信开销大、扩展性低、共识机制复杂度高的问题,基于Hyperledger Fabric搭建一个物联网区块链框架,并设计基于投票和交易证明的轻量级共识算法PoVT。在链码验证交易后,根据节点之间发起和收到的交易,选择交易的源节点和目标节点作为代表参与共识。在共识阶段通过设计新的投票方式简化共识流程,仅需一次全节点广播即可生成新的区块。以优先收集到一定投票数的节点作为主节点进行投票广播,在所有节点收到足够多投票消息的同时进行上一轮交易区块确认。对安全性、出块时间和带宽需求进行分析,结果表明,PoVT算法在网络中存在拜占庭节点的情况下能够以较短的时间验证交易和区块,在每秒交易数量相同时,该算法生成区块的时间为PBFT算法的1/3,网络带宽占用也能减少30%,证明所提物联网区块链框架在不同应用场景中具有较高的可扩展性。     

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

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

面向物联网的PBFT优化共识算法

面对大量的物联网事务,高效的共识算法是区块链技术应用于物联网的关键.物联网设备大多以无线通信的方式接入互联网,基于此,文中构建了一种大规模无线密集型网络场景.针对该场景下实用拜占庭容错算法网络通信开销过高、共识时延较长、吞吐量较低的问题,提出了一种基于聚类的实用拜占庭容错算法.首先依据位置特征对节点进行聚类,形成一个多中心层次化的网络结构;其次将共识任务进行分解,在底层和上层网络中分别进行共识,以减少共识所需的通信量;最后引入动态信誉模型评估节点的可信度,减少异常节点的参与,提高系统的安全性和可靠性.实验结果表明,基于聚类的实用拜占庭容错算法能够有效减少通信开销和共识时延,并提高吞吐量.