[发明专利]基于存储器层次的有限自动机的编译

权利要求书

1.一种操作性耦合到网络的安全装置，该安全装置包括：

映射到在一个存储器层次中的多个层级的多个存储器，以及操作性耦合到该多个存储器的至少一个处理器，该至少一个处理器被配置成用于：

生成至少一个每图样非确定型有限自动机(NFA)，每个每图样NFA是为单个正则表达式图样生成的并且包括一组对应的节点；以及

分布所生成的每个每图样NFA的该组对应的节点的节点，以基于所映射的这些层级和为这些层级配置的每图样NFA存储分配设定来存储在该多个存储器中。

2.如权利要求1所述的安全装置，其中，该至少一个处理器被进一步配置成用于基于该分布在该多个存储器中静态地存储所生成的每个每图样NFA的该组对应的节点的这些节点。

3.如权利要求1所述的安全装置，其中，生成该至少一个每图样NFA包括指定从一个给定节点经由一个与该给定节点相关联的下一节点地址到一个下一节点的转换，并且该下一节点地址被配置成用于标识该下一节点和分布给该下一节点用于进行存储的该多个存储器中的一个给定存储器。

4.如权利要求1所述的安全装置，其中，这些每图样NFA存储分配设定中的每个每图样NFA存储分配设定被配置成用于这些层级中的一个对应的层级，以表示所生成的每个每图样NFA的该组对应的节点的目标数量的唯一节点，以分布用于在该多个存储器中的一个映射到该对应的层级的给定存储器中进行存储。

5.如权利要求4所述的安全装置，其中，该组对应的节点中的这些唯一节点是按一种连续方式安排在该至少一个每图样NFA中的一个包括该组对应的节点的给定的每图样NFA内。

6.如权利要求4所述的安全装置，其中，每个每图样NFA存储分配设定被配置成用于该对应的层级，其方式为，在为一组正则表达式图样中的每个正则表达式图样生成一个每图样NFA的事件中，使得该给定存储器能够提供足够的存储容量用于存储从所生成的每个每图样NFA表示的该目标数量的唯一节点。

7.如权利要求4所述的安全装置，其中，该目标数量的唯一节点是由一个绝对值表示并且是对于每组对应的节点的一个共用值，从而使得每组对应的节点能够具有对于该目标数量的唯一节点的一个相同的值，以便存储在被映射到该对应的层级的该给定存储器中。

8.如权利要求4所述的安全装置，其中，该目标数量的唯一节点由一个百分比值来表示，该百分比值用于应用到每组对应的节点的对应的节点总数，从而使得每组对应的节点能够具有对于该目标数量的唯一节点的一个单独的值，以便存储在被映射到该对应的层级的该给定存储器中。

9.如权利要求1所述的安全装置，其中，基于该多个存储器的性能排序该多个存储器中的每个存储器以降序被连续地映射到这些层级中的一个对应的层级，并且该多个存储器中的一个性能排序最高的存储器被映射到这些层级中的一个排序最高的层级。

10.如权利要求1所述的安全装置，其中，这些每图样NFA存储分配设定包括一个第一每图样NFA存储分配设定和一个第二每图样NFA存储分配设定，这些层级包括一个排序最高的层级和一个排序次高的层级，该第一每图样NFA存储分配设定被配置成用于该排序最高的层级，该第二每图样NFA存储分配设定被配置成用于该排序次高的层级。