🐟 (@stevessr) 在 QuePaxa,一种不寻常的共识算法 | cloudflare 中发帖
https://blog.cloudflare.com/choosing-quepaxa
Cloudflare 最近宣布了 Meerkat,这是一个实验性的分布式共识服务,旨在管理我们内部的全球控制平面。它由一种名为QuePaxa的新共识算法驱动。
QuePaxa是个不同寻常的选择;大多数共识系统使用成熟的共识算法,如 Raft、(多)Paxos 或 Viewstamped 复制。这些算法被广泛理解,实现成熟,通常运行良好。
不幸的是,通用共识算法常常在网络连接性和延迟不稳定的广域网中表现不佳,比如猫鼬运行的互联网。这些算法依赖于单一的领先进程可用且具有可预测的延迟。如果领导者宕机、延迟高于平时或断开连接,整个共识系统会变慢或无法使用,直到领导者被替换。这对狐獴来说是不可接受的。
狐獴的全球部署环境促使我们采用了更新的共识算法QuePaxa,尽管存在波动,但它承诺在很大程度上不依赖...