News for hackers. Stuff that matters.
Re:There is no Plan B: why the IPv4-to-IPv6 transition will ... by tptacek on Thursday September 30, 2010 @08:41PM (#1745483)
I think anything built on top of IPv4 must be less expensive than IPv6, simply because the cost of converting to IPv6 is deceptively high and because we'll inevitably need to build an overlay layer anyhow.

The overhead of NAT is irrelevant on overlay networks; it scales linearly with the number of direct connections established (OSPF would call them "adjacencies"), but probably scales logarithmically with the number of relationships on the network.

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.