1.一种流分类方法,其特征在于,所述方法包括:
对规则集中的多条规则按照选取的特征量进行分类,得到一个以上规则子集;
将分类后的各个规则子集进行哈希存储;
当进行规则查找时,依据所述规则的哈希键值在各个并行哈希存储单元中进行哈希查找。
2.根据权利要求1所述的流分类方法,其特征在于,所述规则集中的规则由一个或一个以上特征量组成,每个特征量由对应的特征量数值表示;
所述对规则集中的多条规则按选取的特征量进行分类,得到一个以上规则子集,包括:
针对规则中的第一特征量或第一组特征量,选取特征量数值不同的所有规则,组合成第一类规则子集;
其中,所述第一特征量或第一组特征量支持哈希查找方式。
3.根据权利要求2所述的流分类方法,其特征在于,所述对规则集中的多条规则按选取的特征量进行分类,得到一个以上规则子集,还包括:
针对规则集中除第一类规则子集以外的规则,选取第二特征量或第二组特征量的特征量数值不同的所有规则,组合成第二类规则子集;
针对规则集中除所有规则子集以外的规则,选取一个或多个特征量的特征量数值不同的所有规则,组合成规则子集,直至规则集中的规则分类完成为止。
4.根据权利要求2或3所述的流分类方法,其特征在于,所述方法还包括:
当分类出的规则子集中的规则数目小于或等于第一阈值时,更换当前的特征量,选取特征量数值不同的所有规则,组合成规则子集。
5.根据权利要求2或3所述的流分类方法,其特征在于,所述方法还包括:
当规则集中除所有规则子集以外的规则的数量小于或等于第二阈值时,终止分类,将规则集中除所有规则子集以外的规则组合成一类规则子集。
6.根据权利要求1至3任一项所述的流分类方法,其特征在于,所述将分类后的各个规则子集进行哈希存储,包括:
设置每类规则子集中各条规则对应的哈希键值为:将分类所用的特征量设置为对应的特征量数值;将分类未使用的特征量设置为0;
利用哈希条目存放每类规则子集中各条规则。
7.一种流分类装置,其特征在于,所述装置包括:
分类单元,用于对规则集中的多条规则按照选取的特征量进行分类,得到一个以上规则子集;
存储单元,用于将分类后的各个规则子集进行哈希存储;
查找单元,用于当进行规则查找时,依据所述规则的哈希键值在各个并行哈希存储单元中进行哈希查找。
8.根据权利要求7所述的流分类装置,其特征在于,所述规则集中的规则由一个或一个以上特征量组成,每个特征量由对应的特征量数值表示;
所述分类单元,还用于针对规则中的第一特征量或第一组特征量,选取特征量数值不同的所有规则,组合成第一类规则子集;
其中,所述第一特征量或第一组特征量支持哈希查找方式。
9.根据权利要求8所述的流分类装置,其特征在于,所述分类单元,还用于针对规则集中除第一类规则子集以外的规则,选取第二特征量或第二组特征量的特征量数值不同的所有规则,组合成第二类规则子集;针对规则集中除所有规则子集以外的规则,选取一个或多个特征量的特征量数值不同的所有规则,组合成规则子集,直至规则集中的规则分类完成为止。
10.根据权利要求8或9所述的流分类装置,其特征在于,所述分类单元,还用于当分类出的规则子集中的规则数目小于或等于第一阈值时,更换当前的特征量,选取特征量数值不同的所有规则,组合成规则子集。
11.根据权利要求8或9所述的流分类装置,其特征在于,所述分类单元,还用于当规则集中除所有规则子集以外的规则的数量小于或等于第二阈值时,终止分类,将规则集中除所有规则子集以外的规则组合成一类规则子集。
12.根据权利要求7至9任一项所述的流分类装置,其特征在于,所述存储单元,还用于设置每类规则子集中各条规则对应的哈希键值为:将分类所用的特征量设置为对应的特征量数值;将分类未使用的特征量设置为0;利用哈希条目存放每类规则子集中各条规则。