Fig. 1

コンセンサスプロトコル比較

Classical vs Nakamoto vs Snow/Avalanche consensus families
Classical vs Nakamoto vs Snow/Avalanche consensus families

コンテキスト

この表はAvalancheホワイトペーパーのコンセンサスプロトコル比較セクションに掲載されており、Avalancheファミリーのプロトコルを従来のコンセンサスプロトコルおよびNakamotoコンセンサスと比較している。

この図が示す内容

この表は、複数のコンセンサスプロトコルを主要な特性——安全性保証、活性保証、通信複雑度、処理レイテンシ、参加者数の上限、ネットワーク前提——に基づいて比較している。Classical(古典的PBFT系)プロトコルは確定的な安全性と即時ファイナリティを提供するが、参加者数がO(n²)の通信で制限される。Nakamoto(PoW系)プロトコルは確率的安全性と大規模参加を可能にするがレイテンシが高い。Avalancheファミリーは確率的安全性とサブセカンドのレイテンシを両立し、通信複雑度もO(kn)で大規模ネットワークに適している。

意義

この表は、Avalancheコンセンサスが古典的プロトコルとNakamotoプロトコルの望ましい特性を組み合わせた「第三のファミリー」であることを示す根拠を提供している。特にレイテンシ、スケーラビリティ、分散化のトレードオフにおいて、既存のアプローチに対する明確な優位性を定量的に示している。

関連用語

の他の図