On the routability of the internet

Pau Erola*, Sergio Gómez, Alex Arenas

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapter in a book


The third chapter delves into the detail of presenting methodologies based on complex network theory to construct navigable maps of the scale-free Internet. This chapter is motivated by the studies which have concluded that in the presence of topology dynamics, a better scaling on Internet-like topologies is fundamentally impossible: while routing tables can be greatly reduced, the amount of messages per topology change cannot grow slower than linearly.

Original languageEnglish
Title of host publicationModeling and Simulation in Science, Engineering and Technology
PublisherBirkhäuser Basel
Number of pages14
Publication statusPublished - 1 Jan 2013

Publication series

NameModeling and Simulation in Science, Engineering and Technology
ISSN (Print)2164-3679
ISSN (Electronic)2164-3725


Dive into the research topics of 'On the routability of the internet'. Together they form a unique fingerprint.

Cite this