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

Abstract

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
Pages41-54
Number of pages14
DOIs
Publication statusPublished - 1 Jan 2013

Publication series

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

Fingerprint

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

Cite this