[发明专利]一种内容寻址存储器的寻址方法及设备

说明书

技术领域

本发明属于电信技术领域，具体涉及一种内容寻址存储器的寻址方法及设备。

背景技术

在计算机技术领域中，三态内容寻址存储器（Ternary Content Addressable Memory，TCAM）用来查询内容，查询前由网络处理器（Network processor，NP）从报文头中把需要查找的信息提取出来，将待查找的信息整理成跟TCAM所存储的表项的格式匹配的内容，将该内容称之为KEY，以将KEY存储在TCAM的内部编址对应的空间，该内部编制即为一个地址索引Index。NP对TCAM进行查找时会将所述KEY作为TCAM的输入数据，TCAM将KEY与TCAM所存储的表项对照，如果有匹配的表项，就返回该表项所在的地址，作为输出，即为地址索引Index。然后将Index作为RAM的地址输入，从RAM里得到所需查找的数据信息Data。最后将Data返回给发起查找操作的NP，至此完成一次查询操作。

一般TCAM进行查询时，如果TCAM中存在多个与KEY相匹配的表项，则将TCAM查找时所获取到的第一个与KEY相匹配的表项所在的地址作为TCAM的输出。如果TCAM芯片失效致使TCAM中存储的KEY1匹配的表项变成KEY2匹配的表项，致使TCAM中出现了相同的表项，若TCAM芯片的输入数据为KEY1，则TCAM无法获取到KEY1所匹配的表项，若TCAM芯片的输入数据为KEY2，则TCAM第一次查询返回的地址有可能为KEY1匹配的表项所在的地址，则一直都不会返回输出KEY2匹配的表项所在的地址。对于TCAM芯片失效致使TCAM中出现了相同的表项的情况，现有技术不能查找到需要的表项所在的地址，获得的地址索引Index是错误的数据，则TCMA的访问质量差，不能提供可靠地数据信息。

发明内容

本发明实施例提供了一种内容寻址存储器的寻址方法及设备，可以简单低成本的访问内容寻址存储器，获得可靠性的索引地址。

第一方面，本发明实施例提供一种内容寻址存储器的寻址方法，包括：

发送索引值至所述内容寻址存储器，以使所述内容寻址存储器从所述内容寻址存储器的存储空间中查询获取与所述索引值匹配的表项，由所述内容寻址存储器发送所述表项所在的索引地址；

获取所述表项所在的索引地址；

获得所述索引地址对应的备份索引值；

识别所述索引值和所述备份索引值是否相同；

若识别出所述索引值和所述备份索引值相同，则输出所述索引地址。

结合第一方面，在第一种可能的实现方式中，所述发送索引值至所述内容寻址存储器之后，以及所述获取所述表项所在的索引地址之前，所述方法还包括：

识别所述内容寻址存储器是否查询获取到与所述索引值匹配的表项；

若识别到所述内容寻址存储器查询获取到与所述索引值匹配的表项，则获取所述表项所在的索引地址。

结合第一方面或者基于第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述识别所述索引值和所述备份索引值是否相同之后，所述方法还包括：

若所述索引值和所述备份索引值不相同，则发送所述备份索引值给所述内容寻址存储器；

控制所述内容寻址存储器设置所述索引地址指向的存储空间存储所述备份索引值所匹配的表项。

结合基于第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述识别所述索引值和所述备份索引值是否相同之后，所述方法还包括：

若所述索引值和所述备份索引值不相同，则输出提示信息，表明校验失败。

结合基于第一方面的第三种可能的实现方式，在第四种可能的实现方式中，所述发送索引值至所述内容寻址存储器之前，所述方法还包括：

获取用于查找所述内容寻址存储器的查找命令；

解析所述查找所述内容寻址存储器的查找命令，获得索引值。

结合基于第一方面的第四种可能的实现方式，在第五种可能的实现方式中，所述获得所述索引地址对应的备份索引值，包括：

获取除所述内容寻址存储器之外的存储模块中的所述索引地址指向的存储空间所存储的内容，作为备份索引值。

结合基于第一方面的第三种可能的实现方式，在第六种可能的实现方式中，所述发送索引值至所述内容寻址存储器之前，所述方法还包括：

获取写命令，所述写命令包括索引值和索引值对应的索引地址，所述写命令用于控制内容寻址存储器存储索引值所匹配的表项至内容寻址存储器中所述索引地址指向的存储空间；

解析所述写命令，获得所述索引值和所述索引值对应的索引地址；