Contact

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

  • GBEC

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

話題のキーワード