[发明专利]数据存储方法、查找方法及装置

权利要求书

1.一种数据存储方法，其特征在于，包括：

获取待存储到TCAM的关键字，并获取所述关键字的位宽；

从TCAM的所有标准位宽中，选择与所述关键字的位宽的差值最小的标准位宽为第一标准位宽；

若所述第一标准位宽大于等于所述关键字的位宽，将所述关键字存储到TCAM中存储位宽等于所述第一标准位宽的空间中，获取所述关键字的存储地址，并将所述关键字的存储地址作为所述关键字在TCAM中的索引值；

若所述第一标准位宽小于所述关键字的位宽，将所述关键字切割成两个关键字，分别为第一关键字和第二关键字；将所述第一关键字存储到TCAM中存储位宽等于所述第一标准位宽的空间中，获取所述第一关键字的存储地址作为所述第一关键字在TCAM中的索引值，所述第一标准位宽等于所述第一关键字的位宽；将所述第二关键字存储到TCAM中存储位宽等于第二标准位宽的空间中，获取所述第一关键字的存储地址作为所述第二关键字在TCAM中的索引值，所述第二标准位宽大于等于所述第二关键字的位宽且与所述第二关键字的位宽的差值最小；通过将所述第一关键字在TCAM中的索引值和所述第二关键字在TCAM的中索引值进行组合变换获得所述关键字在TCAM中的索引值，其中，所述组合变换使得所述关键字在TCAM中的索引值与其它关键字在TCAM的索引值不产生冲突；

将所述关键字对应的关联数据存储于存储器中，所述关联数据在所述存储器中的存储地址与所述关键字在TCAM的索引值对应，所述关联数据中包含有所述关键字的报文的处理信息。

2.根据权利要求1所述方法，其特征在于，在所述从TCAM的所有标准位宽中，选择与所述关键字的位宽的差值最小的标准位宽为第一标准位宽之后，还包括：

若所有标准位宽中有两个标准位宽与所述关键字的位宽的差值相等且最小，选择其中位宽小的标准位宽为第一标准位宽。

3.根据权利要求1或2所述方法，其特征在于，所述获取所述关键字的位宽，还包括：

对所述关键字进行压缩；

查找所述TCAM中是否已存在与压缩后的所述关键字相同的关键字；

若TCAM中存在与压缩后的所述关键字相同的关键字，将压缩前的所述关键字的位宽确定为待存储的所述关键字的位宽；

若TCAM中不存在与压缩后的所述关键字相同的关键字，将压缩后的所述关键字的位宽确定为待存储的所述关键字的位宽。

4.一种数据查找方法，其特征在于，包括：

从报文中提取出待查找的关键字，并获取所述关键字的位宽；

从TCAM的所有标准位宽中选择与所述关键字的位宽的差值最小的标准位宽为第一标准位宽；

若所述第一标准位宽大于等于所述关键字的位宽，在TCAM中位宽等于第一标准位宽的空间中查找所述关键字，获取所述关键字的存储地址并将所述关键字的存储地址作为所述关键字在TCAM中的索引值；

若所述第一标准位宽小于所述关键字的位宽，将所述关键字切割成两个关键字，分别为第一关键字和第二关键字；在TCAM中位宽等于第一标准位宽的空间中查找所述第一关键字，并将所述第一关键字的存储地址作为所述第一关键字在TCAM中的索引值；在TCAM中位宽等于第二标准位宽的空间中查找所述第二关键字，获取所述第二关键字的存储地址并将所述第二关键字的存储地址作为所述第二关键字在TCAM中的索引值，其中，所述第一标准位宽等于所述第一关键字的位宽，所述第二标准位宽大于等于所述第二关键字的位宽且与所述第二关键字的位宽的差值最小；通过将所述第一关键字在TCAM中的索引值和所述第二关键字在TCAM的中索引值进行组合变换获得所述关键字在TCAM中的索引值，其中，所述组合变换使得所述关键字在TCAM中的索引值与其它关键字在TCAM的索引值不产生冲突；

根据所述关键字在TCAM的索引值，确定与所述关键字对应的关联数据在存储器中的存储地址，根据所述关联数据在存储器中的存储地址读取出所述关联数据，所述关联数据中包含有所述关键字的报文的处理信息。

5.根据权利要求4所述方法，其特征在于，在所述从TCAM的所有标准位宽中选择与所述关键字的位宽的差值最小的标准位宽为第一标准位宽之后，还包括：

若所有标准位宽中有两个标准位宽与所述关键字的位宽的差值相等且最小，选择其中位宽小的标准位宽为第一标准位宽。