Fig. 1
합의 프로토콜 비교
Classical vs Nakamoto vs Snow/Avalanche consensus families
맥락
이 표는 Avalanche 합의 프로토콜 논문에서 Avalanche 프로토콜 패밀리를 기존 합의 접근 방식과 비교하는 맥락에서 등장한다. 나카모토 합의와 고전적 BFT 프로토콜에 대한 핵심 이점과 트레이드오프를 요약한 후에 제시된다.
이 그림의 내용
이 비교 표는 세 가지 차원에서 합의 패밀리를 평가한다: 나카모토 합의(비트코인)는 강건하고 허가 불필요하지만 낮은 처리량과 높은 에너지 소비로 제한된다. 고전적 합의(PBFT)는 높은 처리량과 빠른 완결성을 제공하지만 참여자 집합이 고정되어야 하며 이차적(O(n²)) 메시지 복잡도를 가진다. Avalanche(Snow) 패밀리는 반복적 서브샘플링을 통해 확률적 안전성을 달성하면서 O(kn log n) 통신 복잡도를 유지하며, 나카모토의 개방적 참여와 고전적 프로토콜의 낮은 지연 시간을 결합하고자 한다.
의의
이 표는 Avalanche가 합의 설계 공간에서 해결하고자 하는 정확한 틈새를 확립한다. 저자들이 높은 처리량, 빠른 완결성, 에너지 효율적이며 허가 불필요한 참여를 동시에 달성하는 합의가 이전에 존재하지 않았다고 주장하는 근거를 제공한다.
