[发明专利]一种网格区间数据可伸缩的k-means算法网络流量分析方法

摘要

本发明公开了一种网格区间数据可伸缩的k‑means算法的网络流量分析方法，通过对数据包的源IPv6与IPv4地址或目的IPv6与IPv4地址聚类聚合分类，使每个数据包按照源IP地址或目的IP地址的相似度进行聚簇，形成最终的基于IP地址的数据包流量类型分类。由于本方法是通过网格区间进行数据划分的，因此可以对非簇型数据集进行聚类，克服了传统的按IP地址类型流量分类方式，使基于IP地址的流量分类可按任何地址段位数进行分类，因此按IP地址位数聚类的网络流量分类可更精准，方便集中管控，将聚类的IP地址集分类结果转换成对应使用这些聚类地址的位置，从而可通过少数IP地址可以快速定位到大部分网络流量来源的地区或地点。