2PACプロトコルが非同期ブロックチェーンコンセンサスの性能ボトルネックを突破

robot
概要作成中

ブロックチェーンコンセンサスプロトコルの最新の進展と応用

ブロックチェーン技術は、去中心化された分散型台帳技術として、コンセンサス機構を通じてデータの完全性と一貫性を確保します。コンセンサス機構はブロックチェーンシステムの核心であり、その性能はブロックチェーンのスケーラビリティとセキュリティに直接影響します。非同期バイザンティン耐障害(BFT)コンセンサス機構は、ネットワーク遅延や一部のノードの障害に対処する上で独自の利点を持っているため、研究の重点となっています。

本報告は、ブロックチェーンのコンセンサスプロトコルの発展状況を探討し、非同期バイザンティン耐障害状態機械複製(BFT SMR)プロトコルの最新の進展を重点的に分析しています。現在最も速い非同期プロトコルは2-chain VABAですが、脆弱性があるためその9.5δの期待遅延は実現されませんでした。したがって、sMVBAは現在最も速い非同期MVBAプロトコルとなり、期待遅延は10δです。報告では、2PAC(2段階非同期コンセンサス)と超高速パイプラインブロックという2つの新しいプロトコル設計も提案されており、スループットと遅延の面での顕著な改善を示しています。

! 業界調査レポート:ブロックチェーンコンセンサスプロトコルの最新の進歩と応用

モデルと定義

非同期BFTモデルでは、システムはn = 3f + 1個のプロセスで構成されており、その中のf個のプロセスは敵によって悪意を持って破壊される可能性があります。これらのプロセスは非同期チャネルを介して相互に通信し、メッセージの伝達遅延は敵によって制御されます。各プロセスは、メッセージの真正性と完全性を確保するために署名と検証に使用される一対の公開鍵と秘密鍵を持っています。

ブロックチェーンコンセンサス

ブロックチェーンコンセンサスプロトコルは、すべての誠実なノードがブロックチェーンの状態について合意に達することを目的としています。具体的には、各ノードは新しい取引を継続的に受信し、それをブロックにパッケージし、コンセンサスプロトコルを通じてこれらのブロックがすべての誠実なノードで合意されることを保証します。ブロックチェーンコンセンサスプロトコルは、以下のいくつかの基本的な要件を満たす必要があります:

  • 活性:無限実行中に、決定された無限長のブロックチェーンが存在する。
  • 一貫性:もし2つの決定されたブロックチェーンが存在する場合、そのうちの1つはもう1つの接頭辞でなければなりません。
  • P品質:決定されたブロックチェーンにおいて、誠実なノードが入力した取引の割合は少なくともpである。

現在の非同期コンセンサスプロトコルの課題

現在最も高速な非同期コンセンサスプロトコルは2-chain VABAであり、その期待遅延は9.5δです。しかし、このプロトコルには、一貫性と活性を損なうさまざまな攻撃手段があります。たとえば、認証チェックの欠如による攻撃、活性を妨げるための昇格戦略を利用した攻撃、リーダーの認証定義を緩和することによる一貫性攻撃などです。2-chain VABAは、複数の並行インスタンスを並行して実行するなどの新しいメカニズムを導入していますが、これらの問題を完全に解決するには至っていません。

新プロトコル設計:2PAC(2段階非同期コンセンサス)

既存のプロトコルの分析に基づいて、研究者は2PACプロトコルを提案しました。このプロトコルは、コンセンサスプロセスを簡素化および最適化することで、パフォーマンスを大幅に向上させました。具体的には、2つのバリエーションが含まれています:

  1. 2PACleanの:

    • +90%のスループットと9.5δの期待遅延を実現し、メッセージの複雑度はO(n²)です。
    • 不要なインタラクションと計算コストを排除することで、プロトコルの効率を向上させました。
  2. 2パックビッグ:

    • 現在のメッセージの複雑さはO(n³)である最速のブロックチェーンコンセンサスプロトコルです。
    • 障害のない単一MVBAの実行時間は4δであり、遅延を大幅に削減しました。

超高速ラインブロック

研究者は新しいパイプラインブロック設計を提案し、パイプラインブロックの遅延を大幅に減少させました。高速パス機構を導入することにより、公平スケジューラの下で、パイプラインブロックの意思決定時間は非パイプラインブロックよりも短くなることさえあります。この機構は、すべての実行において高速パスの遅延を保証し、障害プロセスの動作の影響を受けません。

結果を定量化する

理論分析と実際のテストを通じて、2PACleanは最悪のケースでの期待遅延が9.5δであり、良好なケース(障害なしかつスケジューラが半公平)では6δです。これに対して、sMVBAの期待遅延は10δで、良好なケースでは6δです。したがって、2PACleanは同じ良好なケースの遅延を維持しながら、最悪のケースの遅延を0.5δ削減しました。さらに、2PACleanのスループットはチェーン型sMVBAに対して80%から100%向上しており、これは新しい設計で不必要なブロックの破棄と計算コストを回避したことによるものです。

2PACBIGは、メッセージの複雑度がO(n³)のプロトコルであり、その単一MVBA実行時間は4δで、既存のすべてのプロトコルよりも高速です。さらに、超高速パイプラインブロック設計により、s2PACleanとs2PACBIGはそれぞれ4δと3δのパイプラインブロック決定時間を実現し、プロトコルの性能をさらに向上させました。

評価を計算する

新しいプロトコルの性能を検証するために、研究者たちは広範な計算評価を行いました。結果は、2PACleanと2PACBIGが様々なネットワーク条件下で優れた性能を示し、特に高遅延と高故障率の環境で顕著でした。具体的には、2PACleanはメッセージ遅延と計算の複雑さの間で良好なバランスを実現し、2PACBIGは並列化と投票プロセスの最適化を通じて、より低い遅延を実現しました。

ブロックチェーン技術の不断の発展に伴い、非同期BFTコンセンサスプロトコルは安全性を保障し、性能を向上させる上でますます重要な役割を果たすでしょう。2PACと超高速パイプラインブロックの設計は、将来のブロックチェーンコンセンサスプロトコルの発展方向を示しています。つまり、プロトコル構造を簡素化し、コンセンサスプロセスを最適化することで、より高いスループットとより低いレイテンシを実現することです。

今後の研究の方向性

今後の研究は以下のいくつかの方向性をさらに探求することができます:

  1. プロトコルの最適化:プロトコルの構造をさらに簡素化し、不要なメッセージの送信や計算のオーバーヘッドを削減します。
  2. セキュリティ分析:新しいプロトコルがさまざまな攻撃シナリオにおけるセキュリティを徹底的に分析し、実際のアプリケーションにおける信頼性を確保する。
  3. 実際の応用:新しいプロトコルを実際のブロックチェーンシステムに適用し、リアルなネットワーク環境での性能を検証する。

本報告は、現在の非同期ブロックチェーンコンセンサスプロトコルの長所と短所を詳細に分析し、2PACと超高速パイプラインブロックという2つの新しいプロトコル設計を提案しています。新しい設計は、スループットの向上と遅延の削減において顕著な利点を示しており、将来のブロックチェーン技術の発展に重要な参考を提供しています。これらの新しいプロトコルは、理論的にその優位性を証明するだけでなく、実際のテストでも卓越したパフォーマンスを示し、高効率で安全なブロックチェーンコンセンサスプロトコルの実現に向けた新しい考え方を提供しています。

不断の研究と最適化を通じて、ブロックチェーン技術は未来のデジタル経済においてより重要な役割を果たすことになり、新世代のコンセンサスプロトコルがこの技術の発展に対して堅固な基盤を提供するでしょう。

! 業界調査レポート:ブロックチェーンコンセンサスプロトコルの最新の進歩と応用

原文表示
このページには第三者のコンテンツが含まれている場合があり、情報提供のみを目的としております(表明・保証をするものではありません)。Gateによる見解の支持や、金融・専門的な助言とみなされるべきものではありません。詳細については免責事項をご覧ください。
  • 報酬
  • 7
  • 共有
コメント
0/400
CryptoSourGrapevip
· 10時間前
またプロたちが遊ぶハイエンドな局面...技術派は毎日飛び升るが、私は自動投資で罠にかかるだけだ
原文表示返信0
SillyWhalevip
· 07-24 10:40
BFTカウ
原文表示返信0
MevTearsvip
· 07-22 02:14
また一般市民を困らせているのですか?
原文表示返信0
MEV_Whisperervip
· 07-22 02:09
プロ果然はプロ
原文表示返信0
Ser_APY_2000vip
· 07-22 02:08
このBFTは暗号資産取引のように扱われていて、本当に強気ですね。
原文表示返信0
MEVHuntervip
· 07-22 02:01
ただのメンプールスナイパーがあなたの取引を見ています
原文表示返信0
StablecoinEnjoyervip
· 07-22 01:59
スループットは高いほど良い
原文表示返信0
いつでもどこでも暗号資産取引
qrCode
スキャンしてGateアプリをダウンロード
コミュニティ
日本語
  • 简体中文
  • English
  • Tiếng Việt
  • 繁體中文
  • Español
  • Русский
  • Français (Afrique)
  • Português (Portugal)
  • Bahasa Indonesia
  • 日本語
  • بالعربية
  • Українська
  • Português (Brasil)