Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Characterizing the Internet Hierarchy from Multiple Vantage Points

Summary: Characterizing the Internet Hierarchy
from Multiple Vantage Points
Lakshminarayanan Subramanian, Sharad Agarwal, Jennifer Rexford, Randy H. Katz
Abstract-- The delivery of IP traffic through the Internet de-
pends on the complex interactions between thousands of au-
tonomous 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 relation-
ships by exploiting partial views of the AS graph available from
different vantage points. Next we apply the technique to a collec-
tion of ten BGP routing tables to infer the relationships between
neighboring ASes. Based on these results, we analyze the hier-
archical structure of the Internet and propose a five-level classifi-
cation of ASes. Our characterization differs from previous studies
by focusing on the commercial relationships between ASes rather
than simply the connectivity between the nodes.
TODAY'S Internet is divided into more than 10,000 Au-


Source: Akella, Aditya - Department of Computer Sciences, University of Wisconsin at Madison


Collections: Computer Technologies and Information Sciences