← 返回卡片

原书出处

分布式系统与一致性

12 第12章 原子广播算法Zab

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

我们继续看图12.8,server1从宕机中恢复,server1发送FOLLOWER([0,3]),但是server2的lastCommittedZxid是[1,1],因为[0,3]<[1,1],所以server2不会发送TRUNC请求,server1上的Proposal[0,3]不会被删除。 12.5 Zab 1.0算法 Zab1.0算法[9]恢复了broadcast阶段前面的三个阶段。与设计的Zab算法相同,Zab 1.0算法持久化保存了history、lastZxid、acceptedEpoch、currentEpoch四个信息。此外,还有一个非持久化信息nextZxid,也就是下一个提议要用的zxid。接下来我们介绍前三个阶段,broadcast阶段与设计的Zab算法的区别不大,就不再重复讲述了。 12.5.1 Phase0:leader election阶段 与设计的Zab算法一样,Zab 1.0的leader election阶段也是尽最大努力选出一个具有最新历史的leader,并且这个leader得到大多数follower的认可。

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

原书定位详情

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

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

EPUB SHA-256:a7bdaabc895065067216d80db71f012a3d12e9cdfcddaba633458776b52e4de6