推荐mananaysiempre · 2024-09
“are what finally made things click for me.”
称它让自己终于理解了 Paxos
Paxos 两阶段的法定人数只需跨阶段相交,不必都取多数派
指出 Paxos 过于保守:两个阶段各自并不需要多数派,只需要不同阶段的法定人数(quorum)彼此相交。据此提出 Flexible Paxos,把 Paxos 推广为支持灵活 quorum,并论证它安全、高效、易于用到现有系统。例如 acceptor 数为偶数时可将第二阶段 quorum 缩小一个,或用小而不相交的第二阶段 quorum 加速稳态。
评论者称它是让自己真正理解 Paxos 的那篇,并用它说明领导者选举与复制可以使用不同大小的 quorum;也有人指出它不改变底层保证,且可应用于 VSR 等其他协议。
“are what finally made things click for me.”
“The gist of it is that there are realistically 2 quorums to be had: One for read/write to a cluster, and one for leader election.”
“Flexible paxos doesn't change the underlying guarantees at all, whereas this does.”
“It's an insight from Heidi Howard et al. that came out after VSR: Flexible Paxos and can be applied to VSR (and others).”