합의 알고리즘(Consensus Algorithm)은 블록체인과 같은 분산 네트워크에서 모든 노드가 동일한 상태(블록체인 데이터)를 유지하도록 보장하는 매커니즘이다.

합의 알고리즘이 필요한 이유?

블록체인은 중앙 서버없이 여러 노드가 동일한 데이터를 공유하는 시스템이다. 따라서 다음과 같은 문제가 발생할 수 있다.

• 어떤 트랜잭션이 유효한지
• 누가 다음 블록을 만들지
• 동시에 여러 블록이 만들어졌다면 어느 블록을 체인에 추가할지

이러한 상황에서 필요한 것이 합의 알고리즘이다. 합의 알고리즘은 다음과 같은 역할을 한다.

1. 블록의 정당성 검증
2. 블록 생성자 결정
3. 하나의 체인으로 합의