基于多源点聚类思想的匿名节点定位方法技术

本发明专利技术涉及一种基于多源点聚类思想的匿名节点定位方法，其为了减少Traceroute所得到的IP路径中匿名节点对真实网络路由节点的干扰，其包括以下步骤：获取国内的ip地址、地理位置和经纬度；用ping命令对ip进行存活性探测过滤，提取出存活的ip地址；将探测出地理位置的IP存入数据库；通过k‑means算法得到的聚类中心附近部署服务器，对同一类别内的目的节点进行traceroute探测；获取时延曲线，对时延曲线进行特征提取，进行层次聚类，依据层析树的结构对traceroute所得到的IP路径进行合并，将可能是同一个匿名节点的点进行合并，并记录其上一跳与下一跳的ip地址；计算匿名节点对的上一跳，下一跳IP所构成的集合中心，使用欧式距离对经纬度进行计算，作为该匿名节点的物理位置。

【技术实现步骤摘要】
基于多源点聚类思想的匿名节点定位方法
本专利技术涉及计算机
，特别是涉及一种基于多源点聚类思想的匿名节点定位方法。
技术介绍
出于安全性和业务特点的考虑，现有Internet网络中大量的应用业务以匿名方式开展，正常通信对端无法根据这个匿名标识获知信息发送者的位置。但是，网络上的非法信息和垃圾信息也经常采用匿名通信，会破坏网络安全，对于国家信息监管部门或者个人，有时需要对匿名通信进行溯源，以定位非法信息和垃圾信息的来源。由于网络中存在别名与匿名的干扰，IP级别的拓扑测量所得到的结果会与真实的网络环境有着不小的差距，为了减少Traceroute所得到的IP路径中匿名节点对真实网络路由节点的干扰，急需一种针对匿名节点定位的方法。
技术实现思路
本专利技术为了减少Traceroute所得到的IP路径中匿名节点对真实网络路由节点的干扰，提供一种基于k-means聚类与层次聚类的多源点聚类思想的匿名节点定位方法。本专利技术提供一种基于多源点聚类思想的匿名节点定位方法，包括以下步骤：A.获取国内的ip地址、地理位置和本文档来自技高网...

【技术保护点】
1.一种基于多源点聚类思想的匿名节点定位方法，其特征是，包括以下步骤：/nA.获取国内的ip地址、地理位置和经纬度；/nB.用ping命令对ip进行存活性探测过滤，提取出存活的ip地址；/nC.将探测出地理位置的IP存入数据库，并附加信息作为分类的其他依据；/nD.通过k-means算法得到的聚类中心附近部署服务器，对同一类别内的目的节点进行traceroute探测；/nE.同时从源点对目的IP进行多次Ping命令探测，获取时延曲线，对时延曲线进行特征提取；/nF.再对所提取的特征进行层次聚类，获取层析树，依据层析树的结构对traceroute所得到的IP路径进行合并，将可能是同一个匿名节点的...

【技术特征摘要】
1.一种基于多源点聚类思想的匿名节点定位方法，其特征是，包括以下步骤：
A.获取国内的ip地址、地理位置和经纬度；
B.用ping命令对ip进行存活性探测过滤，提取出存活的ip地址；
C.将探测出地理位置的IP存入数据库，并附加信息作为分类的其他依据；
D.通过k-means算法得到的聚类中心附近部署服务器，对同一类别内的目的节点进行traceroute探测；
E.同时从源点对目的IP进行多次Ping命令探测，获取时延曲线，对时延曲线进行特征提取；
F.再对所提取的特征进行层次聚类，获取层析树，依据层析树的结构对traceroute所得到的IP路径进行合并，将可能是同一个匿名节点的点进行合并，并记录其上一跳与下一跳的ip地址；
G.计算匿名节点对的上一跳，下一跳IP所构成的集合中心，使用欧式距离对经纬度进行计算，作为该匿名节点的物理位置。


2.根据权利要求1所述基于多源点聚类思想的匿名节点定位方法，其特征在于，所述步骤A具体方法为：用Ping以及其他的命令判断IP地址是否存活，并利用IPtoregin获取经纬度信息。


3.根据权利要求1所述基于多源点聚类思想的匿名节点定位方法，其特征在于，所述步骤C中附加信息包括城市的经济等级、发展程度和城市等级。


4.根据权利要求3所述基于多源点聚类思想的匿名节点定位方法，其特征在于，所述步骤C的具体步骤如下：
a.收集存活的IP地址；
b.用外部API得出其经纬度信息，记录所在城市；
c.利用python记录网上发布的城市等级；
d.将经度、纬度、城市等级作为聚类的特征；
e.将K-means聚类方法的聚类数目定为3，或通过算法自动算出最优的K值。


5.根据权利要求4所述基于多源点聚类思想的匿名节点定位方法，其特征在于，所述步骤e的K-means聚类方法具体方法为...

【专利技术属性】
技术研发人员：夏勇，栾吉海，李宁，张兆心，赵东，
申请(专利权)人：哈尔滨工业大学威海，
类型：发明
国别省市：山东;37