IP-geolocater:a more reliable IP geolocation algorithm based on router error training  

作　　者：Shuodi ZU Xiangyang LUO Fan ZHANG 

机构地区：[1]State Key Laboratory of Mathematical Engineering and Advanced Computing,Zhengzhou,450001,China [2]Zhengzhou Science and Technology Institute,Zhengzhou,450001,China

出　　处：《Frontiers of Computer Science》2022年第1期101-111,共11页中国计算机科学前沿（英文版）

基　　金：This work was supported by the National Natural Science Foundation of China(Grant Nos.U1804263,U1636219);the Science and Technology Innovation Talent Project of Henan Province(184200510018);Zhongyuan Science and Technology Innovation Leading Talent Project(214200510019).

摘　　要：Location based services(LBS)are widely utilized,and determining the location of users’IP is the foundation for LBS.Constrained by unstable delay and insufficient landmarks,the existing geolocation algorithms have problems such as low geolocation accuracy and uncertain geolocation error,difficult to meet the requirements of LBS for accuracy and reliability.A new IP geolocation algorithm based on router error training is proposed in this manuscript to improve the accuracy of geolocation results and obtain the current geolocation error range.Firstly,bootstrapping is utilized to divide the landmark data into training set and verification set,and/24 subnet distribution is utilized to extend the training set.Secondly,the path detection is performed on nodes in the three data sets respectively to extract the metropolitan area network(MAN)of the target city,and the geolocation result and error of each router in MAN are obtained by training the detection results.Finally,the MAN is utilized to get the target’s location.Based on China’s 24,254 IP geolocation experiments,the proposed algorithm has higher geolocation accuracy and lower median error than existing typical geolocation algorithms LBG,SLG,NNG and RNBG,and in most cases the difference is less than 10km between estimated error and actual error.

关 键 词：estimated error GEOLOCATION path detection network measurement 

分 类 号：TN92[电子电信—通信与信息系统]