IP地址地理定位算法及其有效性分析.PDF

IP地址地理定位算法及其有效性分析 杨云 龚俭 （东南大学计算机科学与工程学院，南京，211189） 2015-11-25 提纲 研究概述 IP地址地理定位算法原理介绍 通过通过IPIP地址地理定位算法验证地址地理定位算法验证IPCISIPCIS现有的现有的IPIP 地址使用位置库的准确性 总结总结 研究概述 与利用与利用GPSGPS进行进行 研究背景 精确定位不同 11.IPIP地址地理定位概念地址地理定位概念 IP 地址地理定位是指在只知道用户或设备的 IP 地址的条件下，定位 网络中用户和设备的实际使用位置信息，其中实际使用位置包括 IP 地址所在的国家、省（区域）、城市信息。 2.IPCIS IPCIS是为为CERNET主干网运行管管理和安全保安全保障系系统提供 IP 地址综合 信息的分布式系统 33.IPCISIPCIS的的IPIP地址使用位置库地址使用位置库 数据来源 数据规模 3,479,773个IP地址段 Maxmind IP2Location QQ纯真 CERNET whois IP地址个数 4,148,313,893 研究究背景 IPCIS 目前的IP地址使用位置库存在IP地址段定位信息不准确的情 况，需要设计IP地址地理定位算法对其准确性进行验证 研究内容研究内容 提出有效的IP地址地理定位算法 通过IP地址地理定位算法验证IPCIS现有的IP地址使用位置库的准 确性 IP地址地理定位算法原理介绍 实实验数据介绍 Traceroute拓扑路径信息 CAIDA 是最是最 重 要的要的 互 联网测量数据提供者联网测量数据提供者 之一， traceroute拓扑路径信息是通过利用路由追踪技术主动获 取网络路由信息得到的。 [IP , IP , IP ，IP ，IP ，…，IP ，IP ] 1 2 3 4 5 n-1 n IP 与Ip 之间的路由线路 1 n IPIP地址之间的通信时延地址之间的通信时延 多跳IP地址关联分析算法 算法原理 定义序列定义序列A [[IP ，IP ，…，IP ，IP ]]((n≥3))为为一条条traceroute路径的路径的 1 2 n-1 n 连续多跳IP地址序列(一条完整trace数据或者Trace数据的一部分)，若 该序列的首尾IP地址(IP ， IP )的使用位置相同，则trace序列首尾IP1 1 n 和和IPIPn之间的之间的IPIP地址的使用位置均相同地址的使用位置均相同，我们称序列我们称序列AA之为相关之为相关IPIP地址序地址序 列。 图一：相关IP地址序列 图二：通信时选择非最佳路由 利用多跳利用多跳IPIP地址关联分析算法验证地址关联分析算法验证IPCISIPCIS现现 有的IP地址使用位置库的准确性 验证流程 (1).验证数：数据库中有M1个IP地址的 使用位置验证为正确 (2).冲突数：不能判断数据库中的使用