[发明专利]一种IP定位数据库优化方法及装置

说明书

本发明涉及一种IP定位数据库优化方法及装置，所述方法包括：获取IP定位数据库中网络路径及该网络路径中各IP节点的时延；根据所述网络路径中邻接IP节点的时延对所述网络路径中各IP节点进行分组，获取所述网络路径的路径集合；若所述路径集合中IP节点的定位不一致，则根据各区域基准节点修复该路径集合中IP节点的定位。本发明提供的技术方案，可以有效的消除数据库中的错误数据，对定位结果可能错误的IP进行补充修复，准确定位IP地址位置，从而提高IP定位的精度。

技术领域

本发明涉及网络测量及大数据分析领域，具体涉及一种IP定位数据库优化方法及装置。

背景技术

近些年，IP定位服务已经成为一项十分重要的服务，广泛应用于各个领域，如内容定位、针对性广告(targeted advertisements)、身份认证、网络安全和网络性能优化等。由于IP定位服务具有广泛的应用范围和重要价值，得到了学术界和工业界的高度关注，目前在因特网上已有许多商用和用于学术研究的IP定位数据库，如IP2Location、MaxMind、GeoBytes、NetAcuity、Akamai、Quova、IPIP.net、纯真、新浪、淘宝和百度等。

简单的说，IP定位技术就是确定具有IP地址设备的地理位置。IP定位的基本方法是利用IP设备的名字、注册信息或时延信息来估计其地理位置。IP定位算法大致分为3类：第1类是直接查询Whois数据库来推测主机位置信息，代表算法包括IP2LL和NetGeo等；第2类基于主机名来推断地理位置的定位算法，包括GeoTrack，VisualRoute，GTrace，Neotrace等；第3类是通过网络结构和数据库信息来推断主机地理位置包括GeoCluster等，在Internet中，地址划分和路由是按照层次结构组织的。因此，路由器中的IP前缀(addressprefix，简称AP)信息可以作为拓扑簇的划分依据。然而，一个大的ISP或组织可能覆盖很大一个区域，为了进行准确定位，需要进一步将大的IP簇划分为更小粒度。定位算法设计基本原则是在保证定位精度的情况下，尽量减少测量开销，同时兼具良好扩展性，且不需要客户端支持。

这些定位算法的数据或来源于Whois数据的解析，或来源于运营商数据，或来源于网络数据的分析，其定位精度和准确性均无法获得保证，从而大大影响了IP定位数据的使用范围。

发明内容

本发明提供一种IP定位数据库优化方法及装置，其目的是有效消除数据库中的错误数据，对定位结果可能错误的IP进行补充修复，准确定位IP地址位置，从而提高IP定位的精度。

本发明的目的是采用下述技术方案实现的：

一种IP定位数据库优化方法，其改进之处在于，包括：

获取IP定位数据库中网络路径及该网络路径中各IP节点的时延；

根据所述网络路径中邻接IP节点的时延对所述网络路径中各IP节点进行分组，获取所述网络路径的路径集合；

若所述路径集合中IP节点的定位不一致，则根据各区域基准节点修复该路径集合中IP节点的定位。

优选的，所述根据所述网络路径中邻接IP节点的时延对所述网络路径中各IP节点进行分组，获取所述网络路径的路径集合之前，包括：

根据网络路径中邻接IP节点的时延对网络路径中各IP节点的时延进行数据修复。

进一步的，所述根据网络路径中邻接IP节点的时延对网络路径中各IP节点的时延进行数据修复，包括：

若所述网络路径中第i+1跳IP节点的时延小于第i跳IP节点的时延，则将所述第i跳IP节点的时延修改为所述第i+1跳IP节点的时延，并扫描第1至第i-1跳IP节点的时延，若存在大于所述第i+1跳IP节点的时延的IP节点，则将该IP节点的时延修改为所述第i+1跳IP节点的时延。