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:    PDF    Data Supplement    DOI    Related Presentation    |  Citation:    BibTeX    Resource Catalog   |

Sustaining the Internet with Hyperbolic Mapping

Marián Boguñá2
Fragkiskos Papadopoulos3
Dmitri Krioukov1
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: Wed Dec-15-2021 16:33:27 UTC
  Page URL: https://www.caida.org/publications/papers/2010/sustaining_internet_hyperbolic/index.xml