PYTHIA: Yet Another Alias Resolution Technique
Pythia is an active probing technique for alias resolution purposely designed to recontruct
any-interface stamping routers.
An accurate and exhaustive knowledge of the Internet topology is essential for a deep understanding of such a complex and ever-evolving ecosystem. In this context, a well-known key challenge is represented by alias resolution, i.e.
the process of grouping under a unique identiﬁer the addresses owned by the same network layer device. While several techniques exist, each solution shows speciﬁc limitations
such that the alias resolution problem appears far from being deﬁnitively solved. In this work, inspired by a previous
technique and the lessons learned by experimenting with IP
options, we present, evaluate and release Pythia, a novel
active probing-based alias resolution technique. Pythia exploits a combination of (i) UDP packet probes and (ii) the IP
Prespeciﬁed Timestamp option and it is purposely designed
to reconstruct a speciﬁc category of routers. By using the
reliable topological information provided by IGMP probing
as a reference, we experimentally evaluate Pythia and compare it to previously proposed techniques according to multiple performance metrics. Experimental results show how Pythia reaches higher performance in terms of applicability and trustworthiness.
- Pietro Marchetta, Valerio Persico, and Antonio Pescapè. Pythia: yet another active probing technique for alias resolution. In Proceedings of the ninth ACM conference on Emerging networking experiments and technologies (CoNEXT '13). ACM, New York, NY, USA, 229-234. DOI=10.1145/2535372.2535413 http://doi.acm.org/10.1145/2535372.2535413
If you are interested in collaborating with us or in opportunities in Traffic,
please send an e-mail to Antonio Pescapè