买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:新华三半导体技术有限公司
摘要:本申请实施例提供了一种包分类方法、装置、转发芯片及电子设备,涉及计算机技术领域,该电子设备中设置有TCAM和RAM,TCAM内存储有公共规则表,RAM内存储有主规则表和块规则表;块规则表中存储有具有相同公共规则的多个规则;主规则表至少包括分裂位置集和基地址两个字段,块规则表中的规则归属于由分裂位置集所确定的一个子树,分裂位置集用于定位关键值在块规则表中对应的规则的位置,基地址用于定位块规则表;公共规则表中存储有公共规则,公共规则表与主规则表中对应同一个块规则表的索引相同;基于公共规则表、主规则表和块规则表,对待分类数据包进行包分类处理。应用本申请实施例提供的技术方案,能够解决包分类成本较高,且功耗较大的问题。
主权项:1.一种包分类方法,其特征在于,应用于具有包分类功能的电子设备,所述电子设备中设置有三态内容寻址存储器TCAM和随机存取存储器RAM,所述TCAM内存储有公共规则表,所述RAM内存储有主规则表和块规则表;所述块规则表中存储有具有相同公共规则的多个规则;所述主规则表至少包括分裂位置集和基地址两个字段,所述块规则表中的规则归属于由分裂位置集所确定的一个子树,所述分裂位置集用于定位查找关键值在块规则表中对应的规则的位置,所述基地址用于定位所述块规则表,所述公共规则中的非通配符位的值与所述基地址指向的块规则表中所有规则的相同位的值相同;所述公共规则表中存储有公共规则,所述公共规则表与所述主规则表中对应同一个块规则表的索引相同;所述方法包括:从待分类数据包中抽取目标查找关键值;使用所述目标查找关键值在所述公共规则表中进行匹配,获得所述主规则表中目标表项的主索引;基于所述主索引指向的目标表项包括的基地址,定位块规则表;基于所述目标查找关键值和所述主索引指向的所述目标表项包括的分裂位置集,确定第一规则在所定位的块规则表中的次索引;基于所述次索引指向的第一规则,对所述待分类数据包进行包分类处理。
全文数据:
权利要求:
百度查询: 新华三半导体技术有限公司 一种包分类方法、装置、转发芯片及电子设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。