[发明专利]一种基于随机森林的IP定位方法及系统

权利要求书

1.一种基于随机森林的IP定位方法，其特征在于，包括：

设置至少两个探测服务器作为锚点，每个锚点具有对应的IP地址及IP地理位置；

通过比对至少两个IP地址数据库，获取至少两个地标，每个地标具有对应的IP地址及IP地理位置；

对所有锚点和所有地标间进行网络探测，获取所有锚点和所有地标间的时间延迟信息；

根据所述时间延迟信息进行随机森林训练，得到基于随机森林的IP定位模型；

将待查询IP地址输入所述基于随机森林的IP定位模型，得到所述待查询IP地址的IP地理位置；

所述对所有锚点和所有地标间进行网络探测，获取所有锚点和所有地标间的时间延迟信息，包括：

对每一个锚点和所有地标间进行网络探测，得到所有锚点到所有地标间的探测时间；

根据所述探测时间判断是否存在超时回应的超时地标；

若不存在所述超时地标，则根据所述探测时间，得到所有锚点和所有地标间的时间延迟信息；

若存在所述超时地标，则判断所述超时地标的超时回应次数是否超过第一预置次数；

若未超过所述第一预置次数，则确定所述超时地标所处预置区域范围内的区域地标，计算所述区域地标的探测时间的平均值，将所述平均值替换为所述超时地标和对应锚点的探测时间，得到所有锚点和所有地标间的时间延迟信息；

若超过所述第一预置次数，通过路由跟踪技术，确定所述超时地标和对应锚点之间的路由跟踪路径上的路由器，所述路由器至少为一个；

将所述路由器代替所述超时地标进行网络探测，得到所有锚点和所有地标间的时间延迟信息。

2.根据权利要求1所述的方法，其特征在于，所述将所述路由器代替所述超时地标进行网络探测，得到所有锚点和所有地标间的时间延迟信息，包括：

从所述路由器中选择距离所述路由跟踪路径上锚点最近的最近一跳路由器，所述最近一跳路由器距离所述超时地标不超过预置跳数；

判断所述最近一跳路由器与所述锚点是否能够进行网络探测；

若不能，则将所述超时地标丢弃，得到所有锚点和所述超时地标之外的所有地标间的时间延迟信息；

若能，将所述最近一跳路由器代替所述超时地标与对应锚点进行网络探测，得到路由器探测时间；

根据所述路由器探测时间判断是否存在超时回应；

若不存在所述超时回应，则将所述路由器探测时间替换为所述超时地标对应的探测时间，得到所有锚点和所有地标间的时间延迟信息；

若存在所述超时回应，则判断所述最近一跳路由器的超时回应次数是否超过第二预置次数；

若未超过所述第二预置次数，则将所述路由器探测时间替换为所述超时地标对应的探测时间，得到所有锚点和所有地标间的时间延迟信息；

若超过所述第二预置次数，则将所述超时地标丢弃，得到所有锚点和所述超时地标之外的所有地标间的时间延迟信息。

3.根据权利要求1或2所述的方法，其特征在于，所述通过比对至少两个IP地址数据库，获取至少两个地标，包括：

查找至少两个IP地址数据库，得到至少两个IP数据集，每个IP数据集具有相同数量的IP数据，所述IP数据包括IP地址及IP地理位置；

将所有的IP数据集进行比对，选择出所述IP地址及所述IP地理位置相同的一致IP数据，所述一致IP数据包括至少两个；

根据所述一致IP数据得到地标集，所述地标集中一个地标对应一个一致IP数据。

4.根据根据权利要求3所述的方法，其特征在于，所述方法还包括：

将所述地标集分为地标训练集和地标测试集，所述地标训练集具有N个地标，所述N为不小于2的正整数，所述地标测试集包括至少两个测试地标。

5.根据权利要求4所述的方法，其特征在于，所述锚点数量为M，所述M为不小于2的正整数，

所述根据所述时间延迟信息进行随机森林训练，得到基于随机森林的IP定位模型之前，还包括：

根据M个所述锚点和所述地标训练集中N个地标，形成N*M的特征矩阵，所述特征矩阵具有M个特征维度，一个特征维度为一个锚点和N个地标间的时间延迟信息。