Cache hinting systems

• US 9,613,158 B1
• Filed: 05/13/2014
• Issued: 04/04/2017
• Est. Priority Date: 05/13/2014
• Status: Active Grant

• Current Assignee: ViaSat Incorporated
• Original Assignee: ViaSat Incorporated
• Inventors: Lepeska, Peter
• Primary Examiner(s): Hussain, Imad
• Application Number:
  US14/276,936
• Time in Patent Office: 1,057 Days
• Field of Search: 709203
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 2212/6028 Prefetching based on hints or prefetch instructions
• 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
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• CPC Class Codes: H04L 67/564 Enhancement of application control based on intercepted application data
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers

Abstract

The present invention relates to systems, apparatus, and methods for improving web transactions using cache hints. In various embodiments, cache hints may be information for optimizing and extending the use of cached objects based on web transaction information from system users. This may enable indirect updates to caching directives, and may allow a proxy to respond to If-None-Match or If-Modified-Since requests using information from cache hints instead of prefetched information from a content provider.

Claims

1. A method comprising:

receiving, at a cache hinting system comprising a browsing assistance computing device, a set of web transaction information, wherein the set of web transaction information is created in response to an observation of an object as part of at least a portion of a first web transaction including an HTTP (hypertext transport protocol) response from a content server to a client computing device, and wherein the HTTP response comprises caching instructions for the object;

updating, by the cache hinting system, a set of cache hints associated with the object using the set of web transaction information;

receiving, by the cache hinting system, a request for hint information from a second client computing device; and

communicating the set of cache hints to the second client computing device.

2. The method of claim 1 wherein the request for hint information from the second client computing device is received in response to a second web page transaction including the object.

3. The method of claim 2 wherein the set of web transaction information comprises a cache header.

4. The method of claim 2 wherein the set of cache hints comprises one or more of:

an age of a last object instance viewed by the cache hinting system;

metadata associated with the last object instance viewed by the cache hinting system;

a checksum associated with the object, or a time since a last observed change in the object.

5. The method of claim 4 wherein the set of cache hints further comprises a second checksum for a child object that is different than the object.

6. The method of claim 5 wherein the set of cache hints further comprises an analysis of the impact of caching the object on a load time for a web page associated with the first web transaction.

7. The method of claim 2 wherein the request for hint information from the second client computing device comprises an identifier for a web browser module and wherein the set of cache hints comprises the identifier.

8. The method of claim 2 wherein the request for hint information from the second client computing device is received via a client modem connected to the second client computing device, and wherein the request for hint information comprises a list of objects stored in a cache of the client modem.

9. The method of claim 2 wherein the cache hinting system is a portion of at least a part of a server-side proxy system, and wherein the request for hint information is received with a root request initiating the second web page transaction.

10. The method of claim 9 wherein the set of cache hints comprises an enhanced manifest file for the second web page transaction that includes, for each object identified in the enhanced manifest file, one or more of:

an age of a last object instance viewed by the cache hinting system;

metadata associated with the last object instance viewed by the cache hinting system;

a checksum associated with the object;

or a time since a last observed change in the object.

11. The method of claim 1 wherein the request for hint information from the second client computing device is received in response to periodic check for stale objects in a cache of the second client computing device.

12. A cache hinting system comprising:

a non-transitory computer-readable medium having processor-executable instructions; and

a processor in communication with the non-transitory computer-readable medium, a content server, and a second client computing device, the processor configured to execute processor-executable instructions to;

receive a set of web transaction information, wherein the set of web transaction information is created in response to an observation of an object as part of at least a portion of a first web transaction including an HTTP (hypertext transport protocol) response from the content server to a client computing device, and wherein the HTTP response comprises caching instructions for the object;

update a set of cache hints associated with the object using the set of web transaction information;

receive a request for hint information from the second client computing device; and

communicate the set of cache hints to the second client computing device.

13. The cache hinting system of claim 12 wherein the request for hint information from the second client computing device is received in response to a second web page transaction including the object.

14. The cache hinting system of claim 13 wherein the set of web transaction information comprises a cache header.

15. The cache hinting system of claim 13 wherein the set of cache hints comprises one or more of:

an age of a last object instance viewed by the cache hinting system;

metadata associated with the last object instance viewed by the cache hinting system;

a checksum associated with the object, or a time since a last observed change in the object.

16. The cache hinting system of claim 15 wherein the set of cache hints further comprises a second checksum for a child object that is different than the object.

17. The cache hinting system of claim 16 wherein the set of cache hints further comprises an analysis of the impact of caching the object on a load time for a web page associated with the first web transaction.

18. The cache hinting system of claim 13 wherein the request for hint information from the second client computing device comprises an identifier for a web browser module and wherein the set of cache hints comprises the identifier.

19. The cache hinting system of claim 13 wherein the request for hint information from the second client computing device is received via a client modem connected to the second client computing device, and wherein the request for hint information comprises a list of objects stored in a cache of the client modem.

20. The cache hinting system of claim 13 wherein the cache hinting system is a portion of at least a part of a server-side proxy system, and wherein the request for hint information is received with a root request initiating the second web page transaction.

21. The cache hinting system of claim 20 wherein the set of cache hints comprises an enhanced manifest file for the second web page transaction that includes, for each object identified in the enhanced manifest file, one or more of:

an age of a last object instance viewed by the cache hinting system;

metadata associated with the last object instance viewed by the cache hinting system;

a checksum associated with the object;

or a time since a last observed change in the object.

22. The cache hinting system of claim 12 wherein the request for hint information from the second client computing device is received in response to periodic check for stale objects in a cache of the second client computing device.

23. A non-transitory computer readable medium having processor-executable instructions to provide a cache hinting system, the processor-executable instructions configured to cause a processor to:

receive a set of web transaction information, wherein the set of web transaction information is created in response to an observation of an object as part of at least a portion of a first web transaction including an HTTP (hypertext transport protocol) response from a content server to a client computing device, and wherein the HTTP response comprises caching instructions for the object;

update a set of cache hints associated with the object using the set of web transaction information;

receive a request for hint information from a second client computing device; and

communicate the set of cache hints to the second client computing device.

24. The non-transitory computer readable medium of claim 23 wherein the request for hint information from the second client computing device is received in response to a second web page transaction including the object.

25. The non-transitory computer readable medium of claim 23 wherein the set of web transaction information comprises a cache header.

26. The non-transitory computer readable medium of claim 23 wherein the set of cache hints comprises one or more of:

an age of a last object instance viewed by the cache hinting system;

metadata associated with the last object instance viewed by the cache hinting system;

a checksum associated with the object, or a time since a last observed change in the object.

27. The non-transitory computer readable medium of claim 23 wherein the set of cache hints further comprises a second checksum for a child object that is different than the object.

28. The non-transitory computer readable medium of claim 23 wherein the set of cache hints further comprises an analysis of the impact of caching the object on a load time for a web page associated with the first web transaction.

29. The non-transitory computer readable medium of claim 24 wherein the request for hint information from the second client computing device comprises an identifier for a web browser module and wherein the set of cache hints comprises the identifier.

30. The non-transitory computer readable medium of claim 24 wherein the request for hint information from the second client computing device is received via a client modem connected to the second client computing device, and wherein the request for hint information comprises a list of objects stored in a cache of the client modem.

31. The non-transitory computer readable medium of claim 24 wherein the cache hinting system is a portion of at least a part of a server-side proxy system, and wherein the request for hint information is received with a root request initiating the second web page transaction.

32. The non-transitory computer readable medium of claim 31 wherein the set of cache hints comprises an enhanced manifest file for the second web page transaction that includes, for each object identified in the enhanced manifest file, one or more of:

an age of a last object instance viewed by the cache hinting system;

metadata associated with the last object instance viewed by the cache hinting system;

a checksum associated with the object;

or a time since a last observed change in the object.

33. The non-transitory computer readable medium of claim 23 wherein the request for hint information from the second client computing device is received in response to periodic check for stale objects in a cache of the second client computing device.