[发明专利]用于在存储器中存储整数范围的系统和方法

权利要求书

1.一种用于在存储器中存储整数值的范围的方法，包括：

确定所述范围中的子范围，使得在来自分别是所述子范围的开始值和结束值的二进制表示的第一和第二多个比特子序列中，在第一多个比特子序列中除了至多一个比特子序列外的所有比特子序列的值等于第二多个比特子序列中的相应比特子序列的值或者值为0且第二多个比特子序列的相应比特子序列具有最大值；

基于所述第一和第二多个比特子序列的值形成第一比特串；以及

在所述存储器中存储所述第一比特串。

2.根据权利要求1所述的方法，其中，所述存储包括在三态内容寻址存储器（TCAM）中存储所述第一比特串。

3.根据权利要求1所述的方法，其中，所述形成包括：

生成与来自所述第一多个比特子序列的比特子序列和来自所述第二多个比特子序列的相应比特子序列的各个配对相应的各自的比特子串；以及

连接所生成的比特子串以产生所述比特串。

4.根据权利要求3所述的方法，其中，各个所述各自的比特子串的长度至少等于来自所述第一多个比特子序列的比特子序列的最大值。

5.根据权利要求3所述的方法，其中，生成各自的比特子串包括：

确定与所述各个配对相应的有效值的范围；以及

基于所确定的有效值的范围来设置所述比特子串中的比特值，其中，所述比特子串中的各自的比特位置与所确定的有效值的范围中的值相关联。

6.根据权利要求5所述的方法，其中，在所述比特子串中设置比特值包括：

将所述比特子串的前m个比特设置为1，其中，m是来自所述第一多个比特子序列的比特子序列的有效值；以及

将所述前m个比特后的n个比特设置为通配符，其中，n是来自所述第一多个比特子序列的比特子序列和来自所述第二多个比特子序列的比特子序列之间的差。

7.根据权利要求1所述的方法，还包括：

从数据包的字段值的二进制表示确定第三多个比特子序列；

基于所述第三多个比特子序列的值形成第二比特串；

将所述第二比特串与所存储的第一比特串相比较；以及

基于所述比较来处理所述数据包。

8.根据权利要求7所述的方法，其中，根据预定的比特子序列长度来确定所述第一、第二和第三多个比特子序列。

9.根据权利要求7所述的方法，其中，所述第一、第二和第三多个比特子序列中的比特子序列数量相等。

10.一种系统，包括：

处理器；

耦接至所述处理器的至少一个存储器；

存储器存储模块，被配置为：

确定范围中的子范围，使得在来自分别是所述子范围的开始值和结束值的二进制表示的第一和第二多个比特子序列中，在第一多个比特子序列中除了至多一个比特子序列外的所有比特子序列的值等于第二多个比特子序列中的相应比特子序列的值或者值为0且第二多个比特子序列的相应比特子序列具有最大值；

基于第一和第二比特子序列的值形成第一比特串；以及

在所述至少一个存储器中存储所述第一比特串。