IMDEA Networks Institute Publications Repository

Obscure Giants: Detecting the Provider-Free ASes

Hasan, Syed (2011) Obscure Giants: Detecting the Provider-Free ASes. Masters thesis, Universidad Carlos III de Madrid, Spain.

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


We study the detection of the provider-free AS set (PFS), i.e., the set of those Autonomous Systems (ASes) that reach the entire Internet without paying anyone for the traffic delivery. Using trustworthy but non-verifiable sources for sanity checks, we derive the PFS from public datasets of inter-AS economic relationships. Whereas a straightforward method for extracting the PFS performs poorly because the datasets are noisy, we develop a more sophisticated Temporal Cone (TC) algorithm that relies on topological statistics and exploits the temporal diver- sity of the datasets. The evaluation shows that our TC algorithm detects the PFS with a high accuracy

Item Type: Theses (Masters)
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: 20 May 2012 21:07
Last Modified: 21 Jun 2016 11:45

Actions (login required)

View Item View Item