
클라우드플레어가 내부 글로벌 제어 영역을 관리하기 위해 개발 중인 실험적 분산 합의 서비스 '미어캣(Meerkat)'의 알고리즘 선택 배경을 공개했다.
미어캣은 테니이지와 바세스쿠 등의 연구진이 2023년 발표한 '큐팍사(QuePaxa)'를 기반으로 삼았다. 대륙과 대륙 사이를 연결하는 광역망(WAN) 환경에서 발생하는 지연 변동과 잦은 연결 장애 속에서도 멈추지 않고 데이터 처리를 이어가는 점이 채택의 주된 이유다.
분산 시스템은 여러 복제본이 동일한 순서의 이벤트 로그에 합의하는 구조로 움직인다. 일부 기계가 멈추거나 네트워크가 끊겨도 충돌하는 값을 결정하지 않도록 막아야 한다. 이 로그를 바탕으로 키와 값 형태의 저장소를 구성하고 모든 복제본이 동일한 상태를 유지한다.
기존에 널리 쓰이던 '라프트(Raft)'나 '멀티 팍소스(Multi-Paxos)' 같은 단일 리더 의존 방식은 리더에 장애가 생기거나 지연이 발생할 때 시스템이 멈춘다. 리더를 교체하는 선거 과정에서도 후보 간 경쟁으로 추가적인 지연이 빚어지기 일쑤다. 특히 광역망에서는 실제 장애와 응답 지연을 명확히 구분하기 어려워 잘못된 판단으로 리더 교체가 반복되는 문제가 발생한다.
반면 큐팍사는 리더를 처리 지속의 필수 조건이 아닌, 빠른 결정을 돕는 선택적 요소로 취급한다. 제안자들은 무작위 우선순위를 가진 제안을 제출하고 자신보다 우선순위가 높은 제안을 만나면 이를 채택해 같은 방향으로 수렴한다. 리더는 가장 높은 우선순위를 지녀 유리한 네트워크 조건에서 한 번의 왕복으로 결정을 내릴 수 있지만, 클라이언트가 반드시 리더에게만 요청을 보낼 필요는 없다.
합의 과정은 제안과 채택, 전파, 확인과 결정, 다음 라운드를 위한 정리 등 네 단계로 이뤄진다. 결정을 내리지 못한 제안자는 다수 기록자가 아는 가장 좋은 제안을 골라 다음 단계로 넘어간다. 클라우드플레어는 리더에게 우선 처리 기회를 주는 헤징 대기시간을 클라이언트에 두어 메시지 왕복 수를 줄였다. 이 대기시간을 조절하면 리더 변화에 민첩하게 대응할 수 있으나 대역폭 비용과 결정 시간이 늘어날 여지가 있다.
전 세계 거의 모든 대륙에 서버를 둔 자체 평가에서 미어캣은 리더가 멈추거나 연결이 끊겨도 처리를 멈추지 않았다. 리더에 장애가 발생한 상황에서는 결정 속도가 평소의 65정도로 낮아졌다가 새로운 리더가 자리 잡은 뒤 곧바로 회복됐다. 시스템 전체가 멈추는 현상은 나타나지 않았으며 전체 결정의 95 이상은 리더의 첫 단계에서 처리됐다.
다만 큐팍사가 라프트나 팍소스만큼 오랜 기간 광범위한 실전 검증을 거치지는 않았다는 과제도 남는다. 원래의 장애 후 정지 설계를 장애 후 복구까지 지원하도록 확장하는 과정인 만큼, 큐팍사 구현체와 미어캣 전체를 대상으로 한 형식 검증을 진행 중이다. 광범위한 시뮬레이션과 장애 주입 시험도 함께 병행하고 있다.






