Improving AS relationship inference using PoPs

Lior Neudorfer, Yuval Shavitt, Noa Zilberman

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


The Internet is a complex network, comprised of thousands of interconnected Autonomous Systems. Considerable research is done in order to infer the undisclosed commercial relationships between ASes. These relationships, which have been commonly classified to four distinct Type of Relationships (ToRs), dictate the routing policies between ASes. These policies are a crucial part in understanding the Internet's traffic and behavior patterns. This work leverages Internet Point of Presence (PoP) level maps to improve AS ToR inference. We propose a method which uses PoP level maps to find complex AS relationships and detect anomalies on the AS relationship level. We present experimental results of using the method on ToR reported by CAIDA and report several types of anomalies and errors. The results demonstrate the benefits of using PoP level maps for ToR inference, requiring considerable less resources than other methods theoretically capable of detecting similar phenomena.

Original languageEnglish
Title of host publication2013 Proceedings IEEE INFOCOM 2013
Number of pages6
StatePublished - 2013
Event32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013 - Turin, Italy
Duration: 14 Apr 201319 Apr 2013

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X


Conference32nd IEEE Conference on Computer Communications, IEEE INFOCOM 2013


Dive into the research topics of 'Improving AS relationship inference using PoPs'. Together they form a unique fingerprint.

Cite this