[发明专利]一种基于时延和地理一致性约束的城市级IP定位方法

权利要求书

1.一种基于时延和地理一致性约束的城市级IP定位方法，其特征在于：包括：

步骤1：目标城市IP地址集构建，从IP定位数据库中提取目标城市IP地址集；

步骤2：目标城市时延区间测量，通过测量服务器测量从同一测量点到目标城市IP地址的时延区间，并通过不断迭代计算目标城市IP地址的平均时延d_avg；

步骤3：待验证IP时延测量，通过测量服务器从同一测量点测量到目标城市IP地址集IP_C中的所有IP的时延D_C＝{d₁,d₂,…,d_n}，计算平均时延d_avg，对于任意d_i若不在区间[d_avg/α,α·d_avg]内，则将d_i从D_C中移除，并重新计算平均时延d_avg，直到所有d_i均在区间[d_avg/α,α·d_avg]内，则停止迭代，时延区间表示为[d_avg±δ]；其中，α为阈值，δ为调整因子；

步骤4：通过逆向扫描网络路径获取最后几跳同一时延区间内的所有IP；

步骤5：对待验证IP进行定位，通过时延区间和最后几跳IP地理位置进行一致性验证确定待验证IP的最大可能位置。

2.如权利要求1所述的基于时延和地理一致性约束的城市级IP定位方法，其特征在于：所述步骤1中，目标城市IP地址集构建是按照城市粒度提取所有IP地址，表示为

IP_c←Retrieve(DB，IP，C) (1)

其中，DB表示待验证的IP定位数据库，C表示待验证的城市。

3.如权利要求1所述的基于时延和地理一致性约束的城市级IP定位方法，其特征在于：所述步骤3中，若测量点到目标城市IP的地理距离≤500km，α取值为1.5，若测量点到目标城市IP的地理距离＞500km，α取值为1.2；δ取值为1ms-3ms；

其中，N_s表示测量点，IP_i表示IP_C的任意IP地址，IP_C表示目标城市IP地址集。

4.如权利要求1所述的基于时延和地理一致性约束的城市级IP定位方法，其特征在于：所述步骤4中，通过测量服务器采用Traceroute测量从同一测量点到待验证IP的网络路径获取逐跳IP，并对整个路径采用逆向扫描法，即从最后一个跳开始，找出同一时延区间内的所有IP，表示为；

R_MC＝{IP^C₁,IP^C₂,…,IP^C_n} (3) 。

5.如权利要求1所述的基于时延和地理一致性约束的城市级IP定位方法，其特征在于：所述步骤5中，通过待验证IP的时延与目标城市IP的平均时延d_avg作对比，筛选出与待验证IP时延相一致的目标城市，记为待验证城市C＇。

6.如权利要求5所述的基于时延和地理一致性约束的城市级IP定位方法，其特征在于：所述步骤5中，对待验证IP最后几跳同一时延区间内R_MC＝{IP^C₁,IP^C₂,…,IP^C_n}与待验证城市C＇进行地理一致性验证；

若R_MC为空集，则判定待验证IP的地理位置不在待验证城市C＇中；

如果R_MC不为空，则对R_MC中所有的IP与待验证城市C＇的IP进行对比，统计R_MC中IP位于待验证城市C＇的数量，若≤|R_MC|/2，则判定待验证IP的地理位置不在待验证城市C＇中；若＞|R_MC|/2则待验证IP的地理位置位于待验证城市C＇中；

其中location(IP)表示从IP数据库中解析得到待验证IP所在的地理位置。