읽는 데 8분
QuePaxa는 리더의 고장을 기다리지 않아요
서버가 답을 안 해요. 죽은 걸까요, 길이 막힌 걸까요? QuePaxa는 이 판정을 기다리지 않고 다른 제안자도 합의를 진행할 수 있게 해요. 리더는 빠른 결정을 돕지만, 일을 시작할 독점권을 갖지 않아요.
Cloudflare는 개발 중인 내부 합의 서비스 Meerkat에 이 알고리즘을 선택한 이유를 공개했어요. 핵심은 리더를 의심해 교체하는 기다림과, 다른 제안자가 나설 기회를 조절하는 기다림의 차이예요. etcd의 운영 문서와 나란히 보면 두 설계가 무엇을 해결하는지 더 분명해져요.
짧게 기다리면 언제나 빨라질까요
여러 서버가 같은 변경 순서에 합의하는 시스템에서는, 누가 다음 변경을 제안할지 정해야 해요. Raft를 쓰는 etcd에서는 리더가 그 역할을 맡아요. 나머지 서버는 리더의 주기적인 신호인 하트비트를 기다려요.
etcd 문서의 기본 하트비트 간격은 100ms, 선거 타임아웃은 1000ms예요. 이 선거 타임아웃은 하트비트를 듣지 못한 서버가 새 리더 후보가 되려 하기까지의 기다림이에요.
너무 길면 고장 난 리더를 대신하기까지 오래 걸려요. 너무 짧으면 단지 메시지가 늦었을 뿐인데도 선거를 시작할 수 있어요. etcd 문서가 선거 타임아웃을 서버 사이 왕복 지연시간의 최소 10배로 잡으라고 안내하는 이유죠. 네트워크만 볼 일도 아니에요. 느린 리더나 팔로어의 디스크도 응답을 늦출 수 있고, 클러스터의 모든 멤버는 같은 타이머 설정을 써야 해요.
QuePaxa에도 기다림이 있어요. 다만 이쪽의 헤징 대기시간은 “리더가 고장 났다고 볼까?”를 판정하지 않아요. 우선 리더가 빠르게 결정하도록 기회를 주고, 그 뒤에는 다른 제안자도 나서게 하는 역할이에요.

Cloudflare의 구현은 메시지를 줄이기 위해 클라이언트 쪽에서 헤징 시간을 기다려요. 논문 방식처럼 비리더 복제본이 기다리는 것과 위치가 달라요. 중요한 건 리더의 고장을 확정할 필요 없이 다른 제안이 진행될 수 있다는 점이에요.
여러 제안자가 나서도 서로 막지 않는 이유
아무 서버나 제안하게 만들기만 하면 새 문제가 생겨요. 서로 자기 제안만 통과시키려다 아무것도 결정하지 못할 수 있거든요.
QuePaxa에서는 제안자가 변경을 내고, 기록자(recorder)가 본 제안을 기록해 다른 제안자에게 전해요. 리더가 아닌 제안에는 무작위 우선순위가 붙고, 리더는 전용 최고 우선순위를 가져요. 제안자가 더 높은 우선순위의 제안을 받으면 자기 제안을 고집하지 않고 그 제안을 채택해요. 같은 값 쪽으로 협력하게 만드는 장치예요.

조건이 좋을 때 리더는 첫 라운드에서 기록자 과반에 자신의 제안이 먼저 도착했다는 응답을 받고, 한 번의 왕복으로 결정할 수 있어요. 이 빠른 경로를 놓치면 아래 단계를 거쳐요. 각 단계는 기록자 과반의 응답을 바탕으로 진행해요.

그래서 헤징 시간을 줄인다고 비용이 사라지지는 않아요. 더 많은 제안자가 움직이면 방송하는 메시지와 대역폭 사용이 늘고, 한 라운드에서 결정하지 못해 더 오래 걸릴 수도 있어요. 장애를 빨리 의심하는 비용을 없앤 대신, 중복 제안의 비용을 조절하는 설계로 읽는 편이 맞아요.
리더가 선택적이어도 과반은 필요해요
이 차이를 etcd 설정 하나로 옮길 수는 없어요. 선거 타임아웃을 낮추는 건 기존 리더 기반 프로토콜의 장애 의심 시점을 바꾸는 일이에요. QuePaxa는 다른 제안자가 진행하고 서로의 제안을 채택하는 합의 규칙 자체가 달라요.
또 “아무 복제본에나 요청할 수 있다”에서 연결 조건을 빼면 안 돼요. Meerkat 소개는 살아 있는 과반이 서로 통신할 수 있어야 하고, 클라이언트도 그 과반에 연결된 복제본 중 하나에 닿아야 한다고 설명해요. 선택적 리더는 과반을 잃은 단절까지 해결해 주는 말이 아니에요. 결정에는 여전히 기록자들과 메시지를 주고받는 시간이 필요해요.
Meerkat은 내부 제어 정보를 위한 실험적 서비스로 개발 중이고, Cloudflare는 장애 후 재시작 지원과 형식 검증, 시뮬레이션 및 장애 주입 시험을 진행한다고 밝혔어요. 이번 글에서 가져갈 비교는 제품의 우열보다, 기다림이 끝났을 때 무엇을 시작하도록 설계했는가예요.
확인한 범위
- 기준일: 2026-11-15
- 직접 한 것: QuePaxa 설명을 etcd의 타이머 및 디스크 지연 지침, Meerkat의 과반 통신 조건에 대조해 선거와 헤징이 시작하는 작업을 비교했어요. 원문의 단계 흐름과 우선순위 채택 그림도 판독해 과정 설명에 반영했어요.
- 읽은 것: Cloudflare의 QuePaxa 선택 이유와 Meerkat 소개, etcd v3.7 Tuning 문서.
- 확인하지 못한 것: 실제 클러스터의 지연과 처리량, 논문의 증명, Cloudflare 구현의 검증 완료 여부. 본문의 비교 그림은 측정 결과가 아니라 공개 문서의 동작 비교예요.
출처








