引用thanatos_dem · 2018-04
“folks may be interested in epaxos ([LINK]) and wpaxos.”
推荐 epaxos 和 wpaxos,适合广域网高延迟场景
多领导者 Paxos:按对象归属分区并跨区域窃取,降低广域网共识延迟
WPaxos 是面向广域网部署的多领导者 Paxos 协议,把对象空间分给多个领导者,并通过 Paxos 第一阶段的“对象窃取”随访问局部性动态调整归属。它以新颖方式运用灵活仲裁(flexible quorums),让第二阶段的接受者靠近各自领导者,从而在区域内快速提交。在 5 个 AWS 区域上的实现与评测表明,其性能明显优于静态分区的 Paxos 与无领导者方案。
HN 上有人在讨论 epaxos 时顺带推荐它,把它当作适用于高延迟或延迟多变环境的广域网共识协议。
WPaxos 直接建立在 Flexible Paxos 的法定人数观点上,读懂后者就能明白它为什么能在广域网里把 phase-2 压在本地区域内完成。
WPaxos 的灵活法定人数网格来自 Flexible Paxos:两阶段法定人数只需彼此相交。
读核心结论:phase-1 与 phase-2 的法定人数只需相交,不必各自为多数派;理解它如何允许小的 phase-2 法定人数。
读懂法定人数相交后,再看对象窃取与多领导者设计。
读按区域组织的法定人数网格、用 phase-1 窃取对象归属、再用本地 phase-2 提交;以及广域延迟实验。
“folks may be interested in epaxos ([LINK]) and wpaxos.”