Slashdot Mirror

← Back to Stories (view on slashdot.org)

New Algorithm Boosts Network Efficiency

Posted by Soulskill on from the more-is-better dept.

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."

7 of 114 comments (clear)

  1. nearly as good? by amnezick · · Score: 4, Interesting

    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
  2. Is this really new? by Mezoth · · Score: 5, Interesting

    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.

    1. Re:Is this really new? by nine-times · · Score: 3, Interesting

      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?

  3. Patent? by jc42 · · Score: 4, Interesting

    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.
    1. Re:Patent? by tlhIngan · · Score: 2, Interesting

      This cannot happen. Once something is published, nobody can claim a patent on it at a later date... Even for the authors to apply for a patent, the application has to predate the publication.

      Except in the US, where you have up to 1 year to file after initial public disclosure. Of course, the problem is that you can't get a foreign patent (because while the initial filing date is recognized by them, the fact it was published potentially nullifies any foreign patent. However, there are probably tons of exceptions and rules and ways for people to get around it).

      http://www.chillingeffects.org/patent/faq.cgi#QID355

  4. Re:Interesting ...I'd think it would've been... by Yvanhoe · · Score: 2, Interesting

    I take the occasion for asking : Does anyone here know of a serious study about the importance of porn traffic vs something else ? I hear often this internet meme that 90% of the traffic is porn. Once the joke is made, I find this hard to believe. Chat applications, legitimate web surfing, games, P2P, VoIP, spam, I don't see porn surpassing these in total demand.

    --
    The Wise adapts himself to the world. The Fool adapts the world to himself. Therefore, all progress depends on the Fool.
  5. Genetic Algorithm? by Tablizer · · Score: 2, Interesting

    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.