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

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

【技术实现步骤摘要】
一种内容寻址存储器的寻址方法及设备
本专利技术属于电信
，具体涉及一种内容寻址存储器的寻址方法及设备。
技术介绍
在计算机
中，三态内容寻址存储器（TernaryContentAddressableMemory，TCAM）用来查询内容，查询前由网络处理器（Networkprocessor，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.如权利要求1所述的方法，其特征在于，发送索引值至所述内容寻址存储器之后，以及所述获取所述表项所在的索引地址之前，所述方法还包括：识别所述内容寻址存储器是否查询获取到与所述索引值匹配的表项；若识别到所述内容寻址存储器查询获取到与所述索引值匹配的表项，则获取所述表项所在的索引地址。3.如权利要求1或2所述的方法，其特征在于，所述识别所述索引值和所述备份索引值是否相同之后，所述方法还包括：若所述索引值和所述备份索引值不相同，则发送所述备份索引值给所述内容寻址存储器；控制所述内容寻址存储器在所述索引地址指向的存储空间内存储所述备份索引值所匹配的表项。4.如权利要求3所述的方法，其特征在于，所述识别所述索引值和所述备份索引值是否相同之后，所述方法还包括：若所述索引值和所述备份索引值不相同，则输出提示信息，表明校验失败。5.如权利要求4所述的方法，其特征在于，所述发送索引值至所述内容寻址存储器之前，所述方法还包括：获取用于查找所述内容寻址存储器的查找命令；解析所述查找所述内容寻址存储器的查找命令，获得索引值。6.如权利要求5所述的方法，其特征在于，所述获得所述索引地址对应的备份索引值，包括：获取除所述内容寻址存储器之外的存储模块中的所述索引地址指向的存储空间所存储的内容，作为备份索引值。7.如权利要求4所述的方法，其特征在于，所述发送索引值至所述内容寻址存储器之前，所述方法还包括：获取写命令，所述写命令包括索引值和索引值对应的索引地址；解析所述写命令，获得所述索引值和所述索引值对应的索引地址；发送所述索引值和所述索引地址给所述内容寻址存储器；控制所述内容寻址存储器在所述索引地址指向的存储空间内存储所述索引值所匹配的表项。8.一种内容寻址存储器的寻址设备，其特征在于，包括...

【专利技术属性】
技术研发人员：林仕相，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：