Inference of commercial relationships between Internet Service Providers.

Inference of commercial relationships between Internet Service Providers.

Topic home

Computer Networks
 Topics
 Tools

Publications:
 By type
 By year

Inference of commercial relationships between Internet Service Providers.

    Starting from the BGP routing data registered by collectors we infer the commercial relationships between Autonomous Systems .

    Suppose to have a graph (AS graph) where each vertex is an Autonomous System (AS) and there is an edge between two ASes if there is a Border Gateway Protocol (BGP) peering between them. Given a set of AS paths from a BGP Routing Information Base (RIB) such a graph is naturally obtained by making the union of all the AS paths.

    An AS, or better the Internet Service Provider that runs them, exchange traffic and routing information on the basis of the commercial relationships it has with its neighbours. We can label each edge of the AS graph with an appropriate relationship (e.g., customer-provider, peer-to-peer, sibling-to-sibling, etc). This information is quite useful in many contexts, for example

    • the study of the structure of the Internet may take advantage of this information to understand the underlying economic forces that made it,
    • since BGP routers are configured on the basis of commercial agreements between ISPs, the study of the BGP behaviour can take advantage of this information, and
    • AS relationships information can support ISPs in deciding which new peering relationships or commercial partnerships try to establish.

    The companion website Computing the Types of the Relationships between Autonomous Systems gives many details, data, and software used in the papers.