]> git.bitcoin.ninja Git - rust-lightning/commit
Probabilistic channel scoring
authorJeffrey Czyz <jkczyz@gmail.com>
Mon, 3 Jan 2022 14:35:19 +0000 (08:35 -0600)
committerJeffrey Czyz <jkczyz@gmail.com>
Thu, 20 Jan 2022 22:14:45 +0000 (16:14 -0600)
commit4f1b31314f3b9c5bd86ca0b83e7403155c60c5db
treee1416a9f0909acd5e7b46b38b64ba2584a1d26f2
parentc4e5bd3144264274c4786655d3278190944ae623
Probabilistic channel scoring

Add a Score implementation based on "Optimally Reliable & Cheap Payment
Flows on the Lightning Network" by Rene Pickhardt and Stefan Richter[1].
Given the uncertainty of channel liquidity balances, probability
distributions are defined based on knowledge learned from successful and
unsuccessful attempts. Then the negative log of the success probability
is used to determine the cost of routing a specific HTLC amount through
a channel.

[1]: https://arxiv.org/abs/2107.05322
lightning/src/routing/scoring.rs