Meta-data based method for local cache utilization

• US 9,967,359 B2
• Filed: 04/14/2015
• Issued: 05/08/2018
• Est. Priority Date: 12/23/2003
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Singh, Ajit, Ahmed, Salmaan
• Primary Examiner(s): TANG, KAREN C
• Application Number:
  US14/686,101
• Publication Number:
  US 20150264151A1
• Time in Patent Office: 1,120 Days
• Field of Search: 709224, 709231
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/01 Protocols
• CPC Class Codes: H04L 67/2876 Pairs of inter-processing entities at each side of the network, e.g. split proxies
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

Meta-data is generated by a client proxy based on previous response data received from a server proxy in response to a previous request for a resource. A client in communication with the client proxy makes a new request for the resource. The client proxy creates a modified request by modifying the new request to include one or more elements of the meta-data, and sends the modified request instead of the new request to the server proxy. The server proxy compares the one or more elements to corresponding one or more elements of meta-data stored in a server proxy cache. If all compared elements match, the server proxy instructs the client proxy to deliver response data stored in a client proxy cache to the client. If any of the compared elements does not match, the server proxy sends new response data to the client proxy for delivery to the client.

Claims

1. A method to be performed by a client proxy in communication with a client, the method comprising:

receiving previous response data from a server proxy in communication with a server, the previous response data sent to the client proxy by the server proxy in response to a previous request for a resource, wherein the previous response data is indicated as unsuitable for caching such that there is no need to determine an expiration time or date of the previous response data;

generating previous client proxy meta-data based on the previous response data, and storing the previous client proxy meta-data and the previous response data in a client proxy cache;

responsive to receiving a new request for the resource from the client and determining that the previous response data is stored in the client proxy cache, always creating a modified request by modifying the new request to include one or more elements of the previous client proxy meta-data and sending the modified request instead of the new request to the server proxy;

in the event that all of the one or more elements of the previous client proxy meta-data included in the modified request match server proxy meta-data computed from a server proxy version of the previous response data, receiving an instruction from the server proxy to deliver the previous response data stored in the client proxy cache to the client; and

in the event that any of the one or more elements of the previous client proxy meta-data included in the modified request do not match the server proxy meta-data computed from the server proxy version of the previous response data, receiving new response data from the server proxy.

2. The method as recited in claim 1, further comprising:

responsive to receiving the instruction, delivering the previous response data stored in the client proxy cache to the client.

3. The method as recited in claim 1, further comprising:

responsive to receiving the new response data,

delivering the new response data to the client.

4. The method as recited in claim 1, wherein generating the previous client proxy meta-data comprises computing a length of the previous response data.

5. The method as recited in claim 1, wherein generating the previous client proxy meta-data comprises computing a hash value of the previous response data.

6. The method as recited in claim 1, wherein the previous client proxy meta-data comprises an identifier of the resource.

7. The method as recited in claim 1, wherein the previous client proxy meta-data comprises an indication of a type of data in the previous response data.

8. A non-transitory computer-readable medium storing instructions which, when executed by a processor to implement a client proxy, result in:

receiving previous response data from a server proxy in communication with a server, the previous response data sent to the client proxy by the server proxy in response to a previous request for a resource;

wherein the previous response data is indicated as unsuitable for caching such that there is no need to determine an expiration time or date of the previous response data;

generating previous client proxy meta-data based on the previous response data, and storing the previous client proxy meta-data and the previous response data in a client proxy cache;

responsive to receiving a new request for the resource from a client in communication with the client proxy and determining that the previous response data is stored in the client proxy cache, always creating a modified request by modifying the new request to include one or more elements of the previous client proxy meta-data and sending the modified request instead of the new request to the server proxy;

in the event that all of the one or more elements of the previous client proxy meta-data included in the modified request match server proxy meta-data computed from a server proxy version of the previous response data, receiving an instruction from the server proxy to deliver the previous response data stored in the client proxy cache to the client; and

in the event that any of the one or more elements of the previous client proxy meta-data included in the modified request do not match the server proxy meta-data computed from the server proxy version of the previous response data, receiving new response data from the server proxy.

9. The non-transitory computer-readable medium as recited in claim 8, wherein the instructions, when executed by the processor, further result in:

responsive to receiving the instruction, delivering the previous response data stored in the client proxy cache to the client.

10. The non-transitory computer-readable medium as recited in claim 8, wherein the instructions, when executed by the processor, further result in:

responsive to receiving the new response data,

delivering the new response data to the client.

11. The non-transitory computer-readable medium as recited in claim 8, wherein generating the previous client proxy meta-data comprises computing a length of the previous response data.

12. The non-transitory computer-readable medium as recited in claim 8, wherein generating the previous client proxy meta-data comprises computing a hash value of the previous response data.

13. The non-transitory computer-readable medium as recited in claim 8, wherein the previous client proxy meta-data comprises an identifier of the resource.

14. The non-transitory computer-readable medium as recited in claim 8, wherein the previous client proxy meta-data comprises an indication of a type of data in the previous response data.