非同期BFTコンセンサスの新たな突破口:2PACプロトコルがブロックチェーンのパフォーマンスを大幅に向上

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

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

本研究はブロックチェーンのコンセンサスプロトコルの発展状況を探求し、非同期バイザンティン耐障害状態機複製(BFT SMR)プロトコルの最新の進展を重点的に分析しました。現在最も速い非同期プロトコルはsMVBAで、期待遅延は10δです。研究はまた、2つの新しいプロトコル設計、すなわち2PAC(2段階非同期コンセンサス)と超高速パイプラインブロックを提案し、スループットと遅延の面で顕著な改善を示しました。

! 行业研究报告:区块链共识协议的最新进展与应用--币界网深度报道

モデルと定義

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

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

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

  • 活性(Liveness):無限の実行の中に、決定済みの無限に長いブロックチェーンが存在する。
  • 一貫性(Consistency):もし2つの確定したブロックチェーンが存在する場合、1つはもう1つのプレフィックスでなければならない。
  • P品質(P-Quality):決定されたブロックチェーンにおいて、誠実なノードが入力した取引の割合が少なくともpであること。

現在の非同期合意プロトコルの課題

現在の非同期コンセンサスプロトコルは、チェック認証の欠如による攻撃、活性を妨げるための向上戦略を利用した攻撃、リーダーの認証定義の緩和による一貫性の攻撃など、さまざまな課題に直面しています。一部のプロトコルは、複数の並行インスタンスを同時に実行するなどの新しいメカニズムを導入しましたが、これらの問題を完全に解決するには至っていません。

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

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

2PAClean:

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

2PACBIGの場合:

  • 現在のメッセージ複雑度が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つの新しいプロトコル設計を提案します。新しい設計は、スループットの向上と遅延の削減において顕著な利点を示し、将来のブロックチェーン技術の発展に重要な参考を提供します。これらの新しいプロトコルは、理論的にその優位性を証明するだけでなく、実際のテストでも卓越した性能を示し、高効率で安全なブロックチェーンコンセンサスプロトコルの実現に新しいアプローチを提供します。

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

! 行业研究报告:区块链共识协议的最新进展与应用--币界网深度报道

原文表示
This page may contain third-party content, which is provided for information purposes only (not representations/warranties) and should not be considered as an endorsement of its views by Gate, nor as financial or professional advice. See Disclaimer for details.
  • 報酬
  • 4
  • 共有
コメント
0/400
probably_nothing_anonvip
· 7時間前
研究によると、新しいパブリックチェーンがまた登場するようです。
原文表示返信0
MetaverseLandlordvip
· 07-11 18:52
この2pacはどうしてラッパーと同じ名前なの?疑問符が浮かぶ。
原文表示返信0
DecentralizeMevip
· 07-11 18:27
またbftレイテンシーを吹いてるな tmd
原文表示返信0
ZkSnarkervip
· 07-11 18:26
まぁ技術的にはこの2pacプロトコルはトゥパック・シャクールについてではないけれど、ブロックチェーンのコンセンサスがブロックの代わりにバーをドロップすることを想像してみて、正直言って。
原文表示返信0
  • ピン
いつでもどこでも暗号資産取引
qrCode
スキャンしてGateアプリをダウンロード
コミュニティ
日本語
  • 简体中文
  • English
  • Tiếng Việt
  • 繁體中文
  • Español
  • Русский
  • Français (Afrique)
  • Português (Portugal)
  • Bahasa Indonesia
  • 日本語
  • بالعربية
  • Українська
  • Português (Brasil)