适用于TCAM的规则压缩存储方法、装置、存储介质及终端制造方法及图纸

本发明专利技术提供一种适用于TCAM的规则压缩存储方法、装置、存储介质及终端。所述方法包括：获取TCAM的待存储规则，其包括：规则内容；基于所述规则内容计算获取自身哈希值；基于所述规则内容和预设规则获取哈希比特以锁定待存储位置，并将所述待存储规则的自身哈希值与所述待存储位置的规则的自身哈希值进行比较；基于所述自身哈希值的比较结果对所述待存储规则进行存储；其中，在存在相同哈希值的情况下，将两规则的所述规则内容逐位比较以判断是否为相同规则，并基于判断结果对所述待存储规则进行存储。本发明专利技术通过自身哈希值和动态生成哈希比特相结合的方式，改良规则比较的速度，降低存储相同规则所消耗的时间，提高规则存储压缩的效率，节约存储空间。节约存储空间。节约存储空间。

【技术实现步骤摘要】
适用于TCAM的规则压缩存储方法、装置、存储介质及终端


[0001]本专利技术涉及数据处理领域，特别是涉及一种适用于TCAM的规则压缩存储方法、装置、存储介质及终端。

技术介绍

[0002]三态内容寻址存储器(TCAM，ternary content addressable memory)的工作是加载规则实现内容匹配，加速数据的分类和过滤。在网络应用，尤其网络过滤和数据处理领域有着非常重要的作用，普遍应用在大型网络环境或数据中心。TCAM可承载的规则容量，数据匹配速度以及规则下发速度是衡量其性能的重要指标。
[0003]存储在TCAM的规则是由0、1和通配符X构成。假若规则为10001X01，则能够与之匹配的数据流为10001001和10001101。TCAM的工作流程：1、添加规则、规则的优先级以及规则对应的关联数据(也称AD)；2、数据匹配；3、当匹配成功时，输出优先级最高的规则对应的关联数据。
[0004]在TCAM的应用场景中，存在存储相同规则但这些规则所配置优先级不同的情况，不同的优先级对应各自的关联数据。举个简单的示本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种适用于TCAM的规则压缩存储方法，其特征在于，包括：获取TCAM的待存储规则，其包括：规则内容；基于所述规则内容计算获取自身哈希值；基于所述规则内容和预设规则获取哈希比特以锁定待存储位置，并将所述待存储规则的自身哈希值与所述待存储位置的规则的自身哈希值进行比较；基于所述自身哈希值的比较结果对所述待存储规则进行存储；其中，在存在相同哈希值的情况下，将两规则的所述规则内容逐位比较以判断是否为相同规则，并基于判断结果对所述待存储规则进行存储。2.根据权利要求1所述的适用于TCAM的规则压缩存储方法，其特征在于，所述待存储规则包括规则优先级；所述基于判断结果对所述待存储规则进行存储，其包括：在判断两规则为相同规则的情况下，比较两相同规则的所述规则优先级；在所述待存储规则的优先级更高的情况下，删除硬件中与所述待存储规则一致的规则及其关联数据，并在所述待存储位置有空间的情况下保存所述待存储规则及其关联数据。3.根据权利要求2所述的适用于TCAM的规则压缩存储方法，其特征在于，包括：在所述待存储规则的优先级并未高于所比较的另一规则的情况下，软件层面维护相同规则的各优先级及其关联数据。4.根据权利要求1所述的适用于TCAM的规则压缩存储方法，其特征在于，所述规则内容由0、1和通配符构成，所述基于所述规则内容计算获取哈希值，其包括：基于所述待存储位置的可存储规则数、设定的规则位数得到所述哈希值的位数；基于所述规则内容逐位移动计算，并以所述设定的规则位数和所述哈希值的位数为判断条件循环计算以获得所述哈希值。5.根据权利要求1所述的适用于TCAM的规则压缩存储方法，其特征在于，所述基于所述哈希值的比较结果对所述待存储规则进行存储，其包括：在不存在相同哈希值的情况下，判断所述待存储位置是否有空间可进行存储；在所述待存储位置...

【专利技术属性】
技术研发人员：张德俊，
申请(专利权)人：络源上海半导体科技有限公司，
类型：发明
国别省市：