[发明专利]将未知多协议混合数据帧分离为单协议数据帧的方法

摘要

本发明公开了一种将未知多协议混合数据帧分离为单协议数据帧的方法，它包括以下步骤S1.将二进制数据转换为十六进制格式，输入n行m列的混合未知协议数据帧；S2.计算所输入的未知协议数据帧的种类数的近似值K；S3.使用K‑means算法指定K值进行聚类，得到n个类簇；S4.使用基于熵的类簇评估算法进行评估每一个类簇的好坏；S5.将聚类效果好的类簇放入结果集中，提取该类的指纹信息，并存入指纹库。提供一种将未知多协议混合数据帧分离为单协议数据帧的方法，解决了混合协议种类数K的近似值计算困难，将不同的协议区分开困难，协议帧类簇的评估准确度低，难以直观有效的问题。

主权项

将未知多协议混合数据帧分离为单协议数据帧的方法，其特征在于：它包括以下步骤：S1.将二进制数据转换为十六进制格式，输入n行m列的混合未知协议数据帧；S2.计算所输入的未知协议数据帧的种类数的近似值K；S3.使用K‑means算法指定K值进行聚类，得到n个类簇；S4.使用基于熵的类簇评估算法进行评估每一个类簇的好坏；S5.将聚类效果好的类簇放入结果集中，提取该类簇的指纹信息，并存入指纹库；所述的步骤S2包括以下子步骤：S21.将输入数据构成二维矩阵，一个字节作为最小处理单元；S22.计算出每一列中出现频率最高的字符，表示为a1,a2,a3,…,am,同时计算出a1到am中，每个字节都有哪些行出现，分别由集合S1,S2,S3,…Sm表示；S23.将出现频率大于Liminal％的字符以及出现频率小于low_liminal％的字符剔除，设有i个，令m＝m‑i；所述的Liminal和low_liminal为可设置变量；S24.找出集合S1到Sm中，集合中个数最多的一个，设为Smax，设集合R，先将Smax加入集合R；S25.遍历集合S1到Sm，如果Sx与集合R中所有的集合的交集率都低于uniterate％，将Sx加入集合R,如果交集率高于uniterate％，则取Smax与Sx的交集作为Smax,所述Sx为S1到Sm中的一个，x为序号；S26.集合R中元素的个数，即为要求的K的近似值，求出R中所有元素的并集，即为筛选出来的数据帧；S27.将筛选出来的数据帧从输入数据帧中除去，如果剩余的数据帧数量仍比较大，可再次做为输入样本计算这些数据帧的K值；S28.取uniterate的值从50到99，得出对应的K值，以uniterate的值为X轴，K值为Y轴作曲线；S29.取K值变化比较平缓的最大uniterate区间，计算在此区间内的K的平均值，即为所求的协议种类数的近似值。