Method and apparatus for pre-fetching remote content based on static and dynamic recommendations

• US 10,129,365 B2
• Filed: 11/13/2013
• Issued: 11/13/2018
• Est. Priority Date: 11/13/2013
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Silberstein, Rebecca Lynn Braynard, Plass, Michael F., Meike, Roger C.
• Primary Examiner(s): Scott, Randy A
• Application Number:
  US14/079,423
• Publication Number:
  US 20150134781A1
• Time in Patent Office: 1,826 Days
• Field of Search: 709203, 709219, 709226, 709232, 709204, 709223, 709225, 370254, 370392, 3703951
• CPC Class Codes: G06F 16/70 of video data
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: H04L 67/5683 Storage of data provided by user terminals, i.e. reverse caching

Abstract

A data-caching system facilitates pre-loading a cache with content objects that are likely to be of interest to a client device, as determined based on their correlation to other content objects served to the client device. During operation, the system can receive an interest for a content object, and can determine whether the local network device can satisfy the interest. If so, the system generates a content-object recommendation that indicates other content objects that are correlated with the received interest, for example, by computing correlation values between the received interest and a plurality of historical interests. The system then provides the content recommendation to a remote network device from which the interest originated, such that the content recommendation indicates the correlated content objects to pre-load into a cache.

Claims

1. A computer-implemented method, comprising:

receiving, by an intermediate network node of a content-centric network (CCN), an interest for a content object requested by a client device;

determining, based on a lookup operation on a forwarding information base (FIB) data structure, that the intermediate network node is along a path from the client device to a remote device that can satisfy the interest;

determining one or more other content objects that are correlated with the content object and accessible via the CCN by;

identifying a hierarchically-structured variable length identifier (HSVLI) associated with the content object; and

deriving, from the HSVLI, location-independent names within the CCN for the one or more other content objects;

obtaining the content object;

obtaining a content recommendation that includes the location-independent names of the one or more other content objects;

encapsulating the content recommendation with the content object to generate a recommendation-carrying content object; and

sending the recommendation-carrying content object to the client device to cause the client device to automatically pre-populate a local cache at the client device.

2. The method of claim 1, wherein the interest corresponds to data presented by an interactive menu or catalogue, and the content recommendation indicates a content object obtainable by following a link or menu item of the interactive menu or catalogue.

3. The method of claim 1, wherein the determining of the other content objects further comprises:

disseminating, by the intermediate network node, a recommendation-requesting interest within the CCN, wherein the recommendation-requesting interest is identified by the HSVLI; and

receiving, in response to the disseminating, the location-independent names from a second remote node.

4. The method of claim 1, further comprising:

periodically analyzing historical interests, corresponding to a set of content objects requested by a plurality of client devices, to compute a correlation value between pairs of content objects in the set.

5. The method of claim 4, wherein the determining the one or more other content objects correlated with the content object further comprises:

selecting, from the set of content objects, a subset of content objects that have a correlation value greater than or equal to a threshold correlation value.

6. The method of claim 1, further comprising:

determining that the intermediate network node stores the content object.

7. The method of claim 1, wherein the deriving is further based on correlations between the data objects, the correlations being based on one or more of the following matching attributes:

a timestamp;

a time interval; and

a user rating.

8. The method of claim 1, wherein the one or more matching attributes include a correlation pattern.

9. A non-transitory computer-readable storage medium storing instructions that, when executed by an intermediate network node of a content-centric network (CCN), cause the computer to perform a method, the method comprising:

receiving an interest for a content object requested by a client device;

determining, based on a lookup operation on a forwarding information base (FIB) data structure, that the intermediate network node is along a path from the client device to a remote device that can satisfy the interest;

determining one or more other content objects that are correlated with the content object and accessible via the CCN by;

identifying a hierarchically-structured variable length identifier (HSVLI) associated with the content object; and

deriving, from the HSVLI, location-independent names within the CCN for the one or more other content objects;

obtaining the content object;

obtaining a content recommendation that includes the location-independent names of the one or more other content objects;

encapsulating the content recommendation with the content object to generate a recommendation-carrying content object; and

sending the recommendation-carrying content object to the client device to cause the client device to automatically pre-populate a local cache at the client device.

10. The storage medium of claim 9, wherein the interest corresponds to data presented by an interactive menu or catalogue, and the content recommendation indicates a content object obtainable by following a link or menu item of the interactive menu or catalogue.

11. The storage medium of claim 9, wherein the determining of the other content objects further comprises:

disseminating, by the intermediate network node, a recommendation-requesting interest within the CCN, wherein the recommendation-requesting interest is identified by the HSVLI; and

receiving, in response to the disseminating, the location-independent names from a second remote node.

12. The storage medium of claim 9, the method further comprising:

periodically analyzing historical interests, corresponding to a set of content objects requested by a plurality of client devices, to compute a correlation value between pairs of content objects in the set.

13. The storage medium of claim 12, wherein the determining the one or more other content objects correlated with the content object further comprises:

selecting, from the set of content objects, a subset of content objects that have a correlation value greater than or equal to a threshold correlation value.

14. The storage medium of claim 9, wherein the deriving is further based on correlations between the data objects, the correlations being based on one or more of the following matching attributes:

a timestamp;

a time interval; and

a user rating.

15. The storage medium of claim 14, wherein the one or more matching attributes include a correlation pattern.

16. A computer-implemented method, comprising:

responsive to receiving a first content object, identifying a hierarchically-structured variable length identifier (HSVLI) associated with the first content object;

deriving, from the HSVLI, location-independent names within the content-centric network (CCN) for one or more other content objects that are correlated with the first content object;

disseminating, by a computing device, a first interest for the first content object within the CCN;

generating a content recommendation indicating at least a particular location-independent name for a second content object of the one or more other content objects;

sending a second interest within the CCN for the second content object; and

responsive to receiving the second content object that satisfies the second interest, storing or caching the second content object in a local repository or content cache associated with the computing device to automatically prepopulate the local repository or the content cache associated with the computing device.

17. The method of claim 16, wherein the first interest corresponds to data presented by an interactive menu or catalogue, and the content recommendation indicates a content object obtainable by following a link or menu item of the interactive menu or catalogue.

18. The method of claim 16, wherein the HSVLI includes one or more of:

a sequence number associated with a data stream;

a version number associated with a file; and

a page number associated with an electronic document.

19. An apparatus, comprising a processor and a memory storing instructions that, when executed by the processor, cause the apparatus to:

identify a hierarchically-structured variable length identifier (HSVLI) associated with a first content object;

derive, from the HSVLI, location-independent names within the content-centric network (CCN) for one or more other content objects that are correlated with the first content object;

disseminate a first interest within the CCN for the first content object;

generate a content recommendation indicating at least a particular location-independent name for a second content object of the one or more other content objects;

send a second interest for the second content object; and

store or cache the second content object in a local repository or content cache, responsive to the communication module receiving the second content object that satisfies the second interest, to automatically prepopulate the local repository or the content cache.