发明授权
- 专利标题: 一种基于DFA的协议解析方法
-
申请号: CN201310102083.0申请日: 2013-03-27
-
公开(公告)号: CN103188267B公开(公告)日: 2015-12-09
- 发明人: 倪宏 , 李军 , 陈君 , 李明哲
- 申请人: 中国科学院声学研究所 , 北京中科华影传媒技术有限公司
- 申请人地址: 北京市海淀区北四环西路21号
- 专利权人: 中国科学院声学研究所,北京中科华影传媒技术有限公司
- 当前专利权人: 中国科学院声学研究所
- 当前专利权人地址: 北京市海淀区北四环西路21号
- 代理机构: 北京亿腾知识产权代理事务所
- 代理商 陈霁
- 主分类号: H04L29/06
- IPC分类号: H04L29/06
摘要:
本发明涉及一种基于DFA的协议解析方法,包括:获取待解析协议内容中的字段名称和字段分割符;将所述字段名称和所述字段分割符作为模式串,根据所述模式串构建模式查找树;将所述模式查找树和待解析协议内容作为确定有限状态自动机DFA的输入,利用所述DFA在待解析协议中对所述模式串进行匹配;以及根据匹配结果将待解析协议内容中的协议字段值提取出来。本发明一方面使用字符串多模式匹配构建模式查找树,另一方面使用DFA引擎,构建的模式查找树中的各个节点作为DFA中的各个状态,通过DFA引擎实现了字符串的快速匹配,大大提高了协议解析速度。
公开/授权文献
- CN103188267A 一种基于DFA的协议解析方法 公开/授权日:2013-07-03