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

Most Popular

What's the difference between an Intel Core i3, i5 and i7?
Five reasons to avoid the Samsung Galaxy S4
Laser vs. inkjet printers: which is better?
Samsung’s 2013 Smart TVs: everything you need to know
How do I connect my TV to the Internet?

Best Deals on PCWorld

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

Plan Comparison

Prev Next
Loading...
Deals powered by WhistleOut

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