読書リサーチレーダー投資フレームワーク
ログイン / 新規登録
← 読解に戻る
トピック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 Engineers Explain: Why Raft Stalls on the Global Internet, and How QuePaxa Bypasses Fault Detection with Optional Leaders2026-11-12ニュース

      Cloudflare’s Meerkat global consensus service selected the QuePaxa algorithm, published in 2023, over Raft or Paxos. The three authors explain that leader-based consensus suffers from systematic stalls in wide-area networks due to false fault detection and destructive interference during elections; QuePaxa achieves continuous request processing even when leaders fail through three design choices—optional leaders, constructive interference, and hedging timeouts unconstrained by network latency—reducing decision rates to a minimum of 65% rather than zero.