[发明专利]通过ping命令形成地域指纹的IP地域归属方法

说明书

通过ping命令形成地域指纹的IP地域归属方法涉及信息技术领域，本发明包含以下步骤：1）分地域建立探测点；2）分地域收集公网IP地址；3）排除地域编号错误的被测IP地址，更新地域IP地址表；4）分地域取得ping命令指纹特征曲线；5）建立指纹曲线匹配分析模型；本发明无需庞大的IP地址标注信息，避免大规模数据处理和大数据集群需求和数据存储负担，分析数据及时性高，在适用场景下，减轻大规模IP数据人工标注负担，可以适用ipv6地址的快速区域定位。

技术领域

本发明涉及信息技术领域。

背景技术

ping命令是Windows、Unix和Linux系统下的一个命令。ping也属于一个通信协议，是TCP、IP协议的一部分。利用ping命令可以检查网络是否连通，可以很好地帮助我们分析和判定网络故障。

现有IP地域判断主要依赖BGP边界网关协议、中国互联网络中心申请的AS自治系统信息和whois数据获取，然后通过路由跟踪指令和ping命令数据进行补充纠正，其中含大量等人工部分。部分IP地域判断工作有自动化处理成分，但获取的数据依然因为前期数据是非客观数据，增加一些错误概率，并且数据有极大维护成本。whois就是一个用来查询已经被注册域名的详细信息的数据库。

K-means聚类算法也称k均值聚类算法，是集简单和经典于一身的基于距离的聚类算法。它采用距离作为相似性的评价指标，即认为两个对象的距离越近，其相似度就越大。该算法认为类簇是由距离靠近的对象组成的，因此把得到紧凑且独立的簇作为最终目标。

发明内容

鉴于现有技术的不足，本发明提供的通过ping命令形成地域指纹的IP地域归属方法包含以下步骤：1）分地域建立探测点；2）分地域收集公网IP地址；3）排除地域编号错误的被测IP地址，更新地域IP地址表；4）分地域取得ping命令指纹特征曲线；5）建立指纹曲线匹配分析模型；

1）分地域建立探测点

⑴探测点具有独立的公网IP地址，探测点部署的服务器用来根据地域IP地址表进行ping命令拨测地域IP地址表中的被测IP地址，并生成拨测编号，拨测编号由地域编号和被测IP地址组成；

⑵探测点部署的服务器拨测被测IP地址时记录ping命令返回的信息中的延时时间，并对多个返回的延时时间取中值记录为探测点被测IP延时时间；

2）分地域收集公网IP地址

⑴每个地域收集10000个被测IP地址，通过公开的公共资源获取；

⑵形成以地域编号区别的被测IP地址表，称为地域IP地址表：

3）排除地域编号错误的被测IP地址，更新地域IP地址表

⑴对探测点拨测的每个地域10000个被测IP地址所记录的探测点被测IP延时时间使用聚类算法，排除离群的被测IP延时时间及其所对应的被测IP地址，更新地域IP地址表；

4）分地域取得ping命令指纹特征曲线

⑴在同一个探测点计算同一个地域在聚类算法下未离群的探测点被测IP延时时间的均值，记录为探测点拨测地域的指纹值，记录探测点拨测地域的指纹值时记录探测点编号和拨测地域编号；

⑵在同一个探测点计算同一个地域在聚类算法下未离群的探测点被测IP延时时间的范围，记录为探测点拨测地域的指纹值的阈值，记录探测点拨测地域的指纹值的阈值时记录探测点编号和拨测地域编号；

⑶按照拨测地域编号集中所有探测点记录的探测点拨测地域的指纹值，形成横轴为探测点编号，纵轴为探测点拨测地域的指纹值的曲线，作为ping命令指纹特征曲线；

⑷按照拨测地域编号集中所有探测点记录的探测点拨测地域的指纹值的阈值，形成横轴为探测点编号，纵轴为探测点拨测地域的指纹值的阈值的曲线，作为ping命令指纹特征曲线的阈值曲线；

5）建立指纹曲线匹配分析模型

⑴定义Cx为探测点被测IP延时时间的差异平均水平；

Ri为某一探测点在指定地域的探测点拨测地域的指纹值；