[发明专利]适用于TCAM的规则压缩存储方法、装置、存储介质及终端

权利要求书

1.一种适用于TCAM的规则压缩存储方法，其特征在于，包括：

获取TCAM的待存储规则，其包括：规则内容；

基于所述规则内容计算获取自身哈希值；

基于所述规则内容和预设规则获取哈希比特以锁定待存储位置，并将所述待存储规则的自身哈希值与所述待存储位置的规则的自身哈希值进行比较；

基于所述自身哈希值的比较结果对所述待存储规则进行存储；其中，在存在相同哈希值的情况下，将两规则的所述规则内容逐位比较以判断是否为相同规则，并基于判断结果对所述待存储规则进行存储。

2.根据权利要求1所述的适用于TCAM的规则压缩存储方法，其特征在于，所述待存储规则包括规则优先级；所述基于判断结果对所述待存储规则进行存储，其包括：

在判断两规则为相同规则的情况下，比较两相同规则的所述规则优先级；

在所述待存储规则的优先级更高的情况下，删除硬件中与所述待存储规则一致的规则及其关联数据，并在所述待存储位置有空间的情况下保存所述待存储规则及其关联数据。

3.根据权利要求2所述的适用于TCAM的规则压缩存储方法，其特征在于，包括：

在所述待存储规则的优先级并未高于所比较的另一规则的情况下，软件层面维护相同规则的各优先级及其关联数据。

4.根据权利要求1所述的适用于TCAM的规则压缩存储方法，其特征在于，所述规则内容由0、1和通配符构成，所述基于所述规则内容计算获取哈希值，其包括：

基于所述待存储位置的可存储规则数、设定的规则位数得到所述哈希值的位数；

基于所述规则内容逐位移动计算，并以所述设定的规则位数和所述哈希值的位数为判断条件循环计算以获得所述哈希值。

5.根据权利要求1所述的适用于TCAM的规则压缩存储方法，其特征在于，所述基于所述哈希值的比较结果对所述待存储规则进行存储，其包括：

在不存在相同哈希值的情况下，判断所述待存储位置是否有空间可进行存储；

在所述待存储位置没有空间的情况下，判断所述哈希比特的位数是否达到上限；令所述哈希比特为第一哈希比特；

在所述第一哈希比特的位数未达到上限的情况下，添加新的哈希比特以获得第二哈希比特；

基于所述第二哈希比特重新分布所述待存储位置的规则。

6.根据权利要求5所述的适用于TCAM的规则压缩存储方法，其特征在于，包括：

基于所述待存储规则的第二哈希比特锁定其存储位置，并在该存储位置有空间的情况下保存所述待存储规则及其关联数据。

7.根据权利要求1所述的适用于TCAM的规则压缩存储方法，其特征在于，所述规则内容由0、1和通配符构成，所述哈希比特的预设规则包括：

基于已存储规则的规则内容，选择通配符少且0和1的数量分布均匀的位置作为所述哈希比特。

8.一种适用于TCAM的规则压缩存储装置，其特征在于，包括：

待存储规则获取模块，用于获取TCAM的待存储规则，其包括：规则内容；

哈希值计算模块，用于基于所述规则内容计算获取自身哈希值；

第一比较模块，用于基于所述规则内容和预设规则获取哈希比特以锁定待存储位置，并将所述待存储规则的自身哈希值与所述待存储位置的规则的自身哈希值进行比较；

第二比较模块，用于基于所述自身哈希值的比较结果对所述待存储规则进行存储；其中，在存在相同哈希值的情况下，将两规则的所述规则内容逐位比较以判断是否为相同规则，并基于判断结果对所述待存储规则进行存储。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至7中任一项所述适用于TCAM的规则压缩存储方法。

10.一种电子终端，其特征在于，包括：处理器及存储器；

所述存储器用于存储计算机程序，所述处理器用于执行所述存储器存储的计算机程序，以使所述终端执行如权利要求1至7中任一项所述适用于TCAM的规则压缩存储方法。