分布式一致性协议三部曲-PBFT源码分析

最新推荐文章于 2024-03-01 12:50:59 发布
VIP文章 最新推荐文章于 2024-03-01 12:50:59 发布
阅读量1.8k 收藏 5
点赞数 4
分类专栏： 分布式系统 区块链 文章标签： 分布式 区块链 PBFT Zookeeper etcd
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/itchosen/article/details/105746494
版权

TenderMint PBFT协议交互流程

    Tendermint是一个基于PBFT（实用拜占庭容错）的共识机制，是Cosmos跨链协议的核心模块。PBFT是一种去中心化的一致性协议，非常类似Paxos，推荐先看笔者这篇文章【分布式一致性协议三部曲-深入理解一致性协议】，由该文可知，PBFT和Paxos交互的对应关系如下，我们再次预习下。

Paxos交互图如下

 

 

PBFT是通过广播进行的，因而上述交互可以缩减

 

 

进而可以简化为如下交互

 

 

上述流程更名后就变为

 

 

对应的详细交互图如下： 

 

最低0.47元/天 解锁文章
一点码客
关注
  • 4
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
区块链基础：共识算法
11-28
在区块链网络中，谁获得记账权是通过全网节点间所达成的共识来决定的；共识算法即这种“共识”的算法/代码体现；共识算法解决了拜占庭将军问题，即让一群人在彼此不信任的情况下还能在一起自动协调工作；本套课程带你认识常用的共识算法及其代码实现；
Fabric中PBFT源码解读 （4）
seafooler的专栏
01-08 466
文章目录7. Commit消息的接收以及后续执行8. 测试的优雅结束 7. Commit消息的接收以及后续执行 本系列的第一篇博客介绍了源代码的获取和测试用例的选择；第二篇博客介绍了Primary节点对repBatch的处理，以及对PrePrepare消息的发送；第三篇博客介绍了Preprepare消息的接收以及Prepare消息的发送、Prepare消息的接收以及Commit消息的发送。 强烈建议读者先阅读上述三篇博客，再来阅读当前这篇。 第三篇博客的第6节介绍了节点2中对Commit消息的发送，本节介绍
PBFT算法源码详解
stephen_curry300的博客
08-14 3583
真的好久没有写博客了，正好最近在研究PBFT，那就从PBFT开始写起吧！ 先奉上大佬@byron1st写的PBFT代码：https://github.com/bigpicturelabs/simple_pbft 我会带着大家鹿一遍源代码！因为看到网上好多的博客都是互相抄袭，对大家一点帮助没有 1.服务的启动主函数 func main() { nodeID := os.Args[1] // 这边就是传进来的公司的名称 server := network.NewServer(nodeID) serv.
实用拜占庭协议PBFT
最新发布
weixin_53179308的博客
03-01 1089
准备： 其他节点在收到足够数量的预准备消息后，将准备消息广播给其他节点，表示它们已经验证了提案的合法性，并且愿意在后续共识过程中支持该提案。一旦一个节点收到了足够数量的准备消息，它会广播一个称为“提交消息”的内容，表示该节点已经确认了提案的合法性，并准备将其应用到系统中。在收到预准备消息后，每个节点会广播一个称为“准备消息”的内容，表明它们已经验证了预准备消息，并同意该提案的合法性。准备消息广播使得其他节点可以获知当前提案的得到多少节点的认可和支持，从而建立起系统对于该提案的共识。
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 是最大可容忍的出错节点，也就
neo dBFT 共识算法源码解析
mongo_node的专栏
05-06 1539
NEO PDFT共识算法dbft算法，通过多次网络请求确认，最终获得多数共识。缺点是网络开销大，如果网络有问题或者记账人性能不够会拖慢系统速度，如果记账人过多也会导致网络通信膨胀，难以快速达成一致。不适合在公链使用。而NEO定位是私有链或联盟链。记账人节点有限，而且机器，网络环境可以控制，因此适用于这种算法。既能避免较大的算力开销也能保证一致性。代码结构说明├── Consensus │   ├─...
Fabric0.6-PBFT-Learning:fabric0.6-pbft共识模块源码阅读笔记
03-23
Fabric0.6-PBFT-学习 主要内容： hyperledger是fabric0.6版本的代码，其中共识中的代码均等加入详细的注释； learning是整理的逻辑流程图，主从中断交互的顺序图和调用过程说明文档，读者可以参照文档和顺序图阅读...
检测型的联盟区块链共识算法d-PBFT.pdf
08-15
#资源达人分享计划#
Api-pbft.zip
09-18
Api-pbft.zip,实用拜占庭容错算法（pbft）pbft的实现,一个api可以被认为是多个软件设备之间通信的指导手册。例如，api可用于web应用程序之间的数据库通信。通过提取实现并将数据放弃到对象中，api简化了编程。
基于PBFT共识算法的区块链改进方案.pdf
08-15
#资源达人分享计划#
bft-base-src-rh72.tar.gz_Bft-base-src-rh72_pbft
07-15
BFT/BASE库,由mit开发的PBFT实用程序
Fabric代码解析第一讲
04-04
Fabric代码解析第一讲， 通过了解fabric 源代码帮助了解fabric的机制，为二次开发提供帮助
东南大学 崇志宏：区块链的去中心化与数据的一致性、安全、隐私
09-29
在开放环境中对数据一致性求推动区块链技术快速发展，成为未来互联网的基本协议或体系结构，也是未来重要的计算模型。通常情况下可以从四个维度理解区块链技术，其中数据的一致性、安全和隐私是核心内容。
以太坊上PBFT的实现
09-29
针对以太坊的POW算法的一种改进方式，引入了PBFT的算法，论文主要从原理上阐述了实现的过程。
PBFT算法实现过程
yangwei256的博客
10-20 9520
转载：https://www.jianshu.com/p/2383c7841d41 PBFT算法 三个阶段：预准备（pre-prepare）、准备（prepare）、和确认（commit） 步骤： 从全网节点选举出一个主节点（Leader），新区块由主节点负责生成 Pre-Prepare：每个节点把客户端发来的交易向全网广播，主节点0将从网络收集到需放在新区块内的多个交易排序后存入列...
pbft流程深层分析和解释
kojhliang的专栏
05-10 1万+
pbft五阶段请求解释   Request  pre-prepare   prepare   commit  执行并reply （1）pre-prepare阶段： 主节点收到客户端请求，给请求编号，并发送pre-pre类型信息给其他从节点。   从1节点收到pre-pre类型信息，如果同意这个请求的编号，如果同意就进入prepare阶段 （2）Pr
Fabric中PBFT源码解读 （1）
seafooler的专栏
01-07 1841
1. 写在前面 笔者一直以来想学习一下PBFT的完整工程实践。但在网上搜了很多源码和博客，都没能找到一份比较独立且完整的PBFT实现。无奈之下，只能从Hyperledger Fabric的代码中学习其PBFT共识部分的代码。 因此，接下来的系列博客中，笔者将介绍在Fabric中是如何实现PBFT共识算法的。 1.1 源码版本及获取 Fabric在0.6版本中采用了PBFT，因此在从github中clone了源代码后，需要首先切换到v0.6.0-preview分支。PBFT共识相关的代码主要包含在fabric
PBFT算法
landai2011的专栏
08-21 1万+
PBFT算法PBFT算法 算法前置 算法介绍算法前置State Machine Replication State Machine Replication是一项很有效的fault tolerance技术。在这个模型中，程序（比如一个apache server）被视为 deterministic state machine ，意思就是给程序一定顺序的 input requests ，程序执行后就会到
区块链在中国（2）：PBFT算法
热门推荐
07-15 2万+
上一张我们从分布式系统的角度简单叙述了一下 IBM HyperLedger fabric 的一些基本概念、架构和协议信息。其中最为核心的部分就是共识算法（consensus plugin），fabric推荐并实现的就是PBFT这一经典算法。BFT算法Client会发送一系列请求给各个replicas节点来执行相应的操作，BFT算法保证所有正常的replicas节点执行相同序列的操作。因为所有的rep
解释一下RC-PBFT
02-18
RC-PBFT是一种共识算法，它是基于PBFT（Practical Byzantine Fault Tolerance）算法的改进版本。PBFT是一种拜占庭容错的共识算法，用于在分布式系统中达成一致的决策。而RC-PBFT则是在PBFT的基础上引入了副本压缩机制。 在RC-PBFT中，系统中的节点被分为两类：主节点和备份节点。主节点负责处理客户端请求，并将请求发送给备份节点进行复制。备份节点接收到请求后，会对请求进行验证，并将结果返回给主节点。主节点收到大多数备份节点的验证结果后，会将结果发送给客户端，并达成一致的决策。 RC-PBFT通过引入副本压缩机制，减少了备份节点之间的通信量。在传统的PBFT中，每个备份节点都需要将验证结果发送给其他备份节点，导致通信开销较大。而在RC-PBFT中，只有主节点需要将验证结果发送给其他备份节点，其他备份节点只需要接收并验证主节点的结果即可。这样可以有效减少通信开销，提高系统的性能。 总结来说，RC-PBFT是一种基于PBFT算法的共识算法，通过引入副本压缩机制减少了备份节点之间的通信量，提高了系统的性能和效率。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值