Method and device for network entity landmark evaluation with upper error limit

Abstract

The invention belongs to the technical field of network entity positioning, and in particular relates to a network entity landmark evaluation method and device with an upper error limit. The method includes: obtaining candidate landmark data, and performing according to the distribution of landmark declaration positions under the last hop router in the landmark data. Clustering to determine the possible location range of the router; screen out reliable landmarks based on the possible location range and determine the upper limit of the error of the landmarks, and evaluate the reliability of the landmark data. The present invention performs clustering according to the declared location distribution of the landmarks, calculates the possible location range and accuracy rate of the router, screens out reliable landmarks according to the location range and determines the upper limit of the error of the landmarks, so as to obtain reliable landmarks to support precise positioning, and realize batch street level The reliability evaluation of landmarks solves the problem that the error range of landmarks cannot be quantified in the current street-level landmark evaluation process, and has important guiding significance for the evaluation technology of network entity landmarks based on network measurement.

Description

technical field [0001] The invention belongs to the technical field of network entity positioning, and in particular relates to a network entity landmark evaluation method and device with an error upper limit. Background technique [0002] Street-level IP positioning refers to the determination of the block-level geographical location of network entities with IP identifiers. This technology plays an important role in areas related to national security such as network operations and cyber crime tracking. It is also used in targeted advertising, network performance optimization, and location-based Business areas such as content customization also play a key role. This technology requires the assistance of street-level landmarks with accurate locations, and the accuracy of positioning is also limited by the location error of the landmarks. Therefore, it is necessary to evaluate the candidate landmarks, determine their location errors, and obtain reliable landmarks with small er...

AI Technical Summary

Problems solved by technology

[0004] To this end, the present invention provides a network entity landmark evaluation method and device with an upper limit of error, which evaluates the location reliability of street-level candidate landmarks, and quantifies the error upper limit between the declared position and the actual position of the landmark to solve the problem of network entity positioning. At the same time, it is possible to select a landmark with a small position error as a reference point to improve the accuracy of the positioning result, which has strong practicability and operability

Images