Consensus Mechanism합의 메커니즘

합의 메커니즘(Consensus Mechanism)은 분산 네트워크의 참여자들이 데이터의 유효성에 동의하는 방법이다. 블록체인에서는 새 블록의 추가 여부와 올바른 체인 상태를 결정하는 핵심 프로토콜이다.

합의 메커니즘이 필요한 이유

중앙 서버가 없는 P2P 네트워크에서는 악의적 노드, 네트워크 지연, 노드 이탈 등의 문제가 발생한다. 합의 메커니즘은 이런 환경에서도 모든 노드가 동일한 상태를 유지하도록 보장한다.

비잔틴 장군 문제 (Byzantine Generals Problem) 서로를 신뢰할 수 없는 분산 환경에서 합의에 도달하는 고전적 컴퓨터 과학 문제. 블록체인은 이를 암호학적 방법으로 해결한다.

주요 합의 메커니즘

PoW (Proof of Work, 작업증명)

연산 경쟁으로 블록 생성권 획득. 가장 오래되고 검증된 방식. → 자세히 보기

PoS (Proof of Stake, 지분증명)

토큰 스테이킹으로 블록 검증 참여. 에너지 효율적. → 자세히 보기

BFT 계열 (Byzantine Fault Tolerance)

빠른 최종성, 허가형 또는 소규모 검증자 집합에 적합.

방식	특징	체인
PBFT	클래식 BFT	Hyperledger
Tendermint	현대적 BFT	Cosmos
HotStuff	메시지 복잡도 최적화	Diem (전 Libra)

PoA (Proof of Authority, 권위증명)

허가된 검증자만 참여. 프라이빗 블록체인에서 사용.

PoH (Proof of History, 역사증명)

Solana의 독자적 방식. 연속 해시로 시간 흐름을 증명.

합의 메커니즘 비교

항목	PoW	PoS	BFT
에너지	높음	낮음	낮음
탈중앙화	높음	중간	낮음
최종성	확률적	확률적/즉각	즉각
TPS	낮음	중간~높음	높음
대표 체인	Bitcoin	Ethereum	Cosmos

CAP 정리와 블록체인

CAP 정리에 따르면 분산 시스템은 일관성(Consistency), 가용성(Availability), 분단 내성(Partition Tolerance) 중 두 가지만 보장할 수 있다. 블록체인은 보통 AP(가용성 + 분단 내성)를 선택하고 최종적 일관성(Eventual Consistency)을 추구한다.

관련 개념

• •PoW (작업증명) — 연산 기반 합의
• •PoS (지분증명) — 지분 기반 합의
• •Bitcoin — PoW 합의를 사용하는 원조 블록체인
• •Ethereum — PoS로 전환한 스마트 컨트랙트 플랫폼

참고문헌

• •Nakamoto, S. (2008). Bitcoin: A Peer-to-Peer Electronic Cash System
• •Castro, M. & Liskov, B. (1999). Practical Byzantine Fault Tolerance