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

摘要

本发明提供一种基于可容忍误差的IP定位方法，依次包括以下步骤：a、获取与目标IP具有最近共同路由器的地标及该最近共同路由器的位置；b、确定每一个地标的偏差值，并确定地标所在的区域D；c、在区域D内，以地标的声称位置为圆心做圆，圆的半径r分别取小于等于该地标的偏差值的任意值，在每个圆周上取多个点，并将这些点作为该地标的估计位置；d、根据地标和最近共同路由器之间的估计时延和转换系数，得到最近共同路由器的估计位置；e、确定一个能够覆盖最近共同路由器的所有估计位置的最小区域，此最小区域即为最近共同路由器所在的区域。本发明将时延、参考地标及链路误差都纳入到地标的修正误差，提高了IP定位结果的准确性。 1

主权项

1.基于可容忍误差的IP定位方法，其特征在于，依次包括以下步骤：a、依据已知地标和目标IP的路径信息，获取与目标IP具有最近共同路由器的地标及该最近共同路由器的位置；b、对于所有与最近共同路由器相连的地标，根据对应机构类型及所在网络连通性确定每一个地标的偏差值，地标所在位置位于以地标声称位置为圆心，偏差值为半径的圆覆盖的区域D内；c、在步骤b得到的区域D内，以地标的声称位置为圆心做多个圆，圆的半径r分别取小于等于该地标的偏差值的任意值，在每个圆周上取多个点，记录每个点的经度信息和纬度信息，并将这些点作为该地标的估计位置，按照此方法得到所有地标的所有估计位置；d、计算所有地标和最近共同路由器间的估计时延，某一地标和最近共同路由器间的估计时延，与该地标和最近共同路由器之间的转换系数的乘积，即为该地标估计位置与最近共同路由器之间的距离，按照此方法，在所有地标估计位置的基础上得到最近共同路由器的估计位置；e、将步骤d中得到的最近共同路由器的估计位置进行并集运算，并依据上述估计位置的并集确定一个能够覆盖最近共同路由器的所有估计位置的最小区域，此最小区域即为最近共同路由器所在的区域；f、若目标IP时延不可测，则最近共同路由器所在的区域即为目标IP所在的区域；若目标IP时延可测，则计算目标IP与最近共同路由器之间的估计时延，并将目标IP与最近共同路由器之间的估计时延乘以转换系数，得到目标IP与最近共同路由器之间的距离，在最近共同路由器所在区域的基础上得到目标IP所在的区域。