PBFT共识简述

最新推荐文章于 2025-04-25 14:02:05 发布
最新推荐文章于 2025-04-25 14:02:05 发布
阅读量3.2k 收藏 3
点赞数 3
分类专栏： 胖达的区块链安全工坊 文章标签： 区块链 分布式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cemao4548/article/details/104227351
版权
PBFT是一种区块链共识机制，能够容忍故障和恶意节点。算法涉及客户端请求、主节点与副本节点的角色分配，以及2/3节点善良比例的讨论。在主节点故障时，通过View Change流程确保系统持续运行。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

pbft协议

pbft算法是区块链公链项目中的一种共识机制。特点是不仅容错故障节点，同时容忍恶意节点的存在。
作恶节点不仅是，宕机引起的无法发送数据。甚至可能发送相反的回复或者伪造数据。

算法概要

PBFT

  • 客户端发送请求到primary节点，primary由公式p = V mod R决定，p是节点的编号，V是视图号，R是整个系统中节点的个数。请求的消息格式为<REQUEST,o,t,c>，其中o是请求的操作，t是客户端的本地时间，c是客户端；
  • Primary广播请求消息到每一个backup节点；
  • 所有节点（primary和backups）执行请求，把结果返回到客户端，返回的消息格式为<REPLY,v,t,c,i,r>，v是节点维持的当前的视图号，t是与请求消息中一样的时间，i是节点的编号，r是执行请求的结果；
  • 如果客户端收到f+1个来自不同节点且t相同、r也相同的应答，则接受此应答。如果客户端一直没有收到应答，则客户端向每一个节点都发送此请求消息，如果此请求已经被执行，则直接把结果返回给客户端（每个节点保存上一个发送给客户端的应答）；如果此请求还没执行，那么非primary节点把此请求转发给primary。如果primary一直不广播请求，backups收不到请求，则怀疑primary节点出错，导致
最低0.47元/天 解锁文章
区块链四：共识机制——PBFT算法深入讲解
weixin_43322587的博客
12-11 1万+
@TOC 背景介绍 共识机制是区块链一大知识领域， 作用就是维持分布式节点间的一致性，从而支撑去中心化中心，早在区块链之前，分布式系统就存在各种分布式的共识机制，共识机制不是区块链所发明，但区块链却对共识机制推广和进步有着重要影响。 共识算法分类 按应用场景分，共识算法可以分成两大类， 1、有坏人节点， 2、无坏人节点。 1、 有坏人节点，典型拜占庭问题，即系统中可能出现故意传送假结果的节点导致分...
pbft共识机制 java实现_区块链开发：共识机制PBFT #C09
weixin_36326008的博客
03-02 1000
拜占庭将军问题是指系统中除了网络延迟、系统宕机等问题外还存在恶意节点，会进行“精神分裂式”投票。BFT(Byzantine Fault Tolerance)系统是指能够容忍拜占庭将军问题的系统，而PBFT(Practical Byzantine Fault Tolerance)则是其具体实现算法。其主旨是：当存在f个失效节点时必须保证存在至少3f+1个副本数量，这样才能保证在异步系统中提供安全性和...
PBFT共识
qq_36445477的博客
06-22 761
本文转载自https://www.cnblogs.com/gexin/p/10242161.html PBFT论文断断续续读了几遍，每次读或多或少都会有新的理解，结合最近的项目代码，对于共识的原理有了更清晰的认识。虽然之前写过一篇整理PBFT论文的博客，但是当时只是知道了怎么做，却不理解为什么。现在整理下思路，写一篇关于PBFT的理解。 前提假定 1.1 同步模型 在分布式系统中谈论共识，首先需要明确系统同步模型是synchrony,asynchrony还是partial synchrony? sync
PBFT共识算法详解
最新发布
跨链技术践行者
04-25 738
拜占庭将军问题最早是由 Leslie Lamport 在 1982 年发表的论文提出的， 他证明了在将军总数大于 3f ，背叛者为f 或者更少时，忠诚的将军可以达成命令上的一致，即 3f+1<=n。算法复杂度为 O(nf+1)。而 Miguel Castro 和 Barbara Liskov 在1999年发表的论文中首次提出 PBFT算法，该算法容错数量也满足3f+1<=n，也即最大的容错作恶节点数f=(n-1)/3。
PBFT共识算法的个人见解
欢迎来到胡桃木的博客
05-19 2230
前置知识 CFT与BFT的区别 CFT：节点出现故障( crash 或 fail-stop），即不响应但不会伪造信息的情况称为“非拜占庭错误”( non-byzantine fault)或“故障错误”( Crash Fault)，处理非拜占庭错误的算法有：paxos、raft和其变种； BFT：节点伪造信息恶意响应的情况称为“拜占庭错误”( Byzantine Fault)，对应节点为拜占庭节点。处理拜占庭错误算法有：pbft、hotstuff算法； 同步、异步、部分同步概念 异步(asynchron
PBTF共识机制
omnispace的博客
05-09 1967
简介实用拜占庭容错 (Practical Byzantine Fault Tolerance, PBFT) 算法是Miguel Castro和Barbara Liskov发表于1999年OSDI（Operating Systems Design and Implementation）会议的研究成果。PBFT描述了一种解决拜占庭容错问题的副本复制算法，解决了原始拜占庭容错算法效率不高的问题，将算法复...
区块链共识算法 PBFT（拜占庭容错）、PAXOS、RAFT简述
热门推荐
新手村
07-04 6万+
共识算法 区块链中最重要的便是共识算法，比特币使用的是POS（Proof of Work，工作量证明），以太币使用的是POS（Proof of Stake，股权证明）使得算理便的不怎么重要了，而今POS的变体DPOS（Delegated Proof of Stake，股份授权证明）进一步削减算力的浪费，同时也加强了区块链的安全性。 不过，对于不需要货币体系的许可链或者私有链而言，绝对信任的节点
PBFT算法流程
qq_40965639的博客
05-11 1314
转载原址：https://my.oschina.net/u/3620978/blog/3142775 1. 系统模型 本部分介绍PBFT算法运行的系统模型。 1.1 网络 PBFT工作在异步的分布式系统中，系统中各个节点彼此通过网络连接。 系统运行时，消息的传递允许出现下列情形：不能正确发送、延迟、重复、乱序 1.2 拜占庭错误节点 系统允许错误节点也就是拜占庭节点表现出任意行为，但是需要附加一...
DNBFT共识——一种可动态调节网络节点数的PBFT优化方案
竹林深处小茶馆
02-08 2343
摘要 区块链类比于一种分布式存储系统，这种存储系统有可持续增长，不可篡改的特点。 区块链中的共识是多个节点对某一个状态达成一致的过程。本文研究BFT共识中的安全问题。 国内外对BFT共识的研究 [1]张迪.另一种BFT共识算法在区块链中的应用[J].传播力研究,2019,3(28):272. [2]戴鹏. 基于实用拜占庭共识算法（PBFT）的区块链模型的评估与改进[D].北京邮电大学,2019. ...
PBFT相关共识
mutourend2010@gmail.com
08-22 957
1. 引言 参考资料 [1] What is the difference between PBFT, Tendermint, SBFT and HotStuff ? [2] Sawtooth PBFT共识 [3] Introduction to PBFT [4] Sawtooth PBFT共识
PBFT共识算法
Gabriel95的博客
02-25 1526
PBFT共识算法 概述 Practical Byzantine Fault Tolerance： PBFT，是联盟币的共识算法的基础。实现了在有限个节点的情况下的拜占庭问题，有3f+1的容错性，并同时保证一定的性能。 容错率 raft算法的的容错只支持容错故障节点，不支持容错作恶节点，所以容错率高，过半节点正常即可 PBFT算法可以容忍小于1/3个无效或者恶意节点 作恶节点：除了可以故意对集群的其它节点的请求无响应之外，还可以故意发送错误的数据，或者给不同的其它节点发送不同的数据，使整个集群的节点最终无法达
PBFT算法介绍
12-21
PBFT算法详细介绍，实用拜占庭容错系统（Practical Byzantine Fault Tolerance，PBFT），是一类状态机拜占庭系统。PBFT算法由MiguelCastro和Barbara Liskov 1999年提出，初衷是为解决分布式系统中达成一致性的问题，与区块链共识机制的目标重合，其主要特点是网络具有高度容错性，在一个有3f+1个节点的网络中，失效节点数为f，网络依然能够正常运行，容错率接近33%。
Tendermint共识算法（一种改进的PBFT算法）.pdf
02-27
一种PBFT算法变种（实用拜占庭容错算法，联盟链共识算法），基于PBFT算法进行的改进。 原文名称：Tendermint: Consensus without Mining 作者：Jae Kwon
共识算法-PBFT
jason_cuijiahui的博客
03-19 8321
步骤： Request: 客户端C往共识网络发交易。从全网节点选举出一个主节点（Leader） Pre-Prepare (主节点广播交易执行的顺序)： 每个节点把客户端发来的交易向全网广播，主节点0将从网络收集到多个交易排序后存入列表，确认交易的执行顺序，并将该列表向全网广播，扩散至123 Prepare (共识交易执行的顺序)： 每个节点接收到交易列表后，广播给所有非主节点。节点把接收到
共识算法 --- PBFT、Raft和Paxos
谬也的博客
02-15 1万+
PBFT共识算法、Raft共识算法和Paxos共识算法在很多组件中都有着应用，是分布式系统达成一致性的常用算法。
拜占庭容错共识（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、PoW、PoS、DPoS、Ripple）
weixin_43839871的博客
02-22 1万+
  共识机制是区块链的核心技术，比如PBFT（Practical Byzantine Fault Tolerance，实用拜占庭容错算法）、PoW（Proof of Work，工作量证明）、PoS（Proof of Stake，权益证明）、DPoS（Delegate Proof of Stake，委托权益证明）、Ripple（瑞波）
pbft共识算法
03-24
### PBFT共识算法的工作原理 PBFT（Practical Byzantine Fault Tolerance Algorithm）是一种高效的分布式一致性协议，旨在解决拜占庭将军问题的同时提高性能。它通过减少通信复杂度至多项式级别，使其实现了在实际系统中的可行性[^2]。 #### 主要阶段 PBFT的核心机制分为以下几个主要阶段： 1. **请求阶段** 客户端向主节点发送服务请求消息 `REQUEST`，其中包含客户端的身份、操作详情和序列号。主节点负责接收并处理这些请求。 2. **预准备阶段（Pre-Prepare Phase）** 当主节点接收到新的请求后，会广播一条 `PRE-PREPARE` 消息给所有备份节点。此消息包含当前视图编号、序列号以及客户端请求的内容哈希值。这一过程确保所有节点都知晓即将执行的操作。 3. **准备阶段（Prepare Phase）** 各个备份节点一旦接收到合法的 `PRE-PREPARE` 消息，则回复一条 `PREPARE` 消息给自己和其他副本节点。当某个节点收集到来自超过 \( \frac{2}{3}N \) 的确认响应时，进入下一阶段。 4. **提交阶段（Commit Phase）** 收集到足够的 `PREPARE` 响应之后，各节点再发出 `COMMIT` 消息通知其余成员已准备好完成事务。同样地，只有达到多数派支持才能继续前进。 5. **答复阶段（Reply Phase）** 终于达成一致意见以后，每台机器独立计算结果并向发起者返回最终答案——即所谓的 `REPLY` 报文形式反馈出去。 这种多轮交互的设计虽然增加了延迟成本，但却极大地提升了安全性保障水平；即使存在恶意行为体试图破坏整个网络环境下的数据完整性或者可用性状况下依旧能够正常运作下去。 此外，为了应对可能出现的领导者失效情况，PBFT还引入了一个称为“视图变更”的特殊流程用于动态切换新任负责人角色承担起协调工作职责所在之处。 ```python class PBFTRound: def __init__(self, view_number, sequence_number, client_request): self.view_number = view_number self.sequence_number = sequence_number self.client_request = client_request def pre_prepare(self): # Broadcast PRE-PREPARE message to all replicas. pass def prepare(self, received_preprepare_message): # Validate the PRE-PREPARE message and broadcast PREPARE messages. pass def commit(self, collected_prepares_messages): # Once enough prepares are gathered, send COMMIT messages. pass def reply(self, result_of_computation): # Send REPLY back to the client with computed results. pass ``` ### 性能优化措施 除了上述基本运行框架之外，还有几种策略被用来进一步增强其表现效果： - 利用写时复制技术加上仅保存少量检查点的方法降低了维护状态历史记录所需资源消耗量[^3]； - 设计了一套灵活可扩展的应用层抽象模型以便轻松集成进各种具体业务场景当中去[^5]。 ---
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

可爱多多白

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

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

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

打赏作者

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

抵扣说明：

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

余额充值