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

权利要求书

1.一种三态内容寻址存储器(TCAM)查询方法，其特征在于，该方法包括：

配置步骤，配置TCAM表项，所述TCAM表项包括表项关键字和N位的索引，其中所述索引包括高n1位和低n2位，其中N＝n1+n2；

组合关键字生成步骤，生成组合关键字，所述组合关键字包括根据需查找信息生成的第一关键字和n1位的第二关键字；

表项匹配步骤，根据所述组合关键字匹配TCAM表项，得到匹配的索引的低n2位，其中所述组合关键字中的第一关键字与所述TCAM表项中的表项关键字匹配，所述第二关键字与所述TCAM表项中的索引的高n1位匹配；

结果输出步骤，将所述匹配的索引低n2位以及与所述匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。

2.如权利要求1所述的方法，其特征在于：所述组合关键字生成步骤中生成M个组合关键字，所述表项匹配步骤依次根据该M个组合关键字进行匹配。

3.如权利要求1所述的方法，其特征在于：所述组合关键字生成步骤中生成一个组合关键字，所述表项匹配步骤根据该组合关键字进行匹配，若匹配不成功则返回所述组合关键字生成步骤生成下一组合关键字，直至匹配成功后执行所述结果输出步骤。

4.如权利要求1至3中任一项所述的方法，其特征在于：所述n1位第二关键字采用遍历方式生成。

5.如权利要求1至3中任一项所述的方法，其特征在于：所述TCAM表项中的索引低n2位采用独热(one-hot)码表示，所述表项匹配步骤中，匹配成功后，将所述独热码表示的索引低位转换为索引低n2位。

6.一种三态内容寻址存储器(TCAM)查询装置，其特征在于，该装置包括：

管理模块，用于配置TCAM表项，所述TCAM表项包括表项关键字和N位的索引，其中所述索引包括高n1位和低n2位，其中N＝n1+n2；

组合关键字生成模块，用于生成组合关键字，所述组合关键字包括根据报文中需查找信息生成的第一关键字和n1位第二关键字；

表项匹配模块，用于根据所述组合关键字匹配TCAM表项，得到匹配的索引的低n2位，其中所述组合关键字中的第一关键字与所述TCAM表项中的表项关键字匹配，所述第二关键字与所述TCAM表项中的索引的高n1位匹配；

结果输出模块，用于将所述匹配的索引低n2位以及与所述匹配的索引低n2位对应的索引高n1位一起作为查表结果输出。

7.如权利要求6所述的装置，其特征在于：所述组合关键字生成模块中生成M个组合关键字，所述表项匹配模块依次根据该M个组合关键字进行匹配。

8.如权利要求6所述的装置，其特征在于：所述组合关键字生成模块生成组合关键字后，所述表项匹配模块根据该组合关键字进行匹配，若匹配不成功，所述组合关键字生成模块生成下一组合关键字，直至匹配成功后，所述结果输出模块输出所述查表结果。

9.如权利要求6所述的装置，其特征在于：所述n1位第二关键字是采用遍历方式生成。

10.如权利要求6至9中任一项所述的装置，其特征在于：所述TCAM表项中的索引低n2位采用独热(one-hot)码表示，所述表项匹配模块匹配成功后，将所述独热码表示的索引低位转换为索引低n2位输出。