[发明专利]范围信息的编码、匹配方法和计算机存储介质

权利要求书

1.一种范围信息的编码方法，包括：

获取新的基本范围，其中所述新的基本范围用于分解所述三态内容寻址存储器TCAM中存储的条目的范围信息；

根据预先存储的基本范围，对所述新的基本范围执行展开操作，得到展开结果，其中每个预先存储的基本范围有各自的编码信息；

根据所述展开结果，确定所述新的基本范围所对应的编码信息。

2.根据权利要求1所述的方法，其特征在于，所述根据预先存储的基本范围，对所述新的基本范围执行展开操作，得到展开结果之前，所述方法还包括：

确定所述新的基本范围展开为前缀的条目数量；

在所述新的基本范围展开为前缀的条目数量不为1时，再执行对所述新的基本范围执行展开操作。

3.根据权利要求1或2所述的方法，其特征在于，所述根据预先存储的基本范围，对所述新的基本范围执行展开操作，得到展开结果，包括，

在预先存储的每个基本范围均有各自对应的域时，选择包括最多数量的基本范围的域作为目标域；

使用所述目标域上的基本范围将所述新的基本范围展开，得到展开后的各部分范围。

4.根据权利要求3所述的方法，其特征在于，所述使用所述目标域上的基本范围将所述新的基本范围展开，得到展开后的各部分范围，包括：

遍历所述目标域的全部基本范围，使用数量最少的基本范围对所述新的基本范围进行展开操作，其中所使用的基本范围覆盖范围不超过所述新的基本范围的进行展开操作。

5.根据权利要求3或4所述的方法，其特征在于，所述使用所述目标域上的基本范围将所述新的基本范围展开，得到展开后的各部分范围，包括：

在使用所述目标域的基本范围展开所述新的基本范围后，判断所使用的基本范围是否完全覆盖所述新的基本范围；

如果所述使用的基本范围无法覆盖所述新的基本范围，则获取所述新的基本范围中无法覆盖的部分范围；

对所述部分范围进行前缀展开，得到所述部分范围对应的条目。

6.根据权利要求1或2所述的方法，其特征在于，所述根据预先存储的基本范围，对所述新的基本范围执行展开操作，得到展开结果，包括：

获取所述新的基本范围按照预先获取的基本范围执行展开操作后的条目数量；

将所述新的基本范围执行展开操作后的条目数量与预先获取的所述新的基本范围转换为前缀的条目数量进行比较；

如果所述新的基本范围转换为前缀的条目数量小于所述新的基本范围执行展开操作后的条目数量，则使用展开操作后的前缀作为所述新的基本范围对应的条目信息，否则，根据所述新的基本范围展开结果中各组成部分对应的条目信息，确定所述新的基本范围的条目信息。

7.根据权利要求1所述的方法，其特征在于，所述预先存储的基本范围的编码信息包括域信息对应的编码信息和范围信息对应的编码信息。

8.一种范围信息的匹配方法，包括：

从得到的数据包中获取所述数据包携带的范围信息；

将所述范围信息与采用如权利要求1至7任一所述编码将所述范围信息与采用上文任一所述编码得到的基本范围进行匹配，得到匹配结果；

根据所述匹配结果，对所述数据包进行处理。

9.一种计算机存储介质，包括处理器和存储器，其中所述存储器存储有计算机程序，所述处理器用以调用所述存储器中的计算机程序以实现如权利要求1至7任一所述的方法。

10.一种计算机存储介质，包括处理器和存储器，其中所述存储器存储有计算机程序，所述处理器用以调用所述存储器中的计算机程序以实现如权利要求8所述的方法。