A Hierarchical Sharded Blockchain Balancing Performance and Availability

本論文は、シャードの可用性とパフォーマンスの両立を目指す階層型シャーディングブロックチェーン「PyloChain」を提案し、複数のローカルチェーンによる並列処理と DAG ベースのメインチェーンによる合意形成を組み合わせることで、最先端の手法と比較してスループットとレイテンシを大幅に改善したことを示しています。

Yongrae Jo, Chanik Park

公開日 Mon, 09 Ma
📖 1 分で読めます☕ さくっと読める

Each language version is independently generated for its own context, not a direct translation.

パイロチェーン(PyloChain):ブロックチェーンの「大渋滞」を解消する新しい交通システム

この論文は、ブロックチェーンという技術が抱える大きな課題——「人が増えるとシステムが重くなる(スケーラビリティ問題)」——を解決するための新しい仕組み「PyloChain(パイロチェーン)」を紹介しています。

これをわかりやすく説明するために、**「巨大な都市の交通システム」**を例に挙げてみましょう。


1. 従来の問題:「全員が同じ道を使う」か「道が分断される」かのジレンマ

ブロックチェーンの世界には、これまで 2 つの主なアプローチがありました。しかし、どちらも欠点がありました。

  • A. 全員が同じ地図を持つ方法(可用性重視)

    • イメージ: 都市のすべてのドライバーが、**「全都市のすべての道路情報」**を自分の車に持ち歩いています。
    • メリット: 誰かが車を壊しても、他の人が地図を持っているので、交通は止まりません(データが安全)。
    • デメリット: 車(サーバー)が 100 台になれば、100 台すべてが巨大な地図を運ぶ必要があり、車自体が重すぎて動きが遅くなります
  • B. 道路を分ける方法(性能重視)

    • イメージ: 都市を「東区」「西区」などに分け、**「東区のドライバーは東区の地図だけ」**を持ちます。
    • メリット: 車は軽くなり、ものすごく速く走れます
    • デメリット: もし「東区の地図」を持っているドライバー全員が同時に車故障したら、東区の交通は完全に麻痺し、データが消えてしまいます(可用性が低い)。

結論: 従来の技術は、「安全だが遅い」か「速いけど危険」かのどちらかしか選べませんでした。


2. PyloChain の解決策:「階層型」のハイブリッド交通網

PyloChain は、この 2 つのいいとこ取りをした**「2 段構えの交通システム」**を提案しています。

🏢 下層:地域コミュニティ(ローカルチェーン)

  • 役割: 各エリア(シャード)ごとに、**「そのエリアの交通だけ」**を管理します。
  • 仕組み: ドライバーたちは、自分のエリア内での移動(取引)を並行して処理します。
  • 効果: 地域内の交通は非常にスムーズで高速です。

🌐 上層:幹線道路と交通指令塔(メインチェーン)

  • 役割: 地域間の移動(グローバル取引)や、全体の交通状況を確認する「指令塔」です。
  • 仕組み: ここには、「すべてのエリアの地図を持っている信頼できるドライバー(フルメンバー)がいます。
  • 効果: 地域間のトラブルを解決し、全体のデータが失われないように守ります。

3. 3 つの重要な工夫(どうやって実現しているか?)

PyloChain がうまくいくためには、3 つの特別なテクニックを使っています。

① 「DAG メモプール」:渋滞のない高速道路

従来のブロックチェーンは、車を順番に並べて通す「一列の列(チェーン)」でしたが、PyloChain は**「複数の車線が絡み合う立体交差**(DAG)のような仕組みを使います。

  • アナロジー: 信号待ちで一列に並ぶのではなく、複数の車線から同時に車が流れ込み、効率的に整理されるイメージです。これにより、大量のデータ(ブロック)を同時に受け入れ、「データが失われるリスク」を減らしつつ、処理速度を上げます

② 「スケジューリング」:優先順位の賢い制御

地域内で処理された「小さな取引」と、地域間をまたぐ「大きな取引」が混ざると、大きな取引が小さな取引を邪魔して、処理が止まることがあります。

  • アナロジー: 郵便局で、「地元の小包(ローカル取引)を先にすべて処理し、「海外への大型荷物の処理(グローバル取引)を最後にまとめて行うルールを作りました。
  • 効果: これにより、地元の小包が「取り消し」になるのを防ぎ、全体の処理効率が劇的に向上します。

③ 「厳密な監査」:指令塔の監視カメラ

上層の「指令塔(フルメンバー)」が裏切ったり、怠慢だったりしないかどうかが心配です。

  • アナロジー: 下層のドライバーたちが、「指令塔が正しい手順で動いているか」を、小さなチェックリスト(監査)で常に監視できるようにしました。
  • 効果: 指令塔が何かおかしいことをしたら、すぐに新しい信頼できるドライバーに交代させることができます。

4. 結果:どれくらい速くなった?

実験の結果、PyloChain は既存のバランス型システム(DyloChain など)と比べて、以下の成果を上げました。

  • 処理速度(スループット) 約 1.5 倍 速くなった。
  • 待ち時間(レイテンシ) 約 2.6 倍 短くなった。

つまり、「安全(可用性)という、これまでにないバランスを実現しました。


まとめ

PyloChain は、ブロックチェーンを「巨大な都市」に例えるなら、「地域ごとの小回りの利く交通網(下層)を組み合わせ、さらに**「賢い信号制御**(スケジューリング)と**「厳格な監視**(監査)を導入した、次世代の交通システムです。

これにより、ブロックチェーンは、銀行やサプライチェーンなど、**「安全性が最重要だが、大量の取引も必要」**という現実世界のビジネスに応用できるようになる可能性があります。