一种基于DFA的协议解析方法
摘要:
本发明涉及一种基于DFA的协议解析方法,包括:获取待解析协议内容中的字段名称和字段分割符;将所述字段名称和所述字段分割符作为模式串,根据所述模式串构建模式查找树;将所述模式查找树和待解析协议内容作为确定有限状态自动机DFA的输入,利用所述DFA在待解析协议中对所述模式串进行匹配;以及根据匹配结果将待解析协议内容中的协议字段值提取出来。本发明一方面使用字符串多模式匹配构建模式查找树,另一方面使用DFA引擎,构建的模式查找树中的各个节点作为DFA中的各个状态,通过DFA引擎实现了字符串的快速匹配,大大提高了协议解析速度。
公开/授权文献
0/0