Network topologies

Inference, modeling, and generation

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

Research output: Contribution to journalArticle

101 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

Topology
Internet
Routing algorithms
Routers
Availability
Mathematical models
Planning

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Network topologies : Inference, modeling, and generation. / Haddadi, Hamed; Rio, Miguel; Iannaccone, Gianluca; Moore, Andrew; Mortier, Richard.

In: IEEE Communications Surveys and Tutorials, Vol. 10, No. 2, 01.06.2008, p. 48-69.

Research output: Contribution to journalArticle

Haddadi, H, Rio, M, Iannaccone, G, Moore, A & Mortier, R 2008, 'Network topologies: Inference, modeling, and generation', IEEE Communications Surveys and Tutorials, vol. 10, no. 2, pp. 48-69. https://doi.org/10.1109/COMST.2008.4564479
Haddadi, Hamed ; Rio, Miguel ; Iannaccone, Gianluca ; Moore, Andrew ; Mortier, Richard. / Network topologies : Inference, modeling, and generation. In: IEEE Communications Surveys and Tutorials. 2008 ; Vol. 10, No. 2. pp. 48-69.
@article{5d0ba03b3639423caec49cbdd5ed9b24,
title = "Network topologies: Inference, modeling, and generation",
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.",
author = "Hamed Haddadi and Miguel Rio and Gianluca Iannaccone and Andrew Moore and Richard Mortier",
year = "2008",
month = "6",
day = "1",
doi = "10.1109/COMST.2008.4564479",
language = "English",
volume = "10",
pages = "48--69",
journal = "IEEE Communications Surveys and Tutorials",
issn = "1553-877X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Network topologies

T2 - Inference, modeling, and generation

AU - Haddadi, Hamed

AU - Rio, Miguel

AU - Iannaccone, Gianluca

AU - Moore, Andrew

AU - Mortier, Richard

PY - 2008/6/1

Y1 - 2008/6/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84892619905&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84892619905&partnerID=8YFLogxK

U2 - 10.1109/COMST.2008.4564479

DO - 10.1109/COMST.2008.4564479

M3 - Article

VL - 10

SP - 48

EP - 69

JO - IEEE Communications Surveys and Tutorials

JF - IEEE Communications Surveys and Tutorials

SN - 1553-877X

IS - 2

ER -