| | |
Summary: On Inferring Autonomous System Relationships in
the Internet
Lixin Gao
Abstract
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-
|
