QuePaxa共识算法
3 节点1 篇5 来源
【背景】在广域网环境下,传统基于领导者的共识算法(如Raft)常因网络延迟波动导致故障检测误判和选举风暴,从而引发系统性停摆。2026年11月,Cloudflare工程师公开解释其内部实验性全球控制平面服务Meerkat为何放弃Raft,转而采用2023年发表的QuePaxa算法。QuePaxa通过“可选领导者”、“建设性干扰”机制以及不受网络延迟约束的“对冲超时”,实现了在领导者故障时系统仍能持续处理请求。实测显示,在领导者失效期间,Meerkat的决策率最低降至65%而非归零,并在一分钟内恢复至100%。这一选择标志着工业界在应对跨大洲高延迟网络时,正从依赖严格时间同步的共识模型向更鲁棒的异步共识模型迁移。
事情怎么走到这一步
Tennage & Băsescu等人在SOSP 2023发表QuePaxa论文,提出首个不依赖超时的状态机复制协议,旨在解决领导者型共识在恶劣网络条件下的可用性问题。
bford.info ↗Cloudflare发布博客介绍Meerkat,指出其为管理全球330+数据中心控制平面状态而设计,并明确说明该系统由QuePaxa驱动,以应对互联网不可预测的延迟和连接中断。
blog.cloudflare.com ↗Cloudflare工程师João Pedro Leite等人发布详细技术分析,解释为何在广域网中Raft会因破坏性干扰和故障检测误判而停摆,并展示QuePaxa如何通过随机优先级和四阶段协议保持活性。
blog.cloudflare.com ↗
还没定论的部分
- QuePaxa目前仍被描述为“实验性”且“未经充分实战检验”,其在更大规模生产环境中的长期稳定性如何?
- Cloudflare提到正在对QuePaxa实现进行形式化验证,具体的验证结果和潜在的安全边界何时公布?
- 除了Cloudflare,是否有其他大型科技公司跟进采用QuePaxa或类似的无超时共识算法?