rPBFT

最新推荐文章于 2022-08-21 18:49:07 发布
最新推荐文章于 2022-08-21 18:49:07 发布
阅读量580 收藏 1
点赞数
分类专栏： 区块链 文章标签： 区块链 分布式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40713201/article/details/124874143
版权

rPBFT

区块链共识困境

POW类算法

POW算法因如下特点，不适用于交易吞吐量大、交易时延要求低的联盟链场景：

  • 性能低：10分钟出一个区块，交易确认时延一个小时，耗电多
  • 无最终一致性保证
  • 吞吐量低

基于分布式一致性原理的共识算法

基于分布式一致性原理的共识算法，如BFT类和CFT类共识算法具有秒级交易确认时延、最终一致性、吞吐量高、不耗电等优势，尤其是BFT类共识算法还可应对节点作恶的场景，在性能、安全性等方面均可达到联盟链需求。

但这类算法复杂度均与节点规模有关，可支撑的网络规模有限，极大限制了联盟链节点规模。

综上所述，FISCO BCOS v2.3.0提出了rPBFT共识算法，旨在保留BFT类共识算法高性能、高吞吐量、高一致性、安全性的同时，尽量减少节点规模对共识算法的影响。

rPBFT共识算法

节点类型

  • 共识委员：执行PBFT共识流程的节点，有轮流出块权限
  • 验证节点：不执行共识流程，验证共识节点是否合法、区块验证，经过若干轮共识后，会切换为共识节点

核心思想

../../../_images/rpbft.png

rPBFT算法每轮共识流程仅选取若干个共识节点出块，并根据区块高度周期性地替换共识节点，保障系统安全，主要包括2个系统参数：

  • epoch_sealer_num：每轮共识过程中参与共识的节点数目，可通过控制台发交易方式动态配置该参数
  • epoch_block_num: 共识节点替换周期，为防止选取的共识节点联合作恶，rPBFT每出epoch_block_num个区块，会替换一个共识节点，可通过控制台发交易的方式动态配置该参数
    这两个配置项记录在系统配置表中，配置表主要包括配置关键字、配置对应的值、生效块高三个字段，其中生效块高记录了配置最新值最新生效块高，例：在100块发交易将epoch_sealer_num和epoch_block_num分别设置为4和10000，此时系统配置表如下：
keyvalueenable_num
epoch_sealer_num4101
epoch_block_num10000101

算法流程

确定各共识节点编号IDX
对所有共识节点的NodeID进行排序，如下图，节点排序后的NodeID索引即为该共识节点编号：

../../../_images/sealer_order.png

链初始化
链初始化时，rPBFT需要选取epoch_sealer_num个共识节点到共识委员中参与共识，目前初步实现是选取索引为0到epoch_sealer_num-1的节点参与前epoch_block_num个区块共识。

共识委员节点运行PBFT共识算法
选取的epoch_sealer_num个共识委员节点运行PBFT共识算法，验证节点同步并验证这些共识委员节点共识产生的区块，验证节点的验证步骤包括：

  • 校验区块签名列表：每个区块必须至少包含三分之二共识委员的签名
  • 校验区块执行结果：本地区块执行结果须与共识委员在区块头记录的执行结果一致
    动态替换共识委员列表
    为保障系统安全性，rPBFT算法每出epoch_block_num个区块后，会从共识委员列表中剔除一个节点作为验证节点，并加入一个验证节点到共识委员列表中，如下图所示：

../../../_images/epoch_rotating.png

rPBFT算法目前实现中，轮流将共识委员列表节点替换为验证节点，设当前有序的共识委员会节点列表为CommitteeSealersList，共识节点总数为N，则共识epoch_block_num个区块后，会将CommitteeSealersList[0]剔除共识委员列表，并加入索引为(CommitteeSealersList[0].IDX + epoch_sealer_num) % N的验证节点到共识委员列表中。第i轮替换周期，将CommitteeSealersList[i % epoch_sealer_num]剔除共识委员列表，加入索引为(CommitteeSealersList[i%epoch_sealer_num].IDX + epoch_sealer_num) % N的验证节点到共识委员列表中。

节点重启
节点重启后，rPBFT算法需要快速确定共识委员列表，由于epoch_block_num可通过控制台动态更新，需要结合epoch_block_num最新配置生效块高获取共识委员列表，主要步骤如下：

  • 计算共识周期rotatingRound:设当前块高为blockNum，epoch_block_num生效块高为enableNum，则共识周期为: rotatingRound = (blockNumber - enableNum) / epoch_block_num

  • 确定共识委员起始节点索引: N为共识节点总数，索引从(rotatingRound * epoch_block_num) % N到(rotatingRound * epoch_block_num + epoch_sealer_num) % N之间的节点均属于共识委员节点

rPBFT算法分析

  • 网络复杂度：O(epoch_sealer_num * epoch_sealer_num)，与节点规模无关，可扩展性强于PBFT共识算法
  • 性能：可秒级确认，且由于算法复杂度与节点数无关，性能衰减远小于PBFT
  • 一致性、可用性要求：需要至少三分之二的共识委员节点正常工作，系统才可正常共识
  • 安全性：未来将引入VRF算法，随机、私密地替换共识委员，增强共识算法安全性

rPBFT网络优化

Prepare包广播优化

为进一步提升Prepare包在带宽有限场景下广播效率，FISCO BCOS v2.3.0在rPBFT的基础上实现了Prepare包树状广播，如下图所示：

../../../_images/broadcast_prepare_by_tree.png

根据共识节点索引，构成完全n叉树(默认是3)
Leader产生Prepare包后，沿着树状拓扑将Prepare包转发给其所有下属子节点
优势：

  • 传播速度比gossip快，无冗余消息包
  • 分而治之，每个节点出带宽为O(1)，可扩展性强

劣势:
中间节点是单点，需要额外的容错策略

基于状态包的容错方案

注解

基于状态包的容错策略仅在开启Prepare包树状广播时生效

为保证节点断连情况下，开启树状广播时，Prepare包能到达每个节点，rPBFT引入了基于状态包的容错机制，如下图所示：

../../../_images/prepare_tree_broadcast_fault_tolerant.png

主要流程包括：

(1) 节点A收到Prepare后，随机选取33%节点广播Prepare包状态，记为prepareStatus，包括{blockNumber, blockHash, view, idx}

(2) 节点B收到节点A随机广播过来的prepareStatus后，判断节点A的Prepare包状态是否比节点B当前Prepare包localPrepare状态新，主要判断包括：

  • prepareStatus.blockNumber是否大于当前块高
  • prepareStatus.blockNumber是否大于localPrepare.blockNumber
  • prepareStatus.blockNumber等于localPrepare.blockNumber情况下，prepareStatus.view是否大于localPrepare.view

以上任意一个条件成立，都说明节点A的Prepare包状态比节点B的状态新

(3) 若节点B的状态落后于节点A，且节点B与其父节点断连，则节点B向节点A发出prepareRequest请求，请求相应的Prepare包

(4) 若节点B的状态落后于节点A，但节点B与其父节点相连，若节点B最多等待100ms(可配)后，状态仍然落后于节点A，则节点B向节点A发出prepareRequest请求，请求相应的Prepare包

(5) 节点B收到节点A的prepareRequest请求后，向其回复相应的Prepare消息包

(6) 节点A收到节点B的Prepare消息包后，执行handlePrepare流程处理收到的Prepare包。

流量负载均衡策略

注解

流量负载均衡策略仅在开启Prepare包树状广播时生效

rPBFT开启Prepare包结构优化后，其他共识节点交易缺失后，向leader请求交易，导致leader出带宽成为瓶颈，FISCO BCOS v2.3.0结合Prepare包状态，设计并实现了负载均衡策略，该策略时序图如下：

sequenceDiagram participant leader participant sealerA(父节点) participant sealerB(子节点) leader->>sealerA(父节点): 发送Prepare leader->>sealerA(父节点): 发送PrepareStatus sealerA(父节点)->>sealerA(父节点): 更新Prepare状态缓存{leader, PrepareStatus} sealerA(父节点)->>sealerB(子节点): 转发Prepare sealerA(父节点)->>sealerA(父节点): 向leader请求并获取缺失交易，Prepare包加入缓存 sealerA(父节点)->>sealerB(子节点): 发送PrepareStatus sealerB(子节点)->>sealerB(子节点): 更新Prepare状态缓存{sealerA, PrepareStatus} sealerB(子节点)->>sealerB(子节点): 向sealerA请求缺失并获取 sealerB(子节点)->>leader: 发送PrepareStatus

Leader的子节点sealerA的主要处理流程如下：

(1) leader产生新区块后，将仅包含交易哈希列表的Prepare包发送给三个子节点

(2) 子节点sealerA收到Prepare包后，将其沿树状拓扑转发给三个子节点

(3) 子节点sealerA开始处理Prepare包：

  • 从交易池中获取命中的交易，填充到Prepare包内的区块中
  • 向父节点Leader请求缺失的交易
    (4) sealerA收到Leader的回包后，将回包内的交易填充到Prepare包内，并随机选取33%的节点广播Prepare包的状态，主要包括{blockNumber, blockHash, view, idx}，其他节点收到该状态包后，将sealerA最新状态包更新到缓存中

sealerA的子节点sealerB的主要处理流程如下

(1) sealerB收到SealerA转发过来的Prepare包后，同样继续将该Prepare包转发给sealerB的子节点

(2) sealerB开始处理Prepare包，首先从交易池中获取命中的交易，填充到Prepare包的区块中，并选取节点获取缺失的交易：

  • 若sealerB缓存来自节点sealerA的prepareStatus.blockHash等于Prepare.blockHash，则直接向父节点sealerA请求缺失交易
  • 若sealerB缓存的sealerA状态包哈希不等于Prepare.blockHash，但存在来自其他节点C的prepareStatus.blockHash等于prepare.blockHash，则向C请求缺失交易
  • 若sealerB缓存的任何节点prepareStatus的哈希均不但等于prepare.blockHash，最多等待100ms(可配)后，向Leader请求缺失的交易

(3) sealerB收到被请求节点回复的交易后，填充Prepare包内区块，并随机选取33%(可配)节点广播Prepare包状态

(4) 其他节点收到sealerB的状态包后，将其sealerB的最新状态包更新到缓存中

yitahutu79
关注
专栏目录
FISCO BCOS应用落地指南2021.pdf
09-14
其中，PBFT和rPBFT算法提供了确定性的防拜占庭共识，确保了交易的一次性确认和不可分叉性。此外，FISCO BCOS在架构上还支持基于DAG的交易并行执行、可插拔存储引擎，并提供对账本数据的加密落盘存储、备份和归档功能...
RBFT共识算法
跨链技术践行者
05-17 9893
1. 概述 共识机制是保证区块链中所有共识节点（即验证节点：validating peer， VP）按照相同顺序执行交易、写入账本的基础，而记账节点（即非验证节点：non-validating peer， NVP）只需要从其所连接的共识节点中同步账本信息，因此无需参与共识。 Hyperchain平台支持可插拔的共识机制，可以针对区块链的不同应用场景提供不同的共识算法，当前版本已经实现了PBFT算法的改良算法：高鲁棒拜占庭容错算法RBFT（Robust Byzantine Fault Tolerance）
FISCO-BCOS平台共识
跨链技术践行者
08-02 1225
FISCO-BCOS应用于区块链的多节点并行拜占庭容错共识算法 看了下微众平台的wiki共识知识 学习下 （）内是自己的思考 参考：https://github.com/FISCO-BCOS/Wiki/tree/master/ 问题与动机：PBFT是一种可用的拜占庭容错算法，但是由于该算法的三个阶段是串行执行，存在共识效率低的问题 提出的算法内容： 区块链节点的角色有两种，分别是“领导节点”和“随从节点”。 领导节点：负责对交易进行打包成块，把块广播给其他节点，通过共识过程对块中所有交易进行...
【概念】FISCO-BCOS go语言控制台命令大全
这里面的代码全是错的
08-21 1621
fisco-bcos，gosdk必学
共识算法 --- PBFT、Raft和Paxos
my_miuye的博客
02-15 1万+
PBFT共识算法、Raft共识算法和Paxos共识算法在很多组件中都有着应用，是分布式系统达成一致性的常用算法。
共识算法：raft和pbft算法
跨链技术践行者
10-09 1万+
区块链技术中，共识算法是其中核心的一个组成部分。首先我们来思考一个问题：什么是共识？对于现实世界，共识就是一群人对一件或者多件事情达成一致的看法或者协议。那么在计算机世界当中，共识是什么呢？ 我的理解包含两个层面，第一个层面是点的层面，即多个节点对某个数据达成一致共识。第二个层面是线的层面，即多个节点对多个数据的顺序达成一致共识。这里的节点可以是任意的计算机设备，比如 pc电脑，笔记本，手...
区块链四：共识机制——PBFT算法深入讲解
weixin_43322587的博客
12-11 1万+
@TOC 背景介绍 共识机制是区块链一大知识领域， 作用就是维持分布式节点间的一致性，从而支撑去中心化中心，早在区块链之前，分布式系统就存在各种分布式的共识机制，共识机制不是区块链所发明，但区块链却对共识机制推广和进步有着重要影响。 共识算法分类 按应用场景分，共识算法可以分成两大类， 1、有坏人节点， 2、无坏人节点。 1、 有坏人节点，典型拜占庭问题，即系统中可能出现故意传送假结果的节点导致分...
深入浅出PBFT算法原理
jfkidear的专栏
07-29 5万+
深入浅出PBFT算法原理  ether029 关注 2018.07.26 13:32* 字数 2716 阅读 5评论 0喜欢 0 摘要： PBFT是Practical Byzantine Fault Tolerance的缩写，即：实用拜占庭容错算法。该算法是Miguel Castro（卡斯特罗）和Barbara Liskov（利斯科夫）在1999年提出来的，解决了原始拜占庭容错算法效率不高...
区块链 PBFT最多多少个节点
软件工程小施同学 的专栏
12-21 3207
从上图可看出，PBFT共识流程中，节点之间需要相互广播共识消息包，且网络复杂度与节点数目的平方成正比，严重限制了PBFT的可扩展性。 具体节点数量还跟网络带宽有关，pbft的共识节点一般在百个以内。 节点无上限吧，只是参与共识的节点最多100，其它的节点可以作为同步节点只同步区块并不参与共识 fisco bcos提供的rpbft可以支持更多节点参与，随机分组bft， 在bcos的rpbft共识里，共识节点和同步节点可以相互转换，并不是一直不变的。 ...
PBFT算法
landai2011的专栏
08-21 1万+
PBFT算法PBFT算法 算法前置 算法介绍算法前置State Machine Replication State Machine Replication是一项很有效的fault tolerance技术。在这个模型中，程序（比如一个apache server）被视为 deterministic state machine ，意思就是给程序一定顺序的 input requests ，程序执行后就会到
区块链学习路径，看这一篇就够了 | FISCO BCOS
FISCO_BCOS的博客
04-27 1万+
FISCO BCOS开源社区已沉淀过百篇文章，覆盖了区块链学习各个阶段。为了方便大家对应自身学习阶段找到合适的教程，我们按照区块链学习成长路径对社区文章进行整理排序，希望沿着这份路径规划，大家都能成为独当一面的区块链专家。 我们将区块链学习划分成入门、进阶与专业三个阶段，分别对应本文中初学乍练、攀山越岭、炉火纯青三大模块，随着模块难度提升，学习者对区块链的认知将逐步深入。 我们也将社区应用、给社区提Issue/PR的方式整理在最后，方便大家了解区块链应用方向。 本合集将不定时更新，如果你希望在区块链路上一.
区块链共识算法 PBFT（拜占庭容错）、PAXOS、RAFT简述
热门推荐
新手村
07-04 6万+
共识算法 区块链中最重要的便是共识算法，比特币使用的是POS（Proof of Work，工作量证明），以太币使用的是POS（Proof of Stake，股权证明）使得算理便的不怎么重要了，而今POS的变体DPOS（Delegated Proof of Stake，股份授权证明）进一步削减算力的浪费，同时也加强了区块链的安全性。 不过，对于不需要货币体系的许可链或者私有链而言，绝对信任的节点
FISCO BCOS简介
软件工程小施同学 的专栏
08-24 2512
1. 联盟链 2.节点类型：共识节点、观察节点 3. 计算模型：排序-执行-验证 4. 峰值TPS：2万+ TPS（PBFT） 5. 共识算法：PBFT、Raft、rPBFT 6. 存储：支持leveldb、rocksdb、mysql，提供CRUD接口访问链上数据 7.可视化数据展现：区块链浏览器 8. 可视化节点管理：基于WeBASE，提供节点管理器，支持动态新增、剔除、变更节点 9.多群组架构：可以动态管理多链、多群组，满足多业务场景的扩展需求和隔离需求 10. ...
小伙伴们来一起共建FISCO BCOS，当你老了可以给孙子吹吹牛！
向彪-区块链技术研究
09-14 2524
FISCO BCOS是完全开源的金融级联盟链底层技术平台，由金链盟开源工作组通力打造。 开源工作组成员包括微众银行、腾讯、四方精创、深证通、华为、亦笔科技、神州信息、博彦科技和越秀金科等金链盟成员机构。 代码仓库： https://github.com/FISCO-BCOS/FISCO-BCOS 对平台感兴趣可以star我们。欢迎各路大神一展所长，积极参与建设，为平台添砖加瓦。 FISCO BCOS下属40余个项目，不同项目上手难度各不相同，代码风格、修改规范等也...
泰安链底层系统设计、核心优势、技术实现
BSN_yanxishe的博客
12-29 6219
作为引领新一轮信息技术革命的关键技术之一，近些年来，区块链逐渐走进人们的视野。我国已将区块链产业上升为国策，利用区块链赋能各行各业，乃至促进我国治理体系和治理能力现代化。 伴随着市场的不断成熟，法规的不断完善，这几年来，区块链技术不断迭代。凭借更低的经济成本、更低的技术门槛、互联互通等优势，开放联盟链正在得到越来越多行业的认可。有专家预言“10年以后，很多链会消失，开放联盟链将会占据主流，其市场占比将达到50%。” 2020年9月，BSN开放联盟链（OPB）正式启动建设。与普通的开放联盟链或某一
Hyperledger Fabric 和 FISCO BCOS区别
li1760的博客
12-30 1万+
Hyperledger Fabric FISCO BCOS 设计 继承IBM分布式体系设计 继承以太坊公链技术 框架 适用于不同领域的通用框架 通用框架、更适用于金融领域 隔离方式 通道隔离 群组隔离 隔离设计 支持多通道，单通道私有数据隔离 支持多群组，群组内数据隔离 智能合约环境 Docker环境 EVM环境 智能合约语音 Go、Java、Nodejs Solidity智能合约语言 智能合约...
关于PBFT算法
qq_36760683的博客
09-09 3092
PBFT算法，即为实用拜占庭容错算法。主要应用于联盟链中，它的关键技术是一致性协议。 1.假设共有f个作恶节点，那么总节点需要大于等于3f+1个，即至少有2f+1个诚实节点。 2.一致性协议：由诚实节点共同维护，若主节点的请求得到2f+1个诚实节点的统一反馈，则请求得到同意。 3.视图更换协议：当主节点作恶时，触发视图更换协议，选取新的主节点。 PBFT算法流程： 1.request阶段：首先客户端向主节点发起交易请求。 2.pre-prepare阶段：主节点收到来自客户端的请求后，将信息打包，
PBFT算法实现过程
yangwei256的博客
10-20 9661
转载：https://www.jianshu.com/p/2383c7841d41 PBFT算法 三个阶段：预准备（pre-prepare）、准备（prepare）、和确认（commit） 步骤： 从全网节点选举出一个主节点（Leader），新区块由主节点负责生成 Pre-Prepare：每个节点把客户端发来的交易向全网广播，主节点0将从网络收集到需放在新区块内的多个交易排序后存入列...
区块链在中国（2）：PBFT算法
07-15 2万+
上一张我们从分布式系统的角度简单叙述了一下 IBM HyperLedger fabric 的一些基本概念、架构和协议信息。其中最为核心的部分就是共识算法（consensus plugin），fabric推荐并实现的就是PBFT这一经典算法。BFT算法Client会发送一系列请求给各个replicas节点来执行相应的操作，BFT算法保证所有正常的replicas节点执行相同序列的操作。因为所有的rep
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

yitahutu79

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值