三态内容寻址存储器TCAM表项处理方法及装置制造方法及图纸

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

TCAM table item processing method and device

The invention provides a TCAM table item processing method and device of three-state content addressing memory, the method includes: acquiring the first TCAM table item according to the user's demand; comparing the first TCAM table item with the second TCAM table item stored locally, determining the matching state of the entry information in the first TCAM table item and the entry information in the second TCAM table item; processing the second TCAM table item according to the above state Li. The invention solves the problem of network oscillation caused by TCAM table item updating in the related technology.

【技术实现步骤摘要】
三态内容寻址存储器TCAM表项处理方法及装置
本专利技术涉及通信领域，具体而言，涉及一种三态内容寻址存储器(TernaryContentAddressableMemory，简称为TCAM)表项处理方法及装置。
技术介绍
三态内容寻址存储器TCAM是在CAM的基础上发展而来，它的每个bit位除具有“0”和“1”两种状态外，还具有“don’tcare”状态，它既可以用于精确匹配，也可以根据掩码规则进行模糊查找，因此被称为三态内容寻址存储器。TCAM查找时，整个表项空间的所有数据在同一时刻被查询，查找速度不受表项空间数据大小影响，每个时钟周期完成一次查找，平均查找速度是基于静态随机存取存储器(StaticRandomAccessMemory，简称为SRAM)算法查找的6倍，最快可以达到128倍。由于这一特点，在通信领域中，它广泛应用于路由表的查找，访问控制列表(AccessControlList，简称为ACL)、基于流的服务质量(QualityofService，简称为QOS)、策略路由及各种网络安全策略中。如应用与于基于流的服务质量中时，将本文档来自技高网...

【技术保护点】
1.一种三态内容寻址存储器TCAM表项处理方法，其特征在于，包括：/n根据用户需求获取第一TCAM表项；/n比较所述第一TCAM表项和本地存储的第二TCAM表项，确定所述第一TCAM表项中的条目信息与所述第二TCAM表项中的条目信息的匹配的状态；/n根据所述状态，对所述第二TCAM表项进行处理。/n

【技术特征摘要】
1.一种三态内容寻址存储器TCAM表项处理方法，其特征在于，包括：
根据用户需求获取第一TCAM表项；
比较所述第一TCAM表项和本地存储的第二TCAM表项，确定所述第一TCAM表项中的条目信息与所述第二TCAM表项中的条目信息的匹配的状态；
根据所述状态，对所述第二TCAM表项进行处理。


2.根据权利要求1所述的方法，其特征在于，比较所述第一TCAM表项和本地存储的所述第二TCAM表项包括：
获取所述第二TCAM表项的预定条目信息；
查找所述第一TCAM表项中是否存在与所述预定条目信息相同的条目信息；
如果不存在，则标记所述预定条目信息为删除状态，所述删除状态用于指示处理过程中在所述第二TCAM表项中删除所述预定条目信息；
如果存在，则标记所述预定条目信息为维持状态，所述维持状态用于指示处理过程中在所述第二TCAM表项中维持所述预定条目信息不变。


3.根据权利要求1所述的方法，其特征在于，比较所述第一TCAM表项和本地存储的所述第二TCAM表项包括：
查找所述第一TCAM表项中不包含在所述第二TCAM表项中的条目信息；
将所述不包含在所述第二TCAM表项中的条目信息标记为添加状态，所述添加状态用于指示处理过程中在所述第二TCAM表项中添加不包含在所述第二TCAM表项中的条目信息。


4.根据权利要求3所述的方法，其特征在于，对所述第二TCAM表项进行处理包括：
获取标记有添加状态的条目信息的优先级；
根据所述优先级确定所述标记有添加状态的条目信息写入所述第二TCAM表项中的位置；
将所述标记有添加状态的条目信息写入所述确定的位置。


5.根据权利要求4所述的方法，其特征在于，将所述标记有添加状态的条目信息写入所述确定的位置包括：
获取所述确定的位置相对于所述第二TCAM表项的表头的第一距离和所述确定的位置相对于所...

【专利技术属性】
技术研发人员：耿瑞华，刘宁，
申请(专利权)人：中兴通讯股份有限公司，
类型：发明
国别省市：广东;44