[发明专利]用于编译有限自动机的方法和装置

权利要求书

1.一种操作地耦合到网络的安全设备，所述安全设备包括：

至少一个存储器；

操作地耦合到所述至少一个存储器的至少一个处理器，所述至少一个处理器被配置为：

基于至少一个试探从在一个或者多个正则表达式模式的集合中的每个模式选择子模式；

使用从在所述集合中的所有模式选择的所述子模式来生成统一的确定性有限自动机(DFA)；

为在所述集合中的至少一个模式生成至少一个非确定性有限自动机(NFA)，所述至少一个模式的用于生成所述至少一个NFA的部分和用于所述至少一个NFA的运行时间处理的至少一个遍历方向基于所述选择的子模式的长度是固定还是可变和所述选择的子模式在所述至少一个模式内的位置来确定；并且

在所述至少一个存储器中存储所生成的所述统一的DFA和所述至少一个NFA。

2.根据权利要求1所述的安全设备，其中所述至少一个试探包括最大化选择的唯一子模式的数目和选择的每个子模式的长度。

3.根据权利要求1所述的安全设备，其中所述处理器还被配置为确定所述选择的子模式的长度是固定还是可变。

4.根据权利要求1所述的安全设备，其中所述至少一个处理器还被配置为：

计算选择的每个子模式的哈希值；并且

与从其选择所述子模式的模式的标识符关联地存储计算的每个哈希值。

5.根据权利要求1所述的安全设备，其中所述至少一个试探包括最大化选择的唯一子模式的数目，并且为了最大化选择的唯一子模式的数目，所述至少一个处理器还被配置用于为在所述集合中的每个模式：

计算所述选择的子模式的哈希值；

将所述计算的哈希值与为在所述集合中的其它模式选择的子模式的哈希值的列表相比较；并且

如果在所述列表中发现所述计算的哈希值，则确定是否(i)用来自所述模式的另一子模式替换所述选择的子模式或者(ii)用从在所述集合中的其他模式选择的备选子模式替换为在所述集合中的所述另一模式选择的所述子模式，在所述集合中的所述其他模式基于在所述列表中的与所述计算的哈希值的关联性来标识，其中所述用于是否进行替换(i)或者(ii)的确定是基于比较被考虑用于所述替换的子模式的长度，从而最大化选择的所述唯一子模式的长度。

6.根据权利要求1所述的安全设备，其中所述至少一个试探包括标识每个模式的子模式并且如果每个模式的标识的所述子模式中的给定的子模式具有小于最小门限的长度则忽略所述给定的子模式。

7.根据权利要求1所述的安全设备，其中所述至少一个试探包括访问与历史使用频率指示符关联的子模式的知识库并且如果在访问的所述知识库中的用于每个模式的标识的所述子模式中的给定的子模式的历史使用频率指示符大于或者等于使用频率门限则忽略所述给定的子模式。

8.根据权利要求1所述的安全设备，其中所述至少一个试探包括标识每个模式的子模式，并且为每个模式通过基于所述标识的子模式中的给定的子模式具有所述标识的子模式中最大数目的连续文本字符并且基于所述给定的子模式在为所述一个或者多个正则表达式的集合选择的所有子模式之中唯一而选择所述给定的子模式，来最大化在所述选择的子模式中的连续文本字符的数目。

9.根据权利要求1所述的安全设备，其中所述至少一个试探包括：

基于每个模式的给定的子模式中的每个子模式的子模式类型和所述给定的子模式的长度为所述给定的子模式设置优先级，更长长度子模式被设置优先级高于更少长度的另一子模式；

基于所述优先级设置来选择唯一子模式作为所述选择的子模式，所述选择的唯一子模式具有至少最小长度门限的长度；并且

如果所述给定的子模式都不唯一和具有至少所述最小长度门限的长度，则基于所述优先级设置来选择非唯一子模式作为所述选择的子模式。

10.根据权利要求1所述的安全设备，其中所述至少一个试探包括基于每个模式的给定的子模式中的每个子模式的子模式类型为所述给定的子模式设置优先级，所述子模式类型是仅文本、备选、单字符重复或者多字符重复，并且用于所述子模式类型的从最高到最低的优先级是仅文本、备选、单字符重复和多字符重复。