합의 알고리즘 (Consensus Algorithm)

합의 알고리즘 (Consensus Algorithm)

분산 네트워크에서 신뢰할 수 없는 노드들이 거래의 유효성과 순서에 대해 합의하여 데이터 일관성을 확보하는 메커니즘으로, 비잔틴 장애를 허용하면서 이중지불을 방지하고 블록체인의 무결성을 보장

목적: 데이터 일관성, 이중지불 방지, 분산 합의, 비잔틴 장애 허용

특징: 탈중앙화 합의, 신뢰 불필요, 무결성 보장, 성능 트레이드오프

구성요소: 노드, 합의 규칙, 검증 메커니즘, 보상/패널티

기술요소

• •PoW(작업증명, 연산, 51% 공격 저항)
• •PoS(지분증명, 스테이킹, Nothing at Stake)
• •DPoS(위임지분증명, 대표자 투표)
• •PBFT(투표 합의, 2f+1 확인, 33% 비잔틴 허용)

주요 알고리즘

• •PoW: 비트코인, 높은 에너지, 느림(10분), 7 TPS
• •PoS: 이더리움 2.0, 저에너지, 중간(12초), 30 TPS
• •DPoS: EOS, 빠름(0.5초), 4000 TPS, 담합 위험
• •PBFT: 하이퍼레저, 매우 빠름(ms), 허가형

절차

• •PoW: 트랜잭션 수집 → 머클트리 → 해시 계산(Nonce) → 브로드캐스트 → 검증 → 보상
• •PoS: 스테이킹(32 ETH) → 지분 기반 선택 → 검증 → 보상 → 슬래싱(악의적 행동)
• •PBFT: Pre-Prepare → Prepare(2f+1) → Commit(2f+1) → 실행

장점: 탈중앙화 합의, 중개자 불필요, 투명성

단점: 에너지 소비(PoW), 확장성 한계, 속도 제약

적용사례: 비트코인(PoW), 이더리움(PoS), EOS(DPoS), 하이퍼레저(PBFT)

비잔틴 장군 문제: 3f+1 노드 필요, PBFT는 33% 허용, PoW는 51% 저항

비교: PoW(보안/느림/고에너지) vs PoS(균형) vs DPoS(빠름/중앙화) vs PBFT(허가형/빠름)

연관: 블록체인, 분산 시스템, 비잔틴 장애 허용, 암호화폐