一种基于数据挖掘的未知协议帧序列提取方法及系统

摘要

本发明一种基于数据挖掘的未知协议帧序列提取方法及系统，采用基于随机探针的频繁项识别方法，确定出未知协议测控数据中正确的引导码；然后采用基于模糊匹配的KMP算法，获取引导码在未知协议测控数据中的所有位置；然后获得初步切分帧序列结果，存放在设定的列表StartList中；统计出所有n bit数据及其出现的次数，存放在设定的哈希表中；找到哈希表中出现次数最多的n bit数据，然后获取帧序列头在未知协议的测控数据中出现的位置，校准初步切分帧序列结果，当获取的帧序列头位置与列表StartList中位置一致时，则判定该位置为正确的帧序列头位置，实现了精确帧序列切分，得到精确的帧序列切分结果，大大降低了系统空间开销和时间开销。