📅 Original date posted:2020-01-02
📝 Original message:
Hi ZmnSCPxj,
Just a nit to add for reference to this great writeup.
> - Add random tweaks to your channel traversal costs.
> - This is done currently by the C-Lightning route randomization feature, but note that it is currently set to up to a +/-5% tweak.
> - [This paper](https://arxiv.org/pdf/1909.06890) evaluates the C-Lightning route randomization as well.
> It suggest adding random tweaks to the costs of entire routes instead, though it may not be easy for normal pathfinding algorithms to implement this.
Since the authors made this analysis, the total fuzzing has been replaced by a tweak of both the base and proportional fees, added along the CTLV during the shadow route random walk.
https://github.com/ElementsProject/lightning/blob/8c387932c0095ffbe7314a73004337f5cc15ece0/plugins/pay.c#L827
Regards,
Darosior
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 477 bytes
Desc: OpenPGP digital signature
URL: <http://lists.linuxfoundation.org/pipermail/lightning-dev/attachments/20200102/91b4ba7b/attachment-0001.sig>;
darosior [ARCHIVE] /
npub1pj…x22xp
2023-06-09 12:57:54
in reply to nevent1q…ltph
Author Public Key
npub1pj9022f74rzq7d5x7gnxje6wpsgk4r5jgeck8y5awd423ydhan3q7x22xpPublished at
2023-06-09 12:57:54Event JSON
{
"id": "61df1cc601200cab2e1228603bfc0d1a90a2e211a80a8724b58750a5794ee16a",
"pubkey": "0c8af5293ea8c40f3686f22669674e0c116a8e92467163929d736aa891b7ece2",
"created_at": 1686315474,
"kind": 1,
"tags": [
[
"e",
"4abdf3a4b5065c02c75883acff0b682feead74465132170f9b930b877c8b7506",
"",
"reply"
],
[
"p",
"9456f7acb763eaab2e02bd8e60cf17df74f352c2ae579dce1f1dd25c95dd611c"
]
],
"content": "📅 Original date posted:2020-01-02\n📝 Original message:\nHi ZmnSCPxj,\n\nJust a nit to add for reference to this great writeup.\n\n\n\u003e - Add random tweaks to your channel traversal costs.\n\u003e - This is done currently by the C-Lightning route randomization feature, but note that it is currently set to up to a +/-5% tweak.\n\u003e - [This paper](https://arxiv.org/pdf/1909.06890) evaluates the C-Lightning route randomization as well.\n\u003e It suggest adding random tweaks to the costs of entire routes instead, though it may not be easy for normal pathfinding algorithms to implement this.\n\nSince the authors made this analysis, the total fuzzing has been replaced by a tweak of both the base and proportional fees, added along the CTLV during the shadow route random walk.\nhttps://github.com/ElementsProject/lightning/blob/8c387932c0095ffbe7314a73004337f5cc15ece0/plugins/pay.c#L827\n\nRegards,\nDarosior\n-------------- next part --------------\nA non-text attachment was scrubbed...\nName: signature.asc\nType: application/pgp-signature\nSize: 477 bytes\nDesc: OpenPGP digital signature\nURL: \u003chttp://lists.linuxfoundation.org/pipermail/lightning-dev/attachments/20200102/91b4ba7b/attachment-0001.sig\u003e",
"sig": "d534a6cc06497d8f63880ef6d16632c54c51fa0b8fc7b85e31e04081ab94d0213e66973d767ea2caa77e296bfd0942440d684ae8abb69cf9b73771519f514f88"
}