Cloudflare chọn QuePaxa cho Meerkat: đồng thuận phân tán không đứng hình khi mạng chập chờn

Ngày 11/11/2026, Cloudflare chia sẻ lý do chọn QuePaxa, một thuật toán đồng thuận (consensus) còn ít phổ biến, làm nền tảng cho Meerkat, dịch vụ đồng thuận phân tán thử nghiệm dùng để quản lý control plane toàn cầu nội bộ của Cloudflare.

Đây là bài kỹ thuật chuyên sâu, nhưng thông điệp lại rất thực tế với bất kỳ doanh nghiệp nào vận hành hệ thống trên nhiều vùng: mạng không ổn định là chuyện bình thường, và hệ thống cần tiếp tục chạy ngay cả khi mạng chậm hoặc chập chờn. Bài viết này tóm tắt những gì Cloudflare công bố.

Meerkat là gì?

Meerkat là một hệ thống phân tán, trong đó các bản sao (replica) thống nhất với nhau về một log sự kiện có thứ tự; mỗi sự kiện được quyết định bằng thuật toán đồng thuận. Thuật toán đồng thuận giúp một nhóm máy cùng thống nhất một "sự thật chung", kể cả khi vài máy bị sập hoặc mất kết nối, và đảm bảo các máy không bao giờ quyết định những giá trị mâu thuẫn nhau.

Trên log này, Meerkat cung cấp các ứng dụng như kho key-value. Các hệ thống tương tự quen thuộc gồm Consul, etcd và Apache ZooKeeper. Khác biệt của Meerkat: nó được thiết kế cho quy mô toàn cầu, với cluster trải dài nhiều châu lục, kết nối qua các đường truyền có độ trễ cao và biến động.

Vấn đề của các thuật toán đồng thuận quen thuộc

Phần lớn hệ thống đồng thuận dùng các thuật toán đã được kiểm chứng như Raft, (Multi-)Paxos hay Viewstamped Replication. Chúng chạy tốt trong mạng nội bộ, nhưng phụ thuộc vào một leader duy nhất luôn sẵn sàng và có độ trễ dễ đoán. Khi leader sập, chậm bất thường hoặc mất kết nối, cả hệ thống chậm lại hoặc ngừng hoạt động cho đến khi có leader mới.

Cloudflare nêu một ví dụ thực tế: năm 2020, sự cố một phần ở một switch mạng lõi khiến một hệ thống dựa trên đồng thuận suy giảm, dashboard chạy chậm hơn bình thường 80 lần trong sáu giờ. Hệ thống không mất dữ liệu, nhưng không ghi được cho đến khi sự cố được xử lý.

Cloudflare chỉ ra ba điểm yếu chính:

  • Xung đột giữa các proposer (destructive interference): trong Paxos, nhiều proposer gửi đề xuất cùng lúc có thể liên tục chặn nhau. Leader được thêm vào để tránh việc này, nhưng lại thành điểm phụ thuộc.
  • Bầu lại leader không ổn định: trong Raft, các ứng viên có thể chặn nhau khi bầu leader mới. Một sự cố mạng chỉ hai giây có thể kích hoạt chuỗi bầu cử kéo dài hơn nhiều, gọi là metastable failure: lỗi tự duy trì kể cả khi nguyên nhân ban đầu đã hết.
  • Phát hiện lỗi vừa dễ sai vừa chậm: qua mạng, máy chủ bị sập và mạng bị chậm trông giống hệt nhau. Đoán sai sẽ kích hoạt bầu cử không cần thiết và gây downtime. Đoán đúng thì vẫn chậm: Raft thường đặt election timeout gấp 5 đến 10 lần round-trip time, nên với round trip xuyên nửa vòng Trái Đất (hàng trăm mili giây), việc phát hiện leader hỏng có thể mất khoảng một giây.

Vì sao QuePaxa phù hợp?

QuePaxa là thuật toán được giới nghiên cứu công bố năm 2023, thiết kế cho môi trường mạng bất đồng bộ. Theo Cloudflare, QuePaxa có thể đạt đồng thuận chỉ trong một round trip khi mạng thuận lợi, và suy giảm từ từ thay vì đứng hẳn khi có độ trễ tăng đột biến, mất kết nối hay máy chủ hỏng. Ba lựa chọn thiết kế chính:

  1. Leader chỉ là tùy chọn: leader là proposer duy nhất có thể quyết định trong một round trip, nhưng bất kỳ proposer nào cũng có thể đề xuất. Khi leader sập, client vẫn gửi yêu cầu tới các proposer khác.
  2. Không phụ thuộc vào phát hiện lỗi: client gửi yêu cầu tới mọi replica, các replica không phải leader chờ một hedge timeout ngắn để leader tự quyết. Timeout này không phải cơ chế phát hiện lỗi nên không bị ràng buộc bởi độ trễ mạng. Cloudflare so sánh: trong Raft, timeout 5 ms trên mạng có độ trễ 100 ms sẽ làm hệ thống đóng băng; trong QuePaxa, hedge timeout 5 ms chỉ làm tăng số proposer hoạt động. Đổi lại là tốn thêm băng thông và đôi khi mất thêm thời gian để quyết định, một đánh đổi Cloudflare chấp nhận.
  3. Các proposer hợp tác thay vì cạnh tranh: mỗi đề xuất có mức ưu tiên ngẫu nhiên (leader luôn có mức cao nhất). Khi proposer nhận được đề xuất có ưu tiên cao hơn, nó chấp nhận và lan truyền đề xuất đó, nên các proposer không thể khóa nhau vô thời hạn.

QuePaxa hoạt động thế nào?

QuePaxa chạy theo các vòng (round), mỗi vòng gồm bốn pha:

  • Pha 0 (Propose và Adopt): proposer chọn ưu tiên ngẫu nhiên, gửi đề xuất và chấp nhận đề xuất ưu tiên cao nhất nhận được từ đa số recorder. Nếu ở vòng đầu leader biết đề xuất của mình tới đa số trước, leader quyết định ngay (fast path).
  • Pha 1 (Spread): proposer lan truyền đề xuất đã chấp nhận tới đa số recorder.
  • Pha 2 (Check và Decide): proposer hỏi đa số recorder về đề xuất ưu tiên cao nhất của pha trước; nếu trùng với đề xuất của mình thì quyết định.
  • Pha 3 (Carry Forward): proposer chưa quyết định sẽ chấp nhận đề xuất tốt nhất thấy được, chuẩn bị cho vòng sau.

Tính an toàn dựa trên majority intersection: hai nhóm đa số recorder bất kỳ luôn có ít nhất một recorder chung, nên không thể quyết định hai giá trị khác nhau.

Kết quả trong Meerkat

Trong các đánh giá của Cloudflare với máy chủ trải gần như khắp các châu lục:

  • Meerkat liên tục xử lý yêu cầu ngay cả khi leader sập, mất kết nối hoặc chậm, và Cloudflare chưa từng thấy hệ thống đứng hoàn toàn.
  • Khi leader hỏng, tốc độ quyết định giảm xuống khoảng 65% so với ban đầu và trở lại 100% khi leader lỗi được thay, khoảng một phút sau đó.
  • Trên 95% quyết định được leader đưa ra ngay ở pha đầu, giúp throughput khá ổn định. Khi cần nhiều pha hơn, throughput chỉ tạm giảm, thấp nhất còn khoảng một phần ba mức thông thường.
  • Cloudflare có thể đổi leader ngay khi cluster đang chạy mà ít ảnh hưởng tới độ ổn định.

Cloudflare cũng cho biết họ đang mở rộng thiết kế gốc của QuePaxa (crash-stop) để hỗ trợ crash recovery, và đang kiểm chứng hình thức (formal verification) phần triển khai bằng Rust, kết hợp mô phỏng và fault injection. Các bài tiếp theo trong loạt bài sẽ chia sẻ thêm về kiểm chứng, kiểm thử và benchmark.

Doanh nghiệp rút ra được gì?

Không phải doanh nghiệp nào cũng cần tự xây thuật toán đồng thuận, nhưng bài học từ Cloudflare áp dụng được cho mọi hệ thống chạy trên nhiều vùng:

  1. Thiết kế cho mạng không hoàn hảo: độ trễ tăng đột biến và mất kết nối tạm thời là chuyện thường gặp trên Internet, không phải ngoại lệ.
  2. Cẩn trọng với timeout và cơ chế phát hiện lỗi: đặt sai có thể biến sự cố vài giây thành sự cố kéo dài.
  3. Tránh điểm phụ thuộc duy nhất: thành phần "bắt buộc phải sống" nên có đường dự phòng chủ động, không chỉ phản ứng sau khi lỗi xảy ra.
  4. Ưu tiên suy giảm từ từ: hệ thống chậm đi vẫn tốt hơn hệ thống dừng hẳn.

Đây cũng là cách Cloudflare đầu tư vào độ ổn định của control plane đứng sau các dịch vụ mà doanh nghiệp đang dùng hằng ngày.

LionTech đồng hành cùng bạn trên Cloudflare

LionTech hỗ trợ doanh nghiệp Việt Nam tư vấn, triển khai và tối ưu các giải pháp Cloudflare, từ bảo mật, hiệu năng, Zero Trust đến Developer Platform. Nếu bạn muốn xây dựng hạ tầng ổn định hơn trên Cloudflare, hãy liên hệ LionTech để được tư vấn.


Nguồn: Choosing QuePaxa, an unusual consensus algorithm – Cloudflare Blog (11/11/2026)

Đăng ký tư vấn Cloudflare cho doanh nghiệp

Góc nhìn LionTech · Data & Applied AIXem các bài viết khác