[发明专利]结构化数据的方法、预编译的异常列表引擎和网络设备

权利要求书

1.一种排序多个网际协议(IP)地址的方法，每个IP地址具有在一个数值范围内的数值，该方法包括：

将范围分为代表多个邻接的子范围的多个簇，每个子范围包含范围的基本上相同数量的数值，且每个子范围与不同的簇关联；

将每个IP地址分配到与子范围关联的簇，该子范围包括所述IP地址的数值，每个簇具有由分配给该IP地址的数量定义的簇尺寸；

将每个簇中的IP地址分配给多个页中的一页，每页具有页尺寸限制，该页尺寸限制定义了可被分配给该页的IP地址的最大数量，且每页具有由分配给该页的IP地址的数量定义的页尺寸；

如果所述页中的一页具有小于其页尺寸限制的页尺寸，在该页上复制分配给该页的至少一个IP地址以增加所述页的页尺寸；以及对于每一页，按照数值排序分配给该页的IP地址。

2.如权利要求1所述的方法，其中每个子范围与一页关联，且还包括生成指示与每个子范围关联的页的页记录。

3.如权利要求1所述的方法，其中复制包括在所述页上复制分配给该页的一个或多个I P地址以将页尺寸增加到所述页的页尺寸限制。

4.如权利要求1所述的方法，其中分配包括按照簇尺寸降序的顺序将每个簇中的IP地址分配给多个页中的一页。

5.如权利要求1所述的方法，还包括在将每个IP地址分配到与包括所述IP地址的数值的子范围关联的簇之前按照数值排序IP地址。

6.如权利要求5所述的方法，其中按照数值排序IP地址包括按照数值以升序排列IP地址。

7.如权利要求1所述的方法，还包括在将每个簇中的IP地址分配到多个页中的一页之前，按照簇尺寸来排序簇。

8.如权利要求7所述的方法，其中给排序簇包括按照簇尺寸以降序来排序簇。

9.如权利要求1所述的方法，其中每页具有基本上相同的页尺寸限制。

10.如权利要求9所述的方法，还包括如果簇具有大于页尺寸限制的簇尺寸，降低每个子范围包含的数值的数量。

11.如权利要求10所述的方法，其中降低每个子范围包含的数值的数量包括将数值的数量减少一半。

12.如权利要求1所述的方法，其中根据首次适应算法和最佳适应算法中的一个，将每个簇中的IP地址分配给多个页中的一页，而不使得所述页的页尺寸超过页尺寸限制。

13.如权利要求1所述的方法，还包括在将每个簇中的IP地址分配给多个页中的一页后确定负载因子，负载因子是多个页的页尺寸限制的和对所述多个IP地址中的IP地址的数量的比率。

14.如权利要求13所述的方法，还包括，如果负载因子大于阈值，减少每个子范围包含的数值的数量。

15.如权利要求1所述的方法，还包括为至少一页生成布隆过滤器，该布隆过滤器识别没有被分配给所述页但是位于与所述页关联的子范围内的IP地址。

16.一种排序多个网际协议(IP)地址的方法，每个IP地址具有在一个数值范围内的数值，该方法包括：

将范围分为代表多个邻接的子范围的多个簇，每个子范围包含范围的基本上相同数量的数值，以及每个子范围与不同的簇关联；

将每个IP地址分配给与子范围关联的簇，该子范围包括所述IP地址的数值，每个簇具有由分配给该簇的IP地址的数量定义的簇尺寸；

按照簇尺寸来排序簇；

将每个簇中的IP地址分配给多个页中的一页，每页具有相同的页尺寸限制，该页尺寸限制定义了可被分配给该页的最大数量的IP地址，且每页具有由分配给该页的IP地址的数量定义的页尺寸；

如果所述页中的一页或多页具有小于其页尺寸限制的页尺寸，在所述页上复制分配给该页的一个或多个IP地址以将所述页的页尺寸增加至其页尺寸限制；以及

按照数值为每页排序分配给该页的IP地址。

17.如权利要求16所述的方法，还包括生成指示与每个子范围关联的页的页记录。

18.如权利要求16所述的方法，其中按照簇尺寸降序的顺序将每个簇中的IP地址分配给多个页中的一页。