基于LRBG方法的IP定位研究

LRBG-based Approach for IP Geolocation

IP地址是互联网设备的网络标识,IP定位根据网络设备的IP地址来确定网络设备所在的地理位置。地标是IP定位中的一个关键因素,以往的研究采用家庭PC、服务器或共用路由器作为地标,受IP地址动态分配、地标地理分布不均匀和时延-距离换算关系复杂等因素的影响,IP定位结果不够精确。traceroute工具可以定位出探测点至目标主机之间的所有路由器,Last-hop Router Based Geolocation(LRBG)方法以traceroute路径中的最后一跳路由器(LR)为地标,将IP定位问题分解为两步。第一步是以LR服务范围内的固定网络宽带用户为参照物,估算LR的地理位置。第二步是将LR作为地标,根据LR与目标主机的网络拓扑关系确定目标主机的地理位置。实验结果表明,LRBG方法实现了IP地址的街道级定位,平均精度为3.17 km。

IP geolocation determines the geographic location of network devices based on their IP addresses,which are the identifications of Internet devices.Landmark is a key factor in IP geolocation.Prior methods use home PC S,web servers as well as common routers as landmarks,they produce erroneous results due to changeable IP addresses,inconsistent density as well as complicated geometric relations between time delay and distance.Traceroute command is able to find all the routers between a probe and the target host.This paper proposes a new method named Last-hop Router Based Geolocation method(LRBG).The last-hop rou-ter in a traceroute path is used as the landmark.The problem is solved by two steps.The first step is to employ the fixed Internet users within the range of a last router’s delivery to infer its location.The second step is to identify the geographic location of target host based on the relation between the target host and the last hop router.The experiment results show that the LRBG me-thod achieves street-level geolocation of IP address with an average accuracy of 3.17 km.