[論文レビュー] Supermassive Blockchain

Guangda Sun, Jialin Li|arXiv (Cornell University)|Mar 25, 2026

Distributed systems and fault tolerance被引用数 0

ひとこと要約

この論文は、状態実行を分離したブロックチェーンアーキテクチャを提案し、消失符号化を用いた状態管理レイヤーでストレージのスケーラビリティと強いビザンチン耐障害性を実現する具体的なシステム「Supermassive Blockchain」によって実証します。

ABSTRACT

Storage scalability is paramount in the era of big data blockchain. A storage-scalable blockchain can effectively scale out state storage to an arbitrary number of nodes and reduce the storage pressure on each, similar to distributed databases. Prior research has extensively utilized sharding techniques to attain storage scalability; however, these approaches invariably compromise safety and liveness guarantees. In this work, we propose a novel state-execution decoupled architecture, and Supermassive Blockchain, a novel storage-scalable Byzantine fault tolerance (BFT) protocol that can sustain the deterministic security properties of conventional BFT protocols. The state management system employs erasure coding to ensure state availability with scalable storage consumption, while the global consensus and execution layers maintain robust security characteristics. Our evaluation indicates that Supermassive Blockchain achieves better storage scalability compared to prior approaches while incurring low network overhead.

研究の動機と目的

• 増大するブロックチェーン状態サイズにおけるストレージスケーラビリティ問題を動機づけ、定義する。
• 実行と状態保存を分離する状態実行分離アーキテクチャを導入する。
• 状態可用性のために消失符号化と複製を用いる実用的なインスタンス（Supermassive Blockchain）を設計する。
• 完全複製型およびシャーディング型アプローチと比較して、ストレージ、スループット、レイテンシのトレードオフを評価する。

提案手法

• 三層構成の状態実行分離アーキテクチャ（合意、ステートレス実行、別個の状態管理レイヤ）を提案する。
• 状態を更新テーブルと状態チェックポイントに分割し、チェックポイントにRS(3f+1, f+1)消失符号化を適用して可用性を確保する。
• 状態をシャードに分割し、エンコード済みチャンクをストレージノードに分散し、シャードの一定の複製を保持して高速取得を図る。
• マージル木ベースのシャードコミットと検証可能証明を用いて状態の安全性を担保する。
• ロードをバランスさせ、可用性を確保するためのランダム化されたシャード配置と再構成を実装する。
• 最大100ノードで評価し、ストレージ、スループット、ネットワークオーバーヘッドの観点で完全複製ベースラインと比較する。

実験結果

リサーチクエスチョン

• RQ1 分離された状態と実行設計は、決定的なBFTの安全性と高操性を犠牲にすることなく、ストレージスケーラビリティを提供できるか。
• RQ2 消失符号化と複製/シャードの複製を組み合わせて、スケーラブルなストレージでの状態可用性を保証できるか。
• RQ3 状態実行分離アーキテクチャを採用すると、スループット、レイテンシ、ネットワークトラフィックにどんな性能トレードオフが生じるか。
• RQ4 WAN条件下で、最大100ノードの大規模展開においてSupermassive Blockchainはどのように性能を示すか。

主な発見

• 100ノード時の完全複製と比較して、ノードあたりのストレージを約10分の1に削減。
• 完全複製ブロックチェーンより最大2.6×のスループットを達成可能で、レイテンシオーバーヘッドは極小。
• 100ノード・100 GiB状態でチェックポイント作成が約30分以内に完了。
• 状態取得時のネットワークトラフィックは控えめに増加（2.3%–30.2%の範囲）、ノード数でスケーリング可能。
• ビザンチン耐故障性の下で安全性と活性性の保証を損なうことなく、ストレージスケーラビリティを達成。