Hic sunt NATs: Uncovering address translation with a smart traceroute

Middleboxes are pervasive in today's Internet as they are deployed for an increasing number of reasons. An example is the network address translation (NAT), one of the first task to be performed to cope with the lack of IPv4 addresses. Recently the landscape for NATs has become even more crowded, especially in mobile networks, mainly due to the impossibility of IPv6 to be a large-scale solution to addressing issues. In this paper, we present a novel methodology for detecting NATs embodied in Mobile Tracebox, a measurement tool for Android smart devices that detects a wide range of middle-boxes. It analyzes ICMP time-exceeded messages received during traceroute and points at IP and transport checksum inconsistencies in the embedded packets to uncover address translation along a path. We deployed Mobile Tracebox through a crowdsourcing approach and used the collected dataset to validate our methodology. Results showed that, in absence of middleboxes breaking traceroute, it can help to detect and locate NATs in the majority of the cases.

[1]  Massimiliano Molinari,et al.  Spatial Interpolation based Cellular Coverage Prediction with Crowdsourced Measurements , 2015, C2BD@SIGCOMM.

[2]  Mark Allman,et al.  A middlebox-cooperative TCP for a non end-to-end internet , 2014, SIGCOMM.

[3]  Thomas E. Anderson,et al.  Reverse traceroute , 2010, NSDI.

[4]  Mark Allman,et al.  Measuring IPv6 adoption , 2014, SIGCOMM.

[5]  Enrico Gregori,et al.  On the feasibility of measuring the internet through smartphone-based crowdsourcing , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[6]  Frank Fuchs-Kittowski,et al.  Architecture of Mobile Crowdsourcing Systems , 2014, CRIWG.

[7]  Ming Zhang,et al.  An untold story of middleboxes in cellular networks , 2011, SIGCOMM.

[8]  Gert-Jan de Vreede,et al.  Conceptual Foundations of Crowdsourcing: A Review of IS Research , 2013, 2013 46th Hawaii International Conference on System Sciences.

[9]  Jon Postel,et al.  Internet Control Message Protocol , 1981, RFC.

[10]  Vyas Sekar,et al.  Making middleboxes someone else's problem: network processing as a cloud service , 2012, SIGCOMM '12.

[11]  Boris Nechaev,et al.  Netalyzr: illuminating the edge network , 2010, IMC '10.

[12]  Alessio Botta,et al.  Monitoring and measuring wireless network performance in the presence of middleboxes , 2011, 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services.

[13]  Brian E. Carpenter,et al.  Middleboxes: Taxonomy and Issues , 2002, RFC.

[14]  Saikat Guha,et al.  NAT Behavioral Requirements for ICMP , 2009, RFC.

[15]  Mark Handley,et al.  Is it still possible to extend TCP? , 2011, IMC '11.

[16]  Paul Francis,et al.  The IP Network Address Translator (NAT) , 1994, RFC.

[17]  Mark Allman,et al.  A middlebox-cooperative TCP for a non end-to-end internet , 2015, SIGCOMM 2015.

[18]  Yuval Shavitt,et al.  DIMES: let the internet measure itself , 2005, CCRV.

[19]  Nitin Chiluka,et al.  BitTorrent-like P2P approaches for VoD: A comparative study , 2013, Comput. Networks.

[20]  Dan Wing,et al.  Session Traversal Utilities for NAT (STUN) , 2020, RFC.

[21]  Florian Wohlfart,et al.  Analysis and topology-based traversal of cascaded large scale NATs , 2013, HotMiddlebox '13.

[22]  Gert-Jan de Vreede,et al.  Crowdsourcing: A Snapshot of Published Research , 2013, AMCIS.

[23]  Olivier Bonaventure,et al.  Revealing middlebox interference with tracebox , 2013, Internet Measurement Conference.

[24]  Andra Lutu,et al.  NAT Revelio: Detecting NAT444 in the ISP , 2016, PAM.

[25]  Benoit Donnet,et al.  Tracking Middleboxes in the Mobile World with TraceboxAndroid , 2015, TMA.

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

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

[28]  Moritz Steiner,et al.  Detecting Cellular Middleboxes Using Passive Measurement Techniques , 2016, PAM.

[29]  Antonio Pescapè,et al.  Don't trust traceroute (completely) , 2013, CoNEXT Student Workhop '13.