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

权利要求书

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

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

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

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

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

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

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

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

2.根据权利要求1所述的基于路由跳数的网络实体地标筛选方法，其特征在于，所述步骤S1中的探测源与基准节点属于同一个互联网服务提供商。

3.根据权利要求1所述的基于路由跳数的网络实体地标筛选方法，其特征在于，所述步骤S2中每个探测源到每座城市的平均路由跳数为：其中，i表示第i个探测源，i＝1,2,…,m，m为探测源的数量，j表示第j个城市，j＝1,2,…,n，n为城市的个数，r_j表示城市j中第r_j个基准节点，r_j＝1,2,…,b_j，b_j为城市j中基准节点的个数，α_ij为探测源i到达城市j的平均路由跳数，为探测源i到路由器的路由跳数，为探测源i到基准节点r_j所属城市j的第一个路由器。

4.根据权利要求1或3所述的基于路由跳数的网络实体地标筛选方法，其特征在于，所述步骤S2中每座城市的内部平均路由跳数为：其中，δ_ij为探测源i对应的城市j的内部平均路由跳数，为路由器到基准节点r_j的路由跳数。

5.根据权利要求4所述的基于路由跳数的网络实体地标筛选方法，其特征在于，所述步骤S3中每座城市的基准跳数向量为：其中，H_ij＝(α_ij,(α_ij+δ_ij))，H_ij为探测源i到城市j的跳数向量。

6.根据权利要求1所述的基于路由跳数的网络实体地标筛选方法，其特征在于，所述步骤S4中每个探测源到候选地标的路由跳数为α_k,ij，i表示第i个探测源，i＝1,2,…,m，m为探测源的数量，j表示第j个城市，j＝1,2,…,n，n为城市的个数，k表示第k个候选地标，k＝1,2,…,K，K为候选地标的个数，α_k,ij为探测源i到候选地标k对应的城市j的路由器R_k,ij的路由跳数，R_k,ij为探测源i到候选地标k对应的城市j的第一个路由器。

7.根据权利要求1或6所述的基于路由跳数的网络实体地标筛选方法，其特征在于，所述步骤S4候选地标对应的城市的内部路由跳数为δ_k,ij，δ_k,ij为路由器R_k,ij到候选地标k的路由跳数。