Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis
www.caida.org > publications : papers : 2010 : sustaining_internet_hyperbolic
Sustaining the Internet with Hyperbolic Mapping
M. Boguñá, F. Papadopoulos, and D. Krioukov, "Sustaining the Internet with Hyperbolic Mapping", Nature Communications, vol. 1, no. 62, Oct 2010.
|   View full paper:    Data Supplement    DOI    PDF    Related Presentation    |  Citation:    BibTeX   |

Sustaining the Internet with Hyperbolic Mapping

Marián Boguñá 2
Fragkiskos Papadopoulos 3
Dmitri Krioukov 1
1

CAIDA, San Diego Supercomputer Center, University of California San Diego

2

Departament de Física Fonamental, Universitat de Barcelona

3

University of Cyprus

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. Here we present a method to map the Internet to a hyperbolic space. Guided with the constructed map, which we release with this paper, Internet routing exhibits scaling properties close to theoretically best possible, thus resolving serious scaling limitations that the Internet faces today. Besides this immediate practical viability, our network mapping method can provide a different perspective on the community structure in complex networks.

Keywords: network geometry, routing, topology
  Last Modified: Thu Nov-17-2016 15:38:38 PST
  Page URL: http://www.caida.org/publications/papers/2010/sustaining_internet_hyperbolic/index.xml