darosior [ARCHIVE] on Nostr: 📅 Original date posted:2020-01-02 📝 Original message: Hi ZmnSCPxj, Just a nit ...
📅 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>
📝 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>