-
Longitudinal Study of an IP Geolocation Database
Authors:
Matthieu Gouel,
Kevin Vermeulen,
Olivier Fourmaux,
Timur Friedman,
Robert Beverly
Abstract:
IP geolocation - the process of map** network identifiers to physical locations - has myriad applications. We examine a large collection of snapshots from a popular geolocation database and take a first look at its longitudinal properties. We define metrics of IP geo-persistence, prevalence, coverage, and movement, and analyse 10 years of geolocation data at different location granularities. Acr…
▽ More
IP geolocation - the process of map** network identifiers to physical locations - has myriad applications. We examine a large collection of snapshots from a popular geolocation database and take a first look at its longitudinal properties. We define metrics of IP geo-persistence, prevalence, coverage, and movement, and analyse 10 years of geolocation data at different location granularities. Across different classes of IP addresses, we find that significant location differences can exist even between successive instances of the database - a previously underappreciated source of potential error when using geolocation data: 47% of end users IP addresses move by more than 40 km in 2019. To assess the sensitivity of research results to the instance of the geo database, we reproduce prior research that depended on geolocation lookups. In this case study, which analyses geolocation database performance on routers, we demonstrate impact of these temporal effects: median distance from ground truth shifted from 167 km to 40 km when using a two months apart snapshot. Based on our findings, we make recommendations for best practices when using geolocation databases in order to best encourage reproducibility and sound measurement.
△ Less
Submitted 8 July, 2021;
originally announced July 2021.
-
In-plane selective area InSb-Al nanowire quantum networks
Authors:
Roy L. M. Op het Veld,
Di Xu,
Vanessa Schaller,
Marcel A. Verheijen,
Stan M. E. Peters,
Jason Jung,
Chuyao Tong,
Qingzhen Wang,
Michiel W. A. de Moor,
Bart Hesselmann,
Kiefer Vermeulen,
Jouri D. S. Bommer,
Joon Sue Lee,
Andrey Sarikov,
Mihir Pendharkar,
Anna Marzegalli,
Sebastian Koelling,
Leo P. Kouwenhoven,
Leo Miglio,
Chris J. Palmstrøm,
Hao Zhang,
Erik P. A. M. Bakkers
Abstract:
Strong spin-orbit semiconductor nanowires coupled to a superconductor are predicted to host Majorana zero modes. Exchange (braiding) operations of Majorana modes form the logical gates of a topological quantum computer and require a network of nanowires. Here, we develop an in-plane selective-area growth technique for InSb-Al semiconductor-superconductor nanowire networks with excellent quantum tr…
▽ More
Strong spin-orbit semiconductor nanowires coupled to a superconductor are predicted to host Majorana zero modes. Exchange (braiding) operations of Majorana modes form the logical gates of a topological quantum computer and require a network of nanowires. Here, we develop an in-plane selective-area growth technique for InSb-Al semiconductor-superconductor nanowire networks with excellent quantum transport properties. Defect-free transport channels in InSb nanowire networks are realized on insulating, but heavily mismatched InP substrates by 1) full relaxation of the lattice mismatch at the nanowire/substrate interface on a (111)B substrate orientation, 2) nucleation of a complete network from a single nucleation site, which is accomplished by optimizing the surface diffusion length of the adatoms. Essential quantum transport phenomena for topological quantum computing are demonstrated in these structures including phase-coherent transport up to 10 $μ$m and a hard superconducting gap accompanied by 2$e$-periodic Coulomb oscillations with an Al-based Cooper pair island integrated in the nanowire network.
△ Less
Submitted 11 March, 2021;
originally announced March 2021.
-
Alias Resolution Based on ICMP Rate Limiting
Authors:
Kevin Vermeulen,
Burim Ljuma,
Vamsi Addanki,
Matthieu Gouel,
Olivier Fourmaux,
Timur Friedman,
Reza Rejaie
Abstract:
Alias resolution techniques (e.g., Midar) associate, mostly through active measurement, a set of IP addresses as belonging to a common router. These techniques rely on distinct router features that can serve as a signature. Their applicability is affected by router support of the features and the robustness of the signature. This paper presents a new alias resolution tool called Limited Ltd. that…
▽ More
Alias resolution techniques (e.g., Midar) associate, mostly through active measurement, a set of IP addresses as belonging to a common router. These techniques rely on distinct router features that can serve as a signature. Their applicability is affected by router support of the features and the robustness of the signature. This paper presents a new alias resolution tool called Limited Ltd. that exploits ICMP rate limiting, a feature that is increasingly supported by modern routers that has not previously been used for alias resolution. It sends ICMP probes toward target interfaces in order to trigger rate limiting, extracting features from the probe reply loss traces. It uses a machine learning classifier to designate pairs of interfaces as aliases. We describe the details of the algorithm used by Limited Ltd. and illustrate its feasibility and accuracy. Limited Ltd. not only is the first tool that can perform alias resolution on IPv6 routers that do not generate monotonically increasing fragmentation IDs (e.g., Juniper routers) but it also complements the state-of-the-art techniques for IPv4 alias resolution. All of our code and the collected dataset are publicly available.
△ Less
Submitted 1 February, 2020;
originally announced February 2020.
-
Multilevel MDA-Lite Paris Traceroute
Authors:
Kevin Vermeulen,
Stephen D. Strowes,
Olivier Fourmaux,
Timur Friedman
Abstract:
Since its introduction in 2006-2007, Paris Traceroute and its Multipath Detection Algorithm (MDA) have been used to conduct well over a billion IP level multipath route traces from platforms such as M-Lab. Unfortunately, the MDA requires a large number of packets in order to trace an entire topology of load balanced paths between a source and a destination, which makes it undesirable for platforms…
▽ More
Since its introduction in 2006-2007, Paris Traceroute and its Multipath Detection Algorithm (MDA) have been used to conduct well over a billion IP level multipath route traces from platforms such as M-Lab. Unfortunately, the MDA requires a large number of packets in order to trace an entire topology of load balanced paths between a source and a destination, which makes it undesirable for platforms that otherwise deploy Paris Traceroute, such as RIPE Atlas. In this paper we present a major update to the Paris Traceroute tool. Our contributions are: (1) MDA-Lite, an alternative to the MDA that significantly cuts overhead while maintaining a low failure probability; (2) Fakeroute, a simulator that enables validation of a multipath route tracing tool's adherence to its claimed failure probability bounds; (3) multilevel multipath route tracing, with, for the first time, a Traceroute tool that provides a router-level view of multipath routes; and (4) surveys at both the IP and router levels of multipath routing in the Internet, showing, among other things, that load balancing topologies have increased in size well beyond what has been previously reported as recently as 2016. The data and the software underlying these results are publicly available.
△ Less
Submitted 26 September, 2018;
originally announced September 2018.