一张思维导图看懂PBFT

最新推荐文章于 2021-04-08 16:05:31 发布
最新推荐文章于 2021-04-08 16:05:31 发布
阅读量241 收藏 1
点赞数 2
分类专栏： 区块链
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_43499523/article/details/104881942
版权

图片不能显示时，请查看原文：https://lessisbetter.site/2020/03/11/pbft-xmind/

最近央行发布的《金融分布式账本安全规范》中提到了区块链系统要提供BFT共识，把之前整理的PBFT的思维导图分享给大家。

新标签页中打开，查看高清大图。

lessisbetter
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
PBFT算法流程
WXblockchain1的博客
12-13 2462
本文为万向区块链技术中心研究组撰写，介绍了PBFT算法的正常流程。 1. 系统模型 本部分介绍PBFT算法运行的系统模型。 1.1 网络 PBFT工作在异步的分布式系统中，系统中各个节点彼此通过网络连接。 系统运行时，消息的传递允许出现下列情形： 不能正确发送 延迟 重复 乱序 1.2 Byzantine failure model 系统允许错误节点也就是拜占庭节点表现出任意...
Fisco共识算法：PBFT
qq_45335413的博客
12-02 788
一、PBFT 与拜占庭问题 很多人喜欢玩狼人杀，我用狼人杀跟拜占庭将军问题做个类比。 在狼人杀开局的时候，你是好人，并且不知道自己的队友是谁，也不知道狼人是谁，但所有的好人都有一个共同的目的：干死狼人，好人获胜。所以游戏中需要使用技巧和策略，达成目的。 拜占庭将军问题是类似的，好的将军不知道其他将军是好的，还是坏的，但所有好的将军的目的是：行动一致，共同进退。所以，它们也需要策略达成一致。 BFT 是一类解决拜占庭将军问题的策略/算法：让非拜占庭节点达成一致的算法。在这类论文中，拜占庭节点指“坏”的将军，非
共识算法：raft和pbft算法
跨链技术践行者
10-09 1万+
区块链技术中，共识算法是其中核心的一个组成部分。首先我们来思考一个问题：什么是共识？对于现实世界，共识就是一群人对一件或者多件事情达成一致的看法或者协议。那么在计算机世界当中，共识是什么呢？ 我的理解包含两个层面，第一个层面是点的层面，即多个节点对某个数据达成一致共识。第二个层面是线的层面，即多个节点对多个数据的顺序达成一致共识。这里的节点可以是任意的计算机设备，比如 pc电脑，笔记本，手...
PBFT算法简介
ganzr的博客
04-03 6945
一、顾名思义 PBFT（Practical Byzantine Fault Tolerance）算法，是一个能够容忍拜占庭错误的分布式系统共识算法。 首先这里需要解释上面几个名词： 拜占庭错误： 所谓拜占庭错误，通俗来讲，可以理解成人为的故意作恶导致的错误，相对于普通的宕机错误，拜占庭错误是一种有目的的作恶行为。之所以叫拜占庭错误，是因为这类共识一开始是要解决Leslie Lamport提...
区块链共识算法 PBFT（拜占庭容错）、PAXOS、RAFT简述
热门推荐
新手村
07-04 6万+
共识算法 区块链中最重要的便是共识算法，比特币使用的是POS（Proof of Work，工作量证明），以太币使用的是POS（Proof of Stake，股权证明）使得算理便的不怎么重要了，而今POS的变体DPOS（Delegated Proof of Stake，股份授权证明）进一步削减算力的浪费，同时也加强了区块链的安全性。 不过，对于不需要货币体系的许可链或者私有链而言，绝对信任的节点
PBFT算法介绍
12-21
PBFT算法详细介绍，实用拜占庭容错系统（Practical Byzantine Fault Tolerance，PBFT），是一类状态机拜占庭系统。PBFT算法由MiguelCastro和Barbara Liskov 1999年提出，初衷是为解决分布式系统中达成一致性的问题，...
PBFT算法研究报告
03-15
PBFT算法研究报告 区块链领域学习必看文档 联盟链领域应用最广泛的公式算法
拜占庭容错算法PBFT算法ppt
最新发布
01-06
**PBFT共识算法详解** PBFT（Practical Byzantine Fault Tolerance）算法是分布式系统中的一种共识机制，尤其在联盟链环境中广泛应用。该算法由Miguel Castro和Barbara Liskov于1999年提出，旨在解决拜占庭将军问题...
以太坊上PBFT的实现
09-29
针对以太坊的POW算法的一种改进方式，引入了PBFT的算法，论文主要从原理上阐述了实现的过程。
拜占庭容错算法原版（PBFT）
01-24
拜占庭容错算法是去中心化的经典共识算法，又名PBFT算法，该算法曾经获得2002年图灵奖。
PBFT（一）：过程
deapou的博客
04-08 2376
PBFT 算法的基本流程主要有以下四步： 客户端（不是主节点）发送请求给主节点（PBFT算法只是在各个服务器节点上运行的） 主节点广播请求给其它节点，节点执行 pbft 算法的三阶段共识流程。 节点处理完三阶段流程后，返回消息给客户端。 客户端收到来自 f+1 个节点的相同消息后，代表共识已经正确完成。（要注意各个阶段确认消息的数量） 下面介绍 pbft 算法的核心三阶段流程，如下图所示： 算法的核心三个阶段分别是 pre-prepare 阶段（预准备阶段） prepare 阶段（准备阶段） com
区块链四：共识机制——PBFT算法深入讲解
weixin_43322587的博客
12-11 1万+
@TOC 背景介绍 共识机制是区块链一大知识领域， 作用就是维持分布式节点间的一致性，从而支撑去中心化中心，早在区块链之前，分布式系统就存在各种分布式的共识机制，共识机制不是区块链所发明，但区块链却对共识机制推广和进步有着重要影响。 共识算法分类 按应用场景分，共识算法可以分成两大类， 1、有坏人节点， 2、无坏人节点。 1、 有坏人节点，典型拜占庭问题，即系统中可能出现故意传送假结果的节点导致分...
PBFT算法实现过程
yangwei256的博客
10-20 9596
转载：https://www.jianshu.com/p/2383c7841d41 PBFT算法 三个阶段：预准备（pre-prepare）、准备（prepare）、和确认（commit） 步骤： 从全网节点选举出一个主节点（Leader），新区块由主节点负责生成 Pre-Prepare：每个节点把客户端发来的交易向全网广播，主节点0将从网络收集到需放在新区块内的多个交易排序后存入列...
深入浅出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年提出来的，解决了原始拜占庭容错算法效率不高...
区块链在中国（2）：PBFT算法
07-15 2万+
上一张我们从分布式系统的角度简单叙述了一下 IBM HyperLedger fabric 的一些基本概念、架构和协议信息。其中最为核心的部分就是共识算法（consensus plugin），fabric推荐并实现的就是PBFT这一经典算法。BFT算法Client会发送一系列请求给各个replicas节点来执行相应的操作，BFT算法保证所有正常的replicas节点执行相同序列的操作。因为所有的rep
PBFT性能会下降？ 各种算法的对比。
weixin_30883311的博客
08-16 1127
PBFT协议在超过100个节点的时候性能会下降 作者：maxdeath 链接：https://www.zhihu.com/question/60058591/answer/173970031 首先要搞清为什么PBFT，乃至所有的BFT都没法应用于超过100个节点。原因的关键在于O(N^2)的消息复杂度。这是什么意思呢？点对点的消息传输需要发一个消息就够了，这是O(1)的消息复杂度，要是广...
Hyperledger Fabric的PBFT源码分析（一）
Hacker的博客
12-21 1万+
一、PBFT的原理概述 1.算法公式: replicaCount  int 变量定义在pbftCore结构体中 N (N在代码中对应replicaCount整型变量)是所有replicas的集合，每一个replica用一个整数来表示，如{ 0, 1, 2, 3,...N - 1 } N-1 = 3f -----> f = N- 1/3 f 是最大可容忍的出错节点，也就
pbft流程深层分析和解释
kojhliang的专栏
05-10 1万+
pbft五阶段请求解释   Request  pre-prepare   prepare   commit  执行并reply （1）pre-prepare阶段： 主节点收到客户端请求，给请求编号，并发送pre-pre类型信息给其他从节点。   从1节点收到pre-pre类型信息，如果同意这个请求的编号，如果同意就进入prepare阶段 （2）Pr
DNBFT共识——一种可动态调节网络节点数的PBFT优化方案
竹林深处小茶馆
02-08 2142
摘要 区块链类比于一种分布式存储系统，这种存储系统有可持续增长，不可篡改的特点。 区块链中的共识是多个节点对某一个状态达成一致的过程。本文研究BFT共识中的安全问题。 国内外对BFT共识的研究 [1]张迪.另一种BFT共识算法在区块链中的应用[J].传播力研究,2019,3(28):272. [2]戴鹏. 基于实用拜占庭共识算法（PBFT）的区块链模型的评估与改进[D].北京邮电大学,2019. ...
区块链共识机制详解：Paxos、Raft、PBFT
* PBFT算法：PBFT算法是 Byzantine Fault Tolerance（拜占庭将军问题）的解决方案之一。它可以解决分布式系统中的拜占庭将军问题，确保分布式系统中的所有节点对某个值达成一致。PBFT算法的核心思想是将系统分为三个...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值