SYSTEM, METHOD AND APPARATUS FOR USE IN MONITORING OR CONTROLLING INTERNET ACCESS

• US 20100005165A1
• Filed: 09/14/2009
• Published: 01/07/2010
• Est. Priority Date: 09/09/2004
• Status: Active Grant

• Current Assignee: Forcepoint LLC (Francisco Partners Management LLC)
• Original Assignee: Websense UK Ltd. (Francisco Partners Management LLC)
• Inventors: Sinclair, John W., Nash, Alistair H., Pettener, Ian James
• Granted Patent: US 8,135,831 B2
• Time in Patent Office: Days
• US Class Current: 709/223
• CPC Class Codes: G11B 20/00847 wherein the usage restriction is defined by a licence file
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04L 61/30 Managing network names, e.g. use of aliases or nicknames name-to-address mapping H04L61/45
• CPC Class Codes: H04L 63/0435 wherein the sending and receiving network entities apply symmetric encryption, i.e. same key used for encryption and decryption cryptographic mechanisms or cryptographic arrangements for symmetric key encryption H04L9/06
• CPC Class Codes: H04L 63/102 Entity profiles
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation

Abstract

An apparatus method and system are described for categorizing Uniform Resource Locators (URLs) when accessing the Internet 20 from a client 12. A request message 500 is generated to request categorization of a specified URL, and a category is provided in a reply message 600. The specified URL and the category are added to a category cache. In a second or subsequent instance of a URL request referring to the specified URL, the category is determined from the category cache. This reduces communication traffic in a network such as the Internet 20.

Claims

1. A cache data structure, comprising:

a hash array comprising one or more index elements, each index element comprising a host tree pointer and a hash key derived from a stored URL; and

one or more host trees depending from said host tree pointers of the index elements of the hash array, each host tree comprising one or more tree nodes each holding URL data representing stored URLs and associated category codes; and

an age list to list each of the tree nodes by age, wherein the age list comprises, within each tree node, a next pointer and a previous pointer which refer to a next older tree node and a previous newer tree node, respectively.

2. The cache data structure of claim 1, wherein each tree node comprises a host string holding a host portion of a stored URL and an associated category code, and a page array of zero or more page strings each page string holding a page portion and an associated category code.

3. The cache data structure of claim 2, wherein each page string comprises a children flag denoting whether category codes are available for children of a stored URL, path portion.

4. The cache data structure of claim 1, wherein each tree node further comprises a parent node pointer, a left node pointer, and a right node pointer.

5. The cache data structure of claim 3, wherein the tree list is a balanced red-black tree and each tree node further comprises a red-black flag.

6. Computer readable medium data structure stored thereon defining a cache structure comprising:

a hash array comprising one or more index elements, each index element comprising a host tree pointer and a hash key derived from a stored URL; and

one or more host trees depending from said host tree pointers of the index elements of the hash array, each host tree comprising one or more tree nodes each holding URL data representing stored URLs and associated category codes; and

an age list to list each of the tree nodes by age, wherein the age list comprises, within each tree node, a next pointer and a previous pointer which refer to a next older tree node and a previous newer tree node, respectively.

7. The cache data structure of claim 6, wherein each tree node comprises a host string holding a host portion of a stored URL and an associated category code, and a page array of zero or more page strings each page string holding a page portion and an associated category code.

8. The cache data structure of claim 7, wherein each page string comprises a children flag denoting whether category codes are available for children of a stored URL path portion.

9. The cache data structure of claim 6, wherein each tree node further comprises a parent node pointer, a left node pointer, and a right node pointer.

10. The cache data structure of claim 8, wherein the tree list is a balanced red-black tree and each tree node further comprises a red-black flag.

11. Computer readable medium having a data structure stored thereon defining a cache structure comprising:

a hash array wherein a host portion of a specified URL is hashed to identify a corresponding index element in the hash array; and

a combined host tree and age list stored at the identified corresponding index element in the hash array associated with the host portion of the specified URL,

wherein each tree node of the host tree comprises URL, data representing a specified URL and a corresponding category, and each tree node further comprises a next pointer and a previous pointer which refer to a next older tree node and a previous newer tree node, respectively, to form an age list.

12. The cache data structure of claim 11 wherein the hash array has a predetermined length.

13. The cache data structure of claim 12, wherein the predetermined length of the hash array is set by a variable which is input from a control panel during use of computer readable medium.

14. The cache data structure of claim 11, wherein each specified URL comprises a host portion and a path portion, and each tree node comprises a host string holding the host portion, and an array of one or more strings each representing a path portion depending from the host portion.

15. The cache data structure of claim 14 further comprising, within each tree node, as children flag which identifies whether category codes are available for children of a specified URL host or URL path.

16. The cache data structure of claim 11 further comprising a custom cache, wherein the custom cache records a customized list of stored URLs and associated category codes.

17. The cache data structure of claim 16, wherein the custom cache comprises:

a hash array wherein the host portion of a specified URL, is hashed to produce an index element in the hash array; and

a host tree wherein each tree node of the host tree comprises URL data representing a specified URL and a corresponding category code.

18. The cache data structure of claim 11, wherein each tree node comprises a host string holding a host portion of a URL and an associated category code, and a page array of zero or more page strings each page string holding a page portion and an associated category code.

19. The cache data structure of claim 18, wherein each page string further comprises a children flag identifying whether category codes are available for children of a stored path portion.

20. Computer readable medium having a data structure stored thereon defining a cache structure comprising:

a category cache module storing a plurality of URLs and associated category codes, such that matching the specified URL, against one of the stored URLs provides the category code; and

wherein the category cache module is configured to store the specified URL, and the category code to a category cache, the category cache comprising;

a hash array wherein a host portion of the specified URL is hashed to identify a corresponding index element in the hash array; and

a combined host tree and age list stored at the identified corresponding index element in the hash array associated with the host portion of the specified URL,

wherein each tree node of the host tree comprises URL data representing a specified URL and a corresponding category, and each tree node further comprises a next pointer and a previous pointer which refer to a next older tree node and a previous newer tree node, respectively, to form an age list.

21. The cache data structure of claim 20, wherein to store the specified URL and the category, the category cache module is configured to:

identify the corresponding index element in the hash array;

store the URL, data at the head of the age list; and

remove an oldest tree node from a tail of the age list when the category cache has reached a predetermined maximum size; and

wherein, in response to receiving a second or subsequent instance of a URL request by the interface module with respect to the specified URL, the category cache module is configured to;

determine the category of the specified URL from the category cache; and

move the URL data representing the specified URL to the head of the age list.

22. The cache data structure of claim 20, further comprising a custom cache which holds a customized list of stored URLs and associated category codes, such that the custom cache is searchable.