IP Geolocation via Traceroute Learning Model

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining the geographic location of an Internet Protocol (IP) address in a network environment face challenges due to non-linear data propagation, queuing delays, and inaccurate registry data, leading to limited accuracy and scalability issues in geolocation techniques.

Innovation Solution

A parametric learning model that uses traceroute information to predict geographic coordinates of an IP address without requiring the geographic location of beacons, employing a conditional multivariate normal distribution with a mean vector and covariance matrix to characterize training data and interpolate or extrapolate geographic locations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If traditional geolocation techniques (triangulation, echo timing) are used in network environments, then the method is simple and well-defined, but the accuracy deteriorates due to non-linear data propagation, queuing delays, and non-constant routing speeds

Engineering Contradiction:
Improvesimplicity of methodVSAvoidgeolocation accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent transforms the geolocation problem from using physical propagation parameters (time, distance, speed) to using network topology parameters (traceroute paths, hop counts, routing information). This parameter transformation allows the system to work within the non-linear network environment while maintaining prediction accuracy through statistical learning models that capture network-specific patterns.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces traditional physics-based geolocation methods (which rely on linear signal propagation through space) with a data-driven machine learning approach. Instead of using echo timing and triangulation based on physical laws, the system uses traceroute information and statistical models to predict geographic coordinates, substituting mechanical/physical measurement systems with computational prediction systems.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Ease of operation

If registry data is used to determine IP address location, then the process is straightforward, but the accuracy deteriorates due to outdated and inaccurate registry information

Engineering Contradiction:
Improvesimplicity of lookup processVSAvoidgeolocation accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The system continuously updates its prediction model by incorporating new traceroute data and observed geographic locations. This feedback mechanism allows the model to adapt to changing network conditions and correct inaccuracies in the registry data, improving prediction accuracy over time while maintaining the simplicity of the lookup process.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent performs preliminary traceroute measurements and builds prediction models in advance, so that when a geolocation query is made, the system can quickly retrieve predictions based on pre-computed statistical models rather than performing complex real-time measurements or relying on static registry data.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If fine-grained geographic location prediction is achieved through advanced learning models, then the accuracy improves, but the system complexity increases

Engineering Contradiction:
Improvegeolocation accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the geolocation system into distinct functional components: a training phase that builds statistical models from traceroute data, and a prediction phase that applies these models to new IP addresses. This segmentation allows the complex learning process to be separated from the simple query process, maintaining high accuracy while reducing operational complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces statistical learning models as intermediaries between raw traceroute data and geographic location predictions. These models capture complex network patterns and relationships, serving as a bridge that transforms difficult-to-interpret network measurements into accurate geographic predictions without requiring complex real-time processing.

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If the system adapts to highly dynamic and varying information sources, then the reliability improves, but the adaptability requirements increase system complexity

Engineering Contradiction:
Improvegeolocation reliabilityVSAvoidadaptability to dynamic data
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic prediction model that can adapt to changing network conditions and data sources. The statistical learning model is designed to incorporate new traceroute measurements and update its parameters accordingly, allowing the system to maintain reliability as network routing patterns and information sources evolve over time.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9280750B2System and method for implementing a learning model for predicting the geographic location of an internet protocol address
Publication Date: 2016.03.08 NEUSTAR IP INTELLIGENCE
  • US9280750B2 patent drawing
  • US9280750B2 patent drawing
  • US9280750B2 patent drawing

AI summary

A system and method for implementing a learning model for predicting the geographic location of an Internet Protocol (IP) address are disclosed. A particular embodiment of the system and method includes receiving a model to predict a geographic coordinates position of an Internet Protocol (IP) address, the model including one or more parameters and one or more variables associated with coordinates of the IP address and corresponding information associated with the IP address; receiving training data including a plurality of pairs of coordinates of a target IP address and corresponding information associated with the target IP address; determining, by use of a processor, the one or more parameters based on the training data and the model; and returning a result including information indicative of the determined parameters.