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

摘要

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

主权项

1.一种基于路由跳数的网络实体地标筛选方法，其特征在于，其步骤如下：S1、通过现有的多个IP位置数据库获取候选地标可能所处的城市，在城市中随机选取一定数量已知的高可靠网络实体地标作为基准节点，并在城市周边部署多个探测源；S2、利用Traceroute工具测量探测源到所有基准节点的路由路径，并根据路由路径统计出每个探测源到每座城市的平均路由跳数和每座城市的基准节点的内部平均路由跳数；S3、利用步骤S2中的探测源到每座城市的平均路由跳数和内部平均路由跳数分别建立每座城市的基准跳数向量；S4、利用Traceroute工具测量探测源到所有候选地标之间的路由路径，并根据路由路径统计出每个探测源到每个候选地标的路由跳数和每座城市的候选地标的内部路由跳数；S5、利用步骤S4中探测源到每个候选地标的路由跳数和内部路由跳数为每个候选地标的所有可能城市分别建立候选地标跳数向量；S6、对基准跳数向量和候选地标跳数向量进行相似度比较，若相似度最高，执行步骤S7，否则，移除该基准跳数向量对应的城市；S7、将基准跳数向量对应的城市作为候选地标的城市，并将候选地标及其城市存入地标数据库。