Lightning Network の支払い成功率シミュレーション

Python 3.8 以降の標準ライブラリだけで実行できます。
実際の Lightning ノード、Bitcoin のネットワーク、秘密鍵は使いません。

    python3 simulate.py

乱数の seed は 42 に固定しているので、同じ Python では同じ表が出ます。
output.txt と result.json は Python 3.14 で実行した結果です。
実行時間は手元の PC で 10 秒程度でした。

モデルの単純化:
- 200 ノードの合成グラフ。後から加わるノードが既存ノードと 2 本のチャネルを開く
- チャネル容量は 10 万〜1,000 万 sat の対数一様分布、容量の内訳（片側の残高）は一様分布
- 送り手は容量だけを知り、残高は知らない。容量が足りるホップ数最小の経路を選ぶ
- 失敗した区間は次の試行から外し、1 つの部分につき 10 回まで試す
- 分割は等分で、部分を順に送る。1 つでも届かなければ支払い全体を失敗とする
- 手数料、cltv_expiry_delta、htlc_maximum_msat、HTLC の同時数の上限、
  チャネルの reserve は無視する

図は 1 つ上のディレクトリの figures.py が result.json から生成します。