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

摘要

本发明揭示了一种用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中数据的并行读取。