ITPE * JackerLab

개요Viewstamped Replication(VSR)은 분산 시스템에서 고가용성과 데이터 일관성을 보장하기 위한 복제 프로토콜로, 장애 허용(fault-tolerant) 환경에서의 리더 기반 합의를 통해 시스템 무결성을 유지합니다. Paxos 및 Raft와 유사한 계열의 프로토콜로, 주로 로그 복제, 상태머신 복제(State Machine Replication)에 사용되며, 복잡한 장애 상황에서도 데이터 정합성을 보장합니다.1. 개념 및 정의 항목 내용 비고 정의장애 상황에서도 데이터 일관성을 유지하기 위한 리더 기반 복제 합의 프로토콜MIT, 1988년 최초 발표목적서버 장애 발생 시에도 일관된 요청 처리 보장Primary-backup 모델 기반필요성클러스터 환경에서 복제본 간 데이터 동기화 및 ..

개요Raft는 Paxos보다 이해하기 쉬우면서도 동일한 안전성과 일관성을 제공하는 분산 합의 알고리즘입니다. 핵심 목적은 여러 노드(서버)로 구성된 시스템에서 하나의 일관된 로그(log)를 유지하면서도, 노드 장애나 네트워크 분할 상황에서도 안전하고 가용한 상태를 유지하는 것입니다. 2014년 Diego Ongaro와 John Ousterhout의 논문 "In Search of an Understandable Consensus Algorithm"을 통해 소개되었으며, 현재 etcd, Consul, RethinkDB, CockroachDB 등에서 널리 채택되고 있습니다.1. 개념 및 정의Raft는 총 세 가지 핵심 하위 프로토콜로 구성됩니다:리더 선출(Leader Election)로그 복제(Log Repl..

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