📅 Original date posted:2020-11-30
📝 Original message:
Hi Joao,
Thanks for the time you spent on this, the paper is clear on the trade-offs
(sacrificing some privacy for
efficiency).
My main negative feedback here is that you seem to assume that nodes will
honestly cooperate.
It feels to me that nodes can cheat and gossip biased or invalid
information to their peers in order to
attract more payments through their nodes (and collect more fees or put
honest routing nodes out of
business).
Is that something you've thought about?
Cheers,
Bastien
Le dim. 29 nov. 2020 à 00:46, João Valente <jvalente96 at gmail.com> a écrit :
> Hey!
>
> I've been working on this new concept for routing in the lightning
> network. It leverages the use of the information nodes have on the
> distribution of funds in their channels to try and maximize the probability
> of success for a payment.
> Each node shares with his neighbours the information it has about the
> distribution of funds in its own neighbourhood through the form of a
> routing table. As nodes receive new tables they'll be updating their own
> locally maintained tables with the new information, periodically sharing
> them with their neighbours.
> Routing tables associate destination addresses (representing nodes in the
> network) to the next hop in the maximum capacity path to these nodes.
> If a new payment is to be made a payment probe is forwarded by the payer
> and through every node in the path, collects the path information along the
> way, and reaches the payee who returns it to the payer. The payer can then
> use this knowledge and confidently use the discovered path to route LN
> payments through.
>
> I wrote a 10 page paper about the subject and would love to get some
> feedback:
>
> https://drive.google.com/file/d/1dahW0X-N59138ZbY-4odpXjpDnX4Gb7Z/view?usp=sharing
>
> Cheers,
> João Valente
> _______________________________________________
> Lightning-dev mailing list
> Lightning-dev at lists.linuxfoundation.org
> https://lists.linuxfoundation.org/mailman/listinfo/lightning-dev
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.linuxfoundation.org/pipermail/lightning-dev/attachments/20201130/83c558c8/attachment.html>;
Bastien TEINTURIER [ARCHIVE] /
npub17f…ntr0s
2023-06-09 13:01:37
in reply to nevent1q…k843
Author Public Key
npub17fjkngg0s0mfx4uhhz6n4puhflwvrhn2h5c78vdr5xda4mvqx89swntr0sPublished at
2023-06-09 13:01:37Event JSON
{
"id": "65a3120f1eceabd846a72629f56ce0ec0a3ec803cbbb6a23321cd3c820e74f18",
"pubkey": "f26569a10f83f6935797b8b53a87974fdcc1de6abd31e3b1a3a19bdaed8031cb",
"created_at": 1686315697,
"kind": 1,
"tags": [
[
"e",
"91e288134c1500ef65dec4a77dc2d64f7c52480a51f1922327c154c8c83162c1",
"",
"root"
],
[
"e",
"d0c9341e1837207d00f93c2386b6b96386c1498e10b4f4bfb493b6350aafdfd2",
"",
"reply"
],
[
"p",
"7b04d9d54cc2f93a9ab42bddbe421f867023a5684e55b03ab99343ade50df326"
]
],
"content": "📅 Original date posted:2020-11-30\n📝 Original message:\nHi Joao,\n\nThanks for the time you spent on this, the paper is clear on the trade-offs\n(sacrificing some privacy for\nefficiency).\n\nMy main negative feedback here is that you seem to assume that nodes will\nhonestly cooperate.\nIt feels to me that nodes can cheat and gossip biased or invalid\ninformation to their peers in order to\nattract more payments through their nodes (and collect more fees or put\nhonest routing nodes out of\nbusiness).\n\nIs that something you've thought about?\n\nCheers,\nBastien\n\nLe dim. 29 nov. 2020 à 00:46, João Valente \u003cjvalente96 at gmail.com\u003e a écrit :\n\n\u003e Hey!\n\u003e\n\u003e I've been working on this new concept for routing in the lightning\n\u003e network. It leverages the use of the information nodes have on the\n\u003e distribution of funds in their channels to try and maximize the probability\n\u003e of success for a payment.\n\u003e Each node shares with his neighbours the information it has about the\n\u003e distribution of funds in its own neighbourhood through the form of a\n\u003e routing table. As nodes receive new tables they'll be updating their own\n\u003e locally maintained tables with the new information, periodically sharing\n\u003e them with their neighbours.\n\u003e Routing tables associate destination addresses (representing nodes in the\n\u003e network) to the next hop in the maximum capacity path to these nodes.\n\u003e If a new payment is to be made a payment probe is forwarded by the payer\n\u003e and through every node in the path, collects the path information along the\n\u003e way, and reaches the payee who returns it to the payer. The payer can then\n\u003e use this knowledge and confidently use the discovered path to route LN\n\u003e payments through.\n\u003e\n\u003e I wrote a 10 page paper about the subject and would love to get some\n\u003e feedback:\n\u003e\n\u003e https://drive.google.com/file/d/1dahW0X-N59138ZbY-4odpXjpDnX4Gb7Z/view?usp=sharing\n\u003e\n\u003e Cheers,\n\u003e João Valente\n\u003e _______________________________________________\n\u003e Lightning-dev mailing list\n\u003e Lightning-dev at lists.linuxfoundation.org\n\u003e https://lists.linuxfoundation.org/mailman/listinfo/lightning-dev\n\u003e\n-------------- next part --------------\nAn HTML attachment was scrubbed...\nURL: \u003chttp://lists.linuxfoundation.org/pipermail/lightning-dev/attachments/20201130/83c558c8/attachment.html\u003e",
"sig": "e6051518edc6c898f0284c40b16a2eb934abe804ad3c8bd90e51c5bb67fe838d4c9c5a4a886e20d088cdd6e77ba920ce0f8832c9ed8446fb14732fa5e1714603"
}