一种用TCAM实现关键字快速查找并读表的方法

申请公布号：

CN102402611A

申请号：

CN201110411912.4

申请日期：

2011.12.12

申请公布日期：

2012.04.04

申请人：

盛科网络（苏州）有限公司

发明人：

郑海东;龚源泉;廖继平

分类号：

G06F17/30(2006.01)I;H04L12/56(2006.01)I

主分类号：

G06F17/30(2006.01)I

代理机构：

苏州慧通知识产权代理事务所(普通合伙) 32239

代理人：

安纪平

地址：

215021 江苏省苏州市苏州工业园区星汉街5号（腾飞工业坊）B幢4楼13/16单元

摘要：

本发明揭示了一种用TCAM实现关键字快速查找的方法，在TCAM对关键字进行查找时，根据关键字的种类和比特，将关键字放在一个TCAM上或多个TCAM上，并在TCAM和SRAM间通过配置寄存器形成映射关系，使得从TCAM中查找得到的地址通过所述寄存器的逻辑控制分配到任意一个SRAM上，实现关键字在TCAM上的并行查找和SRAM中数据的并行读取。本发明充分利用了TCAM和SRAM资源，使得同一个TCAM上可以同时放置不同比特位宽不同类型的关键字，关键字和相对应的表项在TCAM和SRAM中能够灵活配置，提高了交换机芯片查表的效率，在保证通用查表性能的情况下降低了芯片的面积和功耗。

主权项：

一种用TCAM实现关键字快速查找并读表的方法，其特征在于：在TCAM进行关键字的查找时，根据关键字的种类和比特，将关键字放在一个TCAM上或多个TCAM上，并在TCAM和SRAM间通过配置寄存器形成映射关系，使得从TCAM中查找得到的地址通过所述寄存器的逻辑控制分配到任意一个SRAM上，实现关键字在TCAM上的并行查找和SRAM中数据的并行读取。