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

说明书

本发明提供了一种三态内容寻址存储器TCAM表项处理方法及装置，该方法包括：根据用户需求获取第一TCAM表项；比较第一TCAM表项和本地存储的第二TCAM表项，确定第一TCAM表项中的条目信息与第二TCAM表项中的条目信息的匹配的状态；根据上述状态对第二TCAM表项进行处理。通过本发明，解决了相关技术中TCAM表项更新时引起的网络震荡的问题。

技术领域

本发明涉及通信领域，具体而言，涉及一种三态内容寻址存储器(TernaryContent Addressable Memory，简称为TCAM)表项处理方法及装置。

背景技术

三态内容寻址存储器TCAM是在CAM的基础上发展而来，它的每个bit位除具有“0”和“1”两种状态外，还具有“don’t care”状态，它既可以用于精确匹配，也可以根据掩码规则进行模糊查找，因此被称为三态内容寻址存储器。TCAM查找时，整个表项空间的所有数据在同一时刻被查询，查找速度不受表项空间数据大小影响，每个时钟周期完成一次查找，平均查找速度是基于静态随机存取存储器(Static Random Access Memory，简称为SRAM)算法查找的6倍，最快可以达到128倍。由于这一特点，在通信领域中，它广泛应用于路由表的查找，访问控制列表(Access Control List，简称为ACL)、基于流的服务质量(Quality ofService，简称为QOS)、策略路由及各种网络安全策略中。

如应用与于基于流的服务质量中时，将需要匹配的报文内容写入TCAM表项中，当报文经过交换机时，报文中的特定内容与表项中的所有条目进行比较，如命中，执行该条目对应的动作(如permit、deny，修改报文优先级策略及执行流量限速等)。当有多个条目同时匹配上该报文时，根据条目优先级策略，取最靠前的一条生效。

由于多个条目同时匹配上报文时，执行最靠前的条目对应的动作。因此，下发表项时要对表项条目顺序进行排序，根据实际需求，预先设置条目的相对位置，使其存储位置保持顺序性。

TCAM表项会根据用户实际的需求进行添加、删除、变更等操作，为了保证更新后的表项仍保持顺序性，目前的网络通信系统大多采用将旧表删除，然后下发更新后的所有表项条目的方法。这种方法可以满足多个条目同时匹配时需生效用户预先希望其生效的条目(即下发时将该条目写入硬件表项靠前位置)，但是由于在删除旧表到添加新表的过程中，原来不需要变更的条目也会进行一次先删除后添加的过程，此过程持续时间长短取决于删除与添加表项条目总数大小，但即使条目总数为2，持续时间极短，对于40G、100G的网络环境中也会引起网络震荡，降低网络安全性，当变更条目多时，大量突发的报文就会引起更加严重的后果。

发明内容

本发明实施例提供了一种三态内容寻址存储器TCAM表项处理方法及装置，以至少解决相关技术中TCAM表项更新时引起的网络震荡的问题。

根据本发明的一个实施例，提供了一种三态内容寻址存储器TCAM表项处理方法，包括：根据用户需求获取第一TCAM表项；比较所述第一TCAM表项和本地存储的第二TCAM表项，确定所述第一TCAM表项中的条目信息与所述第二TCAM表项中的条目信息的匹配的状态；根据所述状态对所述第二TCAM表项进行处理。

可选地，比较所述第一TCAM表项和本地存储的所述第二TCAM表项包括：获取所述第二TCAM表项的预定条目信息；查找所述第一TCAM表项中是否存在与所述预定条目信息相同的条目信息；如果不存在，则标记所述预定条目信息为删除状态，所述删除状态用于指示处理过程中在所述第二TCAM表项中删除所述预定条目信息；如果存在，则标记所述预定条目信息为维持状态，所述维持状态用于指示处理过程中在所述第二TCAM表项中维持所述预定条目信息不变。