共识协议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详细步骤的主要内容,如果未能解决你的问题,请参考以下文章

共识协议——RAFT&PBFT

共识协议PBFT实用拜占庭容错

区块链分布式共识协议

PBFT相关共识

深入剖析区块链的共识算法 Raft & PBFT

共识算法系列之一:私链的raft算法和联盟链的 pbft 算法