합의 · Raft와 QuePaxa
합의 알고리즘 — Raft에서 QuePaxa까지
서버 여러 대가 하나의 로그에 합의하는 방법을 두 편으로 따라갑니다. 1편은 리더 하나에 일을 맡기는 Raft가 어떻게 동작하고 그 대가가 무엇인지, 2편은 리더를 선택 사항으로 돌린 QuePaxa가 Raft와 어디서 달라지는지를 다룹니다.
이 분류에서 찾기
- Raft의 리더 중심 합의 — 선출·복제·안전성과 리더 의존의 대가 — term과 RPC, 리더 선출, 로그 복제, 타임아웃과 부분 네트워크 장애
- QuePaxa와 Raft의 차이 — 선택적 리더와 hedging — 제안의 우선순위, 라운드의 네 단계, hedging, 비교 표와 보고된 수치
2026-11-22에 Raft 논문과 박사논문, QuePaxa 논문(SOSP 2023), etcd v3.7·Consul v2.1 문서, Cloudflare 블로그를 읽고 정리했습니다. 직접 실험한 결과는 없습니다. 2편은 GeekNews에 소개된 Cloudflare의 글 「Choosing QuePaxa, an unusual consensus algorithm」에서 출발했습니다.
마지막 수정 일자