知识卡片

普通读书笔记卡 · 1727.f

准领导同步后才正式建立

理解等级:中级

选举得到的只是准leader,还不能立即处理广播。同步阶段向follower发送NEWLEADER,follower核对已接受纪元,再把选定history与currentEpoch作为一致的状态建立,持久化后回复ACK。leader收到多数确认,才完成建立并推进提交或UPTODATE通知。把“选出来”与“建立完成”分开,防止尚未形成共同历史的新leader提前产生业务结果。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 第12章 原子广播算法Zab · 查看原书依据

      (1)(L)leader向集合Q中的所有follower发送NEWLEADER(e,L.history)请求。 (2)(F)follower收到NEWLEADER(e,L.history)请求后: ● 如果e!=F.acceptedEpoch,则退回到election阶段重新选举。 ● 如果e==F.acceptedEpoch,则原子地执行下面的过程。 a.F.currentEpoch=e. b.将L.history中的每个提议(记为<ei,<zi,mi>>)组成epoch为e的新提议<e,<zi,mi>>,存储到自己的F.history中,回复ACK给prospective leader。 (3)(L)leader从大多数follower收到ACK回复后,给所有的follower发送COMMIT请求。 (4)(F)follower收到COMMIT请求后,为F.history中的每个提议调用ADeliver()。

    参考来源

    - 位置:《分布式系统与一致性》第12章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter16.xhtml) - 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。 - 原始内容:(1)(L)leader向集合Q中的所有follower发送NEWLEADER(e,L.history)请求。 (2)(F)follower收到NEWLEADER(e,L.history)请求后: ● 如果e!=F.acceptedEpoch,则退回到election阶段重新选举。 ● 如果e==F.acceptedEpoch,则原子地执行下面的过程。 a.F.currentEpoch=e. b.将L.history中的每个提议(记为<ei,<zi,mi>>)组成epoch为e的新提议<e,<zi,mi>>,存储到自己的F.history中,回复ACK给prospective leader。 (3)(L)leader从大多数follower收到ACK回复后,给所有的follower发送COMMIT请求。 (4)(F)follower收到COMMIT请求后,为F.history中的每个提议调用ADeliver()。