[发明专利]一种基于DFA的协议解析方法

权利要求书

1.一种基于DFA的协议解析方法，包括：

获取待解析协议内容中的字段名称和字段分割符；

将所述字段名称和所述字段分割符作为模式串，根据所述模式串构建模式查找树；

将所述模式查找树和待解析协议内容作为有限状态自动机DFA的输入，利用所述DFA在待解析协议内容中对所述模式串进行匹配；以及

根据匹配结果将待解析协议内容中的协议字段值提取出来。

2.根据权利要求1所述的方法，其中，所述模式查找树的根节点不包含字符，除根节点之外的其他节点包含一个字符，每个节点的所有子节点包含的字符都不相同。

3.根据权利要求1所述的方法，所述根据所述模式串构建模式查找树的步骤包括：

对所述模式查找树进行优化压缩，在优化压缩后的模式查找树中，除根节点之外的其他节点包含一个或多个字符。

4.根据权利要求1所述的方法，其中，所述模式串在所述查找树中是从根节点到其他任一节点的路径上的所有节点中包含的字符的顺序组合。

5.根据权利要求1所述的方法，其中，所述模式查找树的各个节点对应于所述DFA的各个状态，当所述匹配中出现失配时，所述DFA状态从所述模式查找树中对应DFA当前状态的节点跳转到下一节点。

6.根据权利要求1所述的方法，其中，所述利用所述DFA在待解析协议内容中对所述模式串进行匹配的步骤包括：

通过利用DFA在待解析协议内容中匹配所述字段名称，得到所述字段名称在待解析协议内容中的字段名称位置；

通过利用DFA在待解析协议内容中从所述字段名称位置开始匹配所述字段分割符，得到与所述字段名称对应的字段分割符的位置；以及

根据所述字段名称位置及其对应的字段分割符的位置，提取出与所述字段名称对应的协议字段值。

7.根据权利要求1-6所述的方法，其中，所述字段名称和所述字段分割符的获取是通过待解析协议的扩展巴克斯范式ABNF实现的。

8.根据权利要求1-7之一所述的方法，其中，所述模式串中包含一个或多个字段名称和一个字段分割符。