IP地址地理定位算法和其有效性分析.PDFVIP

IP地址地理定位算法及其有效性分析 杨云龚俭 （东南大学计算机科学与工程学院，南京，211189） 2015-11-25 提纲  研究概述  IP地址地理定位算法原理介绍  通过IP地址地理定位算法验证IPCIS现有的IP 地址使用位置库的准确性  总结 研究概述 与利用GPS进行  研究背景 精确定位不同 1.IP地址地理定位概念 IP 地址地理定位是指在只知道用户或设备的IP 地址的条件下，定位 网络中用户和设备的实际使用位置信息，其中实际使用位置包括IP 地址所在的国家、省（区域）、城市信息。 2.IPCIS IPCIS是为CERNET主干网运行管理和安全保障系统提供 IP 地址综合 信息的分布式系统 3.IPCIS的IP地址使用位置库 数据来源 数据规模 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 IP地址之间的通信时延 多跳IP地址关联分析算法 算法原理 定义序列A= [IP ，IP ，…，IP ，IP ](n≥3)为一条traceroute路径的 1 2 n-1 n 连续多跳IP地址序列(一条完整trace数据或者Trace数据的一部分)，若 该序列的首尾IP地址(IP ， IP )的使用位置相同，则trace序列首尾IP1 1 n 和IPn之间的IP地址的使用位置均相同，我们称序列A之为相关IP地址序 列。 图一：相关IP地址序列 图二：通信时选择非最佳路由 利用多跳IP地址关联分析算法验证IPCIS现 有的IP地址使用位置库的准确性  验证流程 (1).验证数：数据库中有M1个IP地址的 使用位置验证为正确 (2).冲突数：不能判断数据库中的使用 位置信息准确与否  实验结果 实验数据： 10个cycle的traceroute路径信息 处理10个cycle的traceroute数据 验证的IP地址数量 个约占地址库数据总量的