Caching data in an information centric networking architecture

• US 9,906,447 B2
• Filed: 06/08/2015
• Issued: 02/27/2018
• Est. Priority Date: 07/13/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Oran, Dave, Stapp, Mark
• Primary Examiner(s): Christensen, Scott B
• Assistant Examiner(s): Do, Lam
• Application Number:
  US14/733,849
• Publication Number:
  US 20160014027A1
• Time in Patent Office: 995 Days
• CPC Class Codes: G06F 16/9566 URL specific, e.g. using aliases, detecting broken or misspelled links
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 47/808 User-type aware
• CPC Class Codes: H04L 47/83 based on usage prediction
• CPC Class Codes: H04L 63/101 Access control lists [ACL]
• CPC Class Codes: H04L 63/102 Entity profiles
• 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/51 Discovery or management thereof, e.g. service location protocol [SLP] or web services
• CPC Class Codes: H04L 67/561 Adding application-functional data or data for application control, e.g. adding metadata
• 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

In one implementation, a method includes receiving, via a first information centric networking (ICN) interface, a first interest message comprising a first name of a first data object. The method also includes determining whether the first data object is stored within a cache of a router based on the first interest message. The method further includes updating, when the first data object is stored within the cache of the router, the first interest message with a first indicator indicating that the first data object is stored within the cache of the router. The method further includes transmitting, via a second ICN interface, the updated first interest message when the first data object is stored within the cache of the router.

Claims

1. A method comprising:

at a router within an information centric network, the router including one or more processors, non-transitory memory, a data object cache, a first information centric networking (ICN), and a second ICN interface;

obtaining, via the first ICN interface, a first interest message from a client device comprising a first name of a first data object;

determining that the first data object is stored within the data object cache of the router based on the first interest message;

determining whether the first data object stored within the data object cache of the router includes a forwarding parameter, the forwarding parameter indicates that the router is to update and transmit interest messages to a server,

updating, the first interest message with a cache indicator indicating that the first data object is stored within the data object cache of the router and transmitting, via the second ICN interface, the updated first interest message to the server in response to determining that the first data object stored within the data object cache of the router includes the forwarding parameter to enable the server to control and track dissemination of the content; and

transmitting, via the first ICN interface, the first data object stored within the data object cache of the router to the client device in response to determining that the first data object stored within the data object cache of the router does not include the forwarding parameter.

2. The method of claim 1, further comprising:

obtaining the first data object from the server, wherein the first data object includes the forwarding parameter; and

storing the first data object in the data object cache of the router.

3. The method of claim 2, further comprising:

transmitting, via the first ICN interface, the first data object to the client device when the first data object is stored within the data object cache of the router includes the forwarding parameter and a data return parameter, wherein the data return parameter indicates that the first data object is to be transmitted to the client device, via the first ICN interface, without waiting for a data message in response to the updated first interest message.

4. The method of claim 1, further comprising:

transmitting the first interest message, via the second ICN interface, to the server when the first data object is not stored within the data object cache of the router.

5. The method of claim 1, wherein the updated first interest message further comprises a hash of the first data object.

6. The method of claim 5, further comprising:

determining whether a data message comprising the hash of the first data object is received within a timeout period when the first data object is stored within the cache of the router;

transmitting, via the first ICN interface, the first data object stored within the data object cache of the router to the client device when the data message is received within the timeout period, wherein the forwarding parameter further indicates that the first data object is to be transmitted after receiving the data message; and

updating a pending interest table (PIT) to indicate that the first interest message has been satisfied.

7. The method of claim 6, further comprising:

refraining from transmitting the first data object stored within the data object cache of the router to the client device when the data message is not received within the timeout period.

8. The method of claim 5, further comprising:

determining whether a data message comprising the hash of the first data object is received within a timeout period when the first data object is stored within the data object cache of the router;

transmitting, via the first ICN interface, the first data object stored within the data object cache of the router to the client device when the data message is not received within the timeout period, wherein the forwarding parameter further indicates that the first data object is to be transmitted after the timeout period has elapsed; and

updating a pending interest table (PIT) to indicate that the first interest message has been satisfied.

9. The method of claim 1, further comprising:

incrementing a hop value indicating a current number of routers between the server and the client device, wherein the cache indicator further comprises the hop value.

10. An apparatus comprising:

a plurality of information centric networking (ICN) interfaces including a first ICN interface and a second ICN interface;

one or more processors; and

a non-transitory memory comprising instructions that when executed by the one or more processors, cause the apparatus to perform operations comprising;

obtaining, via the first ICN interface, a first interest message from a client device comprising a first name of a first data object;

determining that the first data object is stored within the data object cache of apparatus based on the first interest message;

determining whether the first data object stored within the data object cache of the apparatus includes a forwarding parameter, the forwarding parameter indicates that the apparatus is to update and transmit interest messages to a server;

updating, the first interest message with a cache indicator indicating that the first data object is stored within the data object cache of the apparatus and transmitting, via the second ICN interface, the updated first interest message to the server in response to determining that the first data object stored within the data object cache of the apparatus includes the forwarding parameter to enable the server to control and track dissemination of the content; and

transmitting, via the first ICN interface, the first data object stored within the data object cache of the apparatus to the client device in response to determining that the first data object stored within the data object cache of the apparatus does not include the forwarding parameter.

11. The apparatus of claim 10, wherein the instructions cause the apparatus to perform operations further comprising:

obtaining the first data object from the server, wherein the first data object includes the forwarding parameter; and

storing the first data object in the data object cache of the apparatus.

12. The apparatus of claim 11, wherein the instructions cause the apparatus to perform operations further comprising:

transmitting, via the first ICN interface, the first data object to the client device when the first data object is stored within the data object cache of the apparatus includes the forwarding parameter and a data return parameter, wherein the data return parameter indicates that the first data object is to be transmitted to the client device, via the first ICN interface, without waiting for a data message in response to the updated first interest message.

13. The apparatus of claim 10, wherein the instructions cause the apparatus to perform operations further comprising:

transmitting the first interest message, via the second ICN interface, to the server when the first data object is not stored within the data object cache of the apparatus.

14. A non-transitory computer readable medium storing instructions, which, when executed by one or more processors of an apparatus with a data object cache, a first information centric networking (ICN), and a second ICN interface, cause the apparatus to perform operations comprising:

obtaining, via the first ICN interface, a first interest message from a client device comprising a first name of a first data object;

determining that the first data object is stored within the data object cache of the apparatus based on the first interest message;

determining whether the first data object stored within the data object cache of the apparatus includes a forwarding parameter, the forwarding parameter indicates that the apparatus is to update and transmit interest messages to a server;

updating the first interest message with a cache indicator indicating that the first data object is stored within the data object cache of the apparatus and transmitting, via the second ICN interface, the updated first interest message to the server in response to determining that the first data object stored within the data object cache of the apparatus includes the forwarding parameter to enable the server to control and track dissemination of the content; and

transmitting, via the first ICN interface, the first data object stored within the data object cache of the apparatus to the client device in response to determining that the first data object stored within the data object cache of the apparatus does not include the forwarding parameter.

15. The non-transitory computer readable medium of claim 14, wherein the instructions cause the apparatus to perform operations further comprising:

obtaining the first data object from the server, wherein the first data object includes the forwarding parameter; and

storing the first data object in the data object cache of the apparatus.

16. The non-transitory computer readable medium of claim 15, wherein the instructions cause the apparatus to perform operations further comprising:

transmitting, via the first ICN interface, the first data object to the client device when the first data object is stored within the data object cache of the apparatus includes the forwarding parameter and a data return parameter, wherein the data return parameter indicates that the first data object is to be transmitted to the client device, via the first ICN interface, without waiting for a data message in response to the updated first interest message.

17. The non-transitory computer readable medium of claim 14, wherein the instructions cause the apparatus to perform operations further comprising:

transmitting the first interest message, via the second ICN interface, to the server when the first data object is not stored within the data object cache of the apparatus.

18. The non-transitory computer readable medium of claim 14, wherein the updated first interest message further comprises a hash of the first data object, and wherein the instructions cause the apparatus to perform operations further comprising:

determining whether a data message comprising the hash of the first data object is received within a timeout period when the first data object is stored within the cache of the apparatus;

transmitting, via the first ICN interface, the first data object stored within the data object cache of the apparatus to the client device when the data message is received within the timeout period, wherein the forwarding parameter further indicates that the first data object is to be transmitted after receiving the data message; and

updating a pending interest table (PIT) to indicate that the first interest message has been satisfied.

19. The non-transitory computer readable medium of claim 18, wherein the instructions cause the apparatus to perform operations further comprising:

refraining from transmitting the first data object stored within the data object cache of the apparatus to the client device when the data message is not received within the timeout period.

20. The non-transitory computer readable medium of claim 14, wherein the updated first interest message further comprises a hash of the first data object, and wherein the instructions cause the apparatus to perform operations further comprising:

determining whether a data message comprising the hash of the first data object is received within a timeout period when the first data object is stored within the data object cache of the apparatus;

transmitting, via the first ICN interface, the first data object stored within the data object cache of the apparatus to the client device when the data message is not received within the timeout period, wherein the forwarding parameter further indicates that the first data object is to be transmitted after the timeout period has elapsed; and

updating a pending interest table (PIT) to indicate that the first interest message has been satisfied.