News for hackers. Stuff that matters.
Re:There is no Plan B: why the IPv4-to-IPv6 transition will ... by jamii on Thursday September 30, 2010 @11:06PM (#1745827)
> it scales linearly with the number of direct connections established

Yes, assuming that the overlay algorithm actually establishes direct connections with a small number of peers. That's the way most overlays are designed because they need to reduce the cost of establishing a connection. By way of contrast, I recently worked on a gossip algorithm for producing uniformly distributed peer samples with no warmup time. This algorithm doesnt maintain an adjacency graph at all. Instead it sends a single udp datagram to a different peer at every tick (100 ms for the test system). Its a really simple algorithm that provides stronger guarantees than any existing peer sampling service but replace each datagram with a NAT traversal and the overhead kills it.

There are no comments on this comment yet.