[发明专利]基于可容忍误差的IP定位方法

权利要求书

1.基于可容忍误差的IP定位方法，其特征在于，依次包括以下步骤：

a、依据已知地标和目标IP的路径信息，获取与目标IP具有最近共同路由器的地标及该最近共同路由器的位置；

b、对于所有与最近共同路由器相连的地标，根据对应机构类型及所在网络连通性确定每一个地标的偏差值，地标所在位置位于以地标声称位置为圆心，偏差值为半径的圆覆盖的区域D内；

c、在步骤b得到的区域D内，以地标的声称位置为圆心做多个圆，圆的半径r分别取小于等于该地标的偏差值的任意值，在每个圆周上取多个点，记录每个点的经度信息和纬度信息，并将这些点作为该地标的估计位置，按照此方法得到所有地标的所有估计位置；

d、计算所有地标和最近共同路由器间的估计时延，某一地标和最近共同路由器间的估计时延，与该地标和最近共同路由器之间的转换系数的乘积，即为该地标估计位置与最近共同路由器之间的距离，按照此方法，在所有地标估计位置的基础上得到最近共同路由器的估计位置；

e、将步骤d中得到的最近共同路由器的估计位置进行并集运算，并依据上述估计位置的并集确定一个能够覆盖最近共同路由器的所有估计位置的最小区域，此最小区域即为最近共同路由器所在的区域；

f、若目标IP时延不可测，则最近共同路由器所在的区域即为目标IP所在的区域；若目标IP时延可测，则计算目标IP与最近共同路由器之间的估计时延，并将目标IP与最近共同路由器之间的估计时延乘以转换系数，得到目标IP与最近共同路由器之间的距离，在最近共同路由器所在区域的基础上得到目标IP所在的区域。

2.如权利要求1所述的基于可容忍误差的IP定位方法，其特征在于，所述步骤a还包括以下步骤：

a1、将出现在所有路径上的中间路由器接口IP和执行别名进行解析与归并；

a2、找出同时出现在已知地标和目标IP路径上且与目标IP在拓扑上距离最近的中间路由器，此中间路由器即为最近共同路由器，与该路由器相连接的地标即为与目标IP具有共同最近路由器的地标。

3.如权利要求1所述的基于可容忍误差的IP定位方法，其特征在于：所述步骤c中，以地标的声称位置为圆心做多个圆，圆的半径r依次取1km，2km，……n，……r_max，其中，1km≤n≤r_max，且n为整数，r_max为地标的偏差值，下标max仅为区分作用，并非变量，在每个圆周上均匀地取多个点，记录每个点的经度信息和纬度信息，并将这些点作为该地标的估计位置，按照此方法得到所有地标的所有估计位置。