栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

共识协议(6)PBFT详细步骤

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

共识协议(6)PBFT详细步骤

step1. request阶段

client发送消息给主导者:sign(REQUEST, o, t, c)

REQUEST= 消息内容m+ 消息摘要d(m)
o: 请求的具体操作
t: 请求时客户端追加的时间戳
c:客户端标识。

step2. pre-prepare阶段

主导者发送消息给其他副本节点: sign(, m)
v:视图编号
n:预准备消息序号(要在某一个范围区间内的[h, H])

step3.
其他节点收到消息后,若同意,则发送prepared消息: sign(, m),记录PRE-PREPARE和PREPARE消息到log,用于View Change恢复请求。

副本节点i收到主导者节点的PRE-PREPARE消息,需要进行校验:

消息签名。是否已经收到一条在同一v下并且编号也是n,但是签名不同的PRE-PREPARE信息。d与m的摘要是否一致。n是否在区间[h, H]内。

step4.
进入prepared状态的节点,如果收到了2f+1个验证通过的PREPARE消息,则向其他节点发送commit消息:sign(COMMIT, v, n, d, i)消息。(记录COMMIT消息到日志,用于View Change恢复请求。记录PREPARE消息到log)

step5. REPLY

副本节点i收到了2f+1个验证通过的COMMIT消息,运行客户端的请求操作o,并返回

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/719394.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号