mirror of
https://github.com/ElementsProject/lightning.git
synced 2024-11-19 18:11:28 +01:00
00e9af57f5
It now looks like (for test_hardmpp): ``` # we have computed a set of 1 flows with probability 0.328, fees 0msat and delay 23 # Flow 1: amount=1800000000msat prob=0.328 fees=0msat delay=12 path=-103x2x0/1(min=max=4294967295msat)->-103x5x0/0->-103x3x0/1-> # Flow 1: Failed at node #1 (WIRE_TEMPORARY_CHANNEL_FAILURE): failed: WIRE_TEMPORARY_CHANNEL_FAILURE (reply from remote) # Flow 1: Failure of 1800000000msat for 103x5x0/0 capacity [0msat,3000000000msat] -> [0msat,1799999999msat] # we have computed a set of 2 flows with probability 0.115, fees 0msat and delay 23 # Flow 2: amount=500000000msat prob=0.475 fees=0msat delay=12 path=-103x6x0/0(min=max=4294967295msat)->-103x1x0/1->-103x4x0/1-> # Flow 3: amount=1300000000msat prob=0.242 fees=0msat delay=12 path=-103x2x0/1(min=max=4294967295msat)->-103x5x0/0(max=1799999999msat)->-103x3x0/1-> # Flow 3: Failed at node #1 (WIRE_TEMPORARY_CHANNEL_FAILURE): failed: WIRE_TEMPORARY_CHANNEL_FAILURE (reply from remote) # Flow 3: Failure of 1300000000msat for 103x5x0/0 capacity [0msat,1799999999msat] -> [0msat,1299999999msat] # we have computed a set of 2 flows with probability 0.084, fees 0msat and delay 23 # Flow 4: amount=260000000msat prob=0.467 fees=0msat delay=12 path=-103x6x0/0(500000000msat in 1 htlcs,min=max=4294967295msat)->-103x1x0/1(500000000msat in 1 htlcs)->-103x4x0/1(500000000msat in 1 htlcs)-> # Flow 5: amount=1040000000msat prob=0.179 fees=0msat delay=12 path=-103x2x0/1(min=max=4294967295msat)->-103x5x0/0(max=1299999999msat)->-103x3x0/1-> # Flow 5: Failed at node #1 (WIRE_TEMPORARY_CHANNEL_FAILURE): failed: WIRE_TEMPORARY_CHANNEL_FAILURE (reply from remote) # Flow 5: Failure of 1040000000msat for 103x5x0/0 capacity [0msat,1299999999msat] -> [0msat,1039999999msat] # we have computed a set of 2 flows with probability 0.052, fees 0msat and delay 23 # Flow 6: amount=120000000msat prob=0.494 fees=0msat delay=12 path=-103x6x0/0(760000000msat in 2 htlcs,min=max=4294967295msat)->-103x1x0/1(760000000msat in 2 htlcs)->-103x4x0/1(760000000msat in 2 htlcs)-> # Flow 7: amount=920000000msat prob=0.105 fees=0msat delay=12 path=-103x2x0/1(min=max=4294967295msat)->-103x5x0/0(max=1039999999msat)->-103x3x0/1-> # Flow 7: Success ``` Signed-off-by: Rusty Russell <rusty@rustcorp.com.au>
143 lines
4.3 KiB
C
143 lines
4.3 KiB
C
#ifndef LIGHTNING_PLUGINS_RENEPAY_PAY_FLOW_H
|
|
#define LIGHTNING_PLUGINS_RENEPAY_PAY_FLOW_H
|
|
#include "config.h"
|
|
#include <ccan/ccan/tal/str/str.h>
|
|
#include <ccan/short_types/short_types.h>
|
|
#include <common/utils.h>
|
|
#include <plugins/renepay/debug.h>
|
|
#include <plugins/renepay/flow.h>
|
|
#include <plugins/renepay/payment.h>
|
|
|
|
/* There are several states a payment can be in */
|
|
enum pay_flow_state {
|
|
/* Created, but not sent to sendpay */
|
|
PAY_FLOW_NOT_STARTED,
|
|
/* Normally, here */
|
|
PAY_FLOW_IN_PROGRESS,
|
|
/* Failed: we've fed the data back to the uncertainly network. */
|
|
PAY_FLOW_FAILED,
|
|
/* Failed from the final node, so give up: see ->final_error. */
|
|
PAY_FLOW_FAILED_FINAL,
|
|
/* Failed, but still updating gossip. */
|
|
PAY_FLOW_FAILED_GOSSIP_PENDING,
|
|
/* Succeeded: see ->payment_preimage. */
|
|
PAY_FLOW_SUCCESS,
|
|
};
|
|
#define NUM_PAY_FLOW (PAY_FLOW_SUCCESS + 1)
|
|
|
|
/* This is like a struct flow, but independent of gossmap, and contains
|
|
* all we need to actually send the part payment. */
|
|
struct pay_flow {
|
|
/* Linked from payment->flows */
|
|
struct list_node list;
|
|
|
|
enum pay_flow_state state;
|
|
/* Iff state == PAY_FLOW_SUCCESS */
|
|
const struct preimage *payment_preimage;
|
|
/* Iff state == PAY_FAILED_FINAL */
|
|
enum jsonrpc_errcode final_error;
|
|
const char *final_msg;
|
|
|
|
/* So we can be an independent object for callbacks. */
|
|
struct payment * payment;
|
|
|
|
/* Information to link this flow to a unique sendpay. */
|
|
struct payflow_key
|
|
{
|
|
struct sha256 payment_hash;
|
|
u64 groupid;
|
|
u64 partid;
|
|
} key;
|
|
|
|
/* The series of channels and nodes to traverse. */
|
|
struct short_channel_id_dir *path_scidds;
|
|
struct node_id *path_nodes;
|
|
/* CLTV delays for each hop */
|
|
u32 *cltv_delays;
|
|
/* The amounts at each step */
|
|
struct amount_msat *amounts;
|
|
/* Probability estimate (0-1) */
|
|
double success_prob;
|
|
};
|
|
|
|
static inline struct payflow_key
|
|
payflow_key(const struct sha256 *hash, u64 groupid, u64 partid)
|
|
{
|
|
struct payflow_key k= {*hash,groupid,partid};
|
|
return k;
|
|
}
|
|
|
|
static inline const char* fmt_payflow_key(
|
|
const tal_t *ctx,
|
|
const struct payflow_key * k)
|
|
{
|
|
char *str = tal_fmt(
|
|
ctx,
|
|
"key: groupid=%"PRIu64", partid=%"PRIu64", payment_hash=%s",
|
|
k->groupid,k->partid,
|
|
type_to_string(ctx,struct sha256,&k->payment_hash));
|
|
return str;
|
|
}
|
|
|
|
|
|
static inline const struct payflow_key *
|
|
payflow_get_key(const struct pay_flow * pf)
|
|
{
|
|
return &pf->key;
|
|
}
|
|
|
|
static inline size_t payflow_key_hash(const struct payflow_key *k)
|
|
{
|
|
return k->payment_hash.u.u32[0] ^ (k->groupid << 32) ^ k->partid;
|
|
}
|
|
|
|
static inline bool payflow_key_equal(const struct pay_flow *pf,
|
|
const struct payflow_key *k)
|
|
{
|
|
return pf->key.partid==k->partid && pf->key.groupid==k->groupid
|
|
&& sha256_eq(&pf->key.payment_hash, &k->payment_hash);
|
|
}
|
|
|
|
HTABLE_DEFINE_TYPE(struct pay_flow,
|
|
payflow_get_key, payflow_key_hash, payflow_key_equal,
|
|
payflow_map);
|
|
|
|
/* Add one or more IN_PROGRESS pay_flow to payment. Return NULL if we did,
|
|
* otherwise an error message (and sets *ecode). */
|
|
const char *add_payflows(const tal_t *ctx,
|
|
struct payment *payment,
|
|
struct amount_msat amount,
|
|
struct amount_msat feebudget,
|
|
bool is_entire_payment,
|
|
enum jsonrpc_errcode *ecode);
|
|
|
|
/* Each payflow is eventually terminated by one of these.
|
|
*
|
|
* To make sure you deal with flows, they return a special type.
|
|
*/
|
|
|
|
/* We've been notified that a pay_flow has failed */
|
|
struct pf_result *pay_flow_failed(struct pay_flow *pf STEALS);
|
|
/* We've been notified that a pay_flow has failed, payment is done. */
|
|
struct pf_result *pay_flow_failed_final(struct pay_flow *pf STEALS,
|
|
enum jsonrpc_errcode final_error,
|
|
const char *final_msg TAKES);
|
|
/* We've been notified that a pay_flow has failed, adding gossip. */
|
|
struct pf_result *pay_flow_failed_adding_gossip(struct pay_flow *pf STEALS);
|
|
/* We've finished adding gossip. */
|
|
struct pf_result *pay_flow_finished_adding_gossip(struct pay_flow *pf STEALS);
|
|
/* We've been notified that a pay_flow has succeeded. */
|
|
struct pf_result *pay_flow_succeeded(struct pay_flow *pf STEALS,
|
|
const struct preimage *preimage);
|
|
|
|
/* Formatting helpers */
|
|
const char *flow_path_to_str(const tal_t *ctx, const struct pay_flow *flow);
|
|
|
|
/* How much does this flow deliver to destination? */
|
|
struct amount_msat payflow_delivered(const struct pay_flow *flow);
|
|
|
|
/* At what cost? */
|
|
struct amount_msat payflow_fee(const struct pay_flow *flow);
|
|
|
|
#endif /* LIGHTNING_PLUGINS_RENEPAY_PAY_FLOW_H */
|