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

10 of 114 comments (clear)

  1. Network efficiency algorithm by LiquidCoooled · · Score: 5, Funny

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

    --
    liqbase :: faster than paper
    1. Re:Network efficiency algorithm by Anonymous Coward · · Score: 4, Funny

      fixed it for you:

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

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

  2. Interesting ...I'd think it would've been... by BitterOldGUy · · Score: 5, Funny

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

    1. Re:Interesting ...I'd think it would've been... by somersault · · Score: 4, Funny

      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 :)

      --
      which is totally what she said
  3. fp by bigfatwill · · Score: 5, Funny

    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)))
    1. Re:fp by eln · · Score: 5, Funny

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

    2. Re:fp by Thornburg · · Score: 5, Funny

      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.

  4. Re:The most important part by Anonymous Coward · · Score: 4, Funny

    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.

  5. Re:Patent? by billcopc · · Score: 4, Funny

    You must be new here.

    Prior art is like kryptonite to the Patent Office.

    --
    -Billco, Fnarg.com
  6. Re:Patent? by wattrlz · · Score: 4, Funny

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