IMDEA Networks Institute Publications Repository

Obscure Giants: Detecting the Provider-Free ASes

Hasan, Syed and Gorinsky, Sergey (2012) Obscure Giants: Detecting the Provider-Free ASes. In: The 11th IFIP Networking 2012, 21 – 25 May 2012, Czech Technical University in Prague, Prague, Czech Republic .

PDF (Obscure Giants: Detecting the Provider-Free ASes) - Published Version
Download (188Kb) | Preview


Internet routing depends on economic relationships between ASes (Autonomous Systems). Despite extensive prior research of these relationships, their characterization remains imprecise. In this paper, we focus on provider-free ASes that reach the entire Internet without paying anyone for the traffic delivery. While the ground truth about PFS (set of the provider-free ASes) lies outside the public domain, we use trustworthy non-verifiable sources as a baseline for result validation. Straightforward extraction of PFS from public datasets of inter-AS economic relationships yields poor results. Then, we develop a more sophisticated Temporal Cone (TC) algorithm that relies on topological statistics (customer cones of ASes) and exploits the temporal diversity of the datasets. Our evaluation shows that the TC algorithm infers PFS from the same public datasets with a significantly higher accuracy. We also assess the sensitivity of the TC algorithm to its parameters.

Item Type: Conference or Workshop Papers (Paper)
Uncontrolled Keywords: Internet economics, transit, provider-free ASes
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Rebeca De Miguel
Date Deposited: 17 May 2012 09:31
Last Modified: 03 Dec 2014 08:44

Actions (login required)

View Item View Item