[发明专利]一种TCAM表项的更新方法、装置及TCAM

权利要求书

1.一种三态内容可寻址存储器TCAM表项的更新方法，其特征在于，包括：

获取TCAM表项中存储的全部存储信息；

判断所述全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果；

根据所述判断结果，更新所述TCAM表项。

2.根据权利要求1所述的更新方法，其特征在于，根据所述判断结果，更新所述TCAM表项的步骤包括：

根据所述判断结果，在所述TCAM表项中添加所述预处理信息；或者，

根据所述判断结果，删除所述TCAM表项中与所述预处理信息相同的存储信息。

3.根据权利要求2所述的更新方法，其特征在于，所述根据所述判断结果，在所述TCAM表项中添加所述预处理信息的步骤包括：

当所述判断结果为是时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，将所述预处理信息添加至所述TCAM表项中；

当所述判断结果为否时，直接将所述预处理信息添加至所述TCAM表项中。

4.根据权利要求3所述的更新方法，其特征在于，所述根据所述第一条数，将所述预处理信息添加至所述TCAM表项中的步骤包括：

当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数；

当所述第一条数为1时，直接更新所述第一条数；其中，

更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的和值。

5.根据权利要求2所述的更新方法，其特征在于，所述根据所述判断结果，删除所述TCAM表项中与所述预处理信息相同的存储信息的步骤包括：

当所述判断结果为是时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，删除所述TCAM表项中与所述预处理信息相同的存储信息。

6.根据权利要求5所述的更新方法，其特征在于，所述根据所述第一条数，删除所述TCAM表项中与所述预处理信息相同的存储信息的步骤包括：

当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数，其中，更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的差值；

当所述第一条数等于1时，直接删除所述TCAM表项中与所述预处理信息相同的存储信息。

7.一种三态内容可寻址存储器TCAM表项的更新装置，其特征在于，包括：

获取模块，用于获取TCAM表项中存储的全部存储信息；

判断模块，用于判断所述全部存储信息中是否存在与预处理信息相同的存储信息，得到判断结果；

更新模块，用于根据所述判断结果，更新所述TCAM表项。

8.根据权利要求7所述的更新装置，其特征在于，所述更新模块包括：第一更新单元，用于根据所述判断结果，在所述TCAM表项中添加所述预处理信息；或者，第二更新单元，用于根据所述判断结果，删除所述TCAM表项中与所述预处理信息相同的存储信息。

9.根据权利要求8所述的更新装置，其特征在于，所述第一更新单元用于，当所述判断结果为是时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，将所述预处理信息添加至所述TCAM表项中；当所述判断结果为否时，直接将所述预处理信息添加至所述TCAM表项中。

10.根据权利要求9所述的更新装置，其特征在于，所述第一更新单元用于，当所述第一条数大于1时，仅保留所述TCAM表项中与所述预处理信息相同的存储信息中的其中一条存储信息，并更新所述第一条数；当所述第一条数为1时，直接更新所述第一条数；其中，更新后的第一条数为更新前的第一条数与所述预处理信息的第二条数的和值。

11.根据权利要求8所述的更新装置，其特征在于，所述第二更新单元用于，当所述判断结果为是时，获取与所述预处理信息相同的存储信息的第一条数，并根据所述第一条数，删除所述TCAM表项中与所述预处理信息相同的存储信息。