一种基于哈希和TCAM的组合包分类器及方法与流程

文档序号:35378707发布日期:2023-09-09 00:57阅读:来源:国知局

技术特征:

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采用单个独立存储体或多个独立存储体。


技术总结
本发明公开了一种基于哈希和TCAM的组合包分类器及方法,采用将不完美哈希分类模块与TCAM分类模块相结合,实现了不完美哈希分类与TCAM分类在输入键值空间上的互补;相较于传统基于TCAM包分类解决方案,本发明降低了硬件资源利用、系统功耗;相较于基于完美哈希的包分类解决方案,本发明在保证分类器功能的前提下,降低了哈希函数的设计成本与生成过程的时间复杂度。本发明在分类阶段能够兼顾低的空间资源消耗、低功耗以及低延迟,在分类器生成阶段节约了设计成本,降低了生成过程的时间复杂度;同时,本发明在FPGA等可重构硬件平台上可以更好地平衡不同类型地硬件资源,为防火墙包过滤、路由表查找等网络任务中的分类器设计提供了全新的思路。

技术研发人员:张珂燃,匡乃亮,梁勇,罗迒哉,钟升,黄文君
受保护的技术使用者:西安微电子技术研究所
技术研发日:
技术公布日:2024/1/15
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1