Temporal caching for ICN

• US 9,736,263 B2
• Filed: 02/16/2015
• Issued: 08/15/2017
• Est. Priority Date: 02/16/2015
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Royon, Yvan, Rangarajan, Hari
• Primary Examiner(s): Donabed, Ninos
• Application Number:
  US14/623,384
• Publication Number:
  US 20160241669A1
• Time in Patent Office: 911 Days
• Field of Search: None
• 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/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A method provides temporal caching in a content centric networking (CCN) network. The temporal caching is implemented by a CCN node. The method fetches and caches a group of content objects having a temporal relationship. The method includes selecting a first CCN interest packet including a first CCN name of a first content object from the group of content objects, adding an entry for the first CCN name to a correlation table, and selecting at least a second CCN interest packet including a second CCN name of a second content object from the group of content objects. The method further includes correlating the second CCN name with the first CCN name by determining a request sequence for the first content object and the second content object, and updating the entry to correlate the first CCN name with the second CCN name.

Claims

1. A method for providing temporal caching in a content centric networking (CCN) network, the temporal caching implemented by a network device functioning as a CCN node, the method to fetch and cache a group of content objects having a temporal relationship, the method comprising the steps of:

selecting a first CCN interest packet including a first CCN name of a first content object from the group of content objects;

adding an entry for the first CCN name to a correlation table;

selecting at least a second CCN interest packet including a second CCN name of a second content object from the group of content objects;

correlating the second CCN name with the first CCN name by determining a request sequence for the first content object and the second content object, where a request sequence is a temporal order in which each request in the sequence is made;

updating the entry to correlate the first CCN name with the second CCN name; and

receiving an update to the correlation table, wherein the update includes consolidated correlation table data determined from other correlation tables generated by other CCN nodes in the CCN network.

2. The method of claim 1, further comprising the step of:

in response to receiving the first CCN interest packet including the first CCN name of the first content object, fetching the second content object from a content server to be stored in a local content store of the CCN node.

3. The method of claim 1, wherein correlating the second CCN name with the first CCN name is based on application of association rules.

4. The method of claim 1, wherein correlating the second CCN name with the first CCN name is based on application of an n-gram model.

5. The method of claim 1, further comprising the step of:

forwarding the entry for the first CCN name to a higher hierarchical level to be consolidated with other correlation table data.

6. The method of claim 1, further comprising the step of:

synchronizing the correlation table with a CCN synchronization protocol for collections of named data in repositories.

7. A network device to implement a method for providing temporal caching in a content centric networking (CCN) network, the network device implementing a CCN node, the method to fetch and cache a group of content objects having a temporal relationship, the network device comprising:

a non-transitory computer-readable medium having stored therein a temporal caching analysis module; and

a processor coupled to the non-transitory computer-readable medium, the processor configured to execute the temporal caching analysis module, the temporal caching analysis module configured to select a first CCN interest packet including a first CCN name of a first content object from the group of content objects, to add an entry for the first CCN name to a correlation table, to select at least a second CCN interest packet including a second CCN name of a second content object from the group of content objects, to correlate the second CCN name with the first CCN name by determining a request sequence for the first content object and the second content object, where a request sequence is a temporal order in which each request in the sequence is made, and to update the entry to correlate the first CCN name with the second CCN name, wherein the update includes consolidated correlation table data determined from other correlation tables generated by other CCN nodes in the CCN network.

8. The network device of claim 7, wherein the temporal caching analysis module is further configured to fetch the second content object from a content server to be stored in a local content store of the network device in response to receiving the first CCN interest packet including the first CCN name of the first content object.

9. The network device of claim 7, wherein the temporal caching analysis module is configured to correlate the second CCN name with the first CCN name based on application of association rules.

10. The network device of claim 7, wherein the temporal caching analysis module is configured to correlate the second CCN name with the first CCN name based on application of an n-gram model.

11. The network device of claim 7, wherein the temporal caching analysis module is further configured to forward the entry for the first CCN name to a higher hierarchical level to be consolidated with other correlation table data.

12. The network device of claim 7, wherein the temporal caching analysis module is further configured to synchronize the correlation table with a CCN synchronization protocol for collections of named data in repositories.

13. A computing device to execute a plurality of virtual machines for implementing network function virtualization (NFV), wherein a virtual machine from the plurality of virtual machines is configured to execute a method for providing temporal caching in a content centric networking (CCN) network, the network device implementing a CCN node, the method to fetch and cache a group of content objects having a temporal relationship, the computing device comprising:

a non-transitory computer-readable medium having stored therein a temporal caching analysis module; and

a processor coupled to the non-transitory computer-readable medium, the processor configured to execute the virtual machine, the virtual machine configured to execute the temporal caching analysis module, the temporal caching analysis module configured to select a first CCN interest packet including a first CCN name of a first content object from the group of content objects, to add an entry for the first CCN name to a correlation table, to receive at least a second CCN interest packet including a second CCN name of a second content object from the group of content objects, to correlate the second CCN name with the first CCN name by determining a request sequence for the first content object and the second content object, where a request sequence is a temporal order in which each request in the sequence is made, and to update the entry to correlate the first CCN name with the second CCN name, wherein the update includes consolidated correlation table data determined from other correlation tables generated by other CCN nodes in the CCN network.

14. The computing device of claim 13, wherein the temporal caching analysis module is further configured to fetch the second content object from a content server to be stored in a local content store of the computing device in response to receiving the first CCN interest packet including the first CCN name of the first content object.

15. The computing device of claim 13, wherein the temporal caching analysis module is configured to correlate the second CCN name with the first CCN name based on application of association rules.

16. The computing device of claim 13, wherein the temporal caching analysis module is configured to correlate the second CCN name with the first CCN name based on application of an n-gram model.

17. The computing device of claim 13, wherein the temporal caching analysis module is further configured to forward the entry for the first CCN name to a higher hierarchical level to be consolidated with other correlation table data.

18. The computing device of claim 13, wherein the temporal caching analysis module is further configured to synchronize the correlation table with a CCN synchronization protocol for collections of named data in repositories.

19. A control plane device to implement a control plane of a software defined networking (SDN) network, the SDN network including a plurality of network devices implementing the data plane of the SDN network, wherein control plane device is configured to execute a method for providing temporal caching in a content centric networking (CCN) network, the method to fetch and cache a group of content objects having a temporal relationship, the control plane device comprising:

a non-transitory computer-readable medium having stored therein a temporal caching analysis module; and

a processor coupled to the non-transitory computer-readable medium, the processor configured to execute the temporal caching analysis module, the temporal caching analysis module configured to select a first CCN interest packet including a first CCN name of a first content object from the group of content objects, to add an entry for the first CCN name to a correlation table, to select at least a second CCN interest packet including a second CCN name of a second content object from the group of content objects, to correlate the second CCN name with the first CCN name by determining a request sequence for the first content object and the second content object, where a request sequence is a temporal order in which each request in the sequence is made, and to update the entry to correlate the first CCN name with the second CCN name, wherein the update includes consolidated correlation table data determined from other correlation tables generated by other CCN nodes in the CCN network.