In search of the elusive ground truth

the internet's AS-level connectivity structure

Ricardo Oliveira, Dan Pei, Walter Willinger, Beichuan Zhang, Lixia Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

84 Citations (Scopus)

Abstract

Despite significant efforts to obtain an accurate picture of the Internet's actual connectivity structure at the level of individual autonomous systems (ASes), much has remained unknown in terms of the quality of the inferred AS maps that have been widely used by the research community. In this paper we assess the quality of the inferred Internet maps through case studies of a set of ASes. These case studies allow us to establish the ground truth of AS-level Internet connectivity between the set of ASes and their directly connected neighbors. They also enable a direct comparison between the ground truth and inferred topology maps and yield new insights into questions such as which parts of the actual topology are adequately captured by the inferred maps, and which parts are missing and why. This information is critical in assessing for what kinds of real-world networking problems the use of currently inferred AS maps or proposed AS topology models are, or are not, appropriate. More importantly, our newly gained insights also point to new directions towards building realistic and economically viable Internet topology maps.

Original languageEnglish (US)
Title of host publicationSIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems
Pages217-228
Number of pages12
Volume36
Edition1 SPECIAL ISSUE
DOIs
StatePublished - 2008
Event2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'08 - Annapolis, MD, United States
Duration: Jun 2 2008Jun 6 2008

Other

Other2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'08
CountryUnited States
CityAnnapolis, MD
Period6/2/086/6/08

Fingerprint

Internet
Topology

Keywords

  • BGP
  • Inter-domain routing
  • Internet topology

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Software

Cite this

Oliveira, R., Pei, D., Willinger, W., Zhang, B., & Zhang, L. (2008). In search of the elusive ground truth: the internet's AS-level connectivity structure. In SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (1 SPECIAL ISSUE ed., Vol. 36, pp. 217-228) https://doi.org/10.1145/1375457.1375482

In search of the elusive ground truth : the internet's AS-level connectivity structure. / Oliveira, Ricardo; Pei, Dan; Willinger, Walter; Zhang, Beichuan; Zhang, Lixia.

SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Vol. 36 1 SPECIAL ISSUE. ed. 2008. p. 217-228.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Oliveira, R, Pei, D, Willinger, W, Zhang, B & Zhang, L 2008, In search of the elusive ground truth: the internet's AS-level connectivity structure. in SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 1 SPECIAL ISSUE edn, vol. 36, pp. 217-228, 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, SIGMETRICS'08, Annapolis, MD, United States, 6/2/08. https://doi.org/10.1145/1375457.1375482
Oliveira R, Pei D, Willinger W, Zhang B, Zhang L. In search of the elusive ground truth: the internet's AS-level connectivity structure. In SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. 1 SPECIAL ISSUE ed. Vol. 36. 2008. p. 217-228 https://doi.org/10.1145/1375457.1375482
Oliveira, Ricardo ; Pei, Dan ; Willinger, Walter ; Zhang, Beichuan ; Zhang, Lixia. / In search of the elusive ground truth : the internet's AS-level connectivity structure. SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. Vol. 36 1 SPECIAL ISSUE. ed. 2008. pp. 217-228
@inproceedings{6f2025a3a92846d68358772cf99494ba,
title = "In search of the elusive ground truth: the internet's AS-level connectivity structure",
abstract = "Despite significant efforts to obtain an accurate picture of the Internet's actual connectivity structure at the level of individual autonomous systems (ASes), much has remained unknown in terms of the quality of the inferred AS maps that have been widely used by the research community. In this paper we assess the quality of the inferred Internet maps through case studies of a set of ASes. These case studies allow us to establish the ground truth of AS-level Internet connectivity between the set of ASes and their directly connected neighbors. They also enable a direct comparison between the ground truth and inferred topology maps and yield new insights into questions such as which parts of the actual topology are adequately captured by the inferred maps, and which parts are missing and why. This information is critical in assessing for what kinds of real-world networking problems the use of currently inferred AS maps or proposed AS topology models are, or are not, appropriate. More importantly, our newly gained insights also point to new directions towards building realistic and economically viable Internet topology maps.",
keywords = "BGP, Inter-domain routing, Internet topology",
author = "Ricardo Oliveira and Dan Pei and Walter Willinger and Beichuan Zhang and Lixia Zhang",
year = "2008",
doi = "10.1145/1375457.1375482",
language = "English (US)",
isbn = "9781605580050",
volume = "36",
pages = "217--228",
booktitle = "SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems",
edition = "1 SPECIAL ISSUE",

}

TY - GEN

T1 - In search of the elusive ground truth

T2 - the internet's AS-level connectivity structure

AU - Oliveira, Ricardo

AU - Pei, Dan

AU - Willinger, Walter

AU - Zhang, Beichuan

AU - Zhang, Lixia

PY - 2008

Y1 - 2008

N2 - Despite significant efforts to obtain an accurate picture of the Internet's actual connectivity structure at the level of individual autonomous systems (ASes), much has remained unknown in terms of the quality of the inferred AS maps that have been widely used by the research community. In this paper we assess the quality of the inferred Internet maps through case studies of a set of ASes. These case studies allow us to establish the ground truth of AS-level Internet connectivity between the set of ASes and their directly connected neighbors. They also enable a direct comparison between the ground truth and inferred topology maps and yield new insights into questions such as which parts of the actual topology are adequately captured by the inferred maps, and which parts are missing and why. This information is critical in assessing for what kinds of real-world networking problems the use of currently inferred AS maps or proposed AS topology models are, or are not, appropriate. More importantly, our newly gained insights also point to new directions towards building realistic and economically viable Internet topology maps.

AB - Despite significant efforts to obtain an accurate picture of the Internet's actual connectivity structure at the level of individual autonomous systems (ASes), much has remained unknown in terms of the quality of the inferred AS maps that have been widely used by the research community. In this paper we assess the quality of the inferred Internet maps through case studies of a set of ASes. These case studies allow us to establish the ground truth of AS-level Internet connectivity between the set of ASes and their directly connected neighbors. They also enable a direct comparison between the ground truth and inferred topology maps and yield new insights into questions such as which parts of the actual topology are adequately captured by the inferred maps, and which parts are missing and why. This information is critical in assessing for what kinds of real-world networking problems the use of currently inferred AS maps or proposed AS topology models are, or are not, appropriate. More importantly, our newly gained insights also point to new directions towards building realistic and economically viable Internet topology maps.

KW - BGP

KW - Inter-domain routing

KW - Internet topology

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

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

U2 - 10.1145/1375457.1375482

DO - 10.1145/1375457.1375482

M3 - Conference contribution

SN - 9781605580050

VL - 36

SP - 217

EP - 228

BT - SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

ER -