METHODS AND SYSTEMS FOR IMPLEMENTING A CACHE MODEL IN A PREFETCHING SYSTEM

• US 20130124621A1
• Filed: 01/10/2013
• Published: 05/16/2013
• Est. Priority Date: 10/15/2007
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Lepeska, Peter, Sebastian, William B.
• Granted Patent: US 9,654,328 B2
• Time in Patent Office: Days
• US Class Current: 709/203
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/00 Network arrangements or protocols for supporting network services or applications user-to-user messaging H04L51/00; network arrangements, protocols or services for supporting real-time applications in data packet communications networks H04L65/00

Abstract

The present invention relates to systems and methods of enhancing prefetch operations. One potential method comprises fetching an object from a page on a web server. The method may further include storing, at a proxy server, caching instructions for the fetched object. The proxy server may be connected with the client and the object is cached at the client. Furthermore, the method may include identifying a prefetchable reference to the fetched object in a subsequent web page and using the caching instructions stored on the proxy server to determine if a fresh copy of the object will be requested by the client. Further, the method may include, based on the determination that the object will be requested, sending a prefetch request for the object using an If-Modified-Since directive, and transmitting a response to the If-Modified-Since directive prefetch request to a proxy client. The proxy client may then either serve the response to the client or a copy of the object stored at the proxy client, depending on the request for the object from the client.

Claims

1. A method of enhancing prefetch operations, the method comprising:

storing, at a client-side proxy, a first object;

receiving, at the client-side proxy, a prefetched object valid response to a prefetch validity check comprising an object validity check associated with the first object;

identifying at the client-side proxy, a request for the first object from a client;

determining that the request for the first object from the client does not include the object validity check;

converting the prefetched object valid response to a request fulfilled response; and

serving the first object from the client-side proxy to the client with the request fulfilled response.

2. The method of claim 1 further comprising:

fetching, by a proxy server on behalf of the client, the first object from a content server;

storing, at the proxy server, metadata comprising caching instructions which comprise validity data for the first object and communicating the first object to the client-side proxy in conjunction with storing the first object at the client-side proxy;

identifying, by the proxy server, a prefetchable reference to the first object in a subsequent web page transaction including the client;

based on identifying the prefetchable reference to the first object, sending a first prefetch request for the first object using the object validity check, wherein the object validity check is based on the metadata;

receiving, at the proxy server, the prefetched object valid response to the first prefetch request; and

communicating the prefetched object valid response to the client.

3. The method of claim 2 wherein the metadata comprises a last modified time for the first object.

4. The method of claim 3 wherein the object validity check comprises an If-Modified-Since tag.

5. The method of claim 4 wherein the prefetched object valid response comprises an HTTP 304 object not modified response.

6. The method of claim 5 wherein the request fulfilled response comprises an HTTP 200 response.

7. The method of claim 2 wherein the metadata comprises an entity tag (ETag) identifier.

8. The method of claim 7 wherein the object validity check comprises an If-None-Match tag.

9. The method of claim 2 further comprising:

using the caching instructions stored on the proxy server to determine that a fresh copy of the first object will be requested by the client prior to sending the first prefetch request;

wherein the metadata comprises a first object expiration value.

10. A method of enhancing prefetch operations, the method comprising:

storing, at a client-side proxy, a first object;

receiving, at the client-side proxy, a prefetched object valid response to a prefetch validity check associated with the first object, wherein the prefetch validity check comprises a validity check;

identifying at the client-side proxy, a request for the first object from a client wherein the request includes the validity check;

determining in response to the request for the first object that the client needs to be served the first object;

converting the prefetched object valid response to a request fulfilled response; and

serving the first object from the client-side proxy to the client with the request fulfilled response.

11. The method of claim 10 further comprising:

fetching, by a proxy server on behalf of the client, the first object from a content server;

storing, at the proxy server, metadata comprising caching instructions which comprise validity data for the first object and communicating the first object to the client-side proxy in conjunction with storing the first object at the client-side proxy;

identifying, by the proxy server, a prefetchable reference to the first object in a subsequent web page transaction including the client;

based on identifying the prefetchable reference to the first object, sending a first prefetch request for the first object using an object validity check, wherein the object validity check is based on the metadata;

receiving, at the proxy server, the prefetched object valid response to the first prefetch request; and

communicating the prefetched object valid response to the client.

12. The method of claim 11 wherein the metadata comprises a last modified time for the first object.

13. The method of claim 12 wherein the object validity check comprises an If-Modified-Since tag.

14. The method of claim 11 wherein the metadata comprises an entity tag (ETag) identifier.

15. The method of claim 14 wherein the object validity check comprises an If-None-Match tag.

16. The method of claim 15 wherein the prefetched object valid response comprises an HTTP 304 object not modified response.

17. The method of claim 16 wherein the request fulfilled response comprises and HTTP 200 response.

18. A system comprising:

a client-side proxy device comprising;

a first processor;

an object cache; and

a computer readable storage medium comprising instructions that when executed by the first processor cause the client-side proxy device to;

store, in the object cache, a first object;

receive a prefetched object valid response to a prefetch validity check comprising an object validity check associated with the first object;

identify at the client-side proxy device, a request for the first object from a client;

determine that the request for the first object from the client does not include the object validity check;

convert the prefetched object valid response to a request fulfilled response; and

serve the first object from the object cache to the client with the request fulfilled response.

19. The system of claim 18 further comprising:

a proxy server computer communicatively coupled to the client-side proxy device via a high latency link, the proxy server computer comprising;

a second processor;

a second computer readable storage medium comprising instructions that when executed by the second processor cause the proxy server computer to;

fetch on behalf of the client, the first object from a content server;

communicate to a metadata database, caching instructions which comprise validity data for the first object;

communicate the first object to the client-side proxy device in conjunction with the client-side proxy device storing the first object at the object cache;

identify a prefetchable reference to the first object in a subsequent web page transaction including the client-side proxy device;

based on identifying the prefetchable reference to the first object, send a first prefetch request for the first object using the object validity check, wherein the object validity check is based on the caching instructions;

receive the prefetched object valid response to the first prefetch request; and

communicate the prefetched object valid response to the client-side proxy device.

20. The system of claim 19 further comprising:

a server-side database computer comprising the metadata database, coupled to the proxy server computer, wherein the metadata database comprises a last modified date, an expiration date, a caching permitted value, and an entity tag for a plurality of objects intercepted at the proxy server computer.