Top 10 wicked cool algorithms

A round up of interesting algorithms and look at how they impact your community.

The idea is to get older, slower routers up to speed with newer, faster boxes with as little effort as possible. A team of computer scientists from the University of California at San Diego have proposed an algorithm that makes routers operate more efficiently by automatically limiting the number of network route or link-state updates they receive. The Approximate Link State (XL) algorithm suppresses the updates so only those routers that are directly affected receive them. Without XL, routers typically flood the network with route updates, with every router receiving every update. In very large networks the sheer number of routers and inevitable link-state changes would episodically grind routers to a halt. To deal with that problem, large networks are manually engineered to create areas -- conceptually isolated groups of routers -- that limit the number of routers any flood reaches. Routers still receive floods, but only from the routers within their areas. (More information at: http://www.ornl.gov/ornlhome/news_items/news_080808.shtml)

11 of 12
VIEW ALL THUMBNAILS

Best Deals on PCWorld

TabletsView all »
NotebooksView all »
Mobile PhonesView all »
Printers & ScannersView all »
Networking, Wireless & VoIPView all »

rhs_login_lockSign up to PC World Today for the latest news, reviews and galleries from PC World Australia.