PBFT（拜占庭容错)

PBFT（拜占庭容错)

基于拜占庭将军问题，一致性的确保主要分为这三个阶段：预准备（pre-prepare）、准备(prepare)和确认(commit)。流程如下图所示：

其中C为发送请求端，0123为服务端，3为宕机的服务端，具体步骤如下：

1. Request：请求端C发送请求到任意一节点，这里是0

2. Pre-Prepare：服务端0收到C的请求后进行广播，扩散至123

3. Prepare：123,收到后记录并再次广播，1->023，2->013，3因为宕机无法广播

4. Commit：0123节点在Prepare阶段，若收到超过一定数量的相同请求，则进入Commit阶段，广播Commit请求

5.Reply：0123节点在Commit阶段，若收到超过一定数量的相同请求，则对C进行反馈

根据上述流程，在 N ≥ 3F + 1 的情況下一致性是可能解決，N为总计算机数，F为有问题的计算机总数。

由此可以看出，拜占庭容错能够容纳将近1/3的错误节点误差，IBM创建的Hyperledger就是使用了该算法作为共识算法。

PBFT（拜占庭容错)相关推荐

通俗易懂理解PBFT拜占庭容错的回答
作者:蒋雨辰链接:https://www.zhihu.com/question/52254063/answer/322188918 来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转 ...
区块链共识算法 PBFT（拜占庭容错）、PAXOS、RAFT简述
共识算法区块链中最重要的便是共识算法,比特币使用的是POS(Proof of Work,工作量证明),以太币使用的是POS(Proof of Stake,股权证明)使得算理便的不怎么重要了,而今PO ...
理解分布式一致性:拜占庭容错与PBFT
理解分布式一致性:拜占庭容错与PBFT 拜占庭问题拜占庭容错BFT PBFT(Practical Byzantine Fault Tolerance) why 3f+1 ? PBFT 的优点 PBF ...
实用拜占庭容错系统（PBFT）共识算法
摘拜占庭容错问题简称BFT,实用拜占庭容错系统(PBFT)在区块链中的应用很普遍,简介PBFT算法步骤. 更多区块链技术与应用分类: 区块链应用区块链开发以太坊 | Fabric | BCO ...
PBFT实用拜占庭容错算法详解
分布式架构遭遇的问题分布式架构会遭遇到以下问题: 1.异构环境的分布式架构首先可能遇到网络传输问题,比如数据丢失.延迟.重复.乱序. 2.欺骗攻击和重播攻击 3.操纵多个失效节点,延迟通讯,制造混乱 ...
拜占庭容错共识（PBFT）
文章目录一.拜占庭容错共识 1. 什么是PBFT 拜占庭将军的问题是什么? pBFT 原理 2. 与最传统的PoW共识机制相比,PBFT优势和劣势 3. BFT共识开发库 Tendermint BF ...
区块链共识算法：Paxos、Raft以及实用拜占庭容错机制PBFT
详情参见个人博客: http://brainware360.cn/%E5%8C%BA%E5%9D%97%E9%93%BE%E5%85%B1%E8%AF%86%E7%AE%97%E6%B3%95%EF% ...
分布式共识算法（拜占庭容错算法）的系列整理一：PBFT、PoW、PoS、DPos
五篇分布式共识系列文章合集: 分布式共识算法(拜占庭容错算法)的系列整理一:PBFT.PoW.PoS.DPos 分布式共识算法(故障容错算法)系列整理(二):Bully.Gossip.NWR 分布式共 ...
PBFT实用拜占庭容错算法
PBFT实用拜占庭容错算法原理本篇文章开启区块链共识算法的普及--我以 PBFT (Practical-Byzantine-fault-tolerant)实用拜占庭容错共识算法打头阵. 为什么先是P ...

PBFT（拜占庭容错)

PBFT（拜占庭容错)相关推荐

最新文章

热门文章