This is an archived version of CCC's website. Please visit the new ccc website for the latest information.

Relevant Links

Press Release
Research Paper
Media Contact


Networks, routing, algorithms


feed icon

feed icon

feed icon


New Algorithm Significantly Boosts Routing Efficiency of Networks

A time-and-money-saving question shared by commuters in their cars and networks sharing ever-changing Internet resources is: "What's the best way to get from here to there?"

A new algorithm developed by computer scientists from UC San Diego’s Jacobs School of Engineering helps answer that question, at least for computer networks; and it promises to significantly boost the efficiency of network routing. Called XL, for approximate link state, the algorithm increases network routing efficiency by suppressing updates from parts of the system -- updates which force connected networks to continuously re-calculate the paths they use in the great matrix of the Internet.

Examples of Synthetic Networks. The new UC Sandiego algorith, called XL for approximate link state.The new algorithm reduces the "communication overhead" of route computation by an order of magnitude, making it much easier to support larger networks and improve the performance of networks made up of low-power devices of slow links.

Kirill Levchenko, Geoffrey M. Voelker, Ramamohan Paturi and Stefan Savage

Research support provided by:
National Science Foundation

Current Highlight | Past Highlights

Computing Research Highlight of the Week is a service of the Computing Community Consortium and the Computing Research Association designed to highlight some of the exciting and important recent research results in the computing fields. Each week a new highlight is chosen by CRA and CCC staff and volunteers from submissions from the computing community. Want your research featured? Submit it!.