Content object return messages in a content centric network

• US 10,103,989 B2
• Filed: 06/13/2016
• Issued: 10/16/2018
• Est. Priority Date: 06/13/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Wood, Christopher A.
• Primary Examiner(s): Bonzo, Bryce P
• Assistant Examiner(s): Gibson, Jonathan D
• Application Number:
  US15/181,039
• Publication Number:
  US 20170359260A1
• Time in Patent Office: 855 Days
• CPC Class Codes: G06F 11/0709 in a distributed system consisting of a plurality of standalone computer nodes, e.g. clusters, client-server systems
• CPC Class Codes: G06F 11/2007 using redundant communication media
• CPC Class Codes: G06F 2201/85 Active fault masking without idle spares
• CPC Class Codes: H04L 41/00 Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• CPC Class Codes: H04L 63/123 received data contents, e.g. message integrity

Abstract

One embodiment provides a system that indicates conditions associated with received content. During operation, the system generates, by a first computing device, an interest message which includes a name, wherein the interest message further includes a verification token which is a hash of a nonce. In response to transmitting the interest message to a second computing device, the system receives a content object message which includes a same name as the name for the interest message. In response to detecting a condition associated with the content object message, the system generates a content object return message which includes the nonce and a same name as the name for the content object message. The system forwards the content object return message to the second computing device, thereby facilitating the second computing device to process the content object return message.

Claims

1. A computer system, comprising:

a processor; and

a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising;

generating, by a first computing device, an interest message which includes a name and a verification token which is a hash of a nonce, wherein a name is a hierarchically structured variable length identifier that includes contiguous name components;

in response to transmitting the interest message to a second computing device, receiving a content object message which includes a same name as the name for the interest message;

in response to detecting a condition associated with the content object message, generating a content object return message which includes the nonce and a same name as the name for the content object message; and

forwarding the content object return message to the second computing device,

thereby facilitating the second computing device to process the content object.

2. The computer system of claim 1, wherein the method further comprises:

generating the nonce randomly; and

computing the verification token by performing the hash on the nonce.

3. The computer system of claim 1, wherein in response to detecting the condition, the method further comprises:

refraining from forwarding the content object to a downstream node; and

refraining from storing the content object in a local cache of the first computing device.

4. The computer system of claim 1, wherein detecting the condition further comprises:

performing a signature verification of the content object;

determining that the signature verification is unsuccessful; and

indicating in the content object return message that the signature verification is unsuccessful.

5. The computer system of claim 1, wherein detecting the condition further comprises:

performing a lookup in a pending interest table of the first computing device based on the name for the content object message;

determining from the lookup that no corresponding entry exists in the pending interest table of the first computing device; and

indicating in the content object return message that no corresponding entry exists in the pending interest table of the first computing device.

6. The computer system of claim 1, wherein detecting the condition further comprises:

determining a number of incoming interfaces corresponding to an entry in a pending interest table of the first computing device based on the name for the interest message; and

indicating in the content object return message the number of incoming interfaces.

7. The computer system of claim 1, wherein the first computing device and the second computing device communicate via a respective forwarder associated with each computing device, and wherein the second computing device is a next-hop node of the first computing device.

8. A computer system, comprising:

a processor; and

a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising;

receiving, by a second computing device from a first computing device, an interest message which includes a name and a first verification token which is a hash of a first nonce, wherein a name is a hierarchically structured variable length identifier that includes contiguous name components;

retrieving a content object message which includes a same name as the name for the interest message;

storing in a local cache of the second computing device the content object message and the first verification token;

in response to transmitting the content object message to the first computing device, receiving a content object return message which includes the first nonce and a same name as the name for the content object message; and

processing the content object return message based on the name for the content object return message, the first nonce, and the stored first verification token.

9. The computer system of claim 8, wherein retrieving the content object message further comprises:

in response to determining that the second computing device has a local cache;

computing a second verification token which is a hash of a second nonce;

replacing, in the interest message, the first verification token with the second verification token;

storing in a data structure the name for the interest message, the first verification token, and the second verification token; and

transmitting the interest message to an upstream node; and

in response to determining that the second computing device does not have a local cache, transmitting the interest message to an upstream node.

10. The computer system of claim 9, wherein the first verification token is associated with an incoming interface, and wherein the second verification token is associated with an outgoing interface.

11. The computer system of claim 8, wherein processing the content object return message further comprises:

computing a third verification token by performing a hash on the first nonce included in the content object return message; and

determining whether the third verification token matches the first verification token included in the interest message.

12. The computer system of claim 8, wherein the content object return message indicates that a signature verification performed by the first computing device is unsuccessful or that no corresponding entry exists in a pending interest table of the first computing device based on the name for the content object message, and

wherein processing the content object return message further comprises one or more of:

removing from the local cache the content object message; and

shutting down a link associated with an upstream node from which the content object is received.

13. The computer system of claim 8, wherein the content object return message indicates a number of incoming interfaces corresponding to an entry in a pending interest table of the first computing device based on the name for the interest message, and

wherein processing the content object return message further comprises:

performing an action based on the number of incoming interfaces.

14. A computer-implemented method for facilitating content object return messages, the method comprising:

generating, by a first computing device, an interest message which includes a name and a verification token which is a hash of a nonce, wherein a name is a hierarchically structured variable length identifier that includes contiguous name components;

in response to transmitting the interest message to a second computing device, receiving a content object message which includes a same name as the name for the interest message;

in response to detecting a condition associated with the content object message, generating a content object return message which includes the nonce and a same name as the name for the content object message;

forwarding the content object return message to the second computing device, thereby facilitating the second computing device to process the content object.

15. The method of claim 14, further comprising:

generating the nonce randomly; and

computing the verification token by performing the hash on the nonce.

16. The method of claim 14, wherein in response to detecting the condition, the method further comprises:

refraining from forwarding the content object to a downstream node; and

refraining from storing the content object in a local cache of the first computing device.

17. The method of claim 14, wherein detecting the condition further comprises:

performing a signature verification of the content object;

determining that the signature verification is unsuccessful; and

indicating in the content object return message that the signature verification is unsuccessful.

18. The method of claim 14, wherein detecting the condition further comprises:

performing a lookup in a pending interest table of the first computing device based on the name for the content object message;

determining from the lookup that no corresponding entry exists in the pending interest table of the first computing device; and

indicating in the content object return message that no corresponding entry exists in the pending interest table of the first computing device.

19. The method of claim 14, wherein detecting the condition further comprises:

determining a number of incoming interfaces corresponding to an entry in a pending interest table of the first computing device based on the name for the interest message; and

indicating in the content object return message the number of incoming interfaces.

20. The method of claim 14, wherein the first computing device and the second computing device communicate via a respective forwarder associated with each computing device, and wherein the second computing device is a next-hop node of the first computing device.