mirror of
https://github.com/lightningnetwork/lnd.git
synced 2025-02-23 06:35:07 +01:00
528aa67df7
In this commit, we modify the edgeWeight function that’s used within the findPath method to weight fees more heavily than the time lock value at an edge. We do this in order to greedily prefer lower fees during path finding. This is a simple stop gap in place of more complex weighting parameters that will be investigated later. We also modify the edge distance to use an int64 rather than a float. Finally an additional test has been added in order to excessive this new change. Before the commit, the test was failing as we preferred the route with lower total time lock.
181 lines
8.9 KiB
JSON
181 lines
8.9 KiB
JSON
{
|
|
"info": [
|
|
"This file encodes a basic graph that resembles the following ascii graph:",
|
|
"",
|
|
" 50k satoshis ┌──────┐ ",
|
|
" ┌───────────────────▶│luo ji│◀─┐ ",
|
|
" │ └──────┘ │ ",
|
|
" │ │ ",
|
|
" │ │ ",
|
|
" │ │ ",
|
|
" │ │ ",
|
|
" │ │ ",
|
|
" ▼ │ ┌──────┐ ",
|
|
" ┌────────┐ │ │sophon│◀┐ ",
|
|
" │satoshi │ │ └──────┘ │ ",
|
|
" └────────┘ │ │ ",
|
|
" ▲ │ │ 500 satoshis ",
|
|
" │ ┌───────────────────┘ │ ",
|
|
" │ │ 100k satoshis │ ",
|
|
" │ │ │ ",
|
|
" │ │ │ ┌────────┐ ",
|
|
" └──────────┤ └─▶│son goku│ ",
|
|
" 10k satoshis │ └────────┘ ",
|
|
" │ ▲ ",
|
|
" │ │ ",
|
|
" │ │ ",
|
|
" ▼ │ ",
|
|
" ┌──────────┐ │ ",
|
|
" │ roasbeef │◀─────────────────────────────────────┘ ",
|
|
" └──────────┘ 100k satoshis "
|
|
],
|
|
"nodes": [
|
|
{
|
|
"source": true,
|
|
"pubkey": "0367cec75158a4129177bfb8b269cb586efe93d751b43800d456485e81c2620ca6",
|
|
"alias": "roasbeef"
|
|
},
|
|
{
|
|
"source": false,
|
|
"pubkey": "032b480de5d002f1a8fd1fe1bbf0a0f1b07760f65f052e66d56f15d71097c01add",
|
|
"alias": "songoku"
|
|
},
|
|
{
|
|
"source": false,
|
|
"pubkey": "03c19f0027ffbb0ae0e14a4d958788793f9d74e107462473ec0c3891e4feb12e99",
|
|
"alias": "satoshi"
|
|
},
|
|
{
|
|
"source": false,
|
|
"pubkey": "02e7b1aaac10977c38e9c61c74dc66840de211bcec3021603e7977bc5e28edabfd",
|
|
"alias": "luoji"
|
|
},
|
|
{
|
|
"source": false,
|
|
"pubkey": "036264734b40c9e91d3d990a8cdfbbe23b5b0b7ad3cd0e080a25dcd05d39eeb7eb",
|
|
"alias": "sophon"
|
|
}
|
|
],
|
|
"edges": [
|
|
{
|
|
"node_1": "0367cec75158a4129177bfb8b269cb586efe93d751b43800d456485e81c2620ca6",
|
|
"node_2": "032b480de5d002f1a8fd1fe1bbf0a0f1b07760f65f052e66d56f15d71097c01add",
|
|
"channel_id": 12345,
|
|
"channel_point": "89dc56859c6a082d15ba1a7f6cb6be3fea62e1746e2cb8497b1189155c21a233:0",
|
|
"flags": 0,
|
|
"expiry": 1,
|
|
"min_htlc": 1000,
|
|
"fee_base_msat": 10,
|
|
"fee_rate": 1000,
|
|
"capacity": 100000
|
|
},
|
|
{
|
|
"node_1": "0367cec75158a4129177bfb8b269cb586efe93d751b43800d456485e81c2620ca6",
|
|
"node_2": "032b480de5d002f1a8fd1fe1bbf0a0f1b07760f65f052e66d56f15d71097c01add",
|
|
"channel_id": 12345,
|
|
"channel_point": "89dc56859c6a082d15ba1a7f6cb6be3fea62e1746e2cb8497b1189155c21a233:0",
|
|
"flags": 1,
|
|
"expiry": 1,
|
|
"min_htlc": 1,
|
|
"fee_base_msat": 10,
|
|
"fee_rate": 1000,
|
|
"capacity": 100000
|
|
},
|
|
{
|
|
"node_1": "032b480de5d002f1a8fd1fe1bbf0a0f1b07760f65f052e66d56f15d71097c01add",
|
|
"node_2": "036264734b40c9e91d3d990a8cdfbbe23b5b0b7ad3cd0e080a25dcd05d39eeb7eb",
|
|
"channel_id": 3495345,
|
|
"channel_point": "9f155756b33a0a6827713965babbd561b55f9520444ac5db0cf7cb2eb0deb5bc:0",
|
|
"flags": 0,
|
|
"expiry": 1,
|
|
"min_htlc": 1,
|
|
"fee_base_msat": 10,
|
|
"fee_rate": 1000,
|
|
"capacity": 500
|
|
},
|
|
{
|
|
"node_1": "032b480de5d002f1a8fd1fe1bbf0a0f1b07760f65f052e66d56f15d71097c01add",
|
|
"node_2": "036264734b40c9e91d3d990a8cdfbbe23b5b0b7ad3cd0e080a25dcd05d39eeb7eb",
|
|
"channel_id": 3495345,
|
|
"channel_point": "9f155756b33a0a6827713965babbd561b55f9520444ac5db0cf7cb2eb0deb5bc:0",
|
|
"flags": 1,
|
|
"expiry": 1,
|
|
"min_htlc": 1,
|
|
"fee_base_msat": 10,
|
|
"fee_rate": 1000,
|
|
"capacity": 500
|
|
},
|
|
{
|
|
"node_1": "0367cec75158a4129177bfb8b269cb586efe93d751b43800d456485e81c2620ca6",
|
|
"node_2": "03c19f0027ffbb0ae0e14a4d958788793f9d74e107462473ec0c3891e4feb12e99",
|
|
"channel_id": 2340213491,
|
|
"channel_point": "72cd6e8422c407fb6d098690f1130b7ded7ec2f7f5e1d30bd9d521f015363793:0",
|
|
"flags": 0,
|
|
"expiry": 1,
|
|
"min_htlc": 1,
|
|
"fee_base_msat": 10,
|
|
"fee_rate": 1000,
|
|
"capacity": 10000
|
|
},
|
|
{
|
|
"node_1": "0367cec75158a4129177bfb8b269cb586efe93d751b43800d456485e81c2620ca6",
|
|
"node_2": "03c19f0027ffbb0ae0e14a4d958788793f9d74e107462473ec0c3891e4feb12e99",
|
|
"channel_id": 2340213491,
|
|
"channel_point": "72cd6e8422c407fb6d098690f1130b7ded7ec2f7f5e1d30bd9d521f015363793:0",
|
|
"flags": 1,
|
|
"expiry": 1,
|
|
"min_htlc": 1,
|
|
"fee_base_msat": 10,
|
|
"fee_rate": 1000,
|
|
"capacity": 10000
|
|
},
|
|
{
|
|
"node_1": "0367cec75158a4129177bfb8b269cb586efe93d751b43800d456485e81c2620ca6",
|
|
"node_2": "02e7b1aaac10977c38e9c61c74dc66840de211bcec3021603e7977bc5e28edabfd",
|
|
"channel_id": 689530843,
|
|
"channel_point": "25376aa6cb81913ad30416bd22d4083241bd6d68e811d0284d3c3a17795c458a:0",
|
|
"flags": 0,
|
|
"expiry": 10,
|
|
"min_htlc": 1,
|
|
"fee_base_msat": 10,
|
|
"fee_rate": 1000,
|
|
"capacity": 100000
|
|
},
|
|
{
|
|
"node_1": "0367cec75158a4129177bfb8b269cb586efe93d751b43800d456485e81c2620ca6",
|
|
"node_2": "02e7b1aaac10977c38e9c61c74dc66840de211bcec3021603e7977bc5e28edabfd",
|
|
"channel_id": 689530843,
|
|
"channel_point": "25376aa6cb81913ad30416bd22d4083241bd6d68e811d0284d3c3a17795c458a:0",
|
|
"flags": 1,
|
|
"expiry": 1,
|
|
"min_htlc": 1,
|
|
"fee_base_msat": 10,
|
|
"fee_rate": 1000,
|
|
"capacity": 100000
|
|
},
|
|
{
|
|
"node_1": "02e7b1aaac10977c38e9c61c74dc66840de211bcec3021603e7977bc5e28edabfd",
|
|
"node_2": "03c19f0027ffbb0ae0e14a4d958788793f9d74e107462473ec0c3891e4feb12e99",
|
|
"channel_id": 523452362,
|
|
"channel_point": "704a5675c91b1c674309a6475fc51072c2913d6117ee6103c9f1b86956bcbe02:0",
|
|
"flags": 0,
|
|
"expiry": 1,
|
|
"min_htlc": 1,
|
|
"fee_base_msat": 10,
|
|
"fee_rate": 1000,
|
|
"capacity": 50000
|
|
},
|
|
{
|
|
"node_1": "02e7b1aaac10977c38e9c61c74dc66840de211bcec3021603e7977bc5e28edabfd",
|
|
"node_2": "03c19f0027ffbb0ae0e14a4d958788793f9d74e107462473ec0c3891e4feb12e99",
|
|
"channel_id": 523452362,
|
|
"channel_point": "704a5675c91b1c674309a6475fc51072c2913d6117ee6103c9f1b86956bcbe02:0",
|
|
"flags": 1,
|
|
"expiry": 1,
|
|
"min_htlc": 1,
|
|
"fee_base_msat": 10,
|
|
"fee_rate": 1000,
|
|
"capacity": 50000
|
|
}
|
|
]
|
|
}
|