eprintid: 10160693
rev_number: 12
eprint_status: archive
userid: 699
dir: disk0/10/16/06/93
datestamp: 2023-02-24 17:20:50
lastmod: 2023-02-24 17:20:50
status_changed: 2023-02-24 17:20:50
type: working_paper
metadata_visibility: show
sword_depositor: 699
creators_name: Giotsas, V
creators_name: Zhou, S
title: Inferring Internet AS Relationships Based on BGP Routing Policies
ispublished: pub
divisions: UCL
divisions: B04
divisions: C05
divisions: F48
keywords: Internet, Autonomous Systems, BGP, measurement, inter-domain routing, business relationships, inference
algorithms
note: This version is the version of record. For information on re-use, please refer to the publisher’s terms and conditions.
abstract: The type of business relationships between the Internet autonomous systems
(AS) determines the BGP inter-domain routing. Previous works on inferring AS
relationships relied on the connectivity information between ASes. In this
paper we infer AS relationships by analysing the routing polices of ASes
encoded in the BGP attributes Communities and the Locpref. We accumulate BGP
data from RouteViews, RIPE RIS and the public Route Servers in August 2010 and
February 2011. Based on the routing policies extracted from data of the two BGP
attributes, we obtain AS relationships for 39% links in our data, which include
all links among the Tier-1 ASes and most links between Tier-1 and Tier-2 ASes.
We also reveal a number of special AS relationships, namely the hybrid
relationship, the partial-transit relationship, the indirect peering
relationship and the backup links. These special relationships are relevant to
a better understanding of the Internet routing. Our work provides a profound
methodological progress for inferring the AS relationships.
date: 2011-08-13
date_type: published
publisher: arXiv
official_url: https://doi.org/10.48550/arXiv.1106.2417
oa_status: green
full_text_type: pub
language: eng
primo: open
primo_central: open_green
verified: verified_manual
elements_id: 319325
confidential: false
lyricists_name: Zhou, Shi
lyricists_name: Giotsas, Vasileios
lyricists_id: SZHOU15
lyricists_id: VGIOT53
actors_name: Zhou, Shi
actors_id: SZHOU15
actors_role: owner
full_text_status: public
pages: 7
citation:        Giotsas, V;    Zhou, S;      (2011)    Inferring Internet AS Relationships Based on BGP Routing Policies.                    arXiv       Green open access   
 
document_url: https://discovery.ucl.ac.uk/id/eprint/10160693/1/1106.2417v3.pdf