분산 · 9분

분산 조정의 기초

분산 시스템에서 여러 노드가 협력하려면 상태를 조정하는 규칙이 필요합니다. 이 글은 대표적인 조정 방식과 그 균형을 다룹니다.

합의 알고리즘

합의 알고리즘은 노드들이 하나의 결정에 도달하는 절차를 정의합니다. 투표 기반, 리더 기반, 그리고 충돌 회피 방식 등 여러 접근이 있으며, 각각 다른 실패 모델과 지연 특성을 가집니다.

강한 일관성을 추구하면 일부 상황에서 응답을 거부해야 할 수 있고, 가용성을 우선하면 일시적으로 일치하지 않는 상태를 허용해야 할 수 있습니다. 이 균형은 설계 선택이지 정답이 아닙니다.

네트워크 분할이 발생하면 일부 노드가 서로 연결되지 않습니다. 시스템은 분할 중 어느 정도의 작업을 허용할지, 그리고 복구 시 분할된 상태를 어떻게 조정할지 결정해야 합니다.

노드 제안 → 메시지 교환 → 과반 동의 → 상태 적용