차이는 누가 순서를 정하는지, 어떤 장애까지 감당하는지, 그리고 운영 복잡도가 얼마나 큰지에서 갈립니다.
| 알고리즘 | 순서를 맞추는 방식 | 운영 의미 | 대표 사용 |
|---|---|---|---|
| Raft 리더 기반 | Leader가 로그 순서를 정하고, 과반수 복제로 commit을 확정합니다. | 동작 원리가 비교적 직관적이라 구현·디버깅이 쉬워 운영성이 좋습니다. | etcd, CockroachDB, TiDB |
| Paxos 이론적 근간 | 제안과 승인 과정을 거치는 다수결 합의로 안전한 값을 선택합니다. | 분산 합의의 핵심 이론이지만 실제 시스템에 녹일 때 구현 복잡도가 높습니다. | Google Spanner, Chubby |
| ZAB ZooKeeper 전용 | Leader가 브로드캐스트 순서를 고정해 복제본들이 같은 업데이트 순서를 따르게 합니다. | 일반 목적 합의라기보다 ZooKeeper의 순서 보장과 상태 동기화에 맞춘 변형입니다. | Apache ZooKeeper |
| PBFT 비잔틴 허용 | 여러 라운드의 메시지 교환으로 악의적 노드가 있어도 같은 결과에 수렴합니다. | 더 강한 장애 모델을 다루지만 네트워크 비용과 노드 간 조율 부담이 큽니다. | 일부 블록체인 |