Siqi Liu, Fenlin Liu, Fan Zhao, Lixiang Chai, Xiangyang Luo
{"title":"IP city-level geolocation based on the PoP-level network topology analysis","authors":"Siqi Liu, Fenlin Liu, Fan Zhao, Lixiang Chai, Xiangyang Luo","doi":"10.1109/INFOCOMAN.2016.7784225","DOIUrl":null,"url":null,"abstract":"In view of that the reliability of existing typical IP city-level geolocation approaches are limited to the delay measurement accuracy, IP targets reachability and other factors, this paper proposed an IP city-level geolocation approach based on the PoP-level (Point of Presence) network analysis. First, the “low-high-low” distribution characteristics of the one-hop-delay among network nodes in different cities are revealed. The network connections in the IP targets' cities are obtained by partitioning the probe paths based on one-hop-delay. Secondly, the PoP-level network in these cities are analyzed by extracting closely connected network nodes, and PoP city-level location are determined by landmarks contained. Finally, the core routers in these PoPs are selected as the city core routers and used to achieve IP targets city-level geolocation. The experimental results on 4980 IP targets in Henan province of China show that: the average accuracy of the proposed approach is 97.2%, which is much higher than that of the existing typical city-level geolocation approaches based on IP databases or delay measurement. At the same time, some of the IP targets which are not reachable can also achieve a reliable city-level geolocation by this approach.","PeriodicalId":268061,"journal":{"name":"2016 6th International Conference on Information Communication and Management (ICICM)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 6th International Conference on Information Communication and Management (ICICM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/INFOCOMAN.2016.7784225","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 9
Abstract
In view of that the reliability of existing typical IP city-level geolocation approaches are limited to the delay measurement accuracy, IP targets reachability and other factors, this paper proposed an IP city-level geolocation approach based on the PoP-level (Point of Presence) network analysis. First, the “low-high-low” distribution characteristics of the one-hop-delay among network nodes in different cities are revealed. The network connections in the IP targets' cities are obtained by partitioning the probe paths based on one-hop-delay. Secondly, the PoP-level network in these cities are analyzed by extracting closely connected network nodes, and PoP city-level location are determined by landmarks contained. Finally, the core routers in these PoPs are selected as the city core routers and used to achieve IP targets city-level geolocation. The experimental results on 4980 IP targets in Henan province of China show that: the average accuracy of the proposed approach is 97.2%, which is much higher than that of the existing typical city-level geolocation approaches based on IP databases or delay measurement. At the same time, some of the IP targets which are not reachable can also achieve a reliable city-level geolocation by this approach.
针对现有典型IP城市级地理定位方法的可靠性局限于时延测量精度、IP目标可达性等因素,本文提出了一种基于pop级(Point of Presence)网络分析的IP城市级地理定位方法。首先,揭示了不同城市网络节点间一跳时延的“低-高-低”分布特征。通过基于一跳时延的探测路径划分,获得目标城市的网络连接。其次,通过提取紧密连接的网络节点,对城市PoP级网络进行分析,并根据包含的地标确定PoP的城市级位置;最后,选择这些pop中的核心路由器作为城市核心路由器,用于实现IP目标的城市级地理定位。在河南省4980个IP目标上的实验结果表明:本文方法的平均定位准确率为97.2%,大大高于现有基于IP数据库或时延测量的典型城市地理定位方法。同时,一些无法到达的IP目标也可以通过这种方法实现可靠的城市级地理定位。