再读PBFT算法

最新推荐文章于 2023-07-03 22:29:41 发布
最新推荐文章于 2023-07-03 22:29:41 发布
阅读量740 收藏 1
点赞数 2
分类专栏： 区块链 共识算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yunlilang/article/details/103804110
版权
本文深入探讨PBFT共识算法，解释为什么节点数需要满足3f+1的条件，并详细解析PBFT的共识协议、checkpoint协议和viewchange协议，阐述在实际工程中的应用和重要性。
摘要由CSDN通过智能技术生成

背景

从事区块链相关研发几年了，共识这一块接触过pbft\kafka\raft，当然还有最经典的比特币的工作量证明，这个在上一篇比特币原理一文有讲述。对pbft一开始从fabric0.6开始，论文也看了几遍，后来共识换成了kafka\raft。pbft就没有继续研究下去，最近接触一个区块链底层平台，采用pbft。因此这里又把论文读了一遍，总结一下心得体会，对一些比较难理解的地方进行梳理。

PBFT算法

为什么是3f+1?

关于分布式系统里能够容拜占庭错误的节点数n>3f+1，这个结论早在1982年图灵奖得主lamport《The Byzantine Generals Problem》已经证明过：当将军总数大于3f时，叛徒数小于等于f时，忠诚将军能够达成一致，其算法复杂度为指数O(n^(f+1))。

图灵奖得主Barbara Liskov和其学生Miguel Castro在1999年发表的论文《Practical Byzantine Fault Tolerance》中首次提出pbft算法，该算法容错数量也满足3f+1<=n,算法复杂度为O(n^2)让容拜占庭错误的共识算法可用于工程实践。

下面是自己的一些理解及简单证明，至于详细的证明论述可以参考Lamport论文。例如A、B、C三位将军，忠诚将军应该执行进攻命令；A是叛徒，向B发送撤退指令，向C发送进攻指令。这时对于B将军来讲，他分不清A是叛徒还是C是叛徒。

证明

设总结点数为N，作恶的拜占庭节点数为 f，法定人数为Q。

  • 要满足live

最低0.47元/天 解锁文章
卢舍那
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PBFT协议通信复杂度的计算
weixin_44115569的博客
09-18 1472
最近在阅读了几篇论文后，想着来推导一下PBFT【2】通信复杂度。通信复杂度的计算与算法中时间复杂度的计算存在相似性，如下：在一个n个节点的集群中，如果节点进行一次广播，则通信复杂度为O(n)。如果n个节点一起进行广播，则复杂度为O(n^2)。在平时计算时，为了对比，有时还会带上通信中发送的提案大小。在文献【1】中指出，PBFT的复杂度为：正常模式：O(|M|(3n + 2n^2));view_change模式:O(f(n^3+ 2n^2+n))。过程如下图。
十问PBFT算法
KeenCryp的博客
08-08 2946
(1) 什么是PBFT算法？ PBFT是BFT类中首个实用的算法，该算法是基于消息传递的一致性算法，在弱同步网络下，算法经过三阶段可以达成一致性，算法复杂度为O(N^2)，在无法达成一致性时，重复执行这些阶段，直至超时。PBFT是很多区块链项目【Tendermint，hashgraph等】共识算法的基础。 (2)大家脱口而出的公式N=3f+1是怎么得来的？ 记系统中拜占庭节点数为f，记N为系...
PBFT为什么需要三个阶段
weixin_43867940的博客
11-16 1626
写在开头 最近在看分布式共识领域的经典算法——PBFT的原论文，对其中三个阶段的设计原因不甚了然，在查阅了许多资料以及讨论之后终于对其有比较清晰的认识，所以将其整体为这篇文章，希望能对读者有所帮助。 PBFT的三阶段共识 这篇文章假设读者已经看过PBFT原论文或者其他介绍PBFT的文章，对完整的共识过程不再赘述，只放一张图以供快速回顾。当然除了三阶段共识过程，日志和检查点等内容也需要了解。 为什么需要三个阶段 要讨论这个问题，我们需要先看看视图切换的一些细节。 视图切换 视图切换用来解决主节点失效的问题。
PBFT算法简介
ganzr的博客
04-03 6928
一、顾名思义 PBFT（Practical Byzantine Fault Tolerance）算法，是一个能够容忍拜占庭错误的分布式系统共识算法。 首先这里需要解释上面几个名词： 拜占庭错误： 所谓拜占庭错误，通俗来讲，可以理解成人为的故意作恶导致的错误，相对于普通的宕机错误，拜占庭错误是一种有目的的作恶行为。之所以叫拜占庭错误，是因为这类共识一开始是要解决Leslie Lamport提...
深入浅出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算法研究报告
03-15
PBFT算法研究报告 区块链领域学习必看文档 联盟链领域应用最广泛的公式算法
PBFT算法流程补充（二）：算法正确性证明及优化
01-20
PBFT（Practical Byzantine Fault Tolerance）算法是一种在分布式计算环境中确保系统一致性与容错性的共识算法。本文主要探讨PBFT算法的正确性证明，包括安全性（Safety）和活性（Liveness）两个方面，以及算法的...
PBFT算法介绍
12-21
PBFT算法详细介绍，实用拜占庭容错系统（Practical Byzantine Fault Tolerance，PBFT），是一类状态机拜占庭系统。PBFT算法由MiguelCastro和Barbara Liskov 1999年提出，初衷是为解决分布式系统中达成一致性的问题，...
拜占庭容错算法PBFT算法ppt
最新发布
01-06
**PBFT共识算法详解** PBFT（Practical Byzantine Fault Tolerance）算法是分布式系统中的一种共识机制，尤其在联盟链环境中广泛应用。该算法由Miguel Castro和Barbara Liskov于1999年提出，旨在解决拜占庭将军问题...
Java实现基于Socket的pbft算法.zip
07-03
msgType代表的是Pbft算法的消息类型，因为pbft算法有不同类型的请求消息。 使用 maven 构建项目，当然，也可以不使用，这个就看自己的想法吧。 需要使用到的 Java 包： t-io：使用 t-io 进行网络 socket 通信，emm，...
PBFT:Go语言实现PBFT算法
05-15
PBFT Go语言实现PBFT算法 下载demo后无法使用IDE运行，需要是用终端(命令行)工具输入指令运行 需要进入到pbft文件夹下，使用命令 & go build main.go然后使用& ./main Apple会有一些输出， 然后新建一个终端再进入到pbft文件夹下，使用命令& ./main MS 然后新建一个终端再进入到pbft文件夹下，使用命令& ./main Google 然后新建一个终端再进入到pbft文件夹下，使用命令& ./main IBM 如果运行的有问题那么关闭那输入为& ./main Google的命令行
Fabric0.6-PBFT-Learning:fabric0.6-pbft共识模块源码阅读笔记
03-23
Fabric0.6-PBFT-学习 主要内容： hyperledger是fabric0.6版本的代码，其中共识中的代码均等加入详细的注释； learning是整理的逻辑流程图，主从中断交互的顺序图和调用过程说明文档，读者可以参照文档和顺序图阅读源码； paper是PBFT99年短论文，和02年长论文，主要区别在消息体是否签名，所以在vc时流程转换穿透； 主要理解以下内容将帮助学习者更好地学习PBFT共识算法： 接口（1）共识模块对外提供的接口 （2）其他模块需要向共识模块提供的接口； 结构体（1）pbftCore实现了共识模块核心的算法逻辑，包括RequestBatch，PrePrepare，Prepare，Commit，Execute，ExecDoneSync，Checkpoint，ViewChange，NewView，StateUpdate等过程流程； （2）obcBatch是
拜占庭容错共识（PBFT）
西京刀客
12-15 1万+
文章目录一、拜占庭容错共识1. 什么是PBFT拜占庭将军的问题是什么？pBFT 原理2. 与最传统的PoW共识机制相比，PBFT优势和劣势二、参考 一、拜占庭容错共识 1. 什么是PBFT 共识机制堪称区块链的核心。我们知道，EOS、Hyperledger以及Stellar等著名的项目，都采用了BFT（拜占庭容错）共识机制，那么，BFT到底是什么? 什么是 pBFT？ Practical Byzantine Fault Tolerance ，实用拜占庭容错。 什么是 BFT？ Byzantine Fault
实用拜占庭容错系统（PBFT）共识算法
Harry Wong的博客
04-05 1666
摘要拜占庭容错问题简称BFT，实用拜占庭容错系统(PBFT)在区块链中的应用很普遍，简介PBFT算法步骤。 拜占庭容错问题简称BFT,BFT是区块链共识算法中需要解决的一个核心问题，以比特币和以太访为代表的POW，EOS为代表的DPOS，以及今后以太访逐渐替换的共识算法POS，这些都是公链算法，解决的是共识节点众多情况下的BFT。而PBFT是在联盟链共识节...
代码实现pbft共识算法，并进行Demo展示
qq_35911184的博客
12-10 8739
参考资料： https://www.jianshu.com/p/fb5edf031afd https://www.cnblogs.com/gexin/p/10242161.html 本demo为pbft共识算法的代码实现，如果想了解pbft的详细信息请自行浏览参考资料 本demo展示了pbft的部分功能（没有写主节点轮循机制），写的并不严谨，仅作为对pbft的了解用途 实现功能： ...
【共识系列.02】PBFT : 实用拜占庭容错算法
weixin_43911869的博客
07-03 1248
quadPBFT包含三个阶段：一阶段消息分发+两阶段投票\quad消息分发阶段主节点广播消息，投票阶段所有节点对主节点广播的消息投票，经过两个阶段投票，所有节点对主节点广播的消息达成一致。\quad视图（view）：每个视图（view）包含一个主节点，主节点宕机之后，通过view-change操作实现换主。PBFT由视图驱动运转。\quad。
PBFT节点总数为何是3F+1
icefish_tm的博客
06-09 3404
PBFT拜占庭容错算法 PBFT是一种基于消息传递的一致性算法，算法经过三个阶段达成一致性，这些阶段可能因为失败而重复进行。 假设节点总数为N,f为拜赞庭错误节点,N满足:N=3f+1。 当节点发现leader作恶时，通过算法选举其他的replica为leader。 leader通过pre-prepare 消息把它选择的 value广播给其他replica节点，其他的replica节点如果接受则发送 prepare，如果失败则不发送。 一旦2f个节点接受prepare消息，则节点发送commit消息。 当
PBFT算法
landai2011的专栏
08-21 1万+
PBFT算法PBFT算法 算法前置 算法介绍算法前置State Machine Replication State Machine Replication是一项很有效的fault tolerance技术。在这个模型中，程序（比如一个apache server）被视为 deterministic state machine ，意思就是给程序一定顺序的 input requests ，程序执行后就会到
PBFT算法详解：实用拜占庭容错的联盟链核心技术
PBFT（Practical Byzantine Fault Tolerance）算法是一个在分布式系统中实现一致性的重要机制，它针对的是存在恶意节点（如篡改信息或不执行协议）的环境。这种算法起源于解决拜占庭将军问题，即在一个可能有叛徒的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值