三态内容寻址存储器(TCAM)查询方法和装置制造方法及图纸

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

【技术实现步骤摘要】
三态内容寻址存储器(TCAM)查询方法和装置
本专利技术涉及数据查表
，具体涉及一种三态内容寻址存储器(TCAM)查询方法和装置。
技术介绍
在现代通信设备中，正迅速朝数据业务发展，而查表是其实现的一项重要技术，其中TCAM(TernaryContentAddressableMemory，三态内容寻址存储器)/CAM(ContentAddressableMemory，内容寻址存储器)查表是大多设计者一种通用的选择。当前，通用设计通常采用专用的集成芯片作为TCAM/CAM表，然而其昂贵的价格以及欠缺的灵活性大大影响了它的应用，尤其在需要多个低容量TCAM/CAM的场景下，充分暴露了它的缺点。现有的技术采用需查找关键字进行直接匹配的方式实现，虽然查表的时间只需要很短的几个时钟周期内，但消耗太多ram资源。
技术实现思路
本专利技术要解决的技术问题是提供一种三态内容寻址存储器(TCAM)查询方法和装置，以解决消耗资源较多的问题。为解决上述技术问题，本专利技术提供了一种三态内容寻址存储器(TCAM)查询方法，该方法包括：配置步骤，配置TCAM表项，所述TCAM表项包括表项关键字和N位的索引本文档来自技高网...

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

【技术特征摘要】
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.一种...

【专利技术属性】
技术研发人员：彭海远，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：