知识卡片
Paxos两阶段与多数交集
Paxos 按带序列号的提案运行,提案被“大多数”接收者接受才算成功。第一阶段,提案者把一个唯一的序列号发给接收者,接收者只在没接受过更高序列号的提案时才同意;第二阶段,拿到多数同意后,提案者发送带值的提交消息。序列号给所有操作定了严格顺序;要求“大多数”同意,保证同一提案不可能提交两个不同的值,因为任意两个多数派(超过半数节点的集合)至少重合一个节点。接收者接受提案时必须先写持久化日志,重启后仍记得承诺。局限是 Paxos 只让一组节点对一个值达成一次一致,且只有法定人数(半数加一)参与,没有哪个节点必然掌握全部已接受的值,所以实用系统都在其上构建更高层的组件。发散:多数派交集是很多共识协议安全性的根基。
结构图:
sequenceDiagram
participant P as 提案者
participant A as 接收者(多数)
P->>A: 准备:序列号 n
A->>A: 未接受过更大序列号?写日志
A-->>P: 同意(承诺不接受更小 n)
P->>A: 提交:序列号 n + 值
A->>A: 写持久化日志
A-->>P: 已接受
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第23章 管理关键状态:利用分布式共识来提高可靠性 · 查看原书依据
提案的严格顺序性解决了系统中的消息排序问题。需要“大多数”参与者同意才能提交提案的要求保证了一个相同的提案无法提交两个不同的值,因为两个“大多数”肯定会至少重合一个节点。当接收者接收某个提案的时候,必须在持久存储上记录一个日志(journal),因为接收者必须在重启之后仍然保持这个状态。 Paxos本身来说不那么好用,它仅仅能够做到让节点共同接收一次某个值和提案号码。因为共同接收该值的节点数可以仅仅是“法定人数”(quorum)(也就是总数的一半再加1),任何一个节点可能都没有一个完整的视图,不知道目前已经被接收的所有的值。
参考来源
- 位置:《SRE:Google运维解密》第23章《管理关键状态:利用分布式共识来提高可靠性》(源文件:`_epub-src/OEBPS/Text/0009_0014.xhtml`)
- 结论依据:原文概述 Paxos 的两阶段流程,说明序列号的唯一性、多数派重合保证单一值、接收者须持久化日志,并指出 Paxos 只能就一个值达成一次一致。
- 原始内容:需要“大多数”参与者同意才能提交提案的要求保证了一个相同的提案无法提交两个不同的值,因为两个“大多数”肯定会至少重合一个节点。当接收者接收某个提案的时候,必须在持久存储上记录一个日志(journal),因为接收者必须在重启之后仍然保持这个状态。