Characterizing the Internet hierarchy from multiple vantage points

Lakshminarayanan Subramanian, Sharad Agarwal, Jennifer Rexford, Randy H. Katz

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

Abstract

The delivery of IP traffic through the Internet depends on the complex interactions between thousands of autonomous systems (ASes) that exchange routing information using the Border Gateway Protocol (BGP). This paper investigates the topological structure of the Internet in terms of customer-provider and peer-peer relationships between ASes, as manifested in BGP routing policies. We describe a technique for inferring AS relationships by exploiting partial views of the AS graph available from different vantage points. Next we apply the technique to a collection of ten BGP routing tables to infer the relationships between neighboring ASes. Based on these results, we analyze the hierarchical structure of the Internet and propose a five-level classification of ASes. Our characterization differs from previous studies by focusing on the commercial relationship between ASes rather than simply the connectivity between the nodes.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE INFOCOM
Pages618-627
Number of pages10
Volume2
StatePublished - 2002
EventIEEE Infocom 2002 - New York, NY, United States
Duration: Jun 23 2002Jun 27 2002

Other

OtherIEEE Infocom 2002
CountryUnited States
CityNew York, NY
Period6/23/026/27/02

Fingerprint

Gateways (computer networks)
Internet
Routing protocols
Network protocols

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Subramanian, L., Agarwal, S., Rexford, J., & Katz, R. H. (2002). Characterizing the Internet hierarchy from multiple vantage points. In Proceedings - IEEE INFOCOM (Vol. 2, pp. 618-627)

Characterizing the Internet hierarchy from multiple vantage points. / Subramanian, Lakshminarayanan; Agarwal, Sharad; Rexford, Jennifer; Katz, Randy H.

Proceedings - IEEE INFOCOM. Vol. 2 2002. p. 618-627.

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

Subramanian, L, Agarwal, S, Rexford, J & Katz, RH 2002, Characterizing the Internet hierarchy from multiple vantage points. in Proceedings - IEEE INFOCOM. vol. 2, pp. 618-627, IEEE Infocom 2002, New York, NY, United States, 6/23/02.
Subramanian L, Agarwal S, Rexford J, Katz RH. Characterizing the Internet hierarchy from multiple vantage points. In Proceedings - IEEE INFOCOM. Vol. 2. 2002. p. 618-627
Subramanian, Lakshminarayanan ; Agarwal, Sharad ; Rexford, Jennifer ; Katz, Randy H. / Characterizing the Internet hierarchy from multiple vantage points. Proceedings - IEEE INFOCOM. Vol. 2 2002. pp. 618-627
@inproceedings{715d3a2a897945d09ac4e7a20271f482,
title = "Characterizing the Internet hierarchy from multiple vantage points",
abstract = "The delivery of IP traffic through the Internet depends on the complex interactions between thousands of autonomous systems (ASes) that exchange routing information using the Border Gateway Protocol (BGP). This paper investigates the topological structure of the Internet in terms of customer-provider and peer-peer relationships between ASes, as manifested in BGP routing policies. We describe a technique for inferring AS relationships by exploiting partial views of the AS graph available from different vantage points. Next we apply the technique to a collection of ten BGP routing tables to infer the relationships between neighboring ASes. Based on these results, we analyze the hierarchical structure of the Internet and propose a five-level classification of ASes. Our characterization differs from previous studies by focusing on the commercial relationship between ASes rather than simply the connectivity between the nodes.",
author = "Lakshminarayanan Subramanian and Sharad Agarwal and Jennifer Rexford and Katz, {Randy H.}",
year = "2002",
language = "English (US)",
volume = "2",
pages = "618--627",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Characterizing the Internet hierarchy from multiple vantage points

AU - Subramanian, Lakshminarayanan

AU - Agarwal, Sharad

AU - Rexford, Jennifer

AU - Katz, Randy H.

PY - 2002

Y1 - 2002

N2 - The delivery of IP traffic through the Internet depends on the complex interactions between thousands of autonomous systems (ASes) that exchange routing information using the Border Gateway Protocol (BGP). This paper investigates the topological structure of the Internet in terms of customer-provider and peer-peer relationships between ASes, as manifested in BGP routing policies. We describe a technique for inferring AS relationships by exploiting partial views of the AS graph available from different vantage points. Next we apply the technique to a collection of ten BGP routing tables to infer the relationships between neighboring ASes. Based on these results, we analyze the hierarchical structure of the Internet and propose a five-level classification of ASes. Our characterization differs from previous studies by focusing on the commercial relationship between ASes rather than simply the connectivity between the nodes.

AB - The delivery of IP traffic through the Internet depends on the complex interactions between thousands of autonomous systems (ASes) that exchange routing information using the Border Gateway Protocol (BGP). This paper investigates the topological structure of the Internet in terms of customer-provider and peer-peer relationships between ASes, as manifested in BGP routing policies. We describe a technique for inferring AS relationships by exploiting partial views of the AS graph available from different vantage points. Next we apply the technique to a collection of ten BGP routing tables to infer the relationships between neighboring ASes. Based on these results, we analyze the hierarchical structure of the Internet and propose a five-level classification of ASes. Our characterization differs from previous studies by focusing on the commercial relationship between ASes rather than simply the connectivity between the nodes.

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

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

M3 - Conference contribution

AN - SCOPUS:0036346301

VL - 2

SP - 618

EP - 627

BT - Proceedings - IEEE INFOCOM

ER -