[論文レビュー] Simulation of the Bitcoin Network Considering Compact Block Relay and Internet Improvements

Ryunosuke Nagayama, Kazuyuki Shudo+1 more|arXiv (Cornell University)|Dec 11, 2019

Blockchain Technology Applications and Security被引用数 6

ひとこと要約

本研究では、2015年から2019年の間に、ネットワークシミュレータを用いてビットコインのブロックプロパゲーションをシミュレートし、コンパクトブロックリレーやインターネットインフラの改善がもたらす影響を評価した。コンパクトブロックリレーは90百分位でブロックプロパゲーション遅延を90.1%削減した一方、インターネットインフラの改善は同百分位で63.7%の削減をもたらし、ブロックチェーンのスループットとセキュリティが顕著に向上した。

ABSTRACT

Improving transaction throughput is an important challenge for Bitcoin. However, shortening the block generation interval or increasing the block size to improve throughput makes it sharing blocks within the network slower and increases the number of orphan blocks. Consequently, the security of the blockchain is sacrificed. To mitigate this, it is necessary to reduce the block propagation delay. Because of the contribution of new Bitcoin protocols and evolution of the Internet, the block propagation delay in the Bitcoin network has been shortened in recent years. In this study, we measure the block propagation delay on the Bitcoin network using a simulator, and investigate the effect of compact block relay---an up-to-date Bitcoin protocol---and Internet improvements from 2015 to 2019. The experimental results reveal that the block propagation delay is reduced by 64.5% for the 50th percentile and 63.7% for the 90th percentile due to Internet improvements, and by 90.1% for the 90th percentile and by 87.6% for the 90th percentile due to compact block relay.

研究の動機と目的

• 2015年以降のコンパクトブロックリレーとインターネットインfra構築の改善が、ビットコインネットワークにおけるブロックプロパゲーション遅延に与える影響を分析すること。
• プロトコルレベルの最適化（例：コンパクトブロックリレー）に起因するブロックプロパゲーション遅延の低減を定量化すること。
• ビットコインにおける取引スループットとネットワーク効率に与える広範なインターネットインフラの改善の影響を評価すること。
• ブロックプロパゲーション遅延の短縮が、オーファンブロックの発生率を低減させ、ブロックチェーンセキュリティを強化するかどうかを評価すること。
• 現代のビットコインネットワーク最適化の有効性を、実証的でシミュレーションベースの証拠として提供すること。

提案手法

• ビットコインP2Pネットワークをモデル化し、現実の条件下でのブロックプロパゲーションをシミュレートするためにネットワークシミュレータが使用された。
• シミュレーションは2015年から2019年の間の実際のビットコインネットワークトポロジーやトラフィックパターンを組み込み、進化するネットワーク状態を反映した。
• コンパクトブロックリレーは、送信するデータ量を減らすために取引の参照と欠落データのみを送信するプロトコルレベルの最適化としてエミュレートされた。
• インターネットインフラの改善は、シミュレーション期間中にP2P接続の遅延低減と帯域幅増加としてモデル化された。
• ブロックプロパゲーション遅延は、異なるネットワーク状態を評価するために50百分位と90百分位で測定された。
• 各要因を含む・含まないシミュレーション実行を比較することで、コンパクトブロックリレーとインターネットインフラ改善の影響を独立して特定した。

実験結果

リサーチクエスチョン

• RQ1 2015年から2019年の間に、コンパクトブロックリレーはビットコインネットワークにおけるブロックプロパゲーション遅延をどの程度短縮したか？
• RQ2 同じ期間に、インターネットインfraの改善はブロックプロパゲーション遅延の短縮にどの程度寄与したか？
• RQ3 コンパクトブロックリレーとインターネットインフラ改善の併用効果は、90百分位のブロックプロパゲーション遅延にどのように影響したか？
• RQ4 これらの進歩は、オーファンブロック発生率や全体的なブロックチェーンセキュリティにどのように影響したか？
• RQ5 短縮されたプロパゲーション遅延は、ブロックサイズの増加やブロック間隔の短縮とネットワーク同期性のトレードオフを緩和できるか？

主な発見

• コンパクトブロックリレーは、ベースライン状況と比較して90百分位のブロックプロパゲーション遅延を90.1%削減した。
• 2015年から2019年の間に、インターネットインフラの改善は90百分位のブロックプロパゲーション遅延を63.7%削減した。
• インターネットインフラの改善により、50百分位の遅延は64.5%削減された。
• コンパクトブロックリレーにより、50百分位の遅延は87.6%削減された。
• 両者の改善を組み合わせることで、オーファンブロックの発生確率が顕著に低下し、ネットワークセキュリティが向上した。
• 結果から、プロトコルレベルの最適化（例：コンパクトブロックリレー）が、一般のインターネットインフラの改善よりも遅延低減に顕著に大きな影響を与えることが示された。