[发明专利]模式检测的装置与方法

权利要求书

1.一种用于检测数据流(12)中的模式的装置，该装置包括用于接收该数据流(12)的模式匹配设备(14)，该模式匹配设备(14)包括一或多个规则引擎(16)，所述或每一个规则引擎(16)依据对多个模式进行编码的多个状态转变规则(30)操作，第一状态转变规则(R1)包括通配符状态成分和通配符输入成分，第二状态转变规则(R2)包括通配符状态成分和指定的输入成分，以及第三状态转变规则(R3)包括指定的状态成分和指定的输入成分，该第一、第二以及第三规则具有不同的优先级，以及至少一个状态转变规则包括指示模式匹配的输出成分，该装置(10)配置来把该数据流(12)传送于所述或每一个规则引擎(16)，并且进一步配置来当状态转变规则指示模式匹配时，输出指示模式匹配的信号。

2.根据权利要求1的装置，还包括模式分布设备(20)，配置来接收模式、跨越多个模式集合分布模式、以及把每一模式集合转换成多个状态转变规则。

3.根据权利要求2的装置，其中，所述模式分布设备(20)配置来基本均匀地跨越所述多个模式集合分布模式。

4.根据权利要求2或3的装置，其中，所述模式分布设备(20)配置来当跨越所述多个模式集合分布模式时，根据模式之间的共性和冲突分布模式。

5.根据任何一个前述权利要求的装置，还包括用于接收来自所述或每一个规则引擎(16)的输出的结果处理器(18)，该结果处理器(18)配置来确定模式匹配是否发生。

6.根据任何一个前述权利要求的装置，其中，所述状态转变规则的至少之一包括字符类别成分。

7.根据任何一个前述权利要求的装置，其中，所述模式匹配设备(14)包括多个规则引擎(16)。

8.根据权利要求7所述的装置，其中，所述规则引擎(16)被配置成一或多个规则引擎对儿(16)，其中，所述或每个规则引擎(16)对儿处理所述数据流(12)的交替部分。

9.根据附属于权利要求5的权利要求8所述的装置，其中，所述结果处理器(18)配置来组合所述或每一个规则引擎(16)对儿的输出。

10.一种用于检测数据流(12)中的模式的方法，该方法包括接收该数据流(12)、运行一或多个规则引擎(16)，所述或每一个规则引擎(16)依据对多个模式进行编码的多个状态转变规则(30)操作，第一状态转变规则(R1)包括通配符状态成分和通配符输入成分，第二状态转变规则(R2)包括通配符状态成分和指定的输入成分，以及第三状态转变规则(R3)包括指定的状态成分和指定的输入成分，该第一、第二以及第三规则具有不同的优先级，以及至少一个状态转变规则包括指示模式匹配的输出成分，把该数据流(12)传送于所述或每一个规则引擎(16)，并且当状态转变规则指示模式匹配时，输出指示模式匹配的信号。

11.根据权利要求10的方法，还包括接收模式、跨越多个模式集合分布模式、以及把每一模式集合转换成多个状态转变规则。

12.根据权利要求11的方法，其中，所述跨越多个模式集合分布模式的步骤基本均匀地跨越所述多个模式集合分布模式。

13.根据权利要求11或12的方法，其中，由根据模式之间的共性和冲突分布模式的算法执行所述跨越多个模式集合分布模式的步骤。

14.根据权利要求10～13中的任何一项的方法，还包括处理来自所述或每一个规则引擎(16)的输出以确定模式匹配是否发生。

15.根据权利要求10～14中的任何一项的方法，其中，所述状态转变规则的至少之一包括字符类别成分。

16.根据权利要求中10～15的任何一项的方法，包括运行多个规则引擎(16)。

17.根据权利要求16的方法，其中，所述规则引擎(16)被配置成一或多个规则引擎对儿(16)，其中，所述或每一个规则引擎(16)对儿处理所述数据流(12)的交替部分。

18.根据附属于权利要求14的权利要求17的方法，其中，所述对规则引擎(16)的输出的处理包括组合所述或每一个规则引擎(16)对儿的输出。