[发明专利]一种基于SRAM的TCAM存储、查找方法及系统

说明书

本发明涉及一种基于SRAM的TCAM存储、查找方法及系统，该方法包括：将输入待存储地址中的W位的Data和W位的Mask分别进行分段处理，得到n个长度分别为w位的子Data块和n个长度分别为w位的子Mask块；将子Data块和子Mask块进行两两组合得到n个长度分别为2w位的第一条目；分别获得各第一条目中的低w位中的0的个数；对各第一条目进行编码获得n个长度为2^w位第二条目；将各第二条目分别按位存储在SRAM内。本发明使用SRAM能够降低成本和查找功耗。

技术领域

本发明涉及存储器技术领域，特别是涉及一种基于SRAM的TCAM存储、查找方法及系统。

背景技术

当前随着网络带宽的不断增加，对路由器转发速度的要求也越来越高，目前比较流行的方式是采用TCAM（ternary content addressable memory，三态内容寻址存储器）器件进行路由快速查找。目前的TCAM与一般的静态随机存储器SRAM（Static Random-AccessMemory）相比，单位比特的TCAM更为昂贵，而且存储芯片的容量相对要小一些；另外，由于TCAM使用的是并行匹配比较方式，所以TCAM芯片的功耗较大。

发明内容

本发明的目的是提供一种基于SRAM的TCAM存储、查找方法及系统，降低了成本和功耗。

为实现上述目的，本发明提供了如下方案：

一种基于SRAM的TCAM存储方法，包括：

将输入待存储地址中的W位的Data进行分段处理，得到n个长度分别为w位的子Data块，将输入待存储地址中的W位的Mask进行分段处理，得到n个长度分别为w位的子Mask块；

将所述子Data块和所述子Mask块进行两两组合，得到n个长度分别为2w位的第一条目；各所述第一条目的高w位为子Data块数据，低w位是子Mask的数据；

分别获得各所述第一条目中的低w位中的‘0’的个数；

对各所述第一条目进行编码获得n个长度为2^w位第二条目：若所述第一条目中的低w位中的‘0’的个数为0，则将所述第一条目的低w位通过第二编码器进行编码；若所述第一条目中低w位中的‘0’的个数大于0，则将所述第一条目的高w位通过第一编码器进行编码；

将各所述第二条目分别按位存储在SRAM内。

可选地，所述分别获得各所述第一条目中的低w位中的‘0’的个数，具体包括：

通过计数器分别获得各所述第一条目中的低w位中的‘0’的个数。

可选地，W为9。

可选地，w为3。

可选地，n为3。

本发明还公开了一种基于SRAM的TCAM存储系统，包括：

地址输入分段模块，用于将输入待存储地址中的W位的Data进行分段处理，得到n个长度分别为w位的子Data块，将输入待存储地址中的W位的Mask进行分段处理，得到n个长度分别为w位的子Mask块；

第一条目获取模块，用于将所述子Data块和所述子Mask块进行两两组合，得到n个长度分别为2w位的第一条目；各所述第一条目的高w位为子Data块数据，低w位是子Mask的数据；

计数模块，用于分别获得各所述第一条目中的低w位中的‘0’的个数；