蔡 颖 张 琨 尹魏昕 张云纯 蒋彤彤 方 悦

（1.南京理工大学计算机科学与工程学院 南京 210094）

（2.国家计算机网络与信息安全管理中心江苏分中心 南京 210019）

1 引言

互联网如今已成为信息时代不可或缺的支撑部分，截至2018年12月，我国网民规模达8.29亿［1］。随着网络与用户生活的联系愈发紧密，大量的网络服务都需要在通过IP对用户进行精准定位的前提下进行。例如，在网络管理领域，网络管理员可以通过IP测量快速定位网络错误发生的位置［2］；在广告投放领域，商家可以通过IP精准定位用户所在的地理位置，从而进行针对性的广告投放［3］；在网络安全领域，网络监管部门可以通过IP实现对网络犯罪分子的位置定位，有效降低网络违法案件的侦破难度［4］。IP作为重要的网络基础资源，是实现网络设备映射到用户实体、网络空间映射到地理位置的桥梁，因此实现IP地址定位对网络空间精准监管具有重要意义。

IP地址定位即根据网络设备的IP确定其在地理上的位置。在研究中，将具有IP的网络设备划分为测量点、基准点和待测点三类，其中测量点是指能向目的IP发起主动测量的网络设备，基准点是指地理位置已知且可对测量点所发数据包做出响应的网络设备，而待测点则是指需要实现地理位置定位的IP即待定位的网络设备［5］。

传统的IP地址定位方法总体上可分为基于推测和基于时延两类［6］。前者一般通过查询Whois数据库，或直接根据主机名来推测当前IP设备所处位置，代表算法包括IP2LL，GeoTrack和Visual⁃Route［6～8］等。……