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

权利要求书

1.一种基于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内。

2.根据权利要求1所述的基于SRAM的TCAM存储方法，其特征在于，所述分别获得各所述第一条目中的低w位中的‘0’的个数，具体包括：

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

3.根据权利要求1所述的基于SRAM的TCAM存储方法，其特征在于，W为9。

4.根据权利要求1所述的基于SRAM的TCAM存储方法，其特征在于，w为3。

5.根据权利要求1所述的基于SRAM的TCAM存储方法，其特征在于，n为3。

6.一种基于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内。

7.一种基于SRAM的TCAM查找方法，其特征在于，所述基于SRAM的TCAM查找方法应用于权利要求1-5任意一项所述基于SRAM的TCAM存储方法，包括：

将输入的W位的key进行分段处理，得到n个长度为w位的子key；

将各所述子key分别作为n个SRAM的地址输入；

将n个所述SRAM的输出输入与门；

将所述与门的输出连接优先编码器的输入，所述优先编码器的输出为待查找地址。

8.一种基于SRAM的TCAM查找系统，其特征在于，所述基于SRAM的TCAM查找系统使用权利要求7所述基于SRAM的TCAM查找方法，包括：

输入分段处理模块，用于将输入的W位的key进行分段处理，得到n个长度为w位的子key；

输入SRAM模块，用于将各所述子key分别作为n个SRAM的地址输入；

与操作模块，用于将n个所述SRAM的输出输入与门；

地址输出模块，用于将所述与门的输出连接优先编码器的输入，所述优先编码器的输出为待查找地址。