区块链共识算法Raft研究

共识算法作为区块链技术的关键要素和核心组件,是近年来分布式系统技术发展前沿热点.随着比特币和区块链技术快速发展,新的共识算法不断被提出,改进的算法不断被验证.粗略统计,当前有正式名称的共识算法超过50种.文章首先系统地阐述和讨论了当前区块链技术中多种共识算法的分类和优缺点,然后详细论述了分布式一致性算法及共识领域里程碑...     

区块链共识算法研究综述

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

基于云计算的物流区块链共识算法研究

为解决物流企业供应链的商流、物流、资金流、信息流、服务流等信息的不可篡改性、物品可溯源性、公证防伪不可抵赖性、资金的安全性等日益迫切的问题,提出了基于云计算的物流区块链模型及区块链共识算法。分析传统物流交易流程及其交易模型存在的问题,提出利用云计算与区块链解决其存在不足的思路;根据云计算与区块链的技术特点,融合各自的优势,给出物流区块链和云物流区块链的定义,提出基于云计算的物流区块链模型。根据实用拜占庭共识算法的基本原理和云物流区块链模型,结合去中心化和不可抵赖性的要求,对物流区块链共识算法进行设计,并与原始实用拜占庭共识算法、优化MinBFT算法进行分析比较。该算法与PBFT、MinBFT、CloudPBFT等算法进行对比实验,实验结果表明该算法在节点大于3f+1时,节点越多,吞吐量越大,其吞吐量以及网络延迟时间皆优于PBFT、MinBFT、CloudPBFT等算法。因此,该算法是一种可靠而有效的,具有去中心化和不可抵赖性的物流区块链共识算法。     

区块链核心技术演进之路——共识机制演进(1)

介绍区块链共识机制的基本功能,阐述工作量证明(Proof-of-Work,POW)和权益证明(Proof-of-Stake,POS)的基本原理,对比分析两种共识机制的优缺点——POW机制简单、安全,但浪费能源;POS机制环保、共识快,但其安全性缺乏严格的数学证明。     

区块链共识算法研究与趋势分析

在区块链系统中,共识算法具有重要作用。它不仅协助节点保持数据一致,同时还对代币发行、攻击防范具有一定功能。从2009年第一个区块链系统诞生至今,随着区块链技术的成熟,区块链共识算法也在不断发展与完善,到如今已演变出多种分支。本文将从拜占庭问题以及比特币工作量证明机制为切入点,从安全、性能等角度分析主流共识算法 (如PoW、PoS、DPoS) 的优劣特点,然后以几种特殊算法为代表,梳理共识算法研究现状。最后,本文基于上述分析,对对区块链共识算法的发展前景进行展望。     

基于信用的区块链共识算法对比研究

基于信用的共识算法在共识效率和安全性上具有显著优势,成为近年来学术界和产业界广泛关注的热点。对当前信用共识算法进行对比分析,为研究者们深入研究提供参考。首先对当前的信用共识算法进行系统梳理,给出了其发展历程、分类和核心工作原理,总结了其信用计算模型和性能评价指标。其次对信用共识算法进行了定性和定量的比较分析,指出了各类信用共识算法的优缺点。最后,针对目前信用共识算法中存在的信用激励不够和与共识过程融合度不高的问题,提出了从基于博弈论的信用激励和设计高效的通信拓扑两个方面进行优化,给出了未来的研究方向。     

区块链的共识机制研究

[目的]为了更好地解决区块链点对点的通信过程中账本一致性问题.[文献范围]主要从知网、ACM、CCS等参考了四十余篇研究区块链、智能合约技术以及各种共识机制的文献.[方法]分析比较了较常见的共识算法的优缺点,进而说明了各种共识机制的应用场景,介绍了共识机制最新的研究成果并进行了比较.[结果]可见每种共识机制都有自己的优...     

共识算法RPbft在区块链物流平台的应用

区块链技术自从面世以来,就以其不可篡改性和去中心化等优势闻名。保证其不可篡改性的技术中重要的一项技术便是共识协议。而不同的共识协议面对不同的环境的表现也是各不相同,所以如何确保共识协议在特定的环境核能稳定高效运行,是区块链应用中的一个很重要的问题。基于Raft算法和Pbft算法设计一种新的共识算法并应用于区块链物流项目中,首先对参与共识的节点进行分组,组内使用Raft算法共识,各组选出领导者节点后由领导者节点代表本组成员来进行组间共识,组间使用Pbft算法进行共识,对Pbft算法的启动条件进行修改,使其支持在运行过程中增减节点。通过这种方式来确保即便节点在增多的情况下,对系统的性能影响依旧在可控范围内,同时还能够避免Raft算法的候选冲突问题。     

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

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

适用于海量数据处理的高吞吐量联盟链共识算法DMDR

区块链技术能够有效解决物联网场景下数据的可信共享问题,但主流共识算法往往存在较大延迟,难以处理多源异构的海量数据。针对此问题,提出一种动态多区块双轮次共识算法(DMDR)。该算法将交易验证和打包两个环节拆分,以交易提前处理和区块延后生成的方式使普通节点可利用共识等待时间处理交易,于单次共识内生成多个区块,提高数据处理效率。该算法将网络中的节点划分为多个集群,采用各集群与系统整体双轮次共识的方式减少通信开销,并基于集群内点的相互印证确保共识结果的准确性。仿真实验表明该算法的吞吐量优于PoW与PBFT,且在较小网络延迟中仍具有较可观的交易吞吐量。     

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

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

主流区块链共识算法对比研究

共识算法是区块链中的核心技术,直接决定了整个区块链系统的运行效率。对现有的共识算法进行了总结,将其分为基于节点某种属性值证明的共识算法、基于节点投票机制的共识算法和类Paxos共识算法三类。详细介绍了三类共识算法的实现细节,并依据蒙代尔不可能三角理论进行对比研究,给出了共识算法的发展方向,为区块链共识算法的深入研究提供借鉴。     

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

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

基于动态信任的区块链激励共识机制研究

针对实用拜占庭容错(PBFT)共识机制中主节点可能出错导致大量通信资源浪费的问题,提出一种基于信任动态激励的共识机制优化方案ITPBFT(incentive trust-PBFT).利用信任评价模型对系统内节点的共识行为进行评价,添加动态激励机制,引入节点等级机制,选取信任度高的节点作为主节点.通过对优化方案进行仿真实验和分析,验证了该机制可以有效提高共识机制的容错能力、降低共识的时间、提高系统的吞吐量并提高网络波动时的稳定性和可恢复性.该优化机制可有效提高共识的效率,避免通信资源的浪费.     

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

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

基于信用的联盟链共识算法

针对当前共识算法中存在的共识效率低下和激励机制不足的问题,提出了一种基于信用的联盟链共识算法.首先,根据节点参与共识过程的行为,设计节点信用评估机制,通过信用奖励解决节点间激励机制不足的问题.其次,构造信用区块链和信用计算模型,将节点的信用值进行存储,并作为挑选"矿工"节点的依据,提高了共识算法的效率.最后,提出了分轮次的矿工节点选择算法,利用随机算法和优先级排列算法依次选择矿工节点,并提出节点信用值评估方法,避免节点信用值过大而成为寡头,确保节点成为矿工节点的公平性.实验仿真结果表明,该信用共识算法算力消耗低,出块速度快,相比现有的共识算法具有更好的性能,可以很好地应用于商业和医疗等联盟链场景.     

基于工作量证明和权益证明改进的区块链共识机制

当前区块链工作量证明（PoW）机制浪费大量算力和电力的缺陷日益凸显,而权益证明（PoS）机制由于无成本权益以及权益无限增长容易产生分叉和富者愈富问题,不能保证区块链的稳定性。针对二者的缺陷,提出了一种基于PoW和PoS改进的区块链共识机制PoWaS。首先,降低哈希计算的难度并限制最大难度值,以减少寻找随机数所花费的算力和电力资源;其次,为有效持币时间和币龄设置上限,防止由于币龄无限增长而带来的富者无限富的问题;然后,引入信用值的概念,为每个节点赋予一个信用值,并根据节点行为升降信用值;最后,加入竞争等待时间,由寻找随机数所花费的时间、币龄和信用值计算得到一个值pStake,而pStake最大的节点获得打包记账权。实验搭建了一个拥有6个节点的PoWaS共识机制区块链,实验结果表明PoWaS可以减少算力浪费、加快出块速度和平衡记账权竞争。