[論文レビュー] An empirical study of availability and reliability properties of the Bitcoin Lightning Network

Finnegan Waugh, Ralph Holz|arXiv (Cornell University)|Jun 25, 2020

Blockchain Technology Applications and Security参考文献 18被引用数 8

ひとこと要約

本論文は、取引金額の違いに応じた支払いルーティングの成功状況を調査し、時間経過に伴うノードの稼働状況を評価することで、ビットコイン・ライトニング・ネットワークの利用可能性と信頼性を実証的に評価している。その結果、支払いを受け取れる宛先ノードは約1/3にとどまり、主にチャネル資金不足と古くなったネットワーク情報が原因であることが判明した。低 churn であるものの、継続的なデータの古さが信頼性を損なっている。

ABSTRACT

The Bitcoin Lightning network is a mechanism to enable fast and inexpensive off-chain Bitcoin transactions using peer-to-peer (P2P) channels between nodes that can also be composed into a routing path. Although the resulting possible channel graphs are well-studied, there is no empirical data on the network's reliability in terms of being able to successfully route payments at a given moment in time. In this paper we address this gap and investigate two forms of availability that are a necessary ingredient to achieve such reliability. We first study the Lightning network's ability to route payments of various sizes to nearly every participating node, over most available channels. We establish an inverse relationship between payment volume and success rate and show that at best only about a third of destination nodes can be successfully reached. The routing is hampered by a number of possible errors, both transient and permanent. We then study the availability of nodes in the network longitudinally and determine how long-lived they are. Churn in the network is actually low, and a considerable number of nodes are hosted on cloud providers. By testing node liveness, we find that the propagated network information is relatively often stale, however, both for IP addresses and Tor onion addresses. We provide recommendations how the Lightning network can be improved, including considerations which trade-offs between privacy and decentralization on the one hand and reliability on the other hand should at least be reconsidered by the community developing the Lightning network.

研究の動機と目的

• ライトニング・ネットワークにおける支払いルートのリアルタイムでの利用可能性を調査し、ルーティング信頼性に関する実証的データの不足を埋める。
• ノードの縦断的可用性を測定し、特に稼働状態とネットワークアドレスの古さに焦点を当てる。
• 古くなった情報（特にIPアドレスおよびTorオンオンアドレス）がルーティング成功に与える影響を評価する。
• 公開IPアドレスの開示に関する分散化、プライバシー、信頼性のトレードオフを評価する。
• ネットワークの信頼性を向上させ、ネットワーク情報の古さを低減するためのプロTOCOLおよび設計改善を提案する。

提案手法

• さまざまな支払い金額での支払いルーティング成功状況をテストするために、ライトニング・ネットワークの大規模なプローブを実施した。
• c-lightningクライアントからの複数のソースからのネットワークデータを収集・分析し、ノードの稼働状態とアドレス伝搬を評価した。
• ネットワーク情報のTTL（生存時間）を測定し、公開IPアドレスおよびTorオンオンアドレスの両方に焦点を当てた。
• c-lightningにおける古くなったデータを削除するための既存のプリーニング機構の有効性を評価した。
• 資金移動なしにチャネルおよびノードの可用性をテストするためのプロトコルを模擬するメンテナンスプロトコルを提案した。
• IPアドレスの露呈に関する脅威モデルを分析し、法的データアクセス制限を考慮すると、プライバシー懸念は誇張されていると主張した。

実験結果

リサーチクエスチョン

• RQ1 ライトニング・ネットワークにおける、さまざまな金額の支払いが宛先ノードに到達する実際の成功率はどの程度か？
• RQ2 ノードはネットワーク内でどの程度の期間稼働しているのか？また、ノードの入れ替え率（churn）はどの程度か？
• RQ3 特にIPアドレスおよびTorアドレスを含むネットワーク情報の古さはどの程度で、それがルーティングにどのような影響を与えるか？
• RQ4 資金不足による一時的障害（例：未資金化チャネル）およびノードのオフライン状態といった恒久的障害が、支払い成功にどのように影響するか？
• RQ5 ネットワークアドレスを非公開にすることのプライバシー、分散化、ネットワーク信頼性への影響は何か？

主な発見

• 宛先ノードの約1/3しか支払いを正常に受けることができず、特に大規模な取引では成功率が著しく低下している。
• 支払い成功確率は支払い金額と強く逆相関しており、小規模な支払いでさえも成功の可能性が低い。
• 資金不足による一時的障害が、オフラインノードによる恒久的障害と並んで、ルーティング障害の主な原因である。
• ノードの入れ替え率は低いものの、IPアドレスおよびTorアドレスを含むネットワーク情報の大部分が古く、c-lightningのプリーニング機構がその効果を十分に発揮できていない。
• ネットワークアドレスを非公開にすることはネットワーク信頼性を損なうが、法的要請があればホスティングプロバイダーやISPがIPアドレスと個人を関連付けることができるため、プライバシーの向上には寄与しない。
• 資金移動なしにチャネルおよびノードの可用性をテストするためのプローブプロトコルの実装を提案する。これにより、古くなった情報の削減とルーティング信頼性の向上が可能になる。