[論文レビュー] Perigee: Efficient Peer-to-Peer Network Design for Blockchains

Yifan Mao, Soubhik Deb+3 more|arXiv (Cornell University)|Jun 25, 2020

Blockchain Technology Applications and Security参考文献 31被引用数 5

ひとこと要約

Perigeeは、ブロックチェーンにおけるピアツーピア（P2P）ネットワークトポロジーを動的に最適化することで、ブロックプロパゲーション遅延を最小化する分散型のマルチアームド・バンディットにインspiredされたプロトコルである。遅延フィードバックに基づいて、新しいピアの探索と高性能ピアの活用のバランスを取ることで、均一でないネットワーク条件下でも、ランダム接続に比べてブロックブロードキャスト遅延を33％削減する。

ABSTRACT

A key performance metric in blockchains is the latency between when a transaction is broadcast and when it is confirmed (the so-called, confirmation latency). While improvements in consensus techniques can lead to lower confirmation latency, a fundamental lower bound on confirmation latency is the propagation latency of messages through the underlying peer-to-peer (p2p) network (inBitcoin, the propagation latency is several tens of seconds). The de facto p2p protocol used by Bitcoin and other blockchains is based on random connectivity: each node connects to a random subset of nodes. The induced p2p network topology can be highly suboptimal since it neglects geographical distance, differences in bandwidth, hash-power and computational abilities across peers. We present Perigee, a decentralized algorithm that automatically learns an efficient p2p topology tuned to the aforementioned network heterogeneities, purely based on peers' interactions with their neighbors. Motivated by the literature on the multi-armed bandit problem, Perigee optimally balances the tradeoff between retaining connections to known well-connected neighbors, and exploring new connections to previously-unseen neighbors. Experimental evaluations show that Perigee reduces the latency to broadcast by $33\%$. Lastly Perigee is simple, computationally lightweight, adversary-resistant, and compatible with the selfish interests of peers, making it an attractive p2p protocol for blockchains.

研究の動機と目的

• 許可なしブロックチェーンにおける高いブロックプロパゲーション遅延という根本的ボトルネックを解消すること。
• 地理的距離、帯域幅、ノード処理速度などのネットワーク非均一性を考慮した分散型で適応的なP2Pトポロジー選択プロトコルを設計すること。
• グローバルな知識や中央集権的調整に依存せずに、承認遅延を最小化するようにピア接続を最適化すること。
• 自己利益志向のピアや、Eclipse攻撃などの悪意ある行動に対して耐性を持つこと。

提案手法

• Perigeeは、各ピアが観測したブロックプロパゲーション遅延に基づいて最適なピア集合を学習する、逐次的意思決定問題としての隣接ピア選択をモデル化するためのマルチアームド・バンディットフレームワークを用いる。
• 観測された遅延に基づいて各ピアにスコアを維持し、UCB（上側信頼区間）またはサブセットベースのスコア戦略を用いて、探索と活用のバランスを取る。
• グローバルなネットワーク状態を必要とせず、低スコアのピアを排除し、性能フィードバックに基づいて新しいピアを追加することで、動的に接続を切り替える。
• 計算コストが低く、既存のブロックチェーンP2Pアーキテクチャと互換性がある。コンSENSUSやブロック形式の変更は不要で、ローカルな相互作用ログのみを必要とする。
• 悪意あるピアに対しては、ネットワーク全体の乗っ取りを防ぐために、少数のランダムピアを維持することで、攻撃への耐性を高める。
• ピア間の相互作用に基づいて完全に分散され、ノードのチェンジや障害発生時にも自己修復可能である。

実験結果

リサーチクエスチョン

• RQ1 許可なしブロックチェーンにおいて、分散型で適応的なP2Pトポロジー選択プロトコルは、ブロックプロパゲーション遅延を顕著に低減できるか？
• RQ2 グローバルなネットワーク知識がなく、帯域幅、遅延、処理能力の非均一性を考慮しながら、ピアは最適なピア接続をどのように学習できるか？
• RQ3 Perigeeは、ランダム接続、地理的接続、Kademliaベースのトポロジーと比較して、90百分位ブロックプロパゲーション遅延をどの程度低減できるか？
• RQ4 ノード処理遅延の変動、ハッシュパワーの不均衡、高速リレーネットワークの条件下で、Perigeeはどの程度の性能を示すか？
• RQ5 ランダムピアの維持が、Eclipse攻撃に類する攻撃に対する耐性に与える影響は何か？

主な発見

• 均一なハッシュパワーを想定した現実的なネットワークシミュレーションにおいて、Perigeeはランダム接続に比べてブロックプロパゲーション遅延を33％削減する。
• サブセットベースのピアスコア戦略を用いるPerigee-Subsetは、UCB版や通常版を上回り、90百分位遅延を最小化する観点で最良のパフォーマンスを示す。
• 処理遅延が10倍に高まるネットワークでは、Perigeeのパフォーマンスが低下し、ランダムトポロジーに近づく。これはネットワーク径が支配的要因となるためである。
• 高速リレーネットワーク（例：木構造、低遅延リンク）や、ハッシュパワーが集中したマイニングプールを有するネットワークでは、Perigeeは完全に接続されたネットワークに近いパフォーマンスを達成する。
• ヒストограм分析により、Perigeeが低遅延の大陸内リンクを好むように学習していることが示され、多数のエッジが遅延分布の下位モードに集約されている。これはランダムまたは幾何的トポロジーとは対照的である。
• ランダムピアの維持により、攻撃者がピアの近隣を完全に制御できなくなるため、Eclipse攻撃に対するリスクが低減され、攻撃に強く保たれる。