CN103279423B - 一种内容寻址存储器的寻址方法及设备 - Google Patents

Abstract

本发明实施例公开了一种内容寻址存储器的寻址方法及设备，通过发送索引值至内容寻址存储器，以使内容寻址存储器从内容寻址存储器的存储空间中查询获取与索引值匹配的表项，以获取表项所在的索引地址，并获得索引地址对应的备份索引值，然后识别索引值和备份索引值是否相同，若索引值和备份索引值相同，则输出索引地址，通过校验索引值与备份索引值的一致性，防止内容寻址存储器因失效运行导致相同的表项对应不同的索引地址，以及可以获得用户需要的、与索引值匹配的表项所在的索引地址，提高了内容寻址存储器寻址的可靠性，以简单低成本的访问内容寻址存储器，获得可靠性的索引地址。

Description

一种内容寻址存储器的寻址方法及设备

技术领域

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

背景技术

在计算机技术领域中，三态内容寻址存储器（Ternary Content AddressableMemory，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的访问质量差，不能提供可靠地数据信息。

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

发送所述索引值和所述索引地址给所述内容寻址存储器；

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

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

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

获取单元，用于获取所述表项所在的索引地址；

所述获取单元，还用于获得所述索引地址对应的备份索引值；

判断单元，用于识别所述索引值和所述备份索引值是否相同；

输出单元，用于根据所述判断单元识别出所述索引值和所述备份索引值相同的结果，输出所述索引地址。

结合第二方面，在第一种可能的实现方式中，所述判断单元，还用于识别所述内容寻址存储器是否查询获取到与所述索引值匹配的表项；

所述获取单元，还用于根据所述判断单元识别到所述内容寻址存储器查询获取到与所述索引值匹配的表项的结果，获取所述表项所在的索引地址。

结合第二方面或者基于第二方面实现的第一种可能的实现方式，在第二种可能的实现方式中，所述发送单元，还用于根据所述判断单元识别出所述索引值和所述备份索引值不相同的结果，发送所述备份索引值给所述内容寻址存储器；

还包括控制单元，用于根据所述判断单元识别出所述索引值和所述备份索引值不相同的结果，控制所述内容寻址存储器设置所述索引地址指向的存储空间存储所述备份索引值所匹配的表项。

结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述输出单元，还用于根据所述判断单元识别出所述索引值和所述备份索引值不相同的结果，输出提示信息，表明校验失败。

结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，所述获取单元，还用于获取用于查找所述内容寻址存储器的查找命令，以解析所述查找所述内容寻址存储器的查找命令，获得索引值。

结合第二方面的第四种可能的实现方式，在第五种可能的实现方式中，所述获取单元，还用于获取除所述内容寻址存储器之外的存储模块中的所述索引地址指向的存储空间所存储的内容，作为备份索引值。

结合第二方面的第三种可能的实现方式，在第六种可能的实现方式中，所述获取单元，还用于获取写命令，所述写命令包括索引值和索引值对应的索引地址，所述写命令用于控制内容寻址存储器存储索引值所匹配的表项至内容寻址存储器中所述索引地址指向的存储空间；

所述获取单元，还用于解析所述写命令，获得所述索引值和所述索引值对应的索引地址；

所述发送单元，还用于发送所述索引值和所述索引地址给所述内容寻址存储器；

所述控制单元，还用于控制所述内容寻址存储器设置所述索引地址指向的存储空间存储所述索引值所匹配的表项。

本实施例通过发送索引值至所述内容寻址存储器，以使所述内容寻址存储器从所述内容寻址存储器的存储空间中查询获取与所述索引值匹配的表项，以获取所述表项所在的索引地址，并获得所述索引地址对应的备份索引值，然后识别所述索引值和所述备份索引值是否相同，若所述索引值和所述备份索引值相同，则输出所述索引地址，通过校验索引值与备份索引值的一致性，防止内容寻址存储器因失效导致相同的表项对应不同的索引地址，以及可以获得用户需要的、与索引值匹配的表项所在的索引地址，提高了内容寻址存储器寻址的可靠性和质量，以简单低成本的访问内容寻址存储器，获得可靠性的索引地址。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种内容寻址存储器的寻址方法流程图；

图2是本发明实施例提供的另一种内容寻址存储器的寻址方法流程图；

图3是本发明实施例提供的一种内容寻址存储器的寻址设备结构图；

图4是本发明实施例提供的另一种内容寻址存储器的寻址设备结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

下面通过具体实施例，分别进行详细的说明。

请参见图1，图1是本发明实施例提供的一种内容寻址存储器的寻址方法流程图。本实施例提供的内容寻址存储器的寻址方法是以访问TCAM的访问控制器的角度进行描述的，如图1所示，本实施例提供的内容寻址存储器的寻址方法，包括：

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

作为一种可选的实施方式，发送索引值至内容寻址存储器之前，该方法还包括：

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

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

发送索引值和索引地址给内容寻址存储器；

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

作为一种可选的实施方式，发送索引值至内容寻址存储器之前，方法还包括：

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

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

120、获取表项所在的索引地址。

作为一种可选的实施方式，发送索引值至内容寻址存储器之后，以及获取表项所在的索引地址之前，方法还包括：

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

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

130、获得索引地址对应的备份索引值；

作为一种可选的实施方式，获得索引地址对应的备份索引值，包括：

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

140、识别索引值和备份索引值是否相同；

150、若索引值和备份索引值相同，则输出索引地址。

本实施例通过发送索引值至内容寻址存储器，以使内容寻址存储器从内容寻址存储器的存储空间中查询获取与索引值匹配的表项，以获取表项所在的索引地址，并获得索引地址对应的备份索引值，然后识别索引值和备份索引值是否相同，若索引值和备份索引值相同，则输出索引地址，通过校验索引值与备份索引值的一致性，防止内容寻址存储器因失效导致相同的表项对应不同的索引地址，以及可以获得用户需要的、与索引值匹配的表项所在的索引地址，提高了内容寻址存储器寻址的可靠性和质量，以简单低成本的访问内容寻址存储器，获得可靠性的索引地址。

作为一种可选的实施方式，识别索引值和备份索引值是否相同之后，方法还包括：

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

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

作为一种可选的实施方式，识别索引值和备份索引值是否相同之后，方法还包括：若索引值和备份索引值不相同，则输出提示信息，表明校验失败。

请参见图2，图2是本发明实施例提供的另一种内容寻址存储器的寻址方法流程图。如图2所示，本实施例提供的内容寻址存储器的寻址方法，包括：

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

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

212、发送索引值和索引地址给内容寻址存储器；

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

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

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

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

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

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

219、获得索引地址对应的备份索引值；

作为一种可选的实施方式，获得索引地址对应的备份索引值，包括：

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

220、识别索引值和备份索引值是否相同；

作为一种可选的实施方式，识别索引值和备份索引值是否相同之后，方法还包括：

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

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

作为一种可选的实施方式，识别索引值和备份索引值是否相同之后，方法还包括：

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

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

本实施例通过发送索引值至内容寻址存储器，以使内容寻址存储器从内容寻址存储器的存储空间中查询获取与索引值匹配的表项，以获取表项所在的索引地址，并获得索引地址对应的备份索引值，然后识别索引值和备份索引值是否相同，若索引值和备份索引值相同，则输出索引地址，通过校验索引值与备份索引值的一致性，防止内容寻址存储器因失效导致相同的表项对应不同的索引地址，以及可以获得用户需要的、与索引值匹配的表项所在的索引地址，提高了内容寻址存储器寻址的可靠性和质量，以简单低成本的访问内容寻址存储器，获得可靠性的索引地址。

请参见图3，图3是本发明实施例提供的一种内容寻址存储器的寻址设备结构图。如图3所示，本实施例提供的内容寻址存储器的寻址设备包括：发送单元31、获取单元32、判断单元33和输出单元34。

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

获取单元32，用于获取表项所在的索引地址；

获取单元32，还用于获得索引地址对应的备份索引值；

判断单元33，用于识别索引值和备份索引值是否相同；

输出单元34，用于根据判断单元33识别出索引值和备份索引值相同的结果，输出索引地址。

本实施例通过发送单元31发送索引值至内容寻址存储器，以使内容寻址存储器从内容寻址存储器的存储空间中查询获取与索引值匹配的表项，以通过获取单元32获取表项所在的索引地址，并获得索引地址对应的备份索引值，然后通过判断单元33识别索引值和备份索引值是否相同，若索引值和备份索引值相同，则通过输出单元34输出索引地址，通过校验索引值与备份索引值的一致性，防止内容寻址存储器因失效导致相同的表项对应不同的索引地址，以及可以获得用户需要的、与索引值匹配的表项所在的索引地址，提高了内容寻址存储器寻址的可靠性和质量，以简单低成本的访问内容寻址存储器，获得可靠性的索引地址。

作为一种可选的实施方式，判断单元，还用于识别内容寻址存储器是否查询获取到与索引值匹配的表项；

获取单元，还用于根据判断单元识别到内容寻址存储器查询获取到与索引值匹配的表项的结果，获取表项所在的索引地址。

作为一种可选的实施方式，发送单元，还用于根据判断单元识别出索引值和备份索引值不相同的结果，发送备份索引值给内容寻址存储器；

还包括控制单元，用于根据判断单元识别出索引值和备份索引值不相同的结果，控制内容寻址存储器设置索引地址指向的存储空间存储备份索引值所匹配的表项。

作为一种可选的实施方式，输出单元，还用于根据判断单元识别出索引值和备份索引值不相同的结果，输出提示信息，表明校验失败。

作为一种可选的实施方式，获取单元，还用于获取用于查找内容寻址存储器的查找命令，以解析查找内容寻址存储器的查找命令，获得索引值。

作为一种可选的实施方式，获取单元，还用于获取除内容寻址存储器之外的存储模块中的索引地址指向的存储空间所存储的内容，作为备份索引值。

作为一种可选的实施方式，获取单元，还用于获取写命令，写命令包括索引值和索引值对应的索引地址，写命令用于控制内容寻址存储器存储索引值所匹配的表项至内容寻址存储器中索引地址指向的存储空间；

获取单元，还用于解析写命令，获得索引值和索引值对应的索引地址；

发送单元，还用于发送索引值和索引地址给内容寻址存储器；

控制单元，还用于控制内容寻址存储器设置索引地址指向的存储空间存储索引值所匹配的表项。

请参见图4，图4是本发明实施例提供的另一种内容寻址存储器的寻址设备结构图。如图4所示，本实施例提供的内容寻址存储器的寻址设备，包括：输入装置41、输出装置42、存储器43和处理器44，其中，存储器43中存储一组程序代码，且处理器44用于调用存储器43中存储的程序代码，用于执行以下操作：

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

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

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

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

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

作为一种可选的实施方式，处理器用于调用存储器中存储的程序代码，执行发送索引值至内容寻址存储器之后，以及获取表项所在的索引地址的操作之前，还用于执行以下操作：

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

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

本实施例通过处理器44调用存储器43中存储的程序代码，以用于发送索引值至内容寻址存储器，以使内容寻址存储器从内容寻址存储器的存储空间中查询获取与索引值匹配的表项，以获取表项所在的索引地址，并获得索引地址对应的备份索引值，然后识别索引值和备份索引值是否相同，若索引值和备份索引值相同，则输出索引地址，通过校验索引值与备份索引值的一致性，防止内容寻址存储器因失效导致相同的表项对应不同的索引地址，以及可以获得用户需要的、与索引值匹配的表项所在的索引地址，提高了内容寻址存储器寻址的可靠性和质量，以简单低成本的访问内容寻址存储器，获得可靠性的索引地址。

作为一种可选的实施方式，处理器用于调用存储器中存储的程序代码，执行识别索引值和备份索引值是否相同的操作之后，还用于执行以下操作：

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

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

作为一种可选的实施方式，处理器用于调用存储器中存储的程序代码，执行识别索引值和备份索引值是否相同的操作之后，还用于执行以下操作：

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

作为一种可选的实施方式，处理器用于调用存储器中存储的程序代码，执行发送索引值至内容寻址存储器的操作之前，还用于执行以下操作：

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

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

作为一种可选的实施方式，处理器用于调用存储器中存储的程序代码，执行获得索引地址对应的备份索引值的操作，具体包括如下操作：

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

作为一种可选的实施方式，处理器用于调用存储器中存储的程序代码，执行发送索引值至内容寻址存储器的操作之前，还用于执行以下操作：

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

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

发送索引值和索引地址给内容寻址存储器；

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

综上表述，本实施例通过发送索引值至内容寻址存储器，以使内容寻址存储器从内容寻址存储器的存储空间中查询获取与索引值匹配的表项，以获取表项所在的索引地址，并获得索引地址对应的备份索引值，然后识别索引值和备份索引值是否相同，若索引值和备份索引值相同，则输出索引地址，通过校验索引值与备份索引值的一致性，防止内容寻址存储器因失效导致相同的表项对应不同的索引地址，以及可以获得用户需要的、与索引值匹配的表项所在的索引地址，提高了内容寻址存储器寻址的可靠性和质量，以简单低成本的访问内容寻址存储器，获得可靠性的索引地址。

在本发明所提供的几个实施例中，应该理解到，所揭露的设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或模块可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置、模块或单元的间接耦合或通信连接，也可以是电的，机械的或其它的形式连接。

作为分离部件说明的模块或单元可以是或者也可以不是物理上分开的，作为模块或单元显示的部件可以是或者也可以不是物理模块或单元，即可以位于一个地方，或者也可以分布到多个网络模块或单元上。可以根据实际的需要选择其中的部分或者全部模块或单元来实现本发明实施例方案的目的。

另外，在本发明各个实施例中的各功能模块或单元可以集成在一个处理模块或单元中，也可以是各个模块或单元单独物理存在，也可以是两个或两个以上模块或单元集成在一个模块或单元中。上述集成的模块或单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

集成的模块或单元如果以软件功能模块或单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分，或者该技术方案的全部或部分可以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上实施例，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。

Claims (14)

1.一种内容寻址存储器的寻址方法，其特征在于，包括：

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

接收所述内容寻址存储器发送的所述表项所在的索引地址；

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

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

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

2.如权利要求1所述的方法，其特征在于，发送索引值至所述内容寻址存储器之后，以及所述获取所述表项所在的索引地址之前，所述方法还包括：

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

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

3.如权利要求1或2所述的方法，其特征在于，所述识别所述索引值和所述备份索引值是否相同之后，所述方法还包括：

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

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

4.如权利要求3所述的方法，其特征在于，所述识别所述索引值和所述备份索引值是否相同之后，所述方法还包括：

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

5.如权利要求4所述的方法，其特征在于，所述发送索引值至所述内容寻址存储器之前，所述方法还包括：

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

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

6.如权利要求5所述的方法，其特征在于，所述获得所述索引地址对应的备份索引值，包括：

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

7.如权利要求4所述的方法，其特征在于，所述发送索引值至所述内容寻址存储器之前，所述方法还包括：

获取写命令，所述写命令包括索引值和索引值对应的索引地址；

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

发送所述索引值和所述索引地址给所述内容寻址存储器；

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

8.一种内容寻址存储器的寻址设备，其特征在于，包括：

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

获取单元，用于接收所述内容寻址存储器发送的所述表项所在的索引地址；

所述获取单元，还用于获得所述索引地址对应的备份索引值，所述备份索引值为除所述内容寻址存储器之外的存储模块中的索引地址指向的存储空间所存储的内容；

判断单元，用于识别所述索引值和所述备份索引值是否相同；

输出单元，用于根据所述判断单元识别出所述索引值和所述备份索引值相同的结果，输出所述索引地址。

9.如权利要求8所述的设备，其特征在于，

所述判断单元，还用于识别所述内容寻址存储器是否查询获取到与所述索引值匹配的表项；

所述获取单元，还用于根据所述判断单元识别到所述内容寻址存储器查询获取到与所述索引值匹配的表项的结果，获取所述表项所在的索引地址。

10.如权利要求8或9所述的设备，其特征在于，所述发送单元，还用于根据所述判断单元识别出所述索引值和所述备份索引值不相同的结果，发送所述备份索引值给所述内容寻址存储器；

还包括控制单元，用于根据所述判断单元识别出所述索引值和所述备份索引值不相同的结果，控制所述内容寻址存储器在所述索引地址指向的存储空间内存储所述备份索引值所匹配的表项。

11.如权利要求10所述的设备，其特征在于，所述输出单元，还用于根据所述判断单元识别出所述索引值和所述备份索引值不相同的结果，输出提示信息，表明校验失败。

12.如权利要求11所述的设备，其特征在于，所述获取单元，还用于获取用于查找所述内容寻址存储器的查找命令，以解析所述查找所述内容寻址存储器的查找命令，获得索引值。

13.如权利要求12所述的设备，其特征在于，所述获取单元，还用于获取除所述内容寻址存储器之外的存储模块中的所述索引地址指向的存储空间所存储的内容，作为备份索引值。

14.如权利要求11所述的设备，其特征在于，所述获取单元，还用于获取写命令，所述写命令包括索引值和索引值对应的索引地址；

所述获取单元，还用于解析所述写命令，获得所述索引值和所述索引值对应的索引地址；

所述发送单元，还用于发送所述索引值和所述索引地址给所述内容寻址存储器；

所述控制单元，还用于控制所述内容寻址存储器在所述索引地址指向的存储空间内存储所述索引值所匹配的表项。