CONSENSUS
합의 알고리즘은 하나의 순서를 공유하게 만든다
리더 선출, 로그 복제, 메타데이터 변경처럼 모든 노드가 같은 결정을 알아야 할 때 합의가 필요하다.
Leader
Log
Quorum
제안
리더가 로그 항목을 제안
복제
팔로워에게 같은 순서로 전달
Quorum
과반 확인 후 커밋
적용
모든 노드가 같은 순서로 상태 변경
Raft
리더 중심 로그 복제와 선거를 이해하기 쉽게 구성
Paxos
강한 합의의 이론적 기반, 다양한 변형 존재
ZAB/PBFT
ZooKeeper 원자 브로드캐스트, 비잔틴 장애 계열 등 목적별 선택