Network object predictive pre-download device

• US 7,836,177 B2
• Filed: 12/22/2008
• Issued: 11/16/2010
• Est. Priority Date: 11/09/1999
• 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: Casanova, Xavier, Kasriel, Stephane, Mann, Walter R.
• Primary Examiner(s): Jean, Frantz B
• Application Number:
  US12/341,746
• Publication Number:
  US 20090106381A1
• Time in Patent Office: 694 Days
• Field of Search: 709/203, 709/206, 709/224
• US Class Current: 709/224
• 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/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

A network object predictive pre-download device operable on a network logically between a web client and a web server on a network is described. The pre-download device includes a prediction engine that intercepts a request from the web client to the web server for a first network object and determines a second network object most probable to be requested in the future from the web server. The pre-download device also includes a cache primer that intercepts a response to the request from the web server and sends a first message to the web client informing the web client of the second network object to be cached by the web client. The cache primer also sends the second network object to the web client such that the second network object is predicatively pre-downloaded to the web client whereby second network object latency is reduced when an actual user request occurs.

Claims

1. A network object predictive pre-download device operable on a network logically between a web client and a web server on a network, the pre-download device comprising:

a prediction engine operatively configured to;

(i) intercept a request from the web client to the web server for a first network object, (ii) determine a second network object most probable to be requested in the future from the web server, and (iii) intercept a request from the web client for the second network object; and

a cache primer operatively configured to;

(i) intercept a response to the request from the web server, (ii) send a first message to the web client comprising the response including the first network object and a hint identifying the second network object to be cached by the web client, and (iii) send the second network object to the web client in response to a second message from the web client sent in response to the web client receiving the first message such that the second network object is predicatively pre-downloaded to the web client whereby a latency for requesting the second network object is reduced when requested in response to an actual user request.

2. The pre-download device of claim 1 wherein the hint comprises a Uniform Resource Locator (URL) pointing to the second network object.

3. The pre-download device of claim 1 further comprising a policy rules database, separate from the web server, containing policy rules and statistics regarding a set of request pairs for network objects, the request pairs indicating transitions between one network object and another network object.

4. The pre-download device of claim 3 wherein the prediction engine is operatively configured to determine the second network object most probable to be requested in the future from the web server based on a match between a maintained policy rule and the requested first network object, the maintained policy rule comprising request pairs indicating transitions between important network objects.

5. The pre-download device of claim 3 wherein the prediction engine is operatively configured to determine the second network object most probable to be requested in the future from the web server based on a match between statistics and the requested first network object, the statistics comprising a web-side model database of regular expressions constructed in response to prior incoming messages to the pre-download device from several web clients.

6. The pre-download device of claim 5 wherein the prediction engine is operatively configured to utilize a finite state machine to detect whether first network object possibly matches a regular expression in the web-side model database.

7. The pre-download device of claim 3 wherein the maintained policy rules comprise information selected from a group consisting of:

information about categories of users, demographic information, and past behavior of specific users at a web site.

8. A reverse-proxy device comprising the pre-download device of claim 1 and wherein the cache primer is operatively configured to cache network objects from the web server for subsequent delivery to the web client.

9. The pre-download device of claim 1 wherein the network is selected from a group consisting of:

the Internet, an intranet, an extranet, a virtual private network, and an enterprise network.

10. A system for pre-downloading network objects comprising the pre-download device of claim 1, the web client, the network, and the web server.

11. A system for pre-downloading a network object, comprising:

a web client;

a web server operatively coupled to the web client through a network; and

a network object predictive pre-download device operable on the network logically between the web client and the web server, the pre-download device comprising;

a prediction engine operatively configured to;

(i) intercept a request from the web client to the web server for a first network object, (ii) determine a second network object most probable to be requested in the future from the web server, and (iii) intercept a request from the web client for the second network object; and

a cache primer operatively configured to;

(i) intercept a response to the request from the web server, (ii) send a first message to the web client comprising the response including the first network object and a hint identifying the second network object to be cached by the web client, and (iii) send the second network object to the web client in response to a second message from the web client sent in response to the web client receiving the first message such that the second network object is predicatively pre-downloaded to the web client whereby a latency for requesting the second network object is reduced when requested in response to an actual user request.

12. The system of claim 11 wherein the hint comprises a Uniform Resource Locator (URL) pointing to the second network object.

13. The system of claim 11 wherein the pre-download device further comprises a policy rules database, separate from the web server, containing policy rules and statistics regarding a set of request pairs for network objects, the request pairs indicating transitions between one network object and another network object.

14. The system of claim 13 wherein the prediction engine is operatively configured to determine the second network object most probable to be requested in the future from the web server based on a match between a maintained policy rule and the requested first network object, the maintained policy rule comprising request pairs indicating transitions between important network objects.

15. The system of claim 13 wherein the prediction engine is operatively configured to determine the second network object most probable to be requested in the future from the web server based on a match between statistics and the requested first network object, the statistics comprising a web-side model database of regular expressions constructed in response to prior incoming messages to the pre-download device from several web clients.

16. The system of claim 15 wherein the prediction engine is operatively configured to utilize a finite state machine to detect whether first network object possibly matches a regular expression in the web-side model database.

17. The system of claim 13 wherein the maintained policy rules comprise information selected from a group consisting of:

information about categories of users, demographic information, and past behavior of specific users at a web site.