Slashdot Mirror
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."
if($hostname==slashdot.org)
connection.drop();
liqbase
If( traffic == P2P || traffic == porn)
{
route_to_local_garbage()
}
else{
on_its_way()
}
Amazing! I've never been able to get first post before, but with faster routing to slashdot.org, it was a sinch.
(let ((t (sig. my))) ( cons (cdr t) (car t)))
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?
mov ax,4c00h
int 21h
Will this be suspect to problems a la BGP?
That would make them blazing fast!
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.
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.
Those who do study history are doomed to stand helplessly by while everyone else repeats it.
Finally, we argue that existing link-state protocols, such as OSPF, can incorporate XL routing in a backwards compatible and incrementally deployable fashion.
My first question upon reading the summary was, but is it backwards compatable... and they appear to answer that in the thesis statement. Looks like some good lunch reading here.
Your sig(k) has been stolen. There is a puff of smoke!
Just for the record, it looks like this was developed at UCSD. I'm no Californian, but I wasn't aware of a "University of California" school..I'm pretty sure they're all UC-something-something. Just giving credit where credit is due...
The University of California is just like the Pennsylvania State University. Penn State has campuses all over the state, each going by the town name.
Pennsylvania State Unviersity at York, or Beaver, or Erie. The one most people know is right here in State College, named The Pennsylvania State University - University Park, PA (zip 16802) or more often refered to as the Main Campus.
The CVP could be further improved. Producing the CVP is an expensive operation when the stated purpose is to support networking with transient connections. It can be improved by parameterizing the XL with d instead of e. I think further research is needed in this area.
McCain/Palin '08. Now THAT's hope and change!
I'm so sorry, Mezoth. I just moderated this redundant, when I meant to moderate it interesting.
Please, someone compensate for my mouse-slip.
Don't use deep packet inspection for routing.
Lars T.
To the guy who modded me down from perfect to terrible Karma - Apple haters still suck
By posting, you have removed your moderation, so you already did it yourself ;)
You can't post and moderate in the same story, otherwise you could post and then mod yourself, or mod down people who disagree with you etc.
This bring up some interesting questions:
On 'backbone' circuits, how much traffic is:
a) SPAM e-mail
b) P2P traffic (on those port 'special' port numbers)
c) pr0n downloads
d) encrypted VPN - corporate
e) encrypted - 'zombie PC' private networks (based on IP addr)
It would be interesting to compare this number with the number for the 'last mile' circuits, just to see what the 'network management' issues are
Moar Spam! Bigger Botnet! Gogogo
"Maybe my offensive odor is the reason I've never been touched by another human being" and "maybe living in my parent's basement really does make me a loser"
Don't worry, I moderated him -1 troll to make up for it.
A new and improved Al Gore rhythm would dramatically boost network efficiency. Since he invented the internets, and actually routes every single packet on the internets by hand, if he learned how to work in a syncopated rhythm the efficiency of the network would nearly double.
Check and mate!
09 F9 11 02 9D 74 E3 5B D8 41 56 C5 63 56 88 C0 is the magic number.
Why not use a genetic algorithm to discover such algorithms? Assuming you can simulate typical network usage patterns reasonably accurately, then one can apply GA's to the simulation find a near-optimum algorithm.
Table-ized A.I.
Hey, credit where it's due. s/(University of California)/\1, San Diego/g
Full disclosure: My lab is around the corner and down the hall from Levchenko's :D
For the technically inclined, the full research publication (PDF) is available."
You must be new here.
I am not your blowing wind, I am the lightning.
What about the rest of us, you insensitive clod?
Sig this!
"reduce the "communication overhead" of route computation - by an order of magnitude" is an overstatement. They only reduced topology changes traffic, not the regular traffic. Topology changes are an insignificant (less than 0.1%) part of total trafic.
Nothing to see here, move along.
Haha I moderated you funny!
oh wait...
ut oh, guys, the morons over at Comcast have already invented this technology & are selling it to their moronic clients, it is called PowerBoost.
Damn, if only I could pour a few drops of PowerBoost on my modem & firewall & switch & WAP? If only. Damn, I need more Boosting of my Power.