[发明专利]一种流分类方法及装置

权利要求书

1.一种流分类方法，其特征在于，包括：

根据第一规则集中多条规则的关心位的分布特征确定与所述第一规则集对应的有效位，所述有效位包括用于区分所述多条规则中不同规则的数值所在的比特位，所述有效位为所述多条规则中任一条规则的部分关心位；

根据所述第一规则集中各条规则的有效位的数值确定各条规则的哈希键值，并根据所述哈希键值将所述第一规则集中各条规则存储于S个存储单元中的至少一个存储单元内，其中，所述第一规则集是N个规则集中的任意一个，所述N个规则集存储于所述S个存储单元内，N、S为大于或者等于1的整数，所述S个存储单元中的每个存储单元存储的规则的有效位相同；

当进行流分类时，根据查找关键字的哈希键值在所述S个存储单元中的每个存储单元内查找对应的规则；

所述根据第一规则集中多条规则的关心位的分布特征确定所述第一规则集对应的有效位之前，所述方法还包括：

根据初始规则集的关心位的分布特征将所述初始规则集划分为所述N个规则集。

2.根据权利要求1所述的方法，其特征在于，若第一规则集中具有多条规则对应同一个哈希键值，根据所述哈希键值将所述第一规则集中各条规则存储于所述S个存储单元中的至少一个存储单元内，包括：

将对应同一个哈希键值的多条规则存储于不同的存储单元内。

3.根据权利要求1或2所述的方法，其特征在于，所述S个存储单元并行设置。

4.根据权利要求1或2所述的方法，其特征在于：每个存储单元包括哈希表和规则表，

所述根据所述哈希键值将所述第一规则集中各条规则存储于所述S个存储单元中的至少一个存储单元内，包括：

将所述第一规则集中的各条规则存储于所述规则表内；

根据所述各条规则的哈希键值计算各条规则在哈希表中的存储位置，并且将所述各条规则在规则表中的地址索引存储于所述存储位置内。

5.根据权利要求4所述的方法，其特征在于：根据所述哈希键值将所述第一规则集中各条规则存储于所述S个存储单元中的至少一个存储单元内，包括：

根据所述各条规则的哈希键值计算各条规则的指纹信息，将所述各条规则的指纹信息存储于所述存储位置内。

6.一种流分类装置，其特征在于，包括：

确定单元，用于根据第一规则集中多条规则的关心位的分布特征确定与所述第一规则集对应的有效位，所述有效位包括用于区分所述多条规则中不同规则的数值所在的比特位，所述有效位为所述多条规则中任一条规则的部分关心位；

存储单元，用于根据所述第一规则集中各条规则的有效位的数值确定各条规则的哈希键值，并根据所述哈希键值将所述第一规则集中各条规则存储于S个所述存储单元中的至少一个存储单元内，其中，所述第一规则集是N个规则集中的任意一个，所述N个规则集存储于所述S个存储单元内，N、S为大于或者等于1的整数，所述S个存储单元中的每个存储单元存储的规则的有效位相同；

查找单元，用于当进行流分类时，根据查找关键字的哈希键值在所述S个存储单元中的每个存储单元内查找对应的规则；

所述装置还包括划分单元，用于根据初始规则集的关心位的分布特征将所述初始规则集划分为所述N个规则集。

7.根据权利要求6所述的装置，其特征在于，若第一规则集中具有多条规则对应同一个哈希键值，所述存储单元还用于：将对应同一个哈希键值的多条规则存储于不同的存储单元内。

8.根据权利要求6或7所述的装置，其特征在于，所述S个存储单元并行设置。

9.根据权利要求6或7所述的装置，其特征在于：每个存储单元均包括哈希表和规则表，所述存储单元还用于：

将所述第一规则集中的各条规则存储于所述规则表内；

根据所述各条规则的哈希键值计算各条规则在哈希表中的存储位置，并且将所述各条规则在规则表中的地址索引存储于所述存储位置内。