ACM SRC - GRAND FINAL REPORT

(1) Problem and Motivation A deep and exhaustive understanding of Internet is essential to study and guide a positive evolution o f such incredibly complex and ever-changing ecosystem. In this context, Internet measurements have played and play an essential role. One of most used Internet measureme nt technique is Traceroute [1]. Traceroute injects in o the network packets crafted with an increasing value of the Time-to-Live (TTL) field in order to solicit I CMP Time Exceed error messages from the network-layer device s located along the path toward the destination. By simply extracting the source addresses of the collected IC MP error messages, the Traceroute originator is abl e to reconstruct the network path toward the destination as a sequen ce of IP addresses, one for each router traversed t oward the targeted destination. Traceroute is widely adopted in both industry and research: on the one hand, Tra ceroute is used by network operators to troubleshoot network perfor mance problems like persistent or transient routing a omalies [2]. On the other hand, researchers make an extensi ve u e of this tool to infer network topological pr o erties [3-19], and, more in general, in active monitoring approach es for anomaly detection [20-22], performance analy sis [23-24], geolocation [25-26], and analysis of Internet cens orship [27, 28].

[1]  Ramesh Govindan,et al.  Heuristics for Internet map discovery , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Fangzhe Chang,et al.  Topology inference in the presence of anonymous routers , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[3]  kc claffy,et al.  On Third-party Addresses in Traceroute Paths , 2003 .

[4]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[5]  Jia Wang,et al.  Scalable and accurate identification of AS-level forwarding paths , 2004, IEEE INFOCOM 2004.

[6]  Ming Zhang,et al.  PlanetSeer: Internet Path Failure Monitoring and Characterization in Wide-Area Services , 2004, OSDI.

[7]  Serge Fdida,et al.  Constraint-based geolocation of internet hosts , 2006, TNET.

[8]  Rob Sherwood,et al.  Touring the internet in a TCP sidecar , 2006, IMC '06.

[9]  Brice Augustin,et al.  Avoiding traceroute anomalies with Paris traceroute , 2006, IMC '06.

[10]  Arun Venkataramani,et al.  iPlane: an information plane for distributed services , 2006, OSDI '06.

[11]  Yajun Wang,et al.  Network Topology Inference Based on End-to-End Measurements , 2006, IEEE Journal on Selected Areas in Communications.

[12]  Olaf Maennel,et al.  Testing the reachability of (new) address space , 2007, INM '07.

[13]  Brice Augustin,et al.  Measuring load-balanced paths in the internet , 2007, IMC '07.

[14]  Rob Sherwood,et al.  Discarte: a disjunctive internet cartographer , 2008, SIGCOMM '08.

[15]  David Wetherall,et al.  Studying Black Holes in the Internet with Hubble , 2008, NSDI.

[16]  Ming Zhang,et al.  Effective Diagnosis of Routing Disruptions from End Systems , 2008, NSDI.

[17]  Kamil Saraç,et al.  Resolving Anonymous Routers in Internet Topology Measurement Studies , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[18]  Brice Augustin,et al.  IXPs: mapped? , 2009, IMC '09.

[19]  Jennifer Rexford,et al.  Nation-State Routing: Censorship, Wiretapping, and BGP , 2009, ArXiv.

[20]  Yihua He,et al.  Lord of the Links: A Framework for Discovering Missing Links in the Internet Topology , 2009, IEEE/ACM Transactions on Networking.

[21]  Robert Beverly,et al.  Primitives for active internet topology mapping: toward high-frequency characterization , 2010, IMC '10.

[22]  Kimberly C. Claffy,et al.  Measured impact of crooked traceroute , 2011, CCRV.

[23]  Zhuoqing Morley Mao,et al.  Internet Censorship in China: Where Does the Filtering Occur? , 2011, PAM.

[24]  Shen Su,et al.  A Framework to Quantify the Pitfalls of Using Traceroute in AS-Level Topology Measurement , 2011, IEEE Journal on Selected Areas in Communications.

[25]  Antonio Pescapè,et al.  Topology Discovery at the Router Level: A New Hybrid Tool Targeting ISP Networks , 2011, IEEE Journal on Selected Areas in Communications.

[26]  Antonio Pescapè,et al.  Detecting third-party addresses in traceroute IP paths , 2012, SIGCOMM '12.

[27]  Antonio Pescapè,et al.  Quantifying and mitigating IGMP filtering in topology discovery , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[28]  Antonio Pescapè,et al.  A Hands-on Look at Active Probing Using the IP Prespecified Timestamp Option , 2012, PAM.

[29]  Enrico Gregori,et al.  On the incompleteness of the AS-level graph: a novel methodology for BGP route collector placement , 2012, Internet Measurement Conference.

[30]  Antonio Pescapè,et al.  Detecting Third-Party Addresses in Traceroute Traces with IP Timestamp Option , 2013, PAM.

[31]  Antonio Pescapè,et al.  DRAGO: Detecting, quantifying and locating hidden routers in Traceroute IP paths , 2013, 2013 Proceedings IEEE INFOCOM.