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 companion website Computing the Types of the Relationships between Autonomous Systems gives many details, data, and software used in the papers.