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

Network efficiency algorithm

[LiquidCoooled]

if($hostname==slashdot.org)
    connection.drop();

Re:Network efficiency algorithm

[Anonymous Coward]

fixed it for you:

if($hostname=="slashdot.org")
        connection.drop();

What no compile/test cycle prior to submitting your post?

Re:Network efficiency algorithm

[dat cwazy wabbit]

So now we have Code Nazis?

Re:Network efficiency algorithm

[chemisus]

Code has grammar, too.

youve not seen some of the code ive had to fix then.

Interesting ...I'd think it would've been...

[BitterOldGUy]

If( traffic == P2P || traffic == porn)
{
route_to_local_garbage()
}
else{
on_its_way()
}

Re:Interesting ...I'd think it would've been...

[somersault]

Actually, I bet spam outnumbers even the pr0n. Imagine a world without spam! All the pretty butterflies playing tag, and cute puppies rolling in the sunshine! Ahhh :)

fp

[bigfatwill]

Amazing! I've never been able to get first post before, but with faster routing to slashdot.org, it was a sinch.

Re:fp

[eln]

Maybe your ISP hasn't updated its routers yet...

Re:fp

[Thornburg]

Somebody give the guy at least a Score:1 Funny...

I mean, c'mon, "it was a sinch". Kind of like spelling better than most of /. is a cinch, only with more S's.

Re:fp

[Anonymous Coward]

The Superman of Sarcasm?

routers in perl?

[Anonymous Coward]

That would make them blazing fast!

Re:The most important part

[Anonymous Coward]

They meet the âoecentral challengeâ of determining which updates are important and which can be suppressed by using three rules for update propagation, said team member Ramamohan Paturi.

1. The routing algorithm may not injure the network or, through inaction, allow the network to come to harm.
2. The routing algorithm must obey orders given to it by human beings, except where such orders would conflict with the First Rule.
3. The routing algorithm must protect its own existence as long as such protection does not conflict with the First or Second Rules.

Seems pretty foolproof to me.

Re:Patent?

[billcopc]

You must be new here.

Prior art is like kryptonite to the Patent Office.

Re:Patent?

[wattrlz]

You must be new here.
Redundant, I know, but when has the law ever stopped a patent troll?

Re:The most important part

[mrogers]

Seems pretty foolproof to me.

Nah, you just present it with a situation where acting will harm one human and failing to act will harm another. Then it jams up and starts vibrating and sparks shoot out of its ears. (Or at least that's how it works for robots. To be honest I don't know where a routing algorithm's ears are, but this seems as good a way as any to find out.)

Re:Patent?

[Anonymous Coward]

That's right. Kryptonite has no effect at all on the patent office.

Re:CRAP. Mis-moused!

[Guido von Guido]

Don't worry, I moderated him -1 troll to make up for it.

A new Al Gore rhythm

[sokoban]

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!