For those playing along at home, you'll no doubt note that (should my understanding be correct), BW consumption scales at O(n^2).
I'm sure it will improve when the routing invention breakthrough occurs.
(snip)
(snip)
Honestly, I don't know which solution has eventually been adopted in this first version of the LN, but already in 2016 the proposed method was significantly better than the naive SAN technique you hint at.
Great. What does that have to do with the shipping implementation? Anything?
Let's summarize our path so far:
you: I'll try it out
me: cool - please let me know about your BW use. My understanding is it broadcasts all state to everyone
you: oh posh! how dare you assume the devs did not do better
me: well, that's what I'm led to believe - you have better info?
you: no, but here's a possibly relevant scrap of a possibly workable design that would do better
I mean, I don't mean to misrepresent anything here, but that's the way it looks from my vantage point.
https://steemit.com/bitcoin/@emabfuri/bitfury-bitcoin-routing-lightning-network-solutionHere's a relevant excerpt.
Using a fog of war like design, the collected information by the routing algorithm “includes channels within a low hop-distance and paths to randomly selected nodes further away… As a result, a node will have a well-illuminated map of its local neighborhood within the network, with random patches of visibility further away enabled by the selection of beacon nodes.”
I often write with rhetorical
metaphorical flourish as well. But not within a technical specification that I expect to be taken seriously. So in addition to questioning this excerpt's relevance to current code, I also question it's author's capability.
So, it's not an initially low TTL that gets conservatively increased as I had wildly imagined, but not so far off either: closer nodes are exhaustively enumerated, while a small set of distant nodes is selected pseudorandomly.
Which still leaves quite the bulk
elided from view. In what way is this anonymous? How does it handle nodes dropping off the network? And the ensuing rejoins? 'Beacons'? Is that a euphemism for trusted intermediary?
It just sounds like we're being asked to buy a pig in a poke. Again, my assumptions could be wrong. But life has taught me well that SW projects are rarely underpromised and overdelivered.
That excerpt is from a nontechnical post. That's why it has language suitable for laypersons. I pasted it in to give you the gist of it. However, there are fewer
"metaphorical flourishes" than you think.
"Beacon node", for example. In this context the term has a precise technical meaning.
I linked the full pdf with specs and more technical details, but the link got
"elided from view" in your reply. It would be useful to read it before going on with this discussion.
http://bitfury.com/content/5-white-papers-research/whitepaper_flare_an_approach_to_routing_in_lightning_network_7_7_2016.pdfNOTE: Emphatic bold while quoting jbreher is mine.