[发明专利]一种基于数据挖掘的未知协议帧序列提取方法及系统在审
| 申请号： | 201910251520.2 | 申请日： | 2019-03-29 |
| 公开（公告）号： | CN110061976A | 公开（公告）日： | 2019-07-26 |
| 发明（设计）人： | 覃落雨;梁宗闯;周钠;齐维孔;李明;李健珂;王灏宇;衣龙腾;刘晓晖 | 申请（专利权）人： | 中国空间技术研究院 |
| 主分类号： | H04L29/06 | 分类号： | H04L29/06;H04L1/00 |
| 代理公司： | 中国航天科技专利中心 11009 | 代理人： | 胡健男 |
| 地址： | 100194 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明一种基于数据挖掘的未知协议帧序列提取方法及系统，采用基于随机探针的频繁项识别方法，确定出未知协议测控数据中正确的引导码；然后采用基于模糊匹配的KMP算法，获取引导码在未知协议测控数据中的所有位置；然后获得初步切分帧序列结果，存放在设定的列表StartList中；统计出所有n bit数据及其出现的次数，存放在设定的哈希表中；找到哈希表中出现次数最多的n bit数据，然后获取帧序列头在未知协议的测控数据中出现的位置，校准初步切分帧序列结果，当获取的帧序列头位置与列表StartList中位置一致时，则判定该位置为正确的帧序列头位置，实现了精确帧序列切分，得到精确的帧序列切分结果，大大降低了系统空间开销和时间开销。 | ||
| 搜索关键词： | 帧序列 测控数据 数据挖掘 序列提取 哈希表 协议帧 引导码 模糊匹配 时间开销 位置一致 系统空间 项识别 校准 算法 探针 判定 统计 | ||
【主权项】：
1.一种基于数据挖掘的未知协议帧序列提取方法，其特征在于包括如下步骤：步骤1、采用基于随机探针的频繁项识别方法，确定出未知协议测控数据中正确的引导码；步骤2、采用基于模糊匹配的KMP算法，获取步骤1确定的引导码在未知协议测控数据中的所有位置；步骤3、根据步骤2引导码的位置，对未知协议测控数据进行初步切分，获得初步切分帧序列结果，包括未知协议测控数据中所有帧序列的开头位置，并分别存放在设定的列表StartList中；步骤4、从StartList中的每个开头位置出发，每个位置读取之后的n bit数据，统计出所有n bit数据及其出现的次数，存放在设定的哈希表中；找到哈希表中出现次数最多的n bit数据；步骤5、获取帧序列头在未知协议测控数据(即源数据)中出现的位置，根据帧序列头在未知协议的测控数据中出现的位置，校准步骤3中的初步切分帧序列结果，当本步骤获取的帧序列头位置与步骤3列表StartList中位置一致时，则判定该位置为正确的帧序列头位置，实现了精确帧序列切分，得到精确的帧序列切分结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国空间技术研究院，未经中国空间技术研究院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910251520.2/，转载请声明来源钻瓜专利网。
