[发明专利]三态内容寻址存储器(TCAM)查询方法和装置

摘要

本发明涉及一种三态内容寻址存储器(TCAM)查询方法和装置，该方法包括配置TCAM表项，TCAM表项包括表项关键字和N位的索引，其中索引包括高n1位和低n2位；生成组合关键字，组合关键字包括根据需查找信息生成的第一关键字和n1位的第二关键字；根据组合关键字匹配TCAM表项，得到匹配的索引的低n2位，其中组合关键字中的第一关键字与TCAM表项中的表项关键字匹配，第二关键字与TCAM表项中的索引的高n1位匹配；将匹配的索引低n2位以及与匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。本发明方法和装置可以减少资源消耗。

主权项

一种三态内容寻址存储器(TCAM)查询方法，其特征在于，该方法包括：配置步骤，配置TCAM表项，所述TCAM表项包括表项关键字和N位的索引，其中所述索引包括高n1位和低n2位，其中N＝n1+n2；组合关键字生成步骤，生成组合关键字，所述组合关键字包括根据需查找信息生成的第一关键字和n1位的第二关键字；表项匹配步骤，根据所述组合关键字匹配TCAM表项，得到匹配的索引的低n2位，其中所述组合关键字中的第一关键字与所述TCAM表项中的表项关键字匹配，所述第二关键字与所述TCAM表项中的索引的高n1位匹配；结果输出步骤，将所述匹配的索引低n2位以及与所述匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。