LNと経路探索アルゴリズム
前回に引き続き、Lightning Network (LN)を利用した送金経路の決定方法についての話題です。現状の実装では、ダイクストラ法と呼ばれる探索法が利用されています。この探索法を別のアルゴリズムを利用するなどして改良し、送金の精度を高められるかについて考察していきます。結論から言えばそれは難しいのですが、理解が深められればと思います。



関連記事
Lightning Networkの「キャパシティ」は流動性ではない
Landon Mutch
Landon Mutch
•
•
レイヤー2や周辺技術
カナダ出身、現在は東京在住。データサイエンスとソフトウェア開発を12年以上経験。2017年よりビットコインの技術記事を書き始め、同年からLightning Network仕様(BOLTs)の整備に携わり、主要コピーエディターとして貢献した。公開チャネルグラフの分析や、Lightning決済を組み込んだサービスの構築・運用にも取り組む。2026年より日本ビットコイン産業株式会社に所属し、Lightning Networkのデータ分析と技術記事の執筆を担当。
最新記事
Lightning Networkの「キャパシティ」は流動性ではない
Landon Mutch
Landon Mutch
•
•
レイヤー2や周辺技術
カナダ出身、現在は東京在住。データサイエンスとソフトウェア開発を12年以上経験。2017年よりビットコインの技術記事を書き始め、同年からLightning Network仕様(BOLTs)の整備に携わり、主要コピーエディターとして貢献した。公開チャネルグラフの分析や、Lightning決済を組み込んだサービスの構築・運用にも取り組む。2026年より日本ビットコイン産業株式会社に所属し、Lightning Networkのデータ分析と技術記事の執筆を担当。
読者になる
ビットコイン研究所の新着記事をお届けします。
ディスカッション