ITPE * JackerLab

개요Paxos는 분산 시스템에서 하나의 값에 대한 일관된 합의를 달성하기 위해 제안된 합의 알고리즘입니다. 1998년 Leslie Lamport가 논문을 통해 소개한 Paxos는 장애 발생 시에도 데이터의 정합성을 보장하며, 고신뢰 시스템의 기초가 되는 기술로 평가받습니다. 본 글에서는 Paxos의 작동 원리, 구성 요소, 특징, 장단점, RAFT와의 비교 및 주요 활용 사례를 중심으로 소개합니다.1. 개념 및 정의Paxos는 분산된 환경에서 하나의 값에 대해 과반수 노드가 합의에 도달하도록 설계된 프로토콜입니다.시스템이 일시적으로 분리되거나 노드가 실패하더라도, 전체 시스템의 일관성(consistency)을 유지할 수 있는 구조를 가집니다.핵심 아이디어는 다수결 기반의 합의 메커니즘을 세 단계로 나누어..

개요RAFT는 분산 시스템에서 노드 간 일관성(consistency)을 유지하기 위해 사용되는 대표적인 합의 알고리즘입니다. Google에서 제안한 Paxos 알고리즘의 복잡성을 해결하기 위해 2014년 Diego Ongaro와 John Ousterhout가 개발한 RAFT는 이해하기 쉽고 구현이 간단한 특성 덕분에 많은 분산 DB 및 블록체인 플랫폼에서 사용되고 있습니다. 본 글에서는 RAFT의 작동 방식, 특징, 장단점, 블록체인 활용 사례를 중심으로 상세히 설명합니다.1. 개념 및 정의**RAFT (Reliable, Replicated, and Fault-Tolerant)**는 리더 선출, 로그 복제, 일관성 유지의 세 가지 메커니즘으로 구성된 합의 알고리즘입니다.Paxos와 유사한 수준의 안정성을..

개요CRDT(Conflict-Free Replicated Data Types)는 네트워크 연결이 불안정하거나 분산 환경에서 동기화 없이도 데이터 충돌 없이 병렬 업데이트를 가능하게 하는 데이터 구조입니다. 동시성이 필수적인 협업 애플리케이션, 분산 데이터베이스, 오프라인 지원 시스템 등에서 높은 가용성과 일관성을 동시에 달성할 수 있어 주목받고 있습니다. 이 글에서는 CRDT의 원리, 종류, 기술적 장점과 활용 사례까지 폭넓게 다룹니다.1. 개념 및 정의CRDT는 여러 노드가 동일한 데이터를 각자 복제하고, 중앙 서버나 락(lock) 없이도 서로의 변경 사항을 안전하게 병합(merge)할 수 있도록 설계된 자료구조입니다. 모든 노드는 비동기적으로 독립된 변경을 수행할 수 있으며, 이후 최종적으로 모든 노..