[发明专利]基于邻居关系的IP地址定位方法

权利要求书

1.基于邻居关系的IP地址定位方法，具体步骤为：

步骤1、根据主动测量数据，定义IP地址关联度、路由路径关联度、时延关联度和路由跳数关联度；

步骤2、根据IP地址四段关联度、路由路径关联度、时延关联度和路由跳数关联度，定义IP地址的邻居关系；

步骤3、根据IP地址的邻居关系，计算待定位IP地址的邻居节点；

步骤4、根据改进的质心法，确定待定位IP地址所处的区县街道；

其中，所述步骤4的具体步骤为：

步骤4.1、对于P′中的每一个基准点j′，将其按照neighbour(i，j′)的值进行升序排列，Tank_j′表示基准点j′在集合P′中的排名，tolerance_Δ表示预先设定的容忍度阈值，确定待测点位置的步骤如下：

1)、|P′|＝0时，以集合P中neighbour(i，j)的值最小的基准点j的位置作为待测点i的定位；

2)、|P′|≥0，并且rank_j′＝1的基准点j′，其neighbour(i，j′)≤tolerance_Δ，则取当前基准点j′的位置作为待测点i的定位；

3)、|P′|＝2，并且对于P′中的基准点A有rank_A＝1且neighbour(i，A)tolerance_Δ，对于P′中基准点B有rank_B＝2且neighbour(i，B)≥neighbour(i，A)时，分别以基准点A和B为圆心，neighbour(i，A)和neighbour(i，B)为半径作圆CirA和CirB，则有：

1)、若圆CirA和CirB相离，则以基准点A和B的连线中点作为待测点i的定位；

2)、若圆CirA和CirB相切，则以切点位置作为待测点i的定位；

3)、若圆CirA和CirB相交且交点为IntA和IntB，则以基准点A和B的连线，与IntA和IntB的连线的交点作为待测点i的定位；

4)、|P′|2，并且对于rank_A＝1的基准点A，其neighbour(i，A)tolerance_Δ时，取P′中满足rank_j′∈{1，2，3}的三个基准点A、B和C，采用改进的质心法获得待测点i经纬度，即分别连接基准点A和B得到线段AB，连基准点B和C得到线段BC，连接基准点A和C得到线段AC，在AB上取点D，BC上取点E，AC上取点F，使得：

取点D、E和F围成的三角形的质心作为待测点i的定位：

式中，lon_i和lat_i为待测点i经纬度，lon_D和lat_D为点D经纬度，lon_E和lat_E为点E经纬度，lon_F和lat_F为点F经纬度；

步骤4.2、将步骤4.1中得到的待测点i经纬度通过百度地图地理编码API获得地理位置描述，确定待测点i所处的区县街道。

2.根据权利要求1所述的IP地址定位方法，其特征在于，步骤1中根据主动测量数据，定义IP地址关联度、路由路径关联度、时延关联度和路由跳数关联度的具体步骤为：

步骤1.1、以本机为测量点，己知经纬度的IP地址为基准点，待定位的IP地址为待测点，通过traceroute命令，采集测量点到基准点和待测点的路由路径、时延和路由跳数；

步骤1.2、将IP地址以“.”字符为分隔符，分割为{ip₁，ip₂，ip₃，ip₄}四段，定义IP地址每段间的距离dist_k(i，j)和IP地址第k段的关联度IPrele_k(i，j)；

步骤1.3、定义待测点i和基准点j路由路径间的关联度Routerele(i，j)；

步骤1.4、定义待测点i和基准点j在时延上的关联度Delayrele(i，j)；

步骤1.5、定义待测点i和基准点j在路由跳数上的关联度Hoprele(i，j)。