[发明专利]基于路由跳数的网络实体地标筛选方法

说明书

本发明提出了一种基于路由跳数的网络实体地标筛选方法，首先通过多个IP位置数据库获取候选地标可能所处的地理位置以及在地理位置中标记基准节点，并在地理位置周边均匀部署相应的探测源；利用Traceroute工具测量探测源到所有基准节点的路由路径以及探测源到所有候选地标之间的路由路径，并根据路由路径信息分别建立基准跳数向量和候选地标跳数向量；然后对基准跳数向量和候选地标跳数向量进行相似度计算，将相似度最高的基准跳数向量对应的地理位置作为候选地标的地理位置，并将候选地标及其地理位置存入地标数据库。本发明通过实验对候选地标进行评估，能够提高地标的可靠性，进而提高基于地标的定位精度，为基于地标的城市级定位提供技术支持。

技术领域

本发明涉及信息安全技术领域，特别是指一种基于路由跳数的网络实体地标筛选方法。

背景技术

网络实体定位，也即获取网络实体IP地址与其地理位置之间的映射关系。在互联网中， IP地址通常能够唯一标识一个网络实体，因此也称IP定位。随着网络空间安全领域逐渐受到重视，IP定位技术也发挥着重要的作用，如IP定位技术可以追踪网络敏感目标和锁定网络谣言散播者，为防恐维稳提供技术支持；IP定位技术可应用于商业领域中基于位置的服务；也可为电视节目、广播和数字音像的区域版权保护提供技术支持等。

基于地标的IP定位技术是获取IP地理位置较为可靠的方式之一。但是，批量获取地标以及有效对地标评估仍是一个挑战。

目前，网络实体地标的可靠性通常影响基于地标的定位方法的精度，现有的地标挖掘方法，如基于Web的地标挖掘方法，尽管可获取一定数量的地标，然而，由于共享主机及托管服务等情况的大量存在，使得基于该方法获取的地标的IP可能与其地理位置不能一一对应，传统的候选地标验证方法难以保证评估后的地标可靠性。因此，在候选地标可靠性评估方面仍有待提高。

发明内容

针对传统的候选地标验证方法难以保证评估后的地标可靠性的技术问题，本发明提出了一种基于路由跳数的网络实体地标筛选方法，能够通过统计探测源到每一城市的平均路由跳数及该城市内的平均路由跳数，构建基准跳数向量，并以此为地标筛选条件，对地标的可靠性进行评估，进一步提高地标的可靠性。

本发明的技术方案是这样实现的：

一种基于路由跳数的网络实体地标筛选方法，其步骤如下：

S1、通过现有的多个IP位置数据库获取候选地标可能所处的城市，在城市中随机选取一定数量已知的高可靠网络实体地标作为基准节点，并在城市周边部署多个探测源；

S2、利用Traceroute工具测量探测源到所有基准节点的路由路径，并根据路由路径统计出每个探测源到每座城市的平均路由跳数和每座城市的基准节点的内部平均路由跳数；

S3、利用步骤S2中的探测源到每座城市的平均路由跳数和内部平均路由跳数分别建立每座城市的基准跳数向量；

S4、利用Traceroute工具测量探测源到所有候选地标之间的路由路径，并根据路由路径统计出每个探测源到每个候选地标的路由跳数和每座城市的候选地标的内部路由跳数；

S5、利用步骤S4中探测源到每个候选地标的路由跳数和内部路由跳数为每个候选地标的所有可能城市分别建立候选地标跳数向量；

S6、对基准跳数向量和候选地标跳数向量进行相似度比较，若相似度最高，执行步骤S7，否则，移除该基准跳数向量对应的城市；

S7、将基准跳数向量对应的城市作为候选地标的城市，并将候选地标及其城市存入地标数据库。

优选地，所述步骤S1中的探测源与基准节点属于同一个互联网服务提供商。