Cloudflare는 최근 내부 글로벌 제어 평면을 관리하기 위한 실험적 분산 합의 서비스 Meerkat을 발표했다. Meerkat은 2023년에 발표된 새로운 합의 알고리즘 QuePaxa를 기반으로 하며, 기존 Raft나 Paxos와 달리 리더 의존성을 줄여 광역 네트워크 환경에서의 안정성을 높였다.
기존 합의 알고리즘은 리더가 장애를 겪거나 네트워크 지연이 발생하면 전체 시스템이 느려지거나 중단되는 문제가 있었다. 특히 글로벌 규모의 네트워크에서는 네트워크 장애가 빈번해 이러한 리더 기반 합의 방식이 적합하지 않았다.
QuePaxa는 리더를 선택적으로 두고, 제안자들이 협력하여 가장 높은 우선순위의 제안을 결정하는 방식을 채택한다. 이를 통해 리더 장애 시에도 시스템이 멈추지 않고 계속 진행할 수 있으며, 장애 감지에 의존하지 않아 네트워크 지연에 강하다.
QuePaxa는 네 단계의 라운드로 작동하며, 각 단계에서 제안자와 기록자가 협력해 합의를 이끌어낸다. 리더가 정상일 경우 단일 라운드 내에 빠른 합의가 가능하며, 그렇지 않을 경우에도 제안자 간 협력을 통해 점진적으로 합의에 도달한다.
Cloudflare는 Meerkat을 통해 전 세계에 분산된 서버 환경에서도 안정적이고 예측 가능한 처리량을 유지하며, 리더 교체 시에도 시스템이 멈추지 않는 성능을 확인했다. QuePaxa는 글로벌 분산 시스템에 적합한 혁신적 합의 알고리즘으로 평가받고 있다.
출처: Cloudflare
