step1. request阶段
client发送消息给主导者:sign(REQUEST, o, t, c)
REQUEST= 消息内容m+ 消息摘要d(m)
o: 请求的具体 *** 作
t: 请求时客户端追加的时间戳
c:客户端标识。
step2. pre-prepare阶段
主导者发送消息给其他副本节点: sign(
v:视图编号
n:预准备消息序号(要在某一个范围区间内的[h, H])
step3.
其他节点收到消息后,若同意,则发送prepared消息: sign(
副本节点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,并返回
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)