西安微电子技术研究所张珂燃获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉西安微电子技术研究所申请的专利一种基于哈希和TCAM的组合包分类器及方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116701987B 。
龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310453739.7,技术领域涉及:G06F18/24;该发明授权一种基于哈希和TCAM的组合包分类器及方法是由张珂燃;匡乃亮;梁勇;罗迒哉;钟升;黄文君设计研发完成,并于2023-04-24向国家知识产权局提交的专利申请。
本一种基于哈希和TCAM的组合包分类器及方法在说明书摘要公布了:本发明公开了一种基于哈希和TCAM的组合包分类器及方法,采用将不完美哈希分类模块与TCAM分类模块相结合,实现了不完美哈希分类与TCAM分类在输入键值空间上的互补;相较于传统基于TCAM包分类解决方案,本发明降低了硬件资源利用、系统功耗;相较于基于完美哈希的包分类解决方案,本发明在保证分类器功能的前提下,降低了哈希函数的设计成本与生成过程的时间复杂度。本发明在分类阶段能够兼顾低的空间资源消耗、低功耗以及低延迟,在分类器生成阶段节约了设计成本,降低了生成过程的时间复杂度;同时,本发明在FPGA等可重构硬件平台上可以更好地平衡不同类型地硬件资源,为防火墙包过滤、路由表查找等网络任务中的分类器设计提供了全新的思路。
本发明授权一种基于哈希和TCAM的组合包分类器及方法在权利要求书中公布了:1.一种基于哈希和TCAM的组合包分类器,其特征在于,包括: TCAM分类模块,用于将数据包进行分类并输出TCAM分类结果; 不完美哈希分类模块,用于在串行模式下,将经TCAM分类后不存在匹配项的数据包进行分类并输出不完美哈希分类结果;或用于在并行模式下,将数据包进行分类并输出不完美哈希分类结果; 选择器,用于在串行或并行模式下,对TCAM分类结果和不完美哈希分类结果进行选择,输出最终的分类结果; 所述TCAM分类模块与所述不完美哈希分类模块的构建步骤如下: S1:确定当前生成策略的哈希级数以及系统约束条件; S2:采用基本哈希函数对数据包的输入表头集合进行分级哈希; S3:达到哈希级数后,采用TCAM压缩算法处理经分级哈希后存在哈希冲突的表头集合,得到候选的TCAM分类模块与候选的不完美哈希分类模块; S4:验证当前生成策略的待验证指标是否满足系统约束条件;若满足,则将候选的不完美哈希分类模块与候选的TCAM分类模块输出,得到TCAM分类模块和不完美哈希分类模块;否则,重新选择基本哈希函数或调整哈希级数,重复迭代,直至当前生成策略的待验证指标满足系统约束条件,得到TCAM分类模块和不完美哈希分类模块。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人西安微电子技术研究所,其通讯地址为:710065 陕西省西安市雁塔区太白南路198号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励