【毎日Web3の概念】PAXOSをすぐに理解する

PAXOS は、典型的な強力な一貫性のある非ビザンチン コンセンサス アルゴリズムです。先ほど話したPoWやPoSとは異なります。強整合性とは、システム内のすべてのノードが同じ時点で一貫した結果を受け取ることを意味し、非強整合性とは、システム内のすべてのデータがコンセンサスに達するまでに一定の時間がかかることを意味します (PoW や PoS など)。

では、非ビザンチウムとは何でしょうか？ビザンチンとは、ハッカー攻撃など、非常に破壊的で予測不可能でランダムな特性を持つ問題である「裏切り者」問題を指し、非ビザンチンとは、ダウンタイム、ネットワーク遅延、情報損失などの問題を指します。 Paxos アルゴリズムは、プロポーザー、アクセプター、ラーナーの 3 つのノードを設定します。どのように機能するかというと、プロポーザーは準備フェーズ中に一意の番号が付けられたプロポーザルをアクセプターに送信し、コミットメントを要求します。アクセプターが応答するとき、以前に他の提案を受け入れていた場合は、それらの提案の値と番号を提案者に返します。プロポーザーがアクセプタの半数以上のコミットメントを取得した場合、アクセプトフェーズに入り、プロポーザルの特定の値を送信します。この値が受け入れ者の半数以上に受け入れられると、提案に関して合意が得られます。次に、学習者にはこの決定が通知されます。これにより、システムの他の部分がどの提案が受け入れられたかを認識できるようになり、ネットワーク全体でデータの一貫性が維持されます。

有名な CAP 定理によれば、分散システムでは一貫性、可用性、分割耐性を同時に保証することはできませんが、すべてのコンセンサス アルゴリズムは実際の条件に基づいて 3 つのバランスを実現します。 PAXOS の目的は、強力な一貫性を確保することですが、その結果、ある程度の可用性が犠牲になります。 PoW とは異なり、PoW は結果整合性を実現します。これは、短期間のフォークが許可されることを意味しますが、一貫した結果のみがシステムの実行を継続できるため、PAXOS にはフォークがありません。同時に、その焦点は、悪意のある攻撃によって攻撃された場合にシステムが正常に動作しなくなる原因となる非ビザンチン障害の解決にも重点を置いています。たとえば、悪意のある提案者が新しい提案を発行し続けると、システム全体が影響を受けます。行き詰まってしまう。 #Paxos #热门话题 #每日解析