CS Paper Radar

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

Vanya Singla, Mostafa Abdollahi, Jinwei Zhao, Jianping Pan

cs.NI ·submitted 2026-11-05 22:39 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

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

IPv6 Hitlist Service: Lessons Learned From 10 Years of Operation

cs.NI ·2026-09-10 ·Oliver Gasser, Lion Steger, Patrick Sattler, Johannes Zirngibl
top venue similarity 0.60
Abstract · ACM SIGCOMM Computer Communication Review, Volume 56, Issue 3, October 2026

After becoming an Internet Draft more than 30 years ago, IPv6 has seen an increase in deployment and use in the past years. As measurements in the IPv6 Internet require new approaches due to the vastly larger address space, hitlists have come along as one possible source for finding IPv6 targets. One of the most prominent hitlists is provided by the IPv6 Hitlist Service. In this paper, we share insights from 10 years of operations of the IPv6 Hitlist Service: We show different evolutions of the service, highlighting important changes along the way. To better understand the representativeness of the hitlist, we perform a coverage analysis using real-world traffic data from a major central European ISP and Tier-1 network, finding that at least one address is known to the IPv6 Hitlist Service for 87.1 % of ASes and 56.5 % of /48 prefixes originating IPv6 traffic. We also share results from a conducted user survey and analyze users accessing the IPv6 Hitlist Service, finding diverse use cases and access patterns across time (e.g., one-off vs. continuous downloads) and available data (e.g., all vs. responsive addresses). Finally, we provide best practice recommendations when working with the hitlist and share lessons learned during its 10-year operation.

0.54

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.59
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

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

cs.NI ·2026-10-21 ·William Leung, Oliver Gasser
similarity 0.58
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

6SEVEN: System for EValuating IPv6 ENumeration algorithms

cs.NI ·2026-09-08 ·Chase Kanipe, Erik Rye, Dave Levin, Robert Beverly
top venueunusual similarity 0.55
Abstract · Accepted at IMC 2026

The vast, sparsely populated, and often ephemeral IPv6 address space makes discovering active addresses challenging. In response, the community has developed over thirty different IPv6 Target Generation Algorithms (TGAs). TGAs learn addressing structure from seed (training) datasets, build a representative model, and generate candidate addresses. Unfortunately, the existing literature employs a wide variety of input seeds, data cleansing, and metrics of success that prevent ready comparison. Toward making TGA evaluation consistent, we present 6SEVEN, an extensible framework that hosts TGAs as plugins and links them to shared data cleaning, probing, dealiasing, and result tabulation components. We port as 6SEVEN plugins eight popular TGAs and demonstrate a controlled case study. Our results show that the performance of these TGAs varies substantially due to factors independent of the main algorithm---especially the seed set composition, dealiasing, and tabulation procedures. We observe tradeoffs between desirable features of TGA performance, including yield and exploration. We envision 6SEVEN as an enabling community resource to advance the science of current and future TGAs, and, by extension, IPv6 measurement.

0.51

HF-SID: High-Fidelity Semantic IDs for Generative Retrieval in Location-Based Services

cs.IR ·2026-08-31 ·Haowen Lin, Jing Li, Zhibin Hao, Fangye Wang, Lihui Su +3 more
hot direction similarity 0.54
Abstract

Generative retrieval has attracted increasing attention in Location-Based Services (LBS), where each Point-of-Interest (POI) is represented as a Semantic ID (SID). As the SID is the only channel through which POI information reaches the generative model, whatever it fails to preserve is irrecoverable at decoding time, and LBS retrieval is especially sensitive to the fine-grained differences that existing SIDs blur. Specifically, (1) LLMs embed continuous coordinates discontinuously, so their numeric differences do not reflect true geographic distance; (2) dynamic numerical attributes differ vastly in scale, so an identical gap may be decisive for one attribute yet negligible for another; and (3) short text cannot convey hierarchical affiliation, as text-similar POIs may belong to different hierarchies. We therefore propose HF-SID, which restores geographic, numerical, and structural fidelity at the representation stage, before any information is committed to a discrete code. It transforms coordinates into a continuous 3D Cartesian form and encodes each numerical value as a single unit, consolidated inside the LLM by Geo-CPT and Num-CPT with type-aware embeddings; a Structure-based Contrastive Learning objective, applied only to the last-layer residual, then separates co-located POIs that share a coarse tag but differ at the fine level. Because these mechanisms enrich the representation rather than lengthen the identifier, HF-SID uses a 3-token SID at no extra decoding cost. On a large-scale industrial

0.38

Reactive Constraint-Based Geolocation of Internet Hosts

cs.NI ·2026-10-04 ·Spencer Ye, Chase Kanipe, Peter Ryan, Erik Rye
published similarity 0.54
Abstract · Accepted to NewGeo '26

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.

0.31

A First Look at Starlink Maritime on Cruise Ships

cs.NI ·2026-11-04 ·Jinwei Zhao, Kousar Malekinasab, Jianping Pan
similarity 0.53
Abstract · 6 pages, 7 figures

Low-Earth-Orbit (LEO) satellite networks are reshaping maritime connectivity, offering much lower latency and higher capacity than traditional geostationary (GEO) links. As a single user terminal (UT) cannot serve hundreds to thousands of passengers, a cruise ship often deploys several UTs behind an onboard multi-WAN router for aggregated capacity and load balancing. Consequently, passenger connectivity depends not only on the satellite links but also on how the router distributes sessions among UTs. In this paper, we measure Starlink maritime connectivity on two cruise ships of different scales, Utopia of the Seas near the Bahamas in December 2025 and Silver Muse in the Adriatic Sea in July 2026, combining UT telemetry, inside-out measurements from a passenger device, and outside-in measurements from cloud servers near Starlink Points of Presence (PoPs). We find that the onboard network, rather than the satellite links, largely determines the passenger experience, as cruise lines rate limit each passenger device. Moreover, the public IP address of a passenger device changes not only at PoP handovers but also within the same PoP. Furthermore, while the country code reported by the UT reflects the maritime jurisdiction of the ship, the serving PoP follows neither this jurisdiction nor geographic proximity alone, suggesting factors beyond the distance-based PoP boundaries observed in Starlink aviation. To the best of our knowledge, this is the first systematic study of Starlink on commercial cruise ships, complementing prior land mobile and in-flight measurements.

0.28