Efficient compression using differential caching

• US 7,188,214 B1
• Filed: 08/07/2001
• Issued: 03/06/2007
• Est. Priority Date: 08/07/2001
• Status: Expired due to Term

• Current Assignee: Digital River Incorporated (Danube Private Holdings II, LLC)
• Original Assignee: Digital River Incorporated (Danube Private Holdings II, LLC)
• Inventors: Kasriel, Stephane, Mann, Walter
• Primary Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US09/923,809
• Time in Patent Office: 2,037 Days
• Field of Search: 709/213, 709/224, 709/205, 709/105, 709/104, 709/247, 709/219, 709/225, 709/201, 707/10, 707/1, 711/118, 711/170, 711/100
• US Class Current: 711/118
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/2885 Hierarchically arranged intermediate devices, e.g. for hierarchical caching
• CPC Class Codes: H04L 67/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 69/04 Protocols for data compression, e.g. ROHC

Abstract

A technique for increased efficiency of content delivery over a network is described. Instances of web pages are divided into (1) templates including those elements of a web page that are relatively unchanging and (2) delta information including those elements that are ephemeral or customized. Each template is compressed and cached at an originating server. Transmission of the delta information is decoupled from transmission of the template. When a user requests a page, the compressed template is sent (either from an originating server or a mirror thereof). The delta information is compressed and sent separately. Since the template is only compressed once and is cached locally, it requires less bandwidth and allocation of other computing resources to transmit than transmission of a compressed web page.

Claims

1. A method for transmitting a web page, comprising steps of:

receiving a request for a web page from a user, the web page being definable by;

(i) a template having static, relatively unchanging elements of the web page and (ii) delta information having dynamic, highly variable elements of the web page;

determining if a compressed version of the template related to the web page is available in a cache at a first server;

serving the compressed template from the cache in response to the request; and

serving the delta information in response to the request.

2. The method of claim 1 wherein the receiving step comprises receiving the request by one of an originating server, a proxy encoder server, and a mirroring server.

3. The method of claim 1 further comprising steps of:

compressing the template into the compressed version of the template; and

caching the compressed version of the template in the cache.

4. The method of claim 1 wherein the compressing step comprises generating a Huffman tree corresponding to the template of the web page.

5. The method of claim 1 further comprising steps of:

ascertaining if the compressed template is cached at another location;

obtaining the compressed template from the other location; and

caching the compressed template in the cache at the first server.

6. The method of claim 1 wherein the serving the delta information step comprises serving a compressed version of the delta information to the user.

7. The method of claim 6 further comprising steps of:

compressing the delta information into a compressed version of the delta information; and

caching the compressed version of the delta information in the cache.

8. The method of claim 6 further comprising steps of:

decompressing the served compressed template and the served compressed version of the delta information; and

integrating the decompressed template and delta information into a complete web page.

9. The method of claim 8 wherein the decompressing and integrating steps are performed by one of (i) a client device having a decoder, and (ii) a browser associated with the user that utilizes scripting capabilities of the browser to operate in a clientless manner.

10. The method of claim 1 further comprising steps of:

decompressing the served compressed template; and

integrating the decompressed template and served delta information into a complete web page.

11. The method of claim 10 wherein the decompressing and integrating steps are performed by one of (i) a client device having a decoder, and (ii) a browser associated with the user that utilizes scripting capabilities of the browser to operate in a clientless manner.

12. A method for transmitting a web page, comprising steps of:

identifying a template and delta information that together define a web page, the template having static, relatively unchanging elements of the web page, the delta information having dynamic, highly variable elements of the web page;

compressing the template into a compressed version of the template;

caching the compressed version of the template in a cache at a first server; and

transmitting the compressed version of the template from the cache at the first server to another location in response to a user request.

13. The method of claim 12 further comprising a step of the serving the delta information in response to a user request.

14. The method of claim 13 further comprising steps of:

(i) compressing the delta information into a compressed version of the delta information, and (ii) caching the compressed version of the delta information in the cache, and wherein the serving step comprises serving the compressed version of the delta information from the cache in response to a user request.

15. The method of claim 12 wherein the first server is selected from a group consisting of:

an originating server, mirroring server, and proxy encoder server.

16. The method of claim 12 wherein the location is selected from a group consisting of:

a client device and a mirroring server.

17. The method of claim 12 wherein the compressing step comprises generating a Huffman tree corresponding to the template of the web page.

18. The method of claim 12 further comprising steps of:

caching the compressed version of the template at a second location; and

serving the compressed version of the template from the second location in response to a user request.

19. A first server apparatus for transmitting a web page where the web page is definable by (i) a template having static, relatively unchanging elements of the web page and (ii) delta information having dynamic, highly variable elements of the web page, the first server comprising:

a first cache having a compressed version of the template; and

web server software operatively configured to serve the compressed version of the template from the first cache in response to a request for the web page.

20. The first server apparatus of claim 19 wherein the first server apparatus is a mirroring server.

21. A system for use on a communication network having the first server apparatus of claim 19 and further having a second server, the second server comprising software programmed to:

(i) identify the template and delta information that together define the web page, (ii) compress the template into the compressed version of the template, and (iii) send the compressed version of the template to the first server apparatus.

22. The system of claim 21 wherein the second server is selected from a group consisting of an originating server and a proxy encoder server.

23. The system of claim 21 wherein the second server software is further programmed to:

(iv) compress the delta information into a compressed version of the delta information and (v) send the compressed version of the template to the first server apparatus.

24. The system of claim 21 wherein the second server software is further programmed to:

(iv) calculate a difference between the web page requested by a user and a compressed version of the template previously served to the user as the delta information and (v) serve the delta information in response to the request.

25. A system for use on a communication network having the first server apparatus and second server of claim 24 and further having a client device associated with a user, the client device comprising software programmed to (i) decompress served compressed version of the template and (ii) integrate the decompressed version of the template and served delta information into a complete web page.

26. A system for use on a communication network having the first server apparatus of claim 19 and further having a client device associated with a user, the client device comprising software programmed to (i) decompress served compressed version of the template, (ii) receive delta information for the web page and (iii) integrate the decompressed version of the template and received delta information into a complete web page.

27. The apparatus of claim 19 wherein the compressed version of the template comprises a Huffman tree corresponding to the template of the web page.

28. A method for receiving a web page where the web page is definable by (i) a template having static, relatively unchanging elements of the web page and (ii) delta information having dynamic, highly variable elements of the web page, the method for receiving comprising steps of:

receiving a compressed version of the template from a cache at a first server in response to a request for a web page from a user;

receiving the delta information in response to the request;

decompressing the received compressed version of the template; and

integrating the decompressed template and received delta information into a complete web page.

29. The method of claim 28 wherein the compressed version of the template comprises a Huffman tree corresponding to the template of the web page.

30. The method of claim 28 wherein the receiving the delta information step comprises receiving a compressed version of the delta information in response to the request.

31. The method of claim 30 further comprising a step of decompressing the received compressed version of the delta information, and wherein the integrating step comprises integrating the decompressed template and decompressed delta information into a complete web page.

32. The method of claim 28 wherein the decompressing and integrating steps are performed by one of (i) a client device having a decoder, and (ii) a browser associated with the user that utilizes scripting capabilities of the browser to operate in a clientless manner.