Network topologies: Inference, modeling, and generation

Hamed Haddadi, Miguel Rio, Gianluca Iannaccone, Andrew Moore, Richard Mortier

Research output: Contribution to journalArticle

107 Citations (Scopus)

Abstract

Accurate measurement, inference and modeling techniques are fundamental to Internet topology research. Spatial analysis of the Internet is needed to develop network planning, optimal routing algorithms, and failure detection measures. A first step toward achieving such goals is the availability of network topologies at different levels of granularity, facilitating realistic simulations of new Internet systems. The main objective of this survey is to familiarize the reader with research on network topology over the past decade. We study techniques for inference, modeling, and generation of the Internet topology at both the router and administrative levels. We also compare the mathematical models assigned to various topologies and the generation tools based on them. We conclude with a look at emerging areas of research and potential future research directions.

Original languageEnglish
Pages (from-to)48-69
Number of pages22
JournalIEEE Communications Surveys and Tutorials
Volume10
Issue number2
DOIs
Publication statusPublished - 1 Jun 2008
Externally publishedYes

    Fingerprint

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this