Delta caching service

• US 7,487,261 B1
• Filed: 02/22/2002
• Issued: 02/03/2009
• Est. Priority Date: 02/22/2002
• Status: Active Grant

• Current Assignee: Digital River Incorporated (Danube Private Holdings II, LLC)
• Original Assignee: Digital River Incorporated (Danube Private Holdings II, LLC)
• Inventors: Kasriel, Stephane
• Primary Examiner(s): SALAD, ABDULLAHI ELMI
• Application Number:
  US10/082,493
• Time in Patent Office: 2,538 Days
• Field of Search: 709246-247, 709/203, 709212-219, 715/523, 715/513, 715/249, 707/E17.12, 711/137
• US Class Current: 709/246
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching

Abstract

A method and system for responding to a request from a client for a web page using delta caching is described. Building templates for the web at the server(s) is functionally separated and logically remote from the request server. One or more template-builders are logically separated from one or more delta-encoders. Each operates independently to perform its part of delta caching; template-builders build templates for the web page, while delta-encoders use those templates and a received web object to compute delta information for the web page. Delta-encoders, like template-builders, are logically remote from the request server. The delta information for the web page and a reference to the template can be separately sent to the client.

Claims

1. A method for responding to a request from a client for a web page, including steps of:

forwarding, from a request server, the request to a template server;

building, at the template server that is logically remote from the request server, template information for the web page;

distributing the request from the client to a selected one of a set of delta encoders;

providing a web object to the selected one delta encoder in response to the request;

computing delta information for the web page based on the template information and the web object at the selected one delta encoder that is logically remote from the request server; and

sending, to the client, the delta information for the web page and a reference to the template information.

2. The method of claim 1 including a step of compressing the delta information.

3. The method of claim 1 including a step of compressing the template information.

4. The method of claim 1 including a step of sending statistical information to the template server relating to the benefits of a delta caching service of the delta encoder.

5. The method of claim 1 wherein the template server is logically remote from the selected one delta encoder.

6. The method of claim 1 wherein:

the distributing step comprises distributing the request to a selected one of a set of networked devices operating cooperatively together to perform delta encoding operations;

the selected one device comprises the selected one delta encoder; and

the template server is logically remote from the selected one device.

7. The method of claim 1 including steps of:

receiving, from the client, a request for the template information; and

sending, to the client, the template information.

8. The method of claim 1 including steps of

sending, from a source of the delta information, a request for the template information;

and

receiving, at the source of the delta information, the template information.

9. The method of claim 1 wherein the delta information includes at least one program fragment.

10. The method of claim 1 wherein the delta information includes at least one program fragment directing the client to retrieve template information.

11. The method of claim 10 wherein the at least one program fragment directs the client to retrieve the template information from either the template builder, the delta encoder, or a content delivery network.

12. A method as in claim 1, wherein

the web page is accessible to more than one the server;

and

the template information is accessible to the more than one server.

13. The method of claim 1 wherein the steps of building are responsive to at least one change in the web page.

14. A system for responding to a request from a client for a web page, comprising:

a request server responsive to the request from the client that forwards the request and operatively configured to distribute the request from the client and a web object to a selected one of a set of delta encoders;

a template builder disposed logically remote to the request server and responsive to the forwarded request by building template information for the web page; and

the selected one delta encoder disposed logically remote to the request server and responsive to the distributed request by generating;

(i) a response including delta information based on the template information and the web object, and (ii) a reference to template information for the web page.

15. The system of claim 14 including a delta information compressor.

16. The system of claim 14 wherein the template server is logically remote from the selected one delta encoder.

17. The system of claim 14 wherein the selected one delta encoder comprises a selected one of a set of networked devices operating cooperatively together to perform delta encoding operations, and wherein the template server is logically remote from the selected one device.

18. The system of claim 14 wherein the template builder is configured to send the template information to the delta encoder.

19. The system of claim 14 including a template information compressor.

20. The system of claim 14 wherein the delta encoder generates requests to and receives responses from the template builder.

21. The system of claim 14 wherein the delta encoder sends statistical information to the template builder, wherein the statistical information relates to the benefits of the delta caching service.

22. The system of claim 14 wherein the delta encoder retrieves configuration information from the template builder and uses the configuration information in a hosted configuration mechanism.

23. The system of claim 14 wherein the delta encoder retrieves a list of available templates and identifies which templates are not included in the list.

24. The system of claim 14 wherein the delta encoder requests the template builder to rebuild a template.

25. The system of claim 14 wherein the delta information includes at least one program fragment.

26. The system of claim 14 wherein the delta information includes at least one program fragment directing the client to retrieve template information.

27. The system of claim 14 wherein

the web page is accessible to more than one the server;

and

the template information is accessible to the more than one the server.

28. The system of claim 14 wherein the template builder is responsive to at least one change in the web page.

29. A system for responding to a request from a client for a web page, comprising:

means forwarding from a request server the request to a template server;

means for building, at the template server that is logically remote from the request server, template information for the web page;

means for distributing the request from the client to a selected one of a set of delta encoders;

means for providing a web object to the selected one delta encoder in response to the request;

means for computing delta information for the web page based on the template information and the web object at the selected one delta encoder that is logically remote from the request server; and

means for sending, to the client, the delta information for the web page and a reference to the template information.

30. The system of claim 29 including means for compressing the delta information.

31. The system of claim 29 including means for compressing the template information.

32. The system of claim 29 including means for sending statistical information to the template server relating to the benefits of a delta caching service of the delta encoder.

33. The system of claim 29 wherein the template server is logically remote from the selected one delta encoder.

34. The system of claim 29 wherein:

the means for distributing comprises means for distributing the request to a selected one of a set of networked devices operating cooperatively together to perform delta encoding operations;

the selected one device comprises the selected one delta encoder; and

the template server is logically remote from the selected one device.

35. The system of claim 29 including:

means for receiving, from the client, a request for the template information; and

means for sending, to the client, the template information.

36. The system of claim 29 including:

means for sending, from a source of the delta information, a request for the template information; and

means for receiving, at the source of the delta information, the template information.

37. The system of claim 29 wherein the delta information includes at least one program fragment.

38. The system of claim 29 wherein the delta information includes at least one program fragment directing the client to retrieve template information.

39. The system of claim 29 wherein

the web page is accessible to more than one the server;

and

the template information is accessible to the more than one the server.

40. The system of claim 29 wherein the means for building is responsive to at least one change in the web page.