Feeds

'Hyperbolic map' of the internet will save it from COLLAPSE

Ark boffins say 'black hole' net events already common

Beginner's guide to SSL certificates

International computer boffins are warning that the internet may "collapse" at some point within the next decade. They propose the use of a new routing method based on hyperbolic geometry, and have devised what they call a "hyperbolic atlas" of the entire net to aid in this plan.

Hyperbolic map of the internet. Credit: Nature Communications

There. Simple

"Routing in the Internet today is based on a topographical map that does not take into account any geometric coordinates in any space,” says Dmitri Krioukov of the Cooperative Association for Internet Data Analysis (CAIDA) at the University of California.

“It is very complicated, inefficient, and difficult to scale to the rapidly growing size of the Internet, which is now accessed by more than a billion people each day. In fact, we are already seeing parts of the Internet become intermittently unreachable, sinking into so-called black holes, which is a clear sign of instability," he adds.

Krioukov and his colleagues write:

The Internet infrastructure is severely stressed. Rapidly growing overheads associated with the primary function of the Internet — routing information packets between any two computers in the world — cause concerns among Internet experts that the existing Internet routing architecture may not sustain even another decade.

CAIDA has a project called Archipelago, aka Ark, which constantly monitors the structure of the internet and its connections.

Krioukov, with his colleagues at CAIDA and the help of Marián Boguñá in Barcelona and Fragkiskos Papadopoulos in Cyprus, has developed a method the team call "hyperbolic mapping" for charting the apparently "negatively curved" shape of the internet in "hyperbolic space". They say that this would allow much more efficient routing and prevent the otherwise inevitable collapse of the internet as billions more people pile onto it.

According to a statement issued yesterday by the University of California:

Instead of perpetually accessing and rebuilding a reference list of all available network paths, each router in the Internet would know only its hyperbolic coordinates and the coordinates of its neighbors so it could route in the right direction, only relaying the information to its closest neighbor in that direction, according to the researchers. Known as “greedy routing”, this process would dramatically increase the overall efficiency and scalability of the Internet.

But Krioukov cautions that going to hyperbolic greedy routing won't be simple.

“There are many technical and non-technical issues to be resolved before the Internet map that we found would be the map that the Internet uses,” he warns.

A paper titled Hyperbolic geometry of complex networks, explaining the idea of negatively curved hyperbolic space mapping, can be read here by subscribers to Physical Review E. Another paper explaining how these methods can save us all, Sustaining the Internet with hyperbolic mapping, can be read free here courtesy of Nature Communications. ®

Secure remote control for conventional and virtual desktops

More from The Register

next story
Brit telcos warn Scots that voting Yes could lead to HEFTY bills
BT and Co: Independence vote likely to mean 'increased costs'
Phones 4u slips into administration after EE cuts ties with Brit mobe retailer
More than 5,500 jobs could be axed if rescue mission fails
New 'Cosmos' browser surfs the net by TXT alone
No data plan? No WiFi? No worries ... except sluggish download speed
Radio hams can encrypt, in emergencies, says Ofcom
Consultation promises new spectrum and hints at relaxed licence conditions
Google+ GOING, GOING ... ? Newbie Gmailers no longer forced into mandatory ID slurp
Mountain View distances itself from lame 'network thingy'
ISPs' post-net-neutrality world is built on 'bribes' says Tim Berners-Lee
Father of the worldwide web is extremely peeved over pay-per-packet-type plans
Vodafone to buy 140 Phones 4u stores from stricken retailer
887 jobs 'preserved' in the process, says administrator PwC
Bonking with Apple has POUNDED mobe operators' wallets
... into submission. Weve squeals, ditches payment plans
Drag queens: Oh, don't be so bitchy, Facebook! Let us use our stage names
Handbags at dawn over free content ad network's ID policy
prev story

Whitepapers

Secure remote control for conventional and virtual desktops
Balancing user privacy and privileged access, in accordance with compliance frameworks and legislation. Evaluating any potential remote control choice.
Intelligent flash storage arrays
Tegile Intelligent Storage Arrays with IntelliFlash helps IT boost storage utilization and effciency while delivering unmatched storage savings and performance.
WIN a very cool portable ZX Spectrum
Win a one-off portable Spectrum built by legendary hardware hacker Ben Heck
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
Beginner's guide to SSL certificates
De-mystify the technology involved and give you the information you need to make the best decision when considering your online security options.