[发明专利]三态内容寻址存储器TCAM表项处理方法及装置

权利要求书

1.一种三态内容寻址存储器TCAM表项处理方法，其特征在于，用于实现访问控制列表ACL，所述方法包括：

根据用户需求获取第一TCAM表项；

比较所述第一TCAM表项和本地存储的第二TCAM表项，确定所述第一TCAM表项中的条目信息与所述第二TCAM表项中的条目信息的匹配的状态；

根据所述状态，对所述第二TCAM表项进行处理；

比较所述第一TCAM表项和本地存储的所述第二TCAM表项包括：

获取所述第二TCAM表项的预定条目信息；

查找所述第一TCAM表项中是否存在与所述预定条目信息相同的条目信息；

如果不存在，则标记所述预定条目信息为删除状态，所述删除状态用于指示处理过程中在所述第二TCAM表项中删除所述预定条目信息；

如果存在，则标记所述预定条目信息为维持状态，所述维持状态用于指示处理过程中在所述第二TCAM表项中维持所述预定条目信息不变。

2.根据权利要求1所述的方法，其特征在于，比较所述第一TCAM表项和本地存储的所述第二TCAM表项包括：

查找所述第一TCAM表项中不包含在所述第二TCAM表项中的条目信息；

将所述不包含在所述第二TCAM表项中的条目信息标记为添加状态，所述添加状态用于指示处理过程中在所述第二TCAM表项中添加不包含在所述第二TCAM表项中的条目信息。

3.根据权利要求2所述的方法，其特征在于，对所述第二TCAM表项进行处理包括：

获取标记有添加状态的条目信息的优先级；

根据所述优先级确定所述标记有添加状态的条目信息写入所述第二TCAM表项中的位置；

将所述标记有添加状态的条目信息写入所述确定的位置。

4.根据权利要求3所述的方法，其特征在于，将所述标记有添加状态的条目信息写入所述确定的位置包括：

获取所述确定的位置相对于所述第二TCAM表项的表头的第一距离和所述确定的位置相对于所述第二TCAM表项的表尾的第二距离；

在确定所述第一距离小于所述第二距离时，向所述表头侧上移所述第二TCAM表项中表头和所述确定位置之间的和所述确定位置上的已存在的条目信息，并将标记有添加状态的条目信息写入所述确定的位置；

在确定所述第一距离大于等于所述第二距离时，向所述表尾侧下移所述第二TCAM表项中表尾和所述确定位置之间的和所述确定位置上的已存在的条目信息，并将标记有添加状态的条目信息写入确定的位置。

5.根据权利要求3所述的方法，其特征在于，在所述将所述标记有添加状态的条目信息写入所述确定的位置之前，还包括：

确定将所述标记有添加状态的条目信息写入所述确定的位置时所需搬移的条目信息需要搬移到的目标位置；

将所述所需搬移的条目信息搬移到所述目标位置；

将所述标记有添加状态的条目信息写入所述确定的位置。

6.根据权利要求1所述的方法，其特征在于，所述对所述第二TCAM表项进行处理包括：

根据所述删除状态，确定需要删除的条目信息；

在所述第二TCAM表项中删除所述需要删除的条目信息。