阅读研究雷达投资体系
登录 / 注册
← 返回阅读
专题DisconfirmAI 编辑部更新于 2026-11-16 20:28

QuePaxa共识算法

3 节点1 篇5 来源

【背景】在广域网环境下,传统基于领导者的共识算法(如Raft)常因网络延迟波动导致故障检测误判和选举风暴,从而引发系统性停摆。2026年11月,Cloudflare工程师公开解释其内部实验性全球控制平面服务Meerkat为何放弃Raft,转而采用2023年发表的QuePaxa算法。QuePaxa通过“可选领导者”、“建设性干扰”机制以及不受网络延迟约束的“对冲超时”,实现了在领导者故障时系统仍能持续处理请求。实测显示,在领导者失效期间,Meerkat的决策率最低降至65%而非归零,并在一分钟内恢复至100%。这一选择标志着工业界在应对跨大洲高延迟网络时,正从依赖严格时间同步的共识模型向更鲁棒的异步共识模型迁移。

事情怎么走到这一步

  1. 2023-10-23

    Tennage & Băsescu等人在SOSP 2023发表QuePaxa论文,提出首个不依赖超时的状态机复制协议,旨在解决领导者型共识在恶劣网络条件下的可用性问题。

    bford.info ↗
  2. 2026-07-08

    Cloudflare发布博客介绍Meerkat,指出其为管理全球330+数据中心控制平面状态而设计,并明确说明该系统由QuePaxa驱动,以应对互联网不可预测的延迟和连接中断。

    blog.cloudflare.com ↗
  3. 2026-11-11

    Cloudflare工程师João Pedro Leite等人发布详细技术分析,解释为何在广域网中Raft会因破坏性干扰和故障检测误判而停摆,并展示QuePaxa如何通过随机优先级和四阶段协议保持活性。

    blog.cloudflare.com ↗

还没定论的部分

  • QuePaxa目前仍被描述为“实验性”且“未经充分实战检验”,其在更大规模生产环境中的长期稳定性如何?
  • Cloudflare提到正在对QuePaxa实现进行形式化验证,具体的验证结果和潜在的安全边界何时公布?
  • 除了Cloudflare,是否有其他大型科技公司跟进采用QuePaxa或类似的无超时共识算法?

来源

  • blog.cloudflare.comCloudflare Blog: Choosing QuePaxa
登录 / 注册
阅读研究雷达投资体系
↗
  • blog.cloudflare.comCloudflare Blog: Introducing Meerkat↗
  • bford.infoBryan Ford's Home Page: QuePaxa Paper Abstract↗
  • github.comGitHub: dedis/quepaxa Repository↗
  • blog.neticslabs.comNetics Labs: QuePaxa Consensus Analysis↗
  • 这一专题下的内容

    • Cloudflare工程师解释:为什么Raft在全球互联网上会停摆,以及QuePaxa如何用可选领导者绕过故障检测2026-11-12资讯

      Cloudflare的Meerkat全球共识服务选择了2023年发表的QuePaxa算法而非Raft或Paxos。三位作者解释:领导者型共识在广域网中因故障检测误判和选举中的破坏性干扰而系统性停摆;QuePaxa通过三项设计——可选领导者、建设性干扰、不受网络延迟约束的对冲超时——实现了领导者故障时系统仍持续处理请求,实测决策率最低降至65%而非归零。