CS Paper Radar

Reactive Constraint-Based Geolocation of Internet Hosts

Spencer Ye, Chase Kanipe, Peter Ryan, Erik Rye

cs.NI ·submitted 2026-10-04 21:18 UTC · v1
published

Abstract

Active IP geolocation techniques rely on the responsiveness of Internet hosts, while passive techniques depend on data sources that are unevenly adopted and prone to staleness and error. In this work, we invert the active IP geolocation problem by listening at a geographically distributed set of vantage points for unsolicited Internet scans. By reactively completing connections with these scanners, we obtain round-trip time (RTT) measurements from hosts that may otherwise be unresponsive and use those measurements for geolocation. Over the course of 20 days in August 2026, we recorded 46.8 million scans from 289,746 distinct scanners, with a reactive RTT for each scan. We show that reactive RTTs align with those obtained by sending active probes, with more than three-quarters of 990,204 measurement pairs differing by at most 10 ms. Over half of the scanners that yielded a reactive RTT did not answer our active probes, highlighting the value of our approach. We demonstrate the feasibility of multilateration using purely reactive RTTs for 56,112 distinct IP addresses. Finally, using speed-of-light constraints, we refute commercial geolocation claims for 6,852 addresses.

Comment
Accepted to NewGeo '26

Closest papers

Nearest neighbours by meaning across the whole index.

Through the Looking Glass: Analyzing Geolocation Providers Using Looking Glasses and Active Measurements

cs.NI ·2026-10-21 ·William Leung, Oliver Gasser
similarity 0.70
Abstract

Looking Glass servers (LGs) allow users and network operators to debug issues or measure performance to/from arbitrary, external IP addresses, making LGs a valuable tool in a variety of analyses. To assess the reliability of LGs as an independent and free set of vantage points, we perform an analysis of 4487 LG servers across 144 countries. We analyze LGs by comparing them to six different geolocation databases from four providers, and by conducting active measurements on LGs. In our RTT measurements we find 9 of 18 LG providers have at least one server with an RTT-disconfirmed location. We also find substantial differences between geolocation databases' ability to locate LGs, with IPinfo showing the closest distance to LGs.

0.29

Locating and Enumerating Anycast: a Comparison of Two Approaches

cs.NI ·2026-09-18 ·Remi Hendriks, Tim Betzer, Ben Du, Raffaele Sommese, Mattijs Jonker +1 more
similarity 0.62
Abstract · 7 pages, 4 figures, 3 tables, ANRW'25

Anycast allows for providing services from multiple, geographically distant Points of Presence (PoPs), using a single IP address, to, e.g., improve resilience. Due to its opaqueness, it is often unknown which addresses are provisioned using anycast and, if so, where the PoPs are located. As anycast is widely used for critical Internet infrastructures (e.g., the DNS) efforts have been made to map anycast deployments. The current state-of-the-art mapping technique, iGreedy, relies on latency-based measurements, and is adversely affected by noise caused by, e.g., network processing delays. Previous work has shown that traceroute can alternatively be used to detect anycast. As traceroute reveals the hops a packet traverses, it may also be used to locate sites using geolocation data for hops near the anycast PoPs. This paper is the first to assess the performance of the traceroute-based approach at scale, by targeting 14k prefixes from an anycast census. Using ground truth we show traceroute achieves a slight increase in enumeration and geolocation precision over iGreedy. However, it suffers from overestimating the number of PoPs and incurs a 4 times increase in probing cost, making it unattractive for anycast censuses.

0.58

RIPE Atlas Measurements and Geolocation Providers: A Longitudinal Consistency Evaluation

cs.NI ·2026-10-19 ·Jonatas Marques, Oliver Gasser
similarity 0.61
Abstract · New Directions in IP Geolocation (NewGeo) Workshop, Monday, October 12, 2026 - Karlsruhe, Germany

IP geolocation supports many Internet services and operations, including but not limited to content delivery, fraud detection, content localization, and regulatory compliance. However, assessing the reliability and accuracy of IP geolocation providers is challenging and only partially explored. In this paper, we present a longitudinal study evaluating the consistency between RIPE Atlas latency measurements and location estimates from four popular geoproviders as a proxy for geolocation quality. Analyzing six months of data we observe mostly stable consistency levels through time, with fluctuations largely related to changes to the mix of targets being measured by RIPE Atlas each day. We also observe that consistency levels can differ greatly between geoproviders, with IPinfo leading DB-IP (the next best) by 5.4 percentage points for IPv4 and 11.5 percentage points for IPv6. Finally, the analysis reveals distinct degradation patterns across providers for different subsets of IP addresses. For example, for IPv4 router addresses, MaxMind consistency is 10.7 percentage points worse than in the general case while IPinfo is only 1.6 percentage points worse; for IPv6, the pattern flips and routers are geolocated more consistently than non-routers by all providers.

0.32

StarLoc: A Practical Approach to Encoding Geographic Locators in IPv6 for Starlink

cs.NI ·2026-11-05 ·Vanya Singla, Mostafa Abdollahi, Jinwei Zhao, Jianping Pan
similarity 0.54
Abstract

LEO satellite networks such as Starlink provide Internet connectivity across continents, oceans, and airspace. IP geolocation providers map Starlink's IPv6 prefixes to locations mainly through its self-published GeoFeed. However, users may be far away from their assigned Points of Presence (PoPs), one label covers an entire prefix, and labels and PoP mappings can change while addresses stay the same. We characterize Starlink's IPv6 addressing using 925 historical GeoFeed snapshots (2024--2026), one year of PoP mappings, and over 7.9 million observed IPv6 addresses. Our findings reveal that customer prefixes lack clear geographic structure, prefix labels lie a median of 540km from their PoPs, and relabeling a single /40 can affect the reported locations of up to 65,536 possible /56 delegations. To address these challenges, we propose StarLoc, a geographic Locator--Identifier separation scheme that embeds terminal location into IPv6 addresses using a resolution-adaptive H3 Locator while preserving existing Starlink prefixes, /56 delegations, and stable Endpoint Identifiers. To balance accuracy and privacy, StarLoc reveals only cells with at least a certain number of terminals, and operators can cap resolution in sensitive regions or withhold location entirely. Unlike topology-based schemes, StarLoc encodes physical location and lets Locators follow moving users.

0.24

A Multi-Cloud View of Internet Background Radiation

cs.NI ·2026-09-18 ·Nils Kempen, Ricky K. P. Mok, Bernhard Degen, Syed Mujtaba Jafri, Ralph Holz
published similarity 0.52
Abstract

As services are increasingly centralized in public clouds, understanding the nature of Internet Background Radiation (IBR) hitting these particular environments is an important part of understanding their overall security posture. Classical network telescopes, long the cornerstone of IBR research, face hurdles here: their surface area is shrinking, and their well-known address ranges are easily avoided. We present a multi-cloud view of IBR in this paper. We deploy a passive, distributed network telescope with 336 IPs across five major cloud providers. We compare traffic from our cloud telescope with data from two classical telescopes, a large well-known (/9 + /10) and a small unknown /16, to analyze observational biases. To enable a fair comparison across very different telescope sizes, we tune a scan detection algorithm to determine appropriate thresholds. Our findings reveal that IBR in the cloud is strongly provider-dependent rather than geography-dependent, highlighting the necessity of multi-cloud deployments for comprehensive visibility of IBR in the cloud. Our cloud telescope also captures a distinct set of scanners, confirming that scanning activity is not uniform across the IPv4 space, and we confirm that small, distributed telescopes are ill-suited for observing random events like DDoS backscatter. Our work underscores that monitoring must evolve beyond classical telescopes to include diverse, multi-cloud vantage points to accurately capture IBR.

0.58

Explicit QUIC Proxies for Server-Side Geo-blocking Bypass

cs.NI ·2026-10-05 ·Aurélien Buchet, Soyong Kim, Tom Barbette, Cristel Pelsser
similarity 0.50
Abstract · 14 pages, 12 figures

Geo-restricted content is increasingly common on the Internet, forcing users to rely on circumvention techniques, such as VPNs, to access the web from a seemingly different location. However, these often come with a financial cost and can degrade performance. The rise in popularity of the QUIC protocol, which allows connections to migrate between paths, opens opportunities to circumvent such restrictions. We scan web servers and find that a large portion of geo- blocked content is enforced on the server, at the application layer, rather than on-path. This check is performed once, when the request arrives, and is not repeated as the connection continues. This allows a client to issue its request from a whitelisted IP address and, once the server has accepted it, migrate the connection to an otherwise unauthorized address for the rest of the transfer (post-header migration). It bypasses the block while maximizing direct traffic, thereby reducing eventual circumvention-related costs. Building on this insight, we introduce Stork, an HTTP/2-to-HTTP/3 web proxy that bypasses geo-blocking while introducing negligible additional latency. We demonstrate that our solution is compatible with popular clients and servers. In controlled experiments with 2 MB requests, our proxy migrates 99% of the transferred data onto the unauthorized path. Across real-world targets that support QUIC migration, it migrates at least 75% of the data for more than 52% of them. On real geo-blocked content, post-header migration bypasses the block for 90% of domains, whereas post-handshake migration, as used by prior work, succeeds for only 60%.

0.28

SPARC: Substation-to-Peering Assessment of Resilience and Cascades

cs.NI ·2026-10-14 ·Tanya Shreedhar, Kevin Vermeulen, Amreesh Phokeer, Italo Cunha, Fernando Kuipers
similarity 0.49
Abstract · 40 pages, 17 figures, including appendices

Internet Exchange Points (IXPs) operate from colocation facilities that draw power from regional grids and store limited backup fuel. In April 2025, the Iberian blackout kept the Spanish grid down for 16 hours, beyond the 12 hours of fuel required by the industry standard, while traffic at major Iberian IXPs fell by up to 70%. Yet operators cannot tell which facilities a grid event cuts off, whether it outlasts their backup, or where traffic from a failed IXP goes. We present SPARC, which maps power-grid and Internet dependencies from substations to IXPs and their traffic. Using open data validated against transmission operators, SPARC links 552 facilities hosting 275 IXPs to the substations that likely feed them. We spread grid events over this map and measure failover through controlled BGP withdrawals on the PEERING testbed. Disabling the most-shared 16% of facility-feeding substations cuts power to half of all IXP presences (an IXP at one facility), under half of what randomized maps require. Losing the 5% most central substations cuts power to 0.1% of IXP presences directly but to 9-52% once the grid splits into disconnected islands. Traffic often fails over to nearby sites that share the failing grid: a cascade affecting four metropolitan areas sends up to 40% of one area's monitored addresses to another of the four. We introduce SPARC-Shield to select substations to harden or facilities whose backup to extend. Against an attacker disabling ten substations, hardening the ten selected by SPARC-Shield reduces offline IXP presence by 72%, compared with 52% for the best standard ranking.

0.30

Who Resolves Your DNS? Measuring Resolver Opacity and Closing the Visibility Gap

cs.NI ·2026-08-29 ·Kedar Thiagarajan, Fabian E. Bustamante
positionunusual similarity 0.49
Abstract

DNS resolution has no notion of a verifiable resolver path. When an ISP outsources resolution to a third-party provider, a user's queries can cross organizational and national boundaries without their awareness---and the client that issued them has no protocol mechanism to learn which resolvers handled the query, where they sat, or who operated them. We argue that this opacity is an architectural gap rather than a deployment accident, and that a reported, verifiable resolver path should be a first-class goal of the resolution protocol. We motivate this with measurement and then show the gap is cheap to close. Using RIPE Atlas across 190 countries, we find that resolution routinely leaves the client's organization and country: under a conservative in-AS treatment of unattributable observations, 39.8% of observed resolver chains (6,622 of 16,636) use a frontend in a different AS than the client, one in four geolocatable anycast frontend pairs resolves outside the client's country, and a single operator---Google Public DNS---accounts for roughly two-thirds of those out-of-country cases. We then present Resolver-Path, an approach in which participating resolvers report their identity as they forward the query. Its base layer is cooperative in-band disclosure, it carries resolver-path metadata at near-neutral throughput, latency, and CPU cost. Because a non-participating resolver can ignore or strip the option, disclosure alone establishes the verifiable presence of reported hops, not the absence of hidden ones. Attestation authenticates the integrity, ordering, and freshness of the cooperative assertions carried by the selected response. Together, disclosure and attestation provide bounded evidence about the selected response's reported resolver chain---the substrate DNS currently lacks for jurisdictional accountability.

0.29