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

摘要

公开了一种用于排序多个网际协议(IP)地址的计算机执行的方法。该方法包括将一个范围内的IP地址分为代表多个邻接的子范围的多个簇，将每个IP地址分配给与包括该IP地址的子范围关联的簇，以及将每个簇中的IP地址分配给多个页中的一页。如果多个页中的一页具有小于页尺寸限制的尺寸，该方法包括在该页上复制分配给该页的至少一个IP地址。对于每一页，分配给该页的IP地址按数值被排序。还公开了一种包含该方法的方面的网络设备。

主权项

一种排序多个网际协议(IP)地址的方法，每个IP地址具有在一个数值范围内的数值，该方法包括：将范围分为代表多个邻接的子范围的多个簇，每个子范围包含范围的基本上相同数量的数值，且每个子范围与不同的簇关联；将每个IP地址分配到与子范围关联的簇，该子范围包括所述IP地址的数值，每个簇具有由分配给该IP地址的数量定义的簇尺寸；将每个簇中的IP地址分配给多个页中的一页，每页具有页尺寸限制，该页尺寸限制定义了可被分配给该页的IP地址的最大数量，且每页具有由分配给该页的IP地址的数量定义的页尺寸；如果所述页中的一页具有小于其页尺寸限制的页尺寸，在该页上复制分配给该页的至少一个IP地址以增加所述页的页尺寸；以及对于每一页，按照数值排序分配给该页的IP地址。