Blockchain Consensus

본 문서는 블록체인의 함의 알고리즘, 합의 프로세스에 대해 다룬다.

속성

합의 프로토콜은 아래 두 속성을 만족시켜야 한다.

• Safety: 시스템에 나쁜 일이 발생하지 않는다는 의미이며, 모든 정상적인 참여자는 같은 상태에 동의하여야 하고, 그 상태는 유효해야 함
  • 문제 없는 노드는 잘못된 합의를 하지 않는다.
• Liveness: 시스템은 항상 살아 있어야 한다는 의미이며, 결국에는 어떤 상태에 동의하여야 하고, 모든 참여자는 동의된 상태에 도달해야 함
  • 문제 없는 노드는 반드시 합의를 한다.

Liveness over Safety

• 잘못된 합의가 이루어질 수 있지만 어떻게든 합의는 한다.
• 예시) 블록체인 PoW: 51% 발생 가능성. Safety는 보장하지 않음

Safety over Liveness

• 잘못된 가능성이 있다면 블록을 만들지 않는다.
• 예시) 코스모스 텐더민트: 메시지가 시간안에 도착하지 않으면 블록 생성 안함

주요 고려사항

• Finality Problem
• 51% Attack/BTF
• Transaction Cost

합의 방식 종류

불특정 다수가 참여하는 퍼블릭 블록체인과 신뢰된 소수가 참여하는 프라이빗 블록체인에서 사용하는 합의 방식의 차이 존재

같이 보기

• Safety & Liveness - FLP impossibility으로 보는 블록체인