New Algorithm Boosts Network Efficiency

palegray.net writes "Researchers at the University of California have developed a new network routing algorithm that has the potential to significantly boost Internet traffic routing efficiency. This new approach focuses on the needs of dynamic networks, where connections are frequently transient. From the article: 'What the team did with their new routing algorithm, according to Savage's student Kirill Levchenko, was to reduce the "communication overhead" of route computation — by an order of magnitude.' For the technically inclined, the full research publication (PDF) is available."

Comments

nearly as good?

[amnezick]

so if my packets don't make it I know why. Not a skeptic but the Internet is already barely holding together and I'm not confident that "nearly as good" routing info can help. Of course if trying 2-3 times using this is still faster than first time hit using the old one then sure, why not?

Is this really new?

[Mezoth]

So, from reading the article, I see that the great leap forward here is "smaller routing domain in a link-state protocol leads to faster routing updates". But, looking at the existing link-state protocols, they were designed from the ground up with the ability to limit your routing domain manually so increase the convergence time and decrease memory footprint.

I guess that means the achievement here is to have a link-state protocol that automatically limits your routing domain by limiting propagation of routes. This however seems like it could lead to seriously suboptimal routing which is probably a bad idea in most network environments today.

Re:Is this really new?

[nine-times]

Ok, you seem to know what the hell is going on, so I'll ask you.

The summary talks about it being a huge boost to network efficiency and how it cuts overhead, but it seems like that wouldn't necessarily make a huge difference for most people's network use unless overhead is large and networks are hugely inefficient. I mean, if overhead is .0001%, then cutting it in half isn't going to give you too much of a boost in your ability to transmit data unless you're pushing around huge amounts of data and really need to squeeze every last bit of bandwidth. Right?

So I trust I'll get yelled at by someone if that logic is wrong, but just let me ask, what kind of benefit would this improvement actually yield? Do I get much better bandwidth, much lower latency, both? Or is it the sort of improvement than only a real network guru could love?

Patent?

[jc42]

So has the team applied for a patent? We wouldn't want just any ISP to be able to use this algorithm, would we? And if they don't patent it, one of the many patent-troll companies will, denying the researchers the right to use the results of their own work.