Identifying content files in a cache using a response-based cache index

• US 9,407,716 B1
• Filed: 09/19/2013
• Issued: 08/02/2016
• Est. Priority Date: 09/19/2013
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Desai, Kiran, Kohli, Jaspal
• Primary Examiner(s): Strange, Aaron
• Application Number:
  US14/031,914
• Time in Patent Office: 1,048 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• 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/63 Routing a service request depending on the request content or context

Abstract

A first device may receive a content request from a second device. The content request may include a dynamic network address and a request for a content file. The first device may determine that the dynamic network address is not included in a first index; determine one or more response values associated with the content file; determine that the one or more response values are included in a second index when the one or more response values match one or more response values included in the second index; generate an association between the dynamic network address and the second index to map the dynamic network address to the second index and to the content file based on determining that the one or more response values are included in the second index; and provide the content file to the second device.

Claims

1. A method comprising:

receiving, by a first device, a content request from a second device,

the content request including a dynamic network address and a request for a content file corresponding to the dynamic network address,

the first device having stored a single instance of the content file prior to receiving the content request;

determining, by the first device, that the dynamic network address is not included in a first index that stores a plurality of different dynamic network addresses;

determining, by the first device, one or more response values, associated with the content file, based on determining that the dynamic network address is not included in the first index and without retrieving the content file from a third device storing the content file,

at least one of the one or more response values including a last modified timestamp;

determining, by the first device, that the one or more response values are included in a second index when the one or more response values match one or more response values included in the second index,

the second index identifying that the content file is stored in the first device;

generating, by the first device, an association between the dynamic network address and the second index to map the dynamic network address to the second index and to the content file based on determining that the one or more response values are included in the second index,

the content file being associated, in the second index, with one or more other dynamic network addresses that are different than the dynamic network address; and

providing, by the first device, the content file to the second device.

2. The method of claim 1, further comprising:

determining that the one or more response values are not included in the second index; and

generating a third index to map the dynamic network address to the third index and to the content file based on determining that the one or more response values are not included in the second index.

3. The method of claim 1, further comprising:

receiving a portion of the content file from the third device,

where determining the one or more response values is based on the portion of the content file.

4. The method of claim 3, further comprising:

determining that the one or more response values are not included in the second index;

receiving a remaining portion of the content file based on determining that the one or more response values are not included in the second index;

storing the content file based on receiving the portion of the content file and the remaining portion of the content file; and

generating a third index to map the dynamic network address to the third index and to the content file based on storing the content file.

5. The method of claim 1, further comprising:

determining, based on determining that the dynamic network address is not included in the first index, that the content file is being stored by the first device based on a third index that identifies that the content file is being stored by the first device,

where determining the one or more response values is based on the content file being stored by the first device.

6. The method of claim 1, where the first index maps a plurality of network addresses, of the plurality of different dynamic network addresses, to a same particular content file.

7. The method of claim 1, where a response value, of the one or more response values, includes at least one of a checksum value, an etag, or a signature.

8. A system comprising:

a first device to;

receive a content request from a second device,

the content request including a dynamic network address and a request for a content file corresponding to the dynamic network address,

the first device having stored a single instance of the content file prior to receiving the content request;

determine that the dynamic network address is not included in a first index that includes a plurality of different dynamic network addresses,

a plurality of network addresses, of the plurality of different dynamic network addresses, corresponding to a same, particular content file;

determine one or more response values, associated with the content file based on determining that the dynamic network address is not included in the first index and without retrieving the content file from a third device storing the content file,

at least one of the one or more response values including a last modified timestamp;

determine that the one or more response values are included in a second index when the one or more response values match one or more response values included in the second index,

the second index identifying that the content file is stored in the first device;

generate an association between the dynamic network address and the second index to map the dynamic network address to the second index and to the content file based on determining that the one or more response values are included in the second index,

the content file being associated, in the second index, with one or more other dynamic network addresses that are different than the dynamic network address; and

provide the content file to the second device.

9. The system of claim 8, where the first device is further to:

receive a portion of the content file from the third device,

where when determining the one or more response values, the first device is to determine the one or more response values based on the portion of the content file.

10. The system of claim 9, where the first device is further to:

receive a remaining portion of the content file based on determining that the one or more response values are not included in the second index;

store the content file based on receiving the portion of the content file and the remaining portion of the content file; and

generate a third index to map the dynamic network address to the third index and to the content file based on storing the content file.

11. The system of claim 8, where the first device is further to:

determine, based on determining that the dynamic network address is not included in the first index, that the content file is being stored by the first device based on a third index that identifies that the content file is being stored by the first device,

where when determining the one or more response values, the first device is to determine the one or more response values based on determining that the content file is being stored by the first device.

12. The system of claim 8, where the first index maps the plurality of different dynamic network addresses to a particular content file associated with the content file.

13. The system of claim 8, where a response value, of the one or more response values, includes at least one of a checksum value, an etag, or a signature.

14. A non-transitory computer-readable medium for storing instructions, the instructions comprising:

a plurality of instructions which, when executed by one or more processors associated with a first device, cause the one or more processors to;

receive a content request from a second device,

the content request including a dynamic network address and a request for a content file corresponding to the dynamic network address,

the first device having stored a single instance of the content file prior to receiving the content request;

determine whether the dynamic network address is included in a first index that includes a plurality of different dynamic network addresses;

determine one or more response values, associated with the content file based on determining that the dynamic network address is not included in the first index and without retrieving the content file from a third device storing the content file,

at least one of the one or more response values including a last modified timestamp;

determine that the one or more response values are included in a second index when the one or more response values match one or more response values included in the second index,

the second index identifying that the content file is stored in the first device;

generate an association between the dynamic network address and the second index to map the dynamic network address to the second index and to the content file based on determining that the one or more response values are included in the second index,

the content file being associated, in the second index, with one or more other dynamic network addresses that are different than the dynamic network address; and

provide the content file to the second device based on determining that the one or more response values are included in the second index or determining that the dynamic network address is included in the first index.

15. The non-transitory computer-readable medium of claim 14, where the plurality of instructions further cause the one or more processors to:

determine that the one or more response values are not included in the second index; and

generate a third index to map the dynamic network address to the third index and to the content file based on determining that the one or more response values are not included in the second index.

16. The non-transitory computer-readable medium of claim 14, where the plurality of instructions further cause the one or more processors to:

receive a portion of the content file from the third device,

where the plurality of instructions that cause one or more processors to determine the one or more response values, cause the one or more processors to determine the one or more response values based on the portion of the content file.

17. The non-transitory computer-readable medium of claim 16, where the plurality of instructions further cause the one or more processors to:

receive a remaining portion of the content file based on determining that the one or more response values are not included in the second index;

store the content file based on receiving the portion of the content file and the remaining portion of the content file; and

generate a third index to map the dynamic network address to the third index and to the content file based on storing the content file.

18. The non-transitory computer-readable medium of claim 14, where the plurality of instructions further cause the one or more processors to:

determine, based on determining that the dynamic network address is not included in the first index, that the content file is included in the first device based on a third index that identifies that the content file is stored in the first device,

where the plurality of instructions that cause the one or more processors to determine the one or more response values, cause the one or more processors to determine the one or more response values based determining that the content file is stored in the first device.

19. The non-transitory computer-readable medium of claim 14, where the first index maps a plurality of network addresses, of the plurality of different dynamic network addresses, to a same particular content file.

20. The non-transitory computer-readable medium of claim 14, where a response value, of the one or more response values, includes at least one of a checksum value, an etag, or a signature.