City-Level IP Geolocation Algorithm Based on PoP Network Topology
City-Level IP Geolocation Algorithm Based on PoP Network Topology
复制标题
DOI：
10.1109/access.2018.2878309
复制
发表时间：
2018-01-01
期刊：
影响因子：
3.9
通讯作者：
Liu, Fenlin
中科院分区：
文献类型：
--
作者：
Zu, Shuodi;Luo, Xiangyang;Liu, Fenlin
现有的城市级IP定位算法通过延时测量和地标比较来确定IP的位置，因此，这些算法的定位能力受到延时精度和地标数量的影响。为了减少对这些条件的依赖，本文基于POP网络拓扑结构，提出了一种新的城市级地理定位算法。首先，根据不同城市网络节点间的一跳时延分布，从检测路径中选出属于目标城市的网络节点，并对地标进行扩展。其次，使用常见的匿名路由结构来查找和合并路径信息中的匿名路由。最后，通过紧密相连的网络节点提取城市内部的POP网络拓扑，并记录到POP数据库中，用于城市级地理定位。对中国和美国28个城市的35808个IP地理位置的实验结果证明，在延迟精度较低或地标数目较少的情况下，该算法仍具有良好的城市级地理定位能力，与现有的典型IP地理定位算法LBG和SLG相比，该算法将城市级地理定位的成功率从74.86%和94.14%提高到97.67%。
The existing city-level IP geolocation algorithms determine the location of IP by delay measurement and landmark comparison, and thus, the geolocation ability of these algorithms is affected by the delay precision and the number of landmarks. To alleviate the dependence on these conditions, a new city-level geolocation algorithm is proposed based on the PoP network topology in this paper. First, according to the distribution of one-hop delay between network nodes in different cities, the network nodes belonging to the target city are picked out from the detection path, and the landmarks are extended. Second, common anonymous route structures are used to find and merge anonymous routes in the path information. Finally, the PoP network topology inside the city is extracted through the tightly connected network nodes, recorded into the PoP database, and used for city-level geolocation. The experiment results of 35 808 IP geolocations in 28 cities of China and the United States verify that the proposed algorithm still has good city-level geolocation ability when the delay accuracy is low or the number of landmarks is small, comparing with the existing typical IP geolocation algorithms LBG and SLG, the proposed algorithm improves the success rate of city-level geolocation from 74.86% and 94.14% to 97.67%.