加载中...

EPaxos(Egalitarian Paxos)由 Iulian Moraru 等人于 2013 年提出,取消了 Multi-Paxos 与 Raft 依赖的稳定 leader,任何副本都可作为命令的提议者,追求"人人平等"的负载分布与广域网低延迟。
协议不为日志槽位定序,而是记录命令间的依赖关系:提议者把命令连同已知依赖发给快速法定人数,若各副本看到的依赖一致则一轮即可提交(fast path),冲突时再多一轮统一依赖(slow path);执行阶段对依赖图做强连通分量排序,保证冲突命令全局同序。
优点是无 leader 瓶颈、就近提交降低广域延迟、负载均匀;缺点是依赖追踪与图排序实现复杂,长依赖链影响读延迟,工程落地较少,更多作为无主共识研究的重要基线。

登录 后参与讨论
暂无讨论,来发表第一条评论吧