← 返回卡片

原书出处

分布式系统与一致性

12 第12章 原子广播算法Zab

核验版本的摘录快照 · 导入于 2026-10-23T15:24:59.431Z

(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()。

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter16.xhtml

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6