Under Construction...

This webpage will publish the relevant datasets used and produced by the

BGP Attribute-Based (BAB) inference on the Internet AS relationships

Please refer to the following paper for more details.

Title: Inferring AS Relationships from BGP Attributes

Authors: Vasileios Giotsas and Shi Zhou

Department of Computer Science, University College London (UCL)

Abstract: Business relationships between autonomous systems (AS) are crucial for Internet routing. Existing algorithms used heuristics to infer AS relationships from AS topology data. In this paper we propose a different approach to infer AS relationships from more informative data sources, namely the BGP Community and Local Preference attributes. These data contain rich information on AS routing policies and therefore closely reflect AS relationships. We accumulate the BGP data from RouteViews, RIPE RIS and route servers in August 2010 and February 2011. We infer the AS relationships for 39% of links that are visible in our BGP data. They cover the majority of links among the Tier-1 and Tier-2 ASes. The BGP data also allow us to discover special relationship types, namely hybrid relationship, partial-transit relationship, indirect peering relationship and backup links. Finally we evaluate and analyse the problems of the existing inference algorithms.