System and method for managing page variations in a page delivery cache

• US 8,463,998 B1
• Filed: 09/10/2008
• Issued: 06/11/2013
• Est. Priority Date: 12/13/2002
• Status: Active Grant

• Current Assignee: Ip Ot Sub Ulc
• Original Assignee: Open TEXT SA (Open Text Corporation)
• Inventors: Scheevel, Mark R.
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US12/208,072
• Time in Patent Office: 1,735 Days
• Field of Search: 711/133, 711/159, 711/118, 711/E12.017
• US Class Current: 711/118
• CPC Class Codes: G06F 12/08 in hierarchically structured memory systems, e.g. virtual memory systems
• CPC Class Codes: G06F 16/95 Retrieval from the web
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 61/58 Caching of addresses or names
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

Embodiments disclosed herein provide a high performance content delivery system in which versions of content are cached for servicing web site requests containing the same uniform resource locator (URL). When a page is cached, certain metadata is also stored along with the page. That metadata includes a description of what extra attributes, if any, must be consulted to determine what version of content to serve in response to a request. When a request is fielded, a cache reader consults this metadata at a primary cache address, then extracts the values of attributes, if any are specified, and uses them in conjunction with the URL to search for an appropriate response at a secondary cache address. These attributes may include HTTP request headers, cookies, query string, and session variables. If no entry exists at the secondary address, the request is forwarded to a page generator at the back-end.

Claims

1. A method of managing page variations in a page delivery cache, comprising:

computing a primary cache address from a uniform resource location (URL) contained in a request for content communicated over a network from a client computer to a content delivery system;

determining whether a first entry exists at the primary cache address in the page delivery cache;

if the first entry does not exist at the primary cache address, forwarding the request for content;

if the first entry exists at the primary cache address, determining if the first entry is subject to a variation scheme, the variation scheme requiring different levels of content;

if the first entry is not subject to the variation scheme, returning a first page found at the primary cache address to the client computer; and

if the first entry is subject to the variation scheme;

computing a secondary cache address utilizing the URL contained in the request for content and one or more attributes extracted from the request for content;

determining whether a second entry exists at the secondary cache address in the page delivery cache;

if the second entry does not exist at the secondary cache address, forwarding the request for content; and

if the second entry exists at the secondary cache address, returning a second page found at the secondary cache address to the client computer, wherein the second page is a variation of the first page.

2. The method of claim 1, wherein determining if the first entry is subject to the variation scheme further comprises examining metadata stored at the primary cache address.

3. The method of claim 2, wherein the metadata includes a description of the variation scheme.

4. The method of claim 1, wherein the first entry is subject to the variation scheme, further comprising determining if the first entry is subject to session-variable variation.

5. The method of claim 4, wherein determining if the first entry is subject to the session-variable variation further comprises examining metadata stored at the primary cache address.

6. The method of claim 5, wherein the metadata includes a description of session variables and wherein the secondary cache address is computed from the URL contained in the request for content and the session variables extracted from the request for content.

7. The method of claim 1, wherein the first entry is subject to the variation scheme and the second entry does not exist at the secondary cache address, further comprising:

generating a variant of the first page;

returning the variant to the client computer over the network; and

caching the variant at the secondary cache address in the page delivery cache.

8. The method of claim 1, wherein the one or more attributes comprise values of one or more Hypertext Transfer Protocol (HTTP) request headers, values of one or more HTTP cookies, a value of an HTTP query string, existence or non-existence of the one or more HTTP request headers, existence or non-existence of the one or more HTTP cookies, values of one or more session variables.

9. A content delivery system, comprising:

a page delivery cache storing a plurality of pages;

a cache reader communicatively coupled to the page delivery cache and to one or more client computers communicatively coupled to the content delivery system over a network, wherein the cache reader is operable to;

receive a request for content from a client computer over the network;

compute a primary cache address from a uniform resource location (URL) contained in the request for content;

determine whether a first entry exists at the primary cache address in the page delivery cache;

if the first entry does not exist at the primary cache address, forward the request for content;

if the first entry exists at the primary cache address, determine if the first entry is subject to a variation scheme, the variation scheme requiring different levels of content;

if the first entry is not subject to the variation scheme, return a first page found at the primary cache address to the client computer; and

if the first entry is subject to the variation scheme;

compute a secondary cache address utilizing the URL contained in the request for content and one or more attributes extracted from the request for content;

determine whether a second entry exists at the secondary cache address in the page delivery cache;

if the second entry does not exist at the secondary cache address, forward the request for content; and

if the second entry exists at the secondary cache address, return a second page found at the secondary cache address to the client computer, wherein the second page is a variation of the first page.

10. The content delivery system of claim 9, wherein the cache reader is an application-tier cache reader and wherein the request for content is forwarded to a page generator.

11. The content delivery system of claim 9, wherein the cache reader is a web-tier cache reader and wherein the request for content is forwarded to an application-tier cache reader.

12. The content delivery system of claim 11, wherein the web-tier cache reader and the application-tier cache reader share the page delivery cache.

13. The content delivery system of claim 11, wherein the first entry is subject to the variation scheme and wherein the application-tier cache reader further determines if the first entry is subject to session-variable variation.

14. A computer-readable storage medium accessible by a processor and carrying computer instructions executable by said processor, wherein when executed by said processor said computer instructions are operable to:

compute a primary cache address from a uniform resource location (URL) contained in a request for content communicated over a network from a client computer to a content delivery system;

determine whether a first entry exists at the primary cache address in a page delivery cache;

if the first entry does not exist at the primary cache address, forward the request for content;

if the first entry exists at the primary cache address, determine if the first entry is subject to a variation scheme, the variation scheme requiring different levels of content;

if the first entry is not subject to the variation scheme, return a first page found at the primary cache address to the client computer; and

if the first entry is subject to the variation scheme;

compute a secondary cache address utilizing the URL contained in the request for content and one or more attributes extracted from the request for content;

determine whether a second entry exists at the secondary cache address in the page delivery cache;

if the second entry does not exist at the secondary cache address, forward the request for content; and

if the second entry exists at the secondary cache address, return a second page found at the secondary cache address to the client computer, wherein the second page is a variation of the first page.

15. The computer-readable storage medium of claim 14, wherein when executed by said processor said computer instructions are further operable to determine if the first entry is subject to session-variable variation.

16. The computer-readable storage medium of claim 14, wherein when executed by said processor said computer instructions are further operable to examine metadata stored at the primary cache address.

17. The computer-readable storage medium of claim 16, wherein the metadata includes a description of session variables.

18. The computer-readable storage medium of claim 14, wherein the secondary cache address is computed from the URL contained in the request for content and session variables extracted from the request for content.

19. The computer-readable storage medium of claim 14, wherein the one or more attributes comprise values of one or more Hypertext Transfer Protocol (HTTP) request headers, values of one or more HTTP cookies, a value of an HTTP query string, existence or non-existence of the one or more HTTP request headers, existence or non-existence of the one or more HTTP cookies, values of one or more session variables.

20. The computer-readable storage medium of claim 14, wherein when executed by said processor said computer instructions are further operable to:

generate a variant of the first page;

return the variant to the client computer over the network; and

cache the variant at the secondary cache address in the page delivery cache.