×

Methods of Structuring Data, Pre-Compiled Exception List Engines, and Network Appliances

  • US 20100268799A1
  • Filed: 07/27/2009
  • Published: 10/21/2010
  • Est. Priority Date: 04/21/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method of sorting a plurality of internet protocol (IP) addresses, each IP address having a numeric value within a range of numeric values, the method comprising:

  • dividing the range into a plurality of clusters representing a plurality of contiguous sub-ranges, each sub-range encompassing substantially the same number of numeric values of the range and each sub-range associated with a different cluster;

    assigning each IP address to the cluster associated with the sub-range that includes the numeric value of said IP address, each cluster having a cluster size defined by the number of IP addresses assigned to that cluster;

    assigning the IP addresses in each cluster to one of a plurality of pages, each page having a page size limit defining the maximum number of IP addresses that can be assigned to that page, and each page having a page size defined by the number of IP addresses assigned to that page;

    if one of said pages has a page size less than its page size limit, duplicating on said page at least one of the IP addresses assigned to that page to increase the page size of said page; and

    ordering, for each page, the IP addresses assigned to said page by numeric value.

View all claims
  • 7 Assignments
Timeline View
Assignment View
    ×
    ×