带有优先级的TCAM储存和查找方法及装置制造方法及图纸

本发明专利技术揭示了一种带有优先级的TCAM储存和查找方法及装置，方法包括：配置TCAM表项中存储的各查找规则的优先级，若需向TCAM表项中增加至少一条查找规则时，则将增加的查找规则存储到TCAM的空余表项内，并配置对应的优先级，将报文中的关键字与TCAM表项中的查找规则进行匹配，若有多个表项同时匹配，则执行TCAM表项中优先级最高的查找规则对应的动作。本发明专利技术可以实现查找和执行动作的准确执行，很大程度地解决了软件的复杂度和出错概率。

【技术实现步骤摘要】

本专利技术涉及网络通信
，尤其是涉及一种网络处理器或其处理芯片中带有优先级的TCAM储存和查找方法及装置。
技术介绍
TCAM (Ternary Content Addressable Memory，三态内容寻址存储器)， 是一种基于二进制内容查询的存储器，主要用于对报文进行分类。TCAM设置有若干表项，且在 RAM ( Random Access Memory，静态随机存储器） 中存储有与TCAM表项相对应的动作。在进行报文分类的过程中，将一报文中的关键字和TCAM中的表项进行匹配，若有一表项与该报文中的关键字匹配成功，则对该报文执行该表项对应的动作。由于TCAM的快速查找机制，目前很多网络芯片厂商在设计存储匹配规则时通常采用TCAM，比如存储ACL（Access Control List，访问控制列表），路由或者其它的查找规则。由于TCAM的查找机制是若有一表项与该报文中的关键字匹配成功，则执行相对的表项动作，如果多项同时匹配时，则执行排列在最前的规则对应的动作。假如存储的是路由规则，因为路由要满足最长匹配，此在下发路由规则到TCAM中时，本文档来自技高网...

【技术保护点】
一种带有优先级的TCAM储存和查找方法，其特征在于：配置TCAM表项中存储的各查找规则的优先级，将报文中的关键字与所述TCAM表项中的查找规则进行匹配，若有多个表项同时匹配时，则执行所述TCAM表项中优先级最高的查找规则对应的动作。

【技术特征摘要】
1.一种带有优先级的TCAM储存和查找方法，其特征在于：配置TCAM表项中存储的各查找规则的优先级，将报文中的关键字与所述TCAM表项中的查找规则进行匹配，若有多个表项同时匹配时，则执行所述TCAM表项中优先级最高的查找规则对应的动作。
2.根据权利要求1所述的带有优先级的TCAM储存和查找方法，其特征在于，所述查找规则在所述TCAM表项中的存储是连续的。
3.根据权利要求1或2所述的带有优先级的TCAM储存和查找方法，其特征在于，所述TCAM表项的查找规则为ACL或路由。
4.一种带有优先级的TCAM储存和查找方法，其特征在于：配置TCAM表项中存储的各查找规则的优先级，若向所述TCAM表项中增加至少一条查找规则时，则将增加的所述查找规则存储到TCAM的空余表项内，并配置对应的优先级，将报文中的关键字与所述TCAM表项中的查找规则进行匹配，若有多个表项同时匹配时，则执行所述TCAM表项中优先级最高的查找规则对应的动作。
5.根据权利要求4所述的带有优先级的TCAM储存和查找方法，其特征在于，所述查找规则在所述TCAM表项中的存储是连续的。
6.根据权利要求...

【专利技术属性】
技术研发人员：赵茂聪，
申请(专利权)人：盛科网络苏州有限公司，
类型：发明
国别省市：江苏;32