Cloudflare Meerkat - Globally distributed consensus
3 days ago
- #Cloudflare
- #Consensus Algorithms
- #Distributed Systems
- Cloudflare 需要一个分布式共识服务来管理全球控制平面状态，确保即使在网络不可预测的情况下也能保持强一致性和高可用性。
- 基于 Raft 的系统在广域网中表现不佳，因为存在领导者依赖和超时问题，导致在领导者故障或网络退化时出现可用性问题。
- Meerkat 是 Cloudflare 使用 QuePaxa 算法构建的新共识服务，允许所有副本执行写入操作而无需超时，从而提高了容错能力和可用性。
- Meerkat 为键值存储等应用保证了线性一致性，确保所有读取操作都能看到之前的写入，即使跨越分布式副本也是如此，它使用共识日志来同步事件。
- QuePaxa 通过消除必需的领导者、避免领导者选举延迟，并在不可靠网络中建设性地处理并发提案，提供了比 Raft 更高的可用性。
- Meerkat 存在由于共识往返而导致的延迟限制，但通过批处理、副本位置控制和用于非关键数据的可选陈旧读取来优化性能。
- 该服务目前处于实验阶段且仅内部使用，专为不频繁写入的控制平面数据设计，未来计划发布关于其实现和验证的博客文章。