top | item 26219435

(no title)

anon20190221 | 5 years ago

Looks interesting. Unfortunately, flooding does not scale, its cost is O(n²) where n is the number of participants. The saddest part is that if they were to switch to a less bandwidth-crippling scheme (such as GossipSub), that would destroy the whole purpose because malicious agents can start soliciting messages, and given there is no premix layer on top, time to reveal your identity is going to start approaching zero.

discuss

order

thu2111|5 years ago

That scaling argument assumes everyone pays the global network cost per node, which isn't true. Gossip scales because the cost to each participant is O(connections to my node), not O(connections in the whole network), and it's the per-participant cost that gets paid.