知识卡片

普通读书笔记卡 · 4111

MultiPaxos选主边界

理解等级:高级

原书作者描述其Multi-Paxos实现时,不把“Leader身份”作为一个永不改变的普通业务值来决议,而把某个Server取得多数派承诺/响应视为当选信号;当选者还要写入日志并隔离旧Leader,才进入可安全服务的状态。这个叙述用于解释为什么领导权能够随更高ballot重新建立。

“谁得到多数派AcceptResponse谁就是Leader”是该实现的工程表述,不是所有Multi-Paxos的定义。标准实现会用ballot或term、故障检测、lease等机制建立领导权,并必须保证旧Leader不能继续形成有效写入、已选择值不会被覆盖。不能从一次多数派响应直接推出永久或无条件的领导权。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《高可用架构(第1卷)》第2章《高可用架构原理与分布式实践》"2.10 架构师需要了解的Paxos原理、历程及实战"节,"2.10.4 Multi Paxos的实际应用"(源文件:_epub-src/OEBPS/Text/Chapter2_10_5.xhtml) - 结论依据:原文说明"因为Paxos协议的基本保证是一旦形成决议,就不能更改,那就没办法再次选新主了……我们并不关心决议内容,而是关心'谁成功得到了多数派的AcceptResponse',这个Server就是选主产生的Leader",以及"'当选Leader'还不能算是真正的Leader,只能算是'当选Leader',就像美国总统一样",共同支撑本卡片结论。 - 原始内容:我在刚刚学习Paxos的时候,曾经认为选主就是跑一轮Paxos来形成“谁是Leader”的决议,其实并没有这么简单……我们并不关心决议内容,而是关心“谁成功得到了多数派的 AcceptResponse”,这个 Server就是选主产生的Leader。