[发明专利]一种用TCAM实现关键字快速查找并读表的方法有效
| 申请号： | 201110411912.4 | 申请日： | 2011-12-12 |
| 公开（公告）号： | CN102402611A | 公开（公告）日： | 2012-04-04 |
| 发明（设计）人： | 郑海东;龚源泉;廖继平 | 申请（专利权）人： | 盛科网络（苏州）有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;H04L12/56 |
| 代理公司： | 苏州慧通知识产权代理事务所(普通合伙) 32239 | 代理人： | 安纪平 |
| 地址： | 215021 江苏省苏州市苏州工业园*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 tcam 实现 关键字 快速 查找 方法 | ||
1.一种用TCAM实现关键字快速查找并读表的方法，其特征在于：在TCAM进行关键字的查找时，根据关键字的种类和比特，将关键字放在一个TCAM上或多个TCAM上，并在TCAM和SRAM间通过配置寄存器形成映射关系，使得从TCAM中查找得到的地址通过所述寄存器的逻辑控制分配到任意一个SRAM上，实现关键字在TCAM上的并行查找和SRAM中数据的并行读取。
2.根据权利要求1所述的方法，其特征在于：在TCAM进行关键字的查找时，还包括将多个不同类型的关键字放在同一个TCAM上进行查找的方式。
3.根据权利要求1或2所述的方法，其特征在于：所述关键字的种类为选自访问控制列表和路由表中的一种或两种。
4.根据权利要求1所述的方法，其特征在于：所述TCAM支持对关键字进行多次并行查找。
5.根据权利要求5所述的方法，其特征在于：当关键字是访问控制列表且多次查找时，根据从TCAM中查到的相应地址配置TCAM寄存器，并由TCAM寄存器将不同TCAM上得到的地址映射到不同的访问控制列表的地址上。
6.根据权利要求5所述的方法，其特征在于：从TCAM中查到的地址根据关键字对应的表项基址配置SRAM寄存器并得到最终的地址，所述最终地址根据SRAM映射寄存器的映射到不同的SRAM上。
7.根据权利要求1所述的方法，其特征在于：所述映射关系是将TCAM中的关键字与该关键字在SRAM中对应的数据间的对应关系。
8.根据权利要求1所述的方法，其特征在于：查找的关键字在TCAM中的分配方式为：与TCAM位宽相同的关键字将发送到每一个TCAM进行并行查找，而大于TCAM位宽的关键字会将高位的发送到偶数的TCAM(TCAM#2N)中，低位的发送到与所述偶数紧接着下来的奇数TCAM(TCAM#2N+1)。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于盛科网络（苏州）有限公司，未经盛科网络（苏州）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201110411912.4/1.html，转载请声明来源钻瓜专利网。
