共识协议PBFT详细步骤
Posted thefist11
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了共识协议PBFT详细步骤相关的知识,希望对你有一定的参考价值。
step1. request阶段
client发送消息给主导者:sign(REQUEST, o, t, c)
REQUEST= 消息内容m+ 消息摘要d(m)
o: 请求的具体操作
t: 请求时客户端追加的时间戳
c:客户端标识。
step2. pre-prepare阶段
主导者发送消息给其他副本节点: sign(<PRE-PREPARE, v, n, d>, m)
v:视图编号
n:预准备消息序号(要在某一个范围区间内的[h, H])
step3.
其他节点收到消息后,若同意,则发送prepared消息: sign(<PRE-PREPARE, v, n, d>, 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,并返回<REPLY, v, t, c, i, r>
以上是关于共识协议PBFT详细步骤的主要内容,如果未能解决你的问题,请参考以下文章