IP positioning method based on tolerable errors

Abstract

The invention provides an IP positioning method based on tolerable errors. The IP positioning method comprises the following steps: a. obtaining a landmark having a nearest common router with a target IP and a position of the nearest common router; b. determining an error value of each landmark, and determining a region D where the landmark is located; c. drawing a circle in the region D with a claimed position of the landmark as a circle center, wherein the radius r of the circle is an arbitrary value smaller than or equal to the error value of the landmark respectively, extracting multiple points on each circumference, and using these points as estimated positions of the landmark; d. obtaining the estimated position of the nearest common router according to an estimated time delay between the landmark and the nearest common router and a conversion coefficient; and e. determining a minimal region capable of covering all estimated positions of the nearest common router, wherein the minimal region is the region where the nearest common router is located. According to the IP positioning method provided by the invention, time delay, a reference landmark and a link error are considered as correction errors of the landmark, so that the accuracy of an IP positioning result is improved.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to an IP positioning method based on tolerable errors. Background technique [0002] IP positioning technology refers to using the name, registration information or delay information of IP devices to estimate the geographical location of the target. The IP positioning algorithm is mainly used to estimate the geographical location of the target IP. The reference information required by the IP positioning algorithm includes delay, path and reference landmarks, etc. The delay measurement is easily affected by factors such as network load and link tortuousness. When estimating the delay between the landmark and the common router, the detection source and Whether the paths between common routers are consistent will affect the accuracy of delay measurement. Such as figure 1 As shown, assuming that the detection source is P, two known landmarks L 1 and L 2 , the target IP ...

AI Technical Summary

Problems solved by technology

Similarly, when the link is too tortuous or the claimed position of the landmark is not consistent with the actual position, the calculated distance between the landmark and the common router will also have a large radius or a center shift, that is, the reference information required by the algorithm is often out of date. Due to the existence of errors, it will affect the positioning results

Existing IP positioning methods mostly locate the target IP in an ideal network, and less consideration is given to the design of positioning methods when there may be errors in delay, landmarks, or links

Images