[发明专利]一种查找内容可寻址存储器表项的方法和装置

权利要求书

1.一种查找内容可寻址存储器CAM表项的方法，应用于包括CAM的表 项查找系统中，其特征在于，所述CAM中的表项包括激活表项集合中的表项和 非激活表项集合中的表项，所述方法包括以下步骤：

所述CAM接收到报文后，根据所述报文的特征信息在所述激活表项集合中 查找与所述报文匹配的表项；

如果在所述激活表项集合中查找到与所述报文匹配的表项，则结束流程； 如果在所述激活表项集合中没有查找到与所述报文匹配的表项，则所述CAM在 所述非激活表项集合中查找与所述报文匹配的表项。

2.如权利要求1所述的方法，其特征在于，所述CAM在激活表项集合中 查找与报文匹配的表项之前，还包括：

判断所述CAM中的表项的激活状态标志为置位状态还是清除状态，如果 所述激活状态标志为置位状态，则识别所述表项为激活表项，并根据所述识 别出的激活表项构造所述激活表项集合；如果所述激活状态标志为清除状态， 则识别所述表项为非激活表项，并根据所述识别出的非激活表项构造所述非 激活表项集合。

3.如权利要求1所述的方法，其特征在于，所述CAM在非激活表项集 合中查找与报文匹配的表项之后，还包括：

如果所述CAM在所述非激活表项集合查找到与所述报文匹配的非激活表 项，则将所述非激活表项以及所述非激活表项集合中匹配优先级高于所述非激 活表项的表项设置为激活表项。

4.如权利要求1所述的方法，其特征在于，还包括：

将所述CAM外的表项添加到所述CAM中时，判断所述激活表项集合中 是否存在匹配优先级低于所述CAM外的表项的激活表项，如果存在，则将所 述CAM外的表项设置为激活表项并添加到所述CAM中。

5.如权利要求3或4所述的方法，其特征在于，还包括：

如果所述激活表项集合中的激活表项在老化周期内未被命中，且在所述 激活表项集合中不存在匹配优先级高于所述激活表项的表项时，则将所述激 活表项设置为非激活表项，并将所述激活表项集合中匹配优先级高于所述激 活表项、且在老化周期内未被命中的表项设置为非激活表项。

6.如权利要求3或4所述的方法，其特征在于，所述将CAM中的非激 活表项设置为激活表项，具体为：

当所述非激活表项的命中hit位或保留rsv位被置位时，将所述非激活表 项的激活状态标志设置为置位状态或将所述非激活表项移至激活CAM块；

所述将CAM外的表项设置为激活表项并添加到CAM中，具体为：

当所述CAM外的表项的hit位或rsv位被置位时，将所述CAM外的表项 的激活状态标志设置为置位状态并添加到所述CAM中，或将所述CAM外的 表项移至激活CAM块。

7.如权利要求6所述的方法，其特征在于，所述非激活表项的hit位或 rsv位被置位，具体为：

当所述非激活表项被命中，且匹配优先级高于所述非激活表项的表项均 为激活表项时，将所述非激活表项的hit位置位；或

当所述CAM中的匹配优先级低于所述非激活表项的表项被命中时，将所 述非激活表项的rsv位置位；

所述CAM外的表项的hit位或rsv位被置位，具体为：

当所述CAM外的表项被命中时，将所述CAM外的表项的hit位置位； 或

当所述激活表项集合中存在匹配优先级低于所述CAM外的表项的表项 时，将所述CAM外的表项的rsv位置位。

8.如权利要求5所述的方法，其特征在于，所述将CAM中的激活表项 设置为非激活表项，具体为：

当所述激活表项的hit位和rsv位均被复位时，将所述激活表项的激活状 态标志设置为清除状态或将所述激活表项移出激活CAM块。