Pythia
Authors:
Open Access
- 9 December 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 229-234
Abstract
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 identifier the addresses owned by the same network layer device. While several techniques exist, each solution shows specific limitations such that the alias resolution problem appears far from being definitively 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 Prespecified Timestamp option and it is purposely designed to reconstruct a specific 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.Keywords
This publication has 23 references indexed in Scilit:
- DRAGO: Detecting, quantifying and locating hidden routers in Traceroute IP paths2013
- IPv6 Alias Resolution via Induced Fragmentation2013
- Detecting Third-Party Addresses in Traceroute Traces with IP Timestamp OptionLecture Notes in Computer Science, 2013
- A Hands-on Look at Active Probing Using the IP Prespecified Timestamp Option2012
- Resolving IP aliases with prespecified timestamps2010
- Internet-scale IP alias resolution techniquesACM SIGCOMM Computer Communication Review, 2010
- Discovering Topologies at Router Level: Part II2007
- Internet topology discovery: a surveyIEEE Communications Surveys & Tutorials, 2007
- Analytical IP Alias Resolution2006
- Difficulties in simulating the InternetIEEE/ACM Transactions on Networking, 2001