Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

On Inferring Autonomous System Relationships in the Internet

Summary: On Inferring Autonomous System Relationships in
the Internet
Lixin Gao
The Internet consists of rapidly increasing number of hosts
interconnected by constantly evolving networks of links
and routers. Interdomain routing in the Internet is co-
ordinated by the Border Gateway Protocol (BGP). BGP
allows each autonomous system (AS) to choose its own
administrative policy in selecting routes and propagating
reachability information to others. These routing policies
are constrained by the contractual commercial agreements
between administrative domains. For example, an AS sets
its policy so that it does not provide transit services be-
tween its providers. Such policies imply that AS relation-
ships are an important aspect of Internet structure. We
propose an augmented AS graph representation that clas-
si es AS relationships into customer-provider, peering, and
sibling relationships. We classify the types of routes that
can appear in BGP routing tables based on the relation-


Source: Akella, Aditya - Department of Computer Sciences, University of Wisconsin at Madison
Krishnamurthy, Arvind - Department of Computer Science and Engineering, University of Washington at Seattle
Shenoy, Prashant - Department of Computer Science, University of Massachusetts at Amherst


Collections: Computer Technologies and Information Sciences