IP 地址地理定位算法及其有效性分析IP Geolocation Algorithm And Its.pdf

IP 地址地理定位算法及其有效性分析 1 1 杨云 ，龚俭 （1. 东南大学计算机科学与工程学院，南京，211189） 摘 要：IP 地址地理定位服务已经被视为未来互联网的一项不可或缺的基础服务，网络管理和网络安全都 需要 IP 地址地理定位服务的支持。为满足 IPCIS 系统在网络行为监控和网络管理方面的需求，本文利用 CAIDA 提供的traceroute 路径信息提出了多跳IP 地址关联分析算法以及相同接入路由的IP 地址关联分析 算法，并以IPCIS 现有的IP 地址使用位置库为第三方数据源，建立统计模型对算法的有效性进行了分析。 关键字：IP 地址地理定位；IP 地址关联分析算法；有效性分析 IP Geolocation Algorithm And Its Efficiency Analysis 1 1 Yang Yun , Gong Jian (1. School of Mechanical Engineering, Southeast University, Nanjing, 211189) Abstract: IP geolocation will be regarded as an indispensable web service in the future of Internet. Network management and security require the support of IP geolocation service. To meet the needs of IPCIS system in network behavior monitoring and network management, we propose two algorithms using multiple hops IP address correlation analysis and same access routing IP address correlation analysis based on CAIDA’s network topology data. The validity of the algorithms are analyzed by establishing a statistical model which using IPCIS’ IP addresses geolocation database as a third-party data source. Key Words: IP Geolocation; IP geolocation Co-relation analysis algorithm; efficiency analysis IP 定位技术是指仅依靠机器的IP 地址 （IP Comprehensive Information System ），本 确定机器的实际使用位置，使用位置信息包 文利用CAIDA 提供的traceroute 路径信息提 括IP 地址所在的国家、省（区域）、城市。 出IP 地址地理定位算法，通过关联规则， IP 地址地理定位可以应用于许多网络 对traceroute 数据中的IP 地址进行关联分析， 服务，例如，根据地理信息显示当地的天气 找到那些在同一地理位置的 IP 地址，形成 情况以及当地新闻等相关信息的网络服务， IP 地址组，同组内通过使用位置已知的 IP 根据地理位置自动选择语言显示网站内容， 地址推断使用位置未知的 IP 地址的实际 根据地理位置选择最近的服务器等。此外网 使用位置，之后基于 IPCIS 现有的IP 地址 络服务与人们的生活越来越密切，网络的安 使用位置库内容对算法结果的可信度进行 全性不容忽视，许多的互联网管理和安全的