Hic Sunt NATs: Uncovering Address Translation with a Smart Traceroute

Zullo, Raffaele; Pescapé, Antonio; Edeline, Korian; Donnet, Benoît

doi:10.23919/TMA.2017.8002924

Download

Paper published in a book (Scientific congresses and symposiums)

Hic Sunt NATs: Uncovering Address Translation with a Smart Traceroute

Zullo, Raffaele; Pescapé, Antonio; Edeline, Korian et al.

2017 • In IEEE/IFIP Workshop on Mobile Network Measurement (MNM)

Peer reviewed

Permalink
https://hdl.handle.net/2268/210725

DOI
10.23919/TMA.2017.8002924

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

paper.pdf

Author preprint (839.53 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

tracebox; Android; middleboxes; NAT

Abstract :

[en] 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 middleboxes. 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.

Disciplines :

Computer science

Author, co-author :

Zullo, Raffaele

Pescapé, Antonio

Edeline, Korian ; Université de Liège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Dép. d'électric., électron. et informat. (Inst.Montefiore)

Donnet, Benoît ; Université de Liège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Algorithmique des grands systèmes

Language :

English

Title :

Hic Sunt NATs: Uncovering Address Translation with a Smart Traceroute

Publication date :

June 2017

Event name :

IEEE/IFIP Workshop on Mobile Network Measurement (MNM)

Event date :

20 juin 2017

Audience :

International

Main work title :

IEEE/IFIP Workshop on Mobile Network Measurement (MNM)

Peer reviewed :

Peer reviewed

European Projects :

H2020 - 688421 - MAMI - Measurement and Architecture for a Middleboxed Internet

Funders :

CE - Commission Européenne [BE]

Available on ORBi :

since 19 May 2017

Statistics

Number of views

153 (12 by ULiège)

Number of downloads

340 (10 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

B. Carpenter and S. Brim, "Middleboxes: Taxonomy and issues, " Internet Engineering Task Force, RFC 3234, February 2002.
K. Egevang and P. Francis, "The IP network address translator (NAT), " Internet Engineering Task Force, RFC 1631, May 1994.
J. Sherry, S. Hasan, C. Scott, A. Krishnamurthy, S. Ratnasamy, and V. Sekar, "Making middleboxes someone else's problem: Network processing as a cloud service, " in Proc. ACM SIGCOMM, August 2012.
Z. Wang, Z. Qian, Q. Xu, Z. Mao, and M. Zhang, "An untold story of middleboxes in cellular networks, " in Proc. ACM SIGCOMM, August 2011.
A. Botta and A. Pescapé, "Monitoring and measuring wireless network performance in the presence of middleboxes, " in Wireless On-Demand Network Systems and Services (WONS), 2011 Eighth International Conference on. IEEE, 2011, pp. 146-149.
G. Huston, "IPv4 address report, " April 2017, https://ipv4.potaroo.net.
J. Czyz, M. Allman, J. Zhang, S. Iekel-Johnson, E. Osterweil, and M. Bailey, "Measuring IPv6 adoption, " in Proc. ACM SIGCOMM, August 2014.
A. Lutu, M. Bagnulo, A. Dhamdhere, and k. claffy, "NAT revelio: Detecting NAT444 in the ISP, " in Proc. Passive and Active Measurement Conference (PAM), March 2016.
L. D'Acunto, N. Chiluka, T. Vinò, and H. J. Sips, "Bittorrent-like P2P approaches for VoD: a comparative study, " Computer Networks (COMNET), vol. 57, no. 5, pp. 1253-1276, April 2013.
A. Faggiani, E. Gregori, L. Lenzini, S. Mainardi, and A. Vecchio, "On the feasibility of measurement the Internet through smartphone-based crowdsourcing, " in Proc. IEEE International Symposium on Modeling and Optimization in Mobile, Ad-Hoc and Wireless Networks, May 2012.
C. Kreibich, N. Weaver, B. Nechaev, and V. Paxson, "Netalyzr: Illuminating the edge network, " in Proc. ACM Internet Measurement Conference (IMC), 2010.
J. Howe, "The rise of crowdsourcing, " Wired Magazine, vol. 14, no. 06, pp. 2-6, June 2006.
A. Tarrell, N. Tahmasbi, D. Kocsis, A. Tripathi, J. Pedersen, J. Xiong, O. Oh, and G.-J. de Vreede, "Crowdsourcing: A snapshot of published research, " in Proc. Conference on Information Systems, August 2013.
J. Pedersen, D. Kocsis, A. Tripathi, A. Tarrell, A. Weerakoon, N. Tahmasbi, J. Xiong, W. Deng, O. Oh, and G.-J. de Vreede, "Conceptual foundations of crowdsourcing: A review of IS research, " in Proc. 46th Hawaii International Conference on System Sciences, January 2013.
F. Fuchs-Kittowski and D. Faust, "Architecture of mobile crowdsourcing systems, " in Proc. 20th International Conference on Collaboration Technology (CRWIG), September 2014.
Y. Shavitt and E. Shir, "DIMES: Let the internet measure itself, " ACM SIGCOMM Computer Communication Review, vol. 35, no. 5, pp. 71-74, October 2005, see http://www.netdimes.org.
M. Molinari, M.-R. Fida, M. K. Marina, and A. Pescape, "Spatial interpolation based cellular coverage prediction with crowdsourced measurements, " in Proceedings of the 2015 ACM SIGCOMM Workshop on Crowdsourcing and Crowdsharing of Big (Internet) Data. ACM, 2015, pp. 33-38.
R. Zullo, K. Edeline, A. Pescapé, and B. Donnet, "Mobile tracebox, " 2016. [Online]. Available: http://play.google.com/store/apps/details?id= be.ac.ulg.mobiletracebox
G. Detal, B. Hesmans, O. Bonaventure, Y. Vanaubel, and B. Donnet, "Revealing middlebox interference with tracebox, " in Proc. ACM Internet Measurement Conference (IMC), October 2013.
U. Goel, M. Steiner, M. P. Wittie, M. Flack, and S. Ludin, "Detecting cellular middleboxes using passive measurement techniques, " in Proc. Passive and Active Measurement Conference (PAM), March 2016.
J. Postel, "Internet control message protocol, " Internet Engineering Task Force, RFC 792, September 1981.
F. Baker, "Requirements for IP version, " Internet Engineering Task Force, RFC 1812, June 1995.
V. Thirion, K. Edeline, and B. Donnet, "Tracking middleboxes in the mobile world with traceboxandroid, " in Proc. 7th International Workshop on Traffic Monitoring and Analysis (TMA), April 2015.
P. Srisuresh, B. Ford, S. Sivakumar, and S. Guhg, "NAT behavioral requirements for ICMP, " Internet Engineering Task Force, RFC 5508, April 2009.
P. Matthews, J. Rosenberg, D. Wing, and R. Mahy, "Session Traversal Utilities for NAT (STUN), " RFC 5389, Oct. 2008. [Online]. Available: https://rfc-editor.org/rfc/rfc5389.txt
P. Marchetta, V. Persico, A. Pescapé, and E. Katz-Bassett, "Don't trust traceroute (completely), " in Proc. ACM CoNEXT Student Workshop, December 2013.
B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira, "Avoiding traceroute anomalies with Paris traceroute, " in Proc. ACM Internet Measurement Conference (IMC), October 2006.
E. Katz-Bassett, H. Madhyastha, V. Adhikari, C. Scott, J. Sherry, P. van Wesep, A. Krishnamurthy, and T. Anderson, "Reverse traceroute, " in Proc. USENIX Symposium on Networked Systems Design and Implementations (NSDI), June 2010.
P. Marchetta and A. Pescapé, "DRAGO: Detecting, quantifying and locating hidden routers in traceroute ip paths, " in Proc. IEEE Conference on Computer Communications Workshops, April 2013.
M. Honda, Y. Nishida, C. Raiciu, A. Greenhalgh, M. Handley, and H. Tokuda, "Is it still possible to extend TCP, " in Proc. ACM Internet Measurement Conference (IMC), November 2011.
R. Craven, R. Beverly, and M. Allman, "Middlebox-cooperative TCP for a non end-to-end Internet, " in Proc. ACM SIGCOMM, August 2014.
A. Müller, F. Wohlfart, and G. Carle, "Analysis and topology-based traversal of cascaded large scale NATs, " in Proc. Workshop on Hot Topics in Middleboxes and Network Function Virtualization (HotMiddlebox), December 2013.