[发明专利]一种基于路径特征的区域级目标IP定位方法

摘要

本发明公开了一种基于路径特征的区域级目标IP定位方法，包括以下步骤：A、选择目标IP可能所在的多个区域作为目的区域；B、选出位于各个目的区域内的多个地标IP，获取从探测源到各个目的区域内的多个地标IP的通信路径；C、根据各条通信路径上的所有中间路由器接口IP地址和该中间路由器距离探测源的跳数，计算各个目的区域的候选特征；D、根据得到的候选特征，计算各个目的区域的路径特征；E、获取探测源到目标IP的通信路径，计算目标IP的路径特征；F、计算目标IP的路径特征和各个目的区域路径特征间的相似性，选择目标IP的定位区域。本发明避免了通过节点间动态变化的时延进行IP定位的高误差率，提高了目标IP区域级定位的可靠性。

主权项

1.一种基于路径特征的区域级目标IP定位方法，其特征在于，包括以下步骤：A、选择目标IP可能所在的多个区域作为目的区域，然后进入步骤B；B、从地标库中选出位于各个目的区域内的多个地标IP，选定一个已知地理位置的节点作为探测源，并获取从探测源到各个目的区域内的多个地标IP的通信路径，分别记录各条通信路径上的所有中间路由器接口IP地址和该中间路由器距离探测源的跳数，然后进入步骤C；C、将各个目的区域每条通信路径上的所有中间路由器接口IP地址替换为该IP地址对应的C类地址，即将IP1.IP2.IP3.IP4替换为IP1.IP2.IP3.*，针对各个目的区域，逐一统计替换后该目的区域内每条通信路径上的每一跳中间路由器接口IP地址，并将每条通信路径上相同的中间路由器接口ＩＰ地址在相同跳出现的次数累加，得到一系列由跳数、中间路由器接口IP地址和次数组成的三元组，即为各个目的区域的候选特征，然后进入步骤D；D、对于各个目的区域的候选特征中跳数相同的三元组，将各三元组中的次数相加，得到的值作为该跳的基数，计算各个目的区域内每个三元组的次数与该跳基数的比值，将计算得到的比值作为对应的中间路由器接口IP地址出现在该目的区域通信路径上的概率，用此概率替换目的区域候选特征的三元组中的次数，得到一系列由跳数、中间路由器接口IP地址和概率组成的新三元组，即为各个目的区域的路径特征，然后进入步骤F；E、获取探测源到目标IP的通信路径，记录目标IP通信路径上的所有中间路由器接口IP地址和该中间路由器距离探测源的跳数，将目标IP通信路径上的所有中间路由器接口IP地址替换为该IP地址对应的C类地址，即将IP1.IP2.IP3.IP4替换为IP1.IP2.IP3.*，统计替换后目标IP通信路径上的每一跳中间路由器接口IP地址，得到一系列由跳数、中间路由器接口IP地址组成的二元组，即为目标IP的路径特征，然后进入步骤F；F、计算目标IP的路径特征和各个目的区域的路径特征之间的相似性，分别选出各个目的区域的路径特征中，跳数和该跳的中间路由器接口IP地址与目标IP路径特征中的二元组相同的三元组，针对每个目的区域的路径特征，将从中选出的多个三元组中的概率相加，得到的概率之和即为目标IP落在对应目的区域内的概率值，选择所得概率值最大的目的区域作为目标IP的定位区域。