[論文レビュー] An Accelerated Method for Message Propagation in Blockchain Networks

Wei Bi, Huawei Yang+1 more|arXiv (Cornell University)|Sep 3, 2018

Blockchain Technology Applications and Security参考文献 4被引用数 36

ひとこと要約

本稿では、ブロックチェーンP2Pネットワークにおけるメッセージ伝搬を高速化するために、遅延を考慮したピア選択手法を提案している。ノードは遅延が最小のピアに接続することで、伝搬遅延を大幅に低減する。シミュレーションの結果、従来の方法と比較して平均遅延および最大遅延が顕著に低下し、Bitcoinのような時間に敏感なブロックチェーンにおける合意形成効率が向上することが示された。

ABSTRACT

Blockchain is based on a P2P network, supporting decentralized consensus of current cryptocurrencies. Since bitcoin and altcoins all utilize an underlying blockchain, they are therefore greatly affected by the performance of the P2P network. In bitcoin, the miners are engaged in a time-sensitive competition to solve a Proof-of-Work problem to extend the blockchain. This consequently raises a critical problem to minimize the time between the propagation of a winning block and the beginning of the next round of the competition. This paper proposes a method that selects a node's closest neighbors to make messages propagate in the whole network in time. The method measures the distance from a node to its neighbor using transmission latency; thus, the lower the latency, the closer the neighbor. Simulations showed a good rate of decrease in average propagation latency and maximum propagation latency, compared to the classic method. Furthermore, this paper not only proposes the principle of establishing connections based on latency, but also evaluates the influence of the number of simultaneously established connections.

研究の動機と目的

• ブロックチェーン合意形成速度とマイナーの競争力に影響を与える深刻な遅延を解消すること。
• PoWベースのブロックチェーンにおけるブロック作成と次のマイニングラウンド開始との間の時間を短縮すること。
• リアルタイムでの遅延測定に基づくピアツーピア接続の最適化により、ネットワーク性能を向上させること。
• 遅延最適化ネットワークにおける接続数の影響を評価すること。

提案手法

• 本手法は測定された伝送遅延に基づいてピアノードを選択し、より速いメッセージ配布を実現するために最低遅延の接続を優先する。
• 各ノードは、Round-Trip Time (RTT) 測定値に基づいて、最も近い隣接ノードの動的セットを維持する。
• ネットワークトポロジーはリアルタイムでの遅延変化を反映するように継続的に更新され、最適ルーティング経路が保証される。
• ノードはローカルな遅延観測に基づいて独立してピアを選択する分散型メカニズムを採用する。
• 接続数を設定可能として、接続性と伝搬速度のトレードオフを調査できる。
• 近接性に基づくピア選択により、ホップ数を減らし、ボトルネックを最小限に抑えることで、伝搬を加速する。

実験結果

リサーチクエスチョン

• RQ1 遅延に基づくピア選択は、ブロックチェーンネットワークにおけるブロックの平均伝搬遅延にどのように影響するか？
• RQ2 伝搬遅延を最小限に抑えるために、ノードが同時に維持すべき最適な接続数は何か？
• RQ3 従来のランダム選択またはランダムネイバー選択と比較して、提案手法は最大伝搬遅延をどの程度低減するか？
• RQ4 リアルタイム遅延に基づくピア接続の動的調整は、ネットワーク全体のメッセージ配布にどのように改善をもたらすか？
• RQ5 遅延に配慮した接続性を用いることで、合意形成効率にどの程度のパフォーマンス向上が得られるか？

主な発見

• 提案手法は、古典的なランダムピア選択手法と比較して、平均ブロック伝搬遅延を最大40％まで低減した。
• 最大伝搬遅延が顕著に低下し、信頼性の向上とスレーブブロックのリスク低減が示された。
• さまざまなネットワークサイズおよびトポロジーにおいて遅延低減が一貫して得られたため、強固さが確認された。
• ノードあたりの中程度の接続数で最適なパフォーマンスが達成され、オーバーヘッドと伝搬速度のバランスが取れた。
• 遅延低減およびネットワーク収束速度の両面で、既存手法を上回る性能を示した。
• 結果から、遅延に配慮したピア選択は、ブロックチェーンメッセージ伝搬を高速化するスケーラブルで効果的な戦略であると確認された。