Cloudflare 已公开介绍实验性分布式共识服务 Meerkat,用于管理其全球控制平面。Meerkat 让不同地区的副本对事件日志形成一致顺序,并在此基础上提供键值存储。与 Consul、etcd 和 Apache ZooKeeper 等系统相比,Meerkat 从一开始就面向跨洲部署,需要应对高延迟、波动明显且可能间歇中断的网络环境。
变化不只是增加副本,而是改变共识方式
Cloudflare 为 Meerkat 选择了 QuePaxa。根据官方资料,该算法由 Tennage 与 Băsescu 等人于 2023 年提出。与 Paxos、Raft、Multi-Paxos 等常见方案相比,QuePaxa 的核心变化可以概括为三点:
领导者成为可选的快速路径,而不是系统继续运行的必要条件;
协议进展不依赖超时判断节点是否故障;
多个提案者不再相互阻塞,而是通过传播更高优先级的提案形成建设性协作。
QuePaxa 延续了 Paxos 的基本角色划分:提案者提交待决定的内容,记录者负责保存并传播收到的提案。与传统 Paxos 不同,提案者不会只争取让自己的方案获得多数支持。每个提案带有随机生成的优先级;提案者收到更高优先级的内容后,会转而传播该内容,共同推动当前已知最高优先级的提案被决定。
传统领导者机制为何容易拖慢全球系统
在 Paxos 中,并发提案可能通过插入更高投票编号相互干扰。Raft、Multi-Paxos 和 Viewstamped Replication 通常设置一个领导者来避免竞争,但代价是领导者必须持续可达。一旦领导者变慢、断开或失效,系统需要先检测故障,再完成选举。
广域网络中的难点在于,节点无法直接知道远程进程是崩溃了,还是消息只是迟到。超时机制只能根据等待时间作出判断,误判会触发不必要的选举;多个候选者同时争取多数票,又可能彼此阻塞,使选举在原始故障消失后仍持续较长时间。Cloudflare 披露,2020 年一次核心网络交换机部分故障曾使一个共识系统运行速度降至平常的八十分之一,并持续六小时。该系统没有丢失数据,但写入一度不可用。
QuePaxa 如何绕开故障检测
QuePaxa 不必先判断领导者是否失效。领导者只是拥有独占最高优先级、能够在条件有利时用一个网络往返完成决定的提案者。客户端无需固定连接领导者;领导者不可用时,其他提案者仍可接收请求并继续尝试达成共识。
为了利用领导者的快速路径,客户端可以同时把请求发送给多个副本,并给予领导者一个短暂的优先处理窗口。Cloudflare 的实现让客户端等待该窗口,而不是让每个副本分别等待,以减少网络消息。这个窗口不是故障检测超时,因此无需覆盖整个网络的往返延迟;窗口过短也不会直接冻结系统,只会让更多普通提案者参与传播。
适用场景与现实限制
QuePaxa 更适合节点跨地域分布、网络延迟与连接稳定性波动较大的系统。它的目标不是保证任何故障下都立即完成写入,而是在延迟尖峰、断连和节点故障期间尽量保持进展,并通过多轮尝试逐步收敛。
代价同样明确。QuePaxa 是随机化算法:更高优先级通常会在一轮中胜出,但资料并未给出每轮必然收敛的保证,需要在提案传播不足时进入后续轮次。客户端向多个副本发送请求也会增加广播量,提案者越多,消息放大越明显。因此,Cloudflare 所述的稳定性和单往返快速路径属于官方给出的算法与实现特性,现有材料不足以证明 QuePaxa 在所有部署条件下都优于 Raft 或其他成熟方案。
资料来源:Choosing QuePaxa, an unusual consensus algorithm(2026-11-11)。
一起聊聊
留下你的想法,评论审核通过后展示。