Traceroute Geolocation via Intermediate Assignment Evaluation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for determining the geographic location of a network entity are plagued by varying levels of accuracy and trustworthiness due to dynamic and unreliable information sources, necessitating highly adaptable systems that can effectively process and combine data from diverse sources to achieve accurate geolocation.

Innovation Solution

A system and method that evaluates and selects traceroutes by using intermediate assignment generators to create rich traceroute intermediate assignments from input traceroutes, combining data from DNS systems, network registries, and other sources to determine the geographic location of network blocks with enhanced accuracy and confidence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If multiple information sources are used to determine geographic location, then the coverage and adaptability improve, but the accuracy and trustworthiness deteriorate due to varying reliability of sources

Engineering Contradiction:
Improveadaptability to different information sourcesVSAvoidtrustworthiness of geolocation data
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces an intermediary evaluation system that mediates between multiple information sources and the final geolocation determination. This system evaluates the quality, completeness, and consistency of data from diverse sources (DNS systems, network registries, traceroutes) before integration, acting as a filter and validator that maintains reliability while processing multiple sources.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent implements feedback mechanisms where the system continuously evaluates the performance and reliability of different information sources based on their contribution to accurate geolocation. This feedback is used to dynamically adjust the weighting and selection of sources, improving overall trustworthiness while maintaining adaptability to source variations.

Inventive Principle:
Principle #23Feedback

2Adaptability or versatility

If diverse data sources are integrated, then the system's versatility improves, but the complexity of processing and evaluating data increases

Engineering Contradiction:
Improveability to process diverse data sourcesVSAvoidcomplexity of data processing system
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the data processing system into specialized intermediate assignment generators, each dedicated to processing specific types of information sources (DNS-based generators, registry-based generators, traceroute-based generators). This segmentation allows each component to handle its specific data type efficiently while the overall system maintains versatility through the combination of specialized modules.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If traditional geolocation methods are used, then the system simplicity is maintained, but the accuracy of geographic location determination deteriorates

Engineering Contradiction:
Improveaccuracy of geolocationVSAvoidcomplexity of geolocation system
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent merges multiple traditional geolocation methods (DNS-based lookup, registry information, traceroute analysis) into a unified system that combines their strengths. By integrating these methods and evaluating them together through a common framework, the system achieves higher accuracy than any single method could provide alone, while managing complexity through structured integration.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS8055792B2Method and system for evaluating and selecting traceroutes to be used in determining the geographic location of a network block
Publication Date: 2011.11.08 NEUSTAR IP INTELLIGENCE
  • US8055792B2 patent drawing
  • US8055792B2 patent drawing
  • US8055792B2 patent drawing

AI summary

A method and system for evaluating and selecting traceroutes to be used in determining the geographic location of a network block. A particular embodiment of the system includes a set of traceroute feature vector extractors, each traceroute feature vector extractor being associated with at least one of a plurality of traceroutes, each traceroute feature vector extractor being configured to generate a traceroute feature vector for at least one of the plurality of traceroutes; a set of traceroute classifiers each coupled to at least one of the traceroute feature vector extractors, each traceroute classifier being associated with at least one of the plurality of traceroutes, each traceroute classifier being configured to generate at least one traceroute classification and/or regression based on at least one of the traceroute feature vectors; and a traceroute geolocation determining engine.