_ Git - ldk-java/blob - src/main/java/org/ldk/structs/ProbabilisticScorer.java

   1 package org.ldk.structs;
   2
   3 import org.ldk.impl.bindings;
   4 import org.ldk.enums.*;
   5 import org.ldk.util.*;
   6 import java.util.Arrays;
   7 import java.lang.ref.Reference;
   8 import javax.annotation.Nullable;
   9
  10
  11 /**
  12  * [`Score`] implementation using channel success probability distributions.
  13  *
  14  * Channels are tracked with upper and lower liquidity bounds - when an HTLC fails at a channel,
  15  * we learn that the upper-bound on the available liquidity is lower than the amount of the HTLC.
  16  * When a payment is forwarded through a channel (but fails later in the route), we learn the
  17  * lower-bound on the channel's available liquidity must be at least the value of the HTLC.
  18  *
  19  * These bounds are then used to determine a success probability using the formula from
  20  * Optimally Reliable & Cheap Payment Flows on the Lightning Network* by Rene Pickhardt
  21  * and Stefan Richter [[1]] (i.e. `(upper_bound - payment_amount) / (upper_bound - lower_bound)`).
  22  *
  23  * This probability is combined with the [`liquidity_penalty_multiplier_msat`] and
  24  * [`liquidity_penalty_amount_multiplier_msat`] parameters to calculate a concrete penalty in
  25  * milli-satoshis. The penalties, when added across all hops, have the property of being linear in
  26  * terms of the entire path's success probability. This allows the router to directly compare
  27  * penalties for different paths. See the documentation of those parameters for the exact formulas.
  28  *
  29  * The liquidity bounds are decayed by halving them every [`liquidity_offset_half_life`].
  30  *
  31  * Further, we track the history of our upper and lower liquidity bounds for each channel,
  32  * allowing us to assign a second penalty (using [`historical_liquidity_penalty_multiplier_msat`]
  33  * and [`historical_liquidity_penalty_amount_multiplier_msat`]) based on the same probability
  34  * formula, but using the history of a channel rather than our latest estimates for the liquidity
  35  * bounds.
  36  *
  37  * # Note
  38  *
  39  * Mixing the `no-std` feature between serialization and deserialization results in undefined
  40  * behavior.
  41  *
  42  * [1]: https://arxiv.org/abs/2107.05322
  43  * [`liquidity_penalty_multiplier_msat`]: ProbabilisticScoringParameters::liquidity_penalty_multiplier_msat
  44  * [`liquidity_penalty_amount_multiplier_msat`]: ProbabilisticScoringParameters::liquidity_penalty_amount_multiplier_msat
  45  * [`liquidity_offset_half_life`]: ProbabilisticScoringParameters::liquidity_offset_half_life
  46  * [`historical_liquidity_penalty_multiplier_msat`]: ProbabilisticScoringParameters::historical_liquidity_penalty_multiplier_msat
  47  * [`historical_liquidity_penalty_amount_multiplier_msat`]: ProbabilisticScoringParameters::historical_liquidity_penalty_amount_multiplier_msat
  48  */
  49 @SuppressWarnings("unchecked") // We correctly assign various generic arrays
  50 public class ProbabilisticScorer extends CommonBase {
  51         ProbabilisticScorer(Object _dummy, long ptr) { super(ptr); }
  52         @Override @SuppressWarnings("deprecation")
  53         protected void finalize() throws Throwable {
  54                 super.finalize();
  55                 if (ptr != 0) { bindings.ProbabilisticScorer_free(ptr); }
  56         }
  57
  58         /**
  59          * Creates a new scorer using the given scoring parameters for sending payments from a node
  60          * through a network graph.
  61          */
  62         public static ProbabilisticScorer of(ProbabilisticScoringParameters params, NetworkGraph network_graph, Logger logger) {
  63                 long ret = bindings.ProbabilisticScorer_new(params == null ? 0 : params.ptr, network_graph == null ? 0 : network_graph.ptr, logger == null ? 0 : logger.ptr);
  64                 Reference.reachabilityFence(params);
  65                 Reference.reachabilityFence(network_graph);
  66                 Reference.reachabilityFence(logger);
  67                 if (ret >= 0 && ret <= 4096) { return null; }
  68                 org.ldk.structs.ProbabilisticScorer ret_hu_conv = null; if (ret < 0 || ret > 4096) { ret_hu_conv = new org.ldk.structs.ProbabilisticScorer(null, ret); }
  69                 if (ret_hu_conv != null) { ret_hu_conv.ptrs_to.add(ret_hu_conv); };
  70                 if (ret_hu_conv != null) { ret_hu_conv.ptrs_to.add(params); };
  71                 if (ret_hu_conv != null) { ret_hu_conv.ptrs_to.add(network_graph); };
  72                 if (ret_hu_conv != null) { ret_hu_conv.ptrs_to.add(logger); };
  73                 return ret_hu_conv;
  74         }
  75
  76         /**
  77          * Dump the contents of this scorer into the configured logger.
  78          *
  79          * Note that this writes roughly one line per channel for which we have a liquidity estimate,
  80          * which may be a substantial amount of log output.
  81          */
  82         public void debug_log_liquidity_stats() {
  83                 bindings.ProbabilisticScorer_debug_log_liquidity_stats(this.ptr);
  84                 Reference.reachabilityFence(this);
  85         }
  86
  87         /**
  88          * Query the estimated minimum and maximum liquidity available for sending a payment over the
  89          * channel with `scid` towards the given `target` node.
  90          */
  91         public Option_C2Tuple_u64u64ZZ estimated_channel_liquidity_range(long scid, NodeId target) {
  92                 long ret = bindings.ProbabilisticScorer_estimated_channel_liquidity_range(this.ptr, scid, target == null ? 0 : target.ptr);
  93                 Reference.reachabilityFence(this);
  94                 Reference.reachabilityFence(scid);
  95                 Reference.reachabilityFence(target);
  96                 if (ret >= 0 && ret <= 4096) { return null; }
  97                 org.ldk.structs.Option_C2Tuple_u64u64ZZ ret_hu_conv = org.ldk.structs.Option_C2Tuple_u64u64ZZ.constr_from_ptr(ret);
  98                 if (ret_hu_conv != null) { ret_hu_conv.ptrs_to.add(this); };
  99                 if (this != null) { this.ptrs_to.add(target); };
 100                 return ret_hu_conv;
 101         }
 102
 103         /**
 104          * Marks the node with the given `node_id` as banned, i.e.,
 105          * it will be avoided during path finding.
 106          */
 107         public void add_banned(NodeId node_id) {
 108                 bindings.ProbabilisticScorer_add_banned(this.ptr, node_id == null ? 0 : node_id.ptr);
 109                 Reference.reachabilityFence(this);
 110                 Reference.reachabilityFence(node_id);
 111                 if (this != null) { this.ptrs_to.add(node_id); };
 112         }
 113
 114         /**
 115          * Removes the node with the given `node_id` from the list of nodes to avoid.
 116          */
 117         public void remove_banned(NodeId node_id) {
 118                 bindings.ProbabilisticScorer_remove_banned(this.ptr, node_id == null ? 0 : node_id.ptr);
 119                 Reference.reachabilityFence(this);
 120                 Reference.reachabilityFence(node_id);
 121                 if (this != null) { this.ptrs_to.add(node_id); };
 122         }
 123
 124         /**
 125          * Sets a manual penalty for the given node.
 126          */
 127         public void set_manual_penalty(NodeId node_id, long penalty) {
 128                 bindings.ProbabilisticScorer_set_manual_penalty(this.ptr, node_id == null ? 0 : node_id.ptr, penalty);
 129                 Reference.reachabilityFence(this);
 130                 Reference.reachabilityFence(node_id);
 131                 Reference.reachabilityFence(penalty);
 132                 if (this != null) { this.ptrs_to.add(node_id); };
 133         }
 134
 135         /**
 136          * Removes the node with the given `node_id` from the list of manual penalties.
 137          */
 138         public void remove_manual_penalty(NodeId node_id) {
 139                 bindings.ProbabilisticScorer_remove_manual_penalty(this.ptr, node_id == null ? 0 : node_id.ptr);
 140                 Reference.reachabilityFence(this);
 141                 Reference.reachabilityFence(node_id);
 142                 if (this != null) { this.ptrs_to.add(node_id); };
 143         }
 144
 145         /**
 146          * Clears the list of manual penalties that are applied during path finding.
 147          */
 148         public void clear_manual_penalties() {
 149                 bindings.ProbabilisticScorer_clear_manual_penalties(this.ptr);
 150                 Reference.reachabilityFence(this);
 151         }
 152
 153         /**
 154          * Constructs a new Score which calls the relevant methods on this_arg.
 155          * This copies the `inner` pointer in this_arg and thus the returned Score must be freed before this_arg is
 156          */
 157         public Score as_Score() {
 158                 long ret = bindings.ProbabilisticScorer_as_Score(this.ptr);
 159                 Reference.reachabilityFence(this);
 160                 if (ret >= 0 && ret <= 4096) { return null; }
 161                 Score ret_hu_conv = new Score(null, ret);
 162                 if (ret_hu_conv != null) { ret_hu_conv.ptrs_to.add(this); };
 163                 return ret_hu_conv;
 164         }
 165
 166         /**
 167          * Serialize the ProbabilisticScorer object into a byte array which can be read by ProbabilisticScorer_read
 168          */
 169         public byte[] write() {
 170                 byte[] ret = bindings.ProbabilisticScorer_write(this.ptr);
 171                 Reference.reachabilityFence(this);
 172                 return ret;
 173         }
 174
 175         /**
 176          * Read a ProbabilisticScorer from a byte array, created by ProbabilisticScorer_write
 177          */
 178         public static Result_ProbabilisticScorerDecodeErrorZ read(byte[] ser, ProbabilisticScoringParameters arg_a, NetworkGraph arg_b, Logger arg_c) {
 179                 long ret = bindings.ProbabilisticScorer_read(ser, arg_a == null ? 0 : arg_a.ptr, arg_b == null ? 0 : arg_b.ptr, arg_c == null ? 0 : arg_c.ptr);
 180                 Reference.reachabilityFence(ser);
 181                 Reference.reachabilityFence(arg_a);
 182                 Reference.reachabilityFence(arg_b);
 183                 Reference.reachabilityFence(arg_c);
 184                 if (ret >= 0 && ret <= 4096) { return null; }
 185                 Result_ProbabilisticScorerDecodeErrorZ ret_hu_conv = Result_ProbabilisticScorerDecodeErrorZ.constr_from_ptr(ret);
 186                 if (ret_hu_conv != null) { ret_hu_conv.ptrs_to.add(arg_a); };
 187                 if (ret_hu_conv != null) { ret_hu_conv.ptrs_to.add(arg_b); };
 188                 if (ret_hu_conv != null) { ret_hu_conv.ptrs_to.add(arg_c); };
 189                 return ret_hu_conv;
 190         }
 191
 192 }