728x90
반응형

분산합의 3

EPaxos(Egalitarian Paxos)

개요EPaxos(Egalitarian Paxos)는 리더(Leader) 없이 고가용성과 낮은 지연시간을 제공하는 합의(Consensus) 알고리즘으로, Google의 Spanner나 Microsoft의 Azure Storage와 같이 글로벌 분산 시스템에 적합합니다. Paxos의 확장 형태로, 명령 간 의존성을 기반으로 병렬 처리를 극대화하고, 리더 장애에 대한 복원력을 제공합니다.1. 개념 및 정의 항목 설명 정의Paxos 기반의 리더리스(leaderless) 분산 합의 알고리즘목적고가용성, 낮은 지연, 리더 병목 해소필요성리더 중심 구조의 단일 장애점(SPOF) 및 처리 병목 해결각 노드가 동등하게 작동하면서도 정합성을 유지할 수 있는 구조2. 특징특징설명비교리더 없음모든 노드가 병렬로 제안 가능M..

Topic 2026.01.26

ZAB(Zookeeper Atomic Broadcast)

개요ZAB(Zookeeper Atomic Broadcast)는 Apache Zookeeper에서 분산 시스템의 데이터 일관성과 합의를 보장하기 위해 설계된 원자적 브로드캐스트(Atomic Broadcast) 프로토콜이다. Paxos와 유사한 구조를 가지지만, Zookeeper의 리더-팔로워(Leader-Follower) 아키텍처에 특화되어 고가용성과 일관성(consistency)을 모두 달성한다.ZAB는 데이터 복제, 리더 선출, 장애 복구 과정에서 핵심적인 역할을 하며, 모든 노드가 동일한 순서로 동일한 상태 변경(Log)을 적용하도록 보장한다.1. 개념 및 정의ZAB는 ‘원자적 브로드캐스트(Atomic Broadcast)’를 기반으로, 분산된 노드 간에 동일한 순서의 상태 업데이트를 보장하는 프로토콜..

Topic 2025.11.28

Paxos-based Control-Plane DB

개요Paxos 기반 Control-Plane DB는 분산 시스템의 핵심 구성 요소인 Control Plane에서 상태 동기화 및 변경을 안전하게 처리하기 위해 Paxos 합의 알고리즘을 적용한 데이터베이스입니다. 네트워크 구성, 정책 분배, 마이크로서비스 오케스트레이션 등에서 안정성과 일관성을 보장하는 데 효과적인 구조입니다.1. 개념 및 정의 항목 설명 비고 정의Paxos 합의 알고리즘을 적용해 다중 노드 간 상태 변경을 동기화하는 제어용 분산 데이터베이스일관성과 가용성 동시 확보목적Control Plane에서의 구성 변경을 안정적으로 반영Split-Brain 방지주요 영역Kubernetes, SDN, Service Mesh, Distributed Systems 등상태 중심 구성 제어분산 환경에서 ..

Topic 2025.06.07
728x90
반응형