[发明专利]过滤分组的方法和设备

权利要求书

1.一种过滤分组的方法，该方法包括：响应于分组的接收，

访问在过滤器规则集中的第一过滤器规则，其中所述过滤器规则集中的过滤器规则包括可变长度的元组；和

基于第一过滤器规则对所述分组选择性地进行操作。

2.根据权利要求1所述的方法，其中，在过滤器规则集中的每个过滤器规则规定了测试一分组所能够基于的多个参数的至少一个子集，其中每个过滤器规则的所述元组只包括由该过滤器规则测试一分组所将要基于的那些参数，以及其中基于所述第一过滤器规则对所述分组选择性地进行操作包括，基于由第一过滤器规则所规定的参数测试所述分组。

3.根据权利要求2所述的方法，其中每个过滤器规则的所述元组从所述多个参数省去任何标有通配符的参数。

4.根据权利要求2所述的方法，其中每个过滤器规则还包括操作字段，所述操作字段确定了响应于所述分组匹配这样的过滤器规则的所述元组中所包括的参数而对所述分组将要进行的操作。

5.根据权利要求2所述的方法，其中每个过滤器规则还包括索引字段，所述索引字段确定所述多个参数中的、被这样的过滤器规则的所述元组中所包括的那些参数。

6.根据权利要求5所述的方法，其中每个过滤器规则的所述索引字段包括位图，所述位图包括分配给所述多个参数中的每个参数的比特。

7.根据权利要求5所述的方法，还包括在访问所述第一过滤器规则之后，调用由所述第一过滤器规则的所述索引字段所确定的规则检验功能，其中所述规则检验功能被配置成，只测试所述多个参数中的、所述第一过滤器规则的所述元组中所包括的那些参数。

8.根据权利要求7所述的方法，其中调用所述规则检验功能包括访问由所述索引字段规定的功能表，所述功能表包括多个表条目，每个条目包括到规则检验功能的指针。

9.根据权利要求8所述的方法，其中，所述过滤器规则集的所述元组被存储在元组列表中，其中所述功能表中的每个表条目包括元组长度字段，用于确定与这样的表条目有关的所述元组的长度，该方法还包括调用规则搜索功能以搜索所述过滤器规则集中的匹配过滤器规则，其中所述规则搜索功能被配置成，访问所述功能表中的表条目的元组长度字段，以定位在所述元组列表中的下个元组。

10.根据权利要求2所述的方法，其中所述多个参数的每一个与在分组中的字段相对应。

11.根据权利要求10所述的方法，其中所述多个参数包括源地址、目的地地址、源端口、目的地端口及协议。

12.一种产生用在分组过滤中的过滤器规则的方法，该方法包括：

对于多个过滤器规则的每一个，从测试一个分组所基于的多个参数中确定所述多个参数的至少一个子集，这样的过滤器规则基于所述多个参数的所述至少一个子集来测试一个分组；和

产生所述过滤器规则集，包括产生用于所述多个过滤器规则的可变长度的元组，其中为每个过滤器规则所产生的元组只包括由这样的过滤器规则测试一个分组所基于的那些被确定的参数。

13.根据权利要求12所述的方法，其中产生所述过滤器规则集包括，把所述多个过滤器规则的第一表示编译成包括所产生的可变-长度元组的第二已编译表示。

14.根据权利要求12所述的方法，其中每个过滤器规则的所述元组从所述多个参数省去任何标有通配符的参数。

15.根据权利要求12所述的方法，其中每个过滤器规则还包括操作字段，所述操作字段确定了响应于所述分组匹配这样的过滤器规则的所述元组中所包括的参数而对所述分组将要进行的操作。

16.根据权利要求12所述的方法，其中每个过滤器规则还包括索引字段，所述索引字段确定所述多个参数中的、被这样的过滤器规则的所述元组中所包括的那些参数。