Cloudflare, QuePaxa 기반 실험적 합의 서비스 Meerkat 공개

Cloudflare가 자체 글로벌 제어 평면을 위한 실험적 분산 합의 서비스 Meerkat를 개발함. QuePaxa 알고리즘을 활용해 고지연성 대륙 간 네트워크 환경에 대응함.
QuePaxa는 단일 리더 의존성을 제거하고 장애 감지 타임아웃을 없앰. 네트워크 분할이나 리더 크래시 발생 시에도 시스템이 멈추지 않고 요청 처리를 지속함.
글로벌 평가에서 Meerkat는 Phase 1(리더 패스트 패스)에서 95% 이상의 결정을 해결하며 처리량 안정성을 유지함. 느린 경로가 필요할 경우 처리량이 최대 1/3까지 하락하지만 시스템은 정지하지 않음.
프로포저가 레코더 다수결의 최우선 제안 채택을 통한 건설적 간섭을 사용함. 리더가 실패해도 수렴을 보장하며, 리더 선거 시 메타스테이블 장애를 겪을 수 있는 Raft나 Paxos와 차별화됨.
Meerkat는 Consul이나 etcd와 유사하게 이벤트 순차 로그에 합의하는 키-밸류 스토어로 작동함. 서버 장애보다 네트워크 장애가 더 빈번한 환경을 위해 설계됨.
향후 작업에는 형식 검증, 광범위한 시뮬레이션, 그리고 크래시-스톱에서 크래시 리커버리 지원으로의 확장이 포함됨. QuePaxa는 Raft나 Paxos보다 검증된 프로덕션 사례가 적음.

핵심 내용