[发明专利]一种基于节点排序的城市级IP定位方法

权利要求书

1.一种基于节点排序的城市级IP定位方法，其特征在于：包括如下步骤，

步骤1：结合在线地图服务和搜索引擎，在给定地标集中选取均匀分布的地标：首先利用在线地图服务将目标城市划分成若干个区域；接着利用搜索引擎查询每个区域的人口数量，按照人口比例确定在每个区域选择的地标数量；然后将每个区域划分为若干矩形；最后在每个区域中选取属于不同IP段的地标；

步骤2：构建网络拓扑图：利用分布式探测源对选取的地标进行探测，融合路径信息，构建拓扑图；

步骤3：节点排序与选择：分别根据节点的度中心性和穿过节点的路径数量对节点排序，根据情况选择排序靠前的节点的并集作为重要节点；

所述的步骤3具体包括如下步骤：

3.1计算每个路由节点在拓扑图中的度中心性；

3.2计算通过每个节点的路径数量；

3.3按照度中心性对节点降序排序，选取度中心性大于阈值的节点；

3.4按照路径数量对节点降序排序，选取路径数量大于阈值的节点；

3.5取步骤3.3和步骤3.4排序得到的节点的并集作为第一重要节点；

步骤4：节点分类：根据路径的单跳时延分布和时延向量约束将重要节点分为城市节点和城市外节点；

步骤5：IP定位：利用分布式探测源对目标IP进行多协议报文探测，通过查询路径中的重要节点确定目标IP的位置。

2.根据权利要求1所述的基于节点排序的城市级IP定位方法，其特征在于：所述的步骤1中对地标集的指标数以及阶段数的选择均为多个。

3.根据权利要求2所述的基于节点排序的城市级IP定位方法，其特征在于：所述的步骤4具体包括如下步骤：

4.1计算每条路径的单跳时延并在单跳时延最大值处将路径分成两部分；

4.2在步骤3得到的重要节点中删除前半路径中所包含的节点；

4.3使用分布式探测源对步骤1中选取的地标和步骤4.2中得到的重要节点构建时延向量；4.4计算地标的时延向量之间的最大距离D_th；

4.5删除重要节点中与地标的时延向量的距离大于阈值D_th的节点；

4.6计算重要节点之间的时延向量距离大于D_th的节点，删除与地标的时延向量距离更大的节点，直至满足所有重要节点之间的时延向量距离均小于D_th；

4.7最终剩余的节点为目标城市内的第二重要节点，步骤3中的第一重要节点与这部分的第二节点的差集为目标城市外的节点。