Global network positioning¶
Landmark-based virtual coordinates used to predict Internet round-trip delay.
Core Idea¶
Global Network Positioning is a virtual coordinate system for predicting Internet round-trip delay. Selected landmarks measure delay to one another; ordinary hosts measure delay to those landmarks and fit positions in a geometric model. Once two hosts have coordinates, their modeled separation estimates network distance without requiring those two hosts to probe each other afresh. The coordinates live in latency space, not on a terrestrial map.
Ng and Zhang's published method and Internet experiments show how a small coordinate vector can compress many potential pairwise measurements. Their 19-probe/869-host evaluation checked predictions against observed delays. Error remains because routing, congestion and topology do not generally form an exact Euclidean space. Later network-positioning systems can add hierarchy and adaptation but should not be silently treated as identical to the original GNP algorithm.
Scope of Application¶
Virtual Internet distance is a latency estimate, not a geographical location.
- Peer discovery. Estimate latency to another known host.
- Overlay design. Use predicted proximity to select candidate peers.
- Server selection. Screen candidate endpoints by estimated delay.
- Measurement research. Compare model predictions with observed round trips.
Clarity¶
GNP fits host coordinates from measured round-trip times to landmarks, then predicts delay between hosts from coordinate distance. It does not find geographic positions or measure every pair directly. Its estimates can err when real routes and congestion depart from the chosen geometry.
Manages Complexity¶
The method compresses many pairwise delays into coordinates but pays a fitting and calibration cost. Landmarks must be distributed enough to constrain position, and relative error needs direct measurements for evaluation. Asymmetric routing and changing network conditions limit the approximation, so a coordinate is a useful estimate rather than a definitive path measurement.
Abstract Reasoning¶
Measure landmarks; fit a coordinate space; locate a host by landmark delays; estimate another host's RTT from coordinate separation; compare predictions against observed delays.
Knowledge Transfer¶
Coordinate compression of pairwise distances travels to other approximate metric systems. Literal GNP requires Internet delay observations and its landmark-fitted host-coordinate design; physical geolocation or every graph embedding is a different instance.
Neighborhood in Abstraction Space¶
Global network positioning sits in a moderately populated region (51st percentile for distinctiveness): it has near-neighbors but no dense thicket of look-alikes.
Family — Geographic Mapping & Positioning (14 abstractions)
Nearest neighbors
- Reverse geocoding — 0.87
- Network allocation vector — 0.87
- Routing — 0.86
- Network mapping — 0.85
- Differential GNSS — 0.85
Computed from structural-signature embeddings · 2026-10-08