[发明专利]一种基于网络坐标系统的IP定位方法

说明书

本发明公开了一种基于网络坐标系统的IP定位方法，首先以探测源为节点构建网络坐标系统，然后根据已知地理位置的地标与探测源之间的时延构建以地标为节点的网络坐标系统，当目标IP与地标之间的时延可计算时，就可测出目标IP的位置；首先，本发明利用已知的探测源建立起网络坐标系统，然后将不同的地标作为探测源的邻居节点，很好的解决了由于目标IP周围没有可测量时延的探测源或者只有测量的时延误差较大的探测源的问题；其次，本发明利用多个地标和目标IP间的预测时延来计算地标对目标IP的距离约束，然后将这些距离约束形成一个集合，集合内的区域为目标IP的定位区域，使目标IP的定位区域更加的准确。

技术领域

本发明涉及信息安全技术领域中的IP定位，尤其涉及一种基于网络坐标系统的IP定位方法。

背景技术

传统的目标IP定位算法需要的时延大都基于端到端的直接测量，即利用探测源与目标IP之间的实际时延来探测目标IP的地理位置，因为，在网络坐标系统中，探测源的地理位置、所属互联网服务提供商(ISP)及网络接入方式等均已知，通常情况下，与目标IP相距较近的探测源才能够给出目标IP较为准确的距离约束，从而得到比较理想的定位效果；但是分布均匀且位置准确的探测源是IP定位系统的基础设施，对于覆盖较大地域范围的定位系统而言，很难保证任意一个目标IP周围都有可用的探测源，这就导致在对目标IP进行定位时，会有以下情况发生：一方面，当探测源到目标IP的时延无法测量时，就不能根据探测源给出目标IP的距离约束；另一方面，如果探测源到目标IP之间测量的时延误差很大时，采用基于时延的算法如CBG、TBG和SLG为目标IP计算的距离约束的误差也将很大，导致计算结果不可靠。

发明内容

本发明的目的在于提供一种基于网络坐标系统的IP定位方法，用于解决传统的IP定位方法中存在的问题。

为了解决传统的IP定位算法中存在的问题，本发明采用以下技术方案：

一种基于网络坐标系统的IP定位方法，包括以下两个步骤：

A：网络坐标系统的构建，分为以下两个步骤：

A1：建立以探测源为节点的网络坐标系统：

测量探测源i和探测源j间的实际时延T_ij，探测源i和探测源j的网络坐标分别记为x_i(x_i＝<x_i1,x_i2,...,x_in>)和x_j(x_j＝<x_j1,x_j2,...,x_jn>)，利用求多元函数y1的无约束最小值的最优化算法计算使得下式中y1最小的x_i和x_j，即为探测源i和探测源j在网络坐标系统中的坐标；

进入下一步；

A2：计算地标在网络坐标系统的坐标：

测量从探测源i到地标之间的时延利用求多元函数y2的无约束最小值的最优化算法计算计算使得下式中y2最小的即为地标在网络坐标系统中的坐标其中，探测源i在网络坐标系统的坐标x_i在A1步骤中已求出；

B：基于预测时延的定位目标IP：

B1：计算预测时延与地理距离的转换关系：