[发明专利]一种用于网络入侵和病毒检测的过滤器

权利要求书

1.一种执行用于网络分组检查的串匹配的方法，该方法包括：

配置H个片电路的集合，H个片电路的集合中的每个第i片电路配置为执行以下步骤：

存储来自输入数据流的W_i个字节的数据的第i输入窗口；

如果需要，填充W_i个字节的数据，并且将W_i个字节的数据乘以多项式模不可约伽罗瓦域多项式以生成第i哈希索引；和

访问对应于第i哈希索引的存储器的存储位置来生成H个片命中信号的集合中的第i片命中信号；以及

将第i片命中信号作为H个片命中信号的集合中的一个提供给与或逻辑阵列。

2.权利要求1的方法，其中配置H个片电路的集合中的每个第i片电路以执行将第i片命中信号提供给与或逻辑阵列的步骤包括：

将第i片命中信号存储在与第i哈希索引对应的存储器的存储位置中。

3.权利要求2的方法，其中来自输入数据流的W_i个字节的数据的每个第i输入窗口包括完整数据模式。

4.权利要求2的方法，其中将第i片命中信号提供给与或逻辑阵列包括：

从与第i哈希索引对应的存储器的存储位置将第i片命中信号作为H个片命中信号的集合中的第i片命中信号读出到与或逻辑阵列。

5.权利要求2的方法，其中将第i片命中信号提供给与或逻辑阵列包括：

将来自与第i哈希索引对应的存储器的存储位置的第i片命中信号，作为H个片命中信号的集合中的第i片命中信号复用到与或逻辑阵列。

6.权利要求1的方法，进一步包括：

配置与或逻辑阵列来接收H个片命中信号的集合，并将H个片命中信号的集合组合为匹配结果。

7.权利要求6的方法，其中与或逻辑阵列配置为接收H个片命中信号的集合并对H个片命中信号的集合进行逻辑与操作以形成匹配结果。

8.权利要求6的方法，其中与或逻辑阵列配置为接收H个片命中信号的集合并对H个片命中信号的集合进行逻辑或操作以形成匹配结果。

9.权利要求6的方法，其中与或逻辑阵列配置为接收H个片命中信号的集合并对H个片命中信号的集合的子集进行逻辑与操作以形成临时结果、并且对临时结果进行逻辑或操作以形成匹配结果。

10.一种装置，包括：

与或逻辑阵列，可配置为接收H个片命中信号的集合并将H个片命中信号的集合组合为匹配结果；和

H个片电路的集合，该集合中的每个第i片电路包括：

输入窗口，可配置为存储来自输入数据流的W_i个字节的数据；

Ghash单元，其与输入窗口耦合，并且可配置为接收W_i个字节的数据，如果需要填充W_i个字节的数据，以及将W_i个字节的数据乘以多项式模不可约伽罗瓦域多项式以生成索引；和

存储器，其与Ghash单元耦合，并且可配置为访问响应于所述索引的存储位置以生成片命中信号，并将该片命中信号作为H个片命中信号的集合中的一个提供给所述与或逻辑阵列。

11.权利要求10的装置，其中将片命中信号提供给与或逻辑阵列包括：

将片命中信号从与第i片电路的索引对应的存储器的存储位置作为H个片命中信号的集合中的第i片命中信号读出到与或逻辑阵列。

12.权利要求10的装置，其中将片命中信号提供给与或逻辑阵列包括：

将来自与第i片电路的索引对应的存储器的存储位置的片命中信号作为H个片命中信号的集合中的第i片命中信号复用到与或逻辑阵列。

13.权利要求10的装置，其中与或逻辑阵列可配置为接收H个片命中信号的集合并对H个片命中信号的集合进行逻辑与操作以形成匹配结果。

14.权利要求10的装置，其中与或逻辑阵列可配置为接收H个片命中信号的集合并对H个片命中信号的集合进行逻辑或操作以形成匹配结果。

15.权利要求10的装置，其中与或逻辑阵列可配置为接收H个片命中信号的集合并对H个片命中信号的集合的子集进行逻辑与操作以形成临时结果、并且对临时结果进行逻辑或操作以形成匹配结果。