1.一种基于哈希和tcam的组合包分类器,其特征在于,包括:
2.根据权利要求1所述的一种基于哈希和tcam的组合包分类器,其特征在于,所述tcam分类模块与所述不完美哈希分类模块的构建步骤如下:
3.根据权利要求2所述的一种基于哈希和tcam的组合包分类器,其特征在于,s4中,所述待验证指标包括资源消耗和分类时间。
4.根据权利要求1所述的一种基于哈希和tcam的组合包分类器,其特征在于,所述tcam分类模块的匹配线与所述选择器的控制端相连。
5.根据权利要求1所述的一种基于哈希和tcam的组合包分类器,其特征在于,所述tcam分类模块包括tcam电路、地址译码电路和ram电路。
6.一种基于哈希和tcam的组合包分类方法,基于权利要求1-5所述的一种基于哈希和tcam的组合包分类器,其特征在于,包括:
7.根据权利要求6所述的一种基于哈希和tcam的组合包分类方法,其特征在于,所述不完美哈希分类法的具体步骤包括:
8.根据权利要求7所述的一种基于哈希和tcam的组合包分类方法,其特征在于,若无哈希冲突,输出的计算结果为当前级的偏移量。
9.根据权利要求8所述的一种基于哈希和tcam的组合包分类方法,其特征在于,由地址计算模块将当前级的偏移量输入至与之前所有级的冲突数组的边界值相加,得到不完美哈希分类模块的输出地址,用输出地址访问对应的不完美哈希分类模块的ram得到不完美哈希分类结果。
10.根据权利要求9所述的一种基于哈希和tcam的组合包分类方法,其特征在于,不完美哈希分类模块的ram采用单个独立存储体或多个独立存储体。