[发明专利]一种地址查找、关键字存储方法及设备

说明书

本发明公开了一种地址查找、关键字存储方法及设备，用于减少对存储空间的浪费，提高存储空间的利用率。该地址查找方法包括：获取待查找关键字，并确定待查找关键字的位宽；根据TCAM的单位存储单元的位宽和待查找关键字的位宽，确定存储待查找关键字所需单位存储单元的数量2^N；将待查找关键字划分成2^N个子关键字，并在2^N个子关键字中的每个子关键字中增加位宽标识，位宽标识用于指示待查找关键字的位宽；将2^N个子关键字与TCAM中存储的关键字进行匹配；其中，当2^N个子关键字与TCAM中存储的关键字的位宽标识相同时能够匹配成功；根据2^N个子关键字与TCAM中存储的关键字的匹配结果，确定TCAM中与待查找关键字相匹配的关键字的地址。

技术领域

本发明涉及通信技术领域，特别涉及一种地址查找、关键字存储方法及设备。

背景技术

三态内容寻址存储器(Ternary Content Addressable Memory，TCAM)主要用于关键字(Key)存储与查找。具体的，首先在TCAM中存储一定数量的关键字，再在存储该关键字的地址对应的随机存取存储器(random access memory，RAM)中存储该关键字相关联的数据；这样，就可以通过查找该关键字，进而查找到TCAM中存储该关键字的地址，进一步地查找到存储RAM中该地址所对应的该关键字相关联的数据。

目前，在芯片内部实现时，由于会有不同长度的关键字要存放在TCAM中，在设置TCAM块的位宽时，通常是根据需要存储的关键字的最大的位宽来进行设置的。例如，需要存储的关键字的位宽分别为36bit、72bit和144bit，那么在设置TCAM块的位宽时则会按照最长关键字的位宽(例如上述144bit)来设置，那么在存放36bit和72bit的关键字时，由于只能占据一个存储单元的一部分，而剩余的一部分存储单元不会再用于存储其他的关键字，所以就造成了存储单元的浪费。或者，还可以通过根据不同位宽的关键字设置不同位宽的TCAM块，在同一TCAM块中存储相同位宽的关键字，不同TCAM块存储不同的位宽的关键字，即将不同位宽的关键字进行分开存储，但是这样不同位宽的关键字则无法达到TCAM存储空间动态共享的效果。

发明内容

本发明实施例提供一种地址查找、关键字存储方法及设备，用于减少对存储单元的浪费，提高存储单元的利用率。

第一方面，提供一种地址查找方法，该方法包括：

获取待查找关键字，并确定所述待查找关键字的位宽；

根据TCAM的单位存储单元的位宽和所述待查找关键字的位宽，确定存储所述待查找关键字所需的单位存储单元的数量2^N；其中，2^N为存储所述待查找关键字所需的单位存储单元的最小数量；所述TCAM中包括至少一个单位存储单元，所述单位存储单元的位宽不大于存储的位宽最小的关键字的位宽；N为大于或等于零的整数；

将所述待查找关键字划分成2^N个子关键字，并在所述2^N个子关键字中的每个子关键字中增加位宽标识，所述位宽标识用于指示所述待查找关键字的位宽；

将所述2^N个增加了位宽标识的子关键字与所述TCAM中存储的关键字进行匹配；其中，所述2^N个增加了位宽标识的子关键字分别与存储在不同的且地址连续的单位存储单元的关键字进行匹配；所述TCAM中存储的关键字携带有指示所述存储的关键字的位宽的位宽标识，当所述2^N个增加了位宽标识的子关键字与所述TCAM中存储的关键字的位宽标识相同时能够匹配成功；

根据所述2^N个增加了位宽标识的子关键字与所述TCAM中存储的关键字的匹配结果，确定所述TCAM中与所述待查找关键字相匹配的关键字的地址。