[发明专利]一种基于有限自动机的深度报文检测方法

摘要

一种基于有限自动机的深度报文检测方法，涉及高速交换网络中的数据报文领域，包括CPU将所有默认配置通过下指令的方式写入三级存储器；根据预设配置将输入的数据包分解为多个连续的字符串，每个字符串内包括多个文本信息片段，标明每个文本信息片段所属的违规集合；利用DFA匀速检测数据包中的文本信息片段，通过查询三级存储器得到文本信息片段所属的违规集合；将检测到的所有违规集合的编号，以集合的形式封装成新的数据包，发送到NFA；判断当前数据包中包含的多种违规集合编号是否允许共存在同一数据包中，若是，正常转发；若否，进行丢期或其他处理。本发明能够有效合并相关项，缩小逻辑电路的规模，从而满足工程实现要求。

主权项

一种基于有限自动机的深度报文检测方法，其特征在于，包括步骤：S1.系统初始化阶段，CPU将所有默认配置通过下指令的方式写入三级存储器；其中，第一级存储器存储所有违规字符串的前两个字符，第二级存储器存储所有违规字符串所包括的字符，第三级存储器存储违规字符串经过哈希计算后对应的值和所属的违规集合编号；S2.根据预设配置将输入的数据包分解为多个连续的字符串，每个字符串内包括多个文本信息片段，并标明每一个文本信息片段所属的违规集合；S3.利用确定有限自动机匀速检测数据包中的文本信息片段，并通过查询三级存储器得到所述文本信息片段所属的违规集合；S4.将检测到的所有违规集合的编号，以集合的形式封装成新的数据包，将新的数据包发送到不确定的有限自动机；S5.通过预先设置的检测规则，判断当前数据包中包含的多种违规集合编号是否允许共存在同一数据包中，若是，正常转发；若否，进行丢期或其他处理。