【動画で学ぶブロックチェーン】LNDのルーティングアルゴリズム -　深田涼太氏

HAW International エンジニア深田氏によるLNDのルーティングアルゴリズムについての解説です。

この動画で学べる事

• LNDのルーティングアルゴリズムについて
• ダイクストラ法について
• 手数料とタイムロックの重みの計算
• 成功確率の計算
• findPathによる重み計算

参考資料

動画中に出てきたリンク

• P3. ダイクストラ法について

https://github.com/bitcoin/bips/blob/master/bip-0331.mediawiki

• p.6手数料とタイムロックの重み(weight)の計算

https://github.com/lightningnetwork/lnd/blob/v0.18.3-beta/routing/pathfind.go#L379-L395

• p.7 成功確率の計算

https://github.com/lightningnetwork/lnd/blob/master/routing/missioncontrol.go

• p.8findPathによる重み計算

https://github.com/lightningnetwork/lnd/blob/v0.18.3-beta/routing/pathfind.go#L1343-L1396