Interest return control message

• US 9,959,156 B2
• Filed: 07/17/2014
• Issued: 05/01/2018
• Est. Priority Date: 07/17/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Mosko, Marc E., Solis, Ignacio, Uzun, Ersin
• Primary Examiner(s): Wang, Liangche A
• Assistant Examiner(s): AGUIAR, JOHNNY B
• Application Number:
  US14/334,530
• Publication Number:
  US 20160019110A1
• Time in Patent Office: 1,384 Days
• Field of Search: 709217, 709219, 709223, 709224, 709238, 709239, 709242, 709243, 709245, 370216, 370242, 370389, 370392
• 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/0766 Error or fault reporting or storing
• CPC Class Codes: G06F 11/0775 Content or structure details of the error report, e.g. specific table structure, specific error fields
• CPC Class Codes: G06F 11/0784 Routing of error reports, e.g. with a specific transmission path or data flow
• CPC Class Codes: G06F 11/0793 Remedial or corrective actions recovery from an exception in an instruction pipeline G06F9/3861; by retry G06F11/1402; for recovering from a failure of a protocol instance or entity H04L69/40
• CPC Class Codes: H04L 41/06 Management of faults, events, alarms or notifications
• CPC Class Codes: H04L 43/0847 Transmission error
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 49/555 Error detection
• CPC Class Codes: H04L 49/557 Error correction, e.g. fault recovery or fault tolerance

Abstract

One embodiment provides a system that facilitates processing of error-condition information associated with a content-centric network (CCN) message transmitted over a network. During operation, the system receives, by a first node, a packet that corresponds to a CCN message, where a name for the CCN message is a hierarchically structured variable length identifier (HSVLI) which comprises contiguous name components ordered from a most general level to a most specific level. Responsive to determining that the CCN message triggers an error condition, the system generates an interest return message by pre-pending a data structure to the CCN message, where the data structure indicates the error condition. The system transmits the interest return message to a second node.

Claims

1. A computer-implemented method for forwarding packets, the method comprising:

receiving, by a first node, a packet corresponding to a content-centric network (CCN) message, wherein a name for the CCN message is a hierarchically structured variable length identifier (HSVLI) comprising contiguous name components ordered from a most general level to a most specific level;

responsive to detecting an error condition while processing the CCN message, generating an interest return message which includes a data structure and a copy of the CCN message, wherein the data structure is pre-pended to the copy of the CCN message, wherein the data structure comprises a fixed header that includes a length of a payload field from the CCN message, an interest return header indicating the error condition, and an encapsulation header indicating an original fixed header and one or more optional headers from the CCN message, wherein the encapsulation header includes a header length field from the CCN message; and

transmitting the interest return message to a second node.

2. The method of claim 1, wherein the CCN message is an interest message.

3. The method of claim 2, further comprising:

receiving, by the second node, the interest return message;

determining whether a pending interest table (PIT) contains an entry corresponding to the interest message; and

responsive to determining the PIT contains the entry;

removing the entry from the PIT; and

forwarding the interest return message on a reverse path as the interest message.

4. The method of claim 3, wherein the determining whether the PIT contains the entry is based on the HSVLI of the interest message.

5. The method of claim 2, further comprising:

receiving, by the second node, the interest return message;

determining whether a pending interest table (PIT) contains an entry corresponding to the interest message;

responsive to determining the PIT contains the entry, determining whether an alternative forwarding path for the interest message exists; and

responsive to determining the alternative forwarding path exists;

forwarding the interest message to a next hop node based on the alternative forwarding path; and

discarding the interest return message.

6. The method of claim 1, wherein the error condition is associated with one or more of:

no available forwarding route corresponding to the name of the CCN message;

an expiration of a time to live of a pending interest table (PIT) entry corresponding to the CCN message; and

a maximum transmission unit (MTU) of the CCN message not conforming to a prescribed minimum MTU.

7. The method of claim 1, further comprising:

generating an authenticator for the interest return message, wherein the authenticator is based on one or more fields of the interest return message and a shared secret key previously agreed upon by the first node and the second node; and

including the authenticator as part of the data structure when transmitting the interest return message to the second node.

8. The method of claim 1, wherein the second node processes the error condition associated with the CCN message transmitted over a network.

9. The method of claim 1, wherein the fixed header comprises a hop limit field that indicates a remaining number of hops.

10. The method of claim 1, wherein the length of the encapsulation header is 4 bytes, and the length of the interest return header is 8 bytes.

11. The method of claim 1, wherein the encapsulation header further indicates a length of the original fixed header from the CCN message plus a length of the one or more optional headers from the CCN message.

12. A computer system for facilitating forwarding of packets, the system comprising:

a processor; and

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

receiving, by a first node, a packet corresponding to a content-centric network (CCN) message, wherein a name for the CCN message is a hierarchically structured variable length identifier (HSVLI) comprising contiguous name components ordered from a most general level to a most specific level;

responsive to detecting an error condition while processing the CCN message, generating an interest return message which includes a data structure and a copy of the CCN message, wherein the data structure is pre-pended to the copy of the CCN message, wherein the data structure comprises a fixed header that includes a length of a payload field from the CCN message, an interest return header indicating the error condition, and an encapsulation header indicating an original fixed header and one or more optional headers from the CCN message, wherein the encapsulation header includes a header length field from the CCN message; and

transmitting the interest return message to a second node.

13. The computer system of claim 12, wherein the CCN message is an interest message.

14. The computer system of claim 12, wherein the error condition is associated with one or more of:

no available forwarding route corresponding to the name of the CCN message;

an expiration of a time to live of a pending interest table (PIT) entry corresponding to the CCN message; and

a maximum transmission unit (MTU) of the CCN message not conforming to a prescribed minimum MTU.

15. The computer system of claim 12, wherein the method further comprises:

generating an authenticator for the interest return message, wherein the authenticator is based on one or more fields of the interest return message and a shared secret key previously agreed upon by the first node and the second node; and

including the authenticator as part of the data structure when transmitting the interest return message to the second node.

16. A non-transitory, computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method, the method comprising:

receiving, by a first node, a packet corresponding to a content-centric network (CCN) message, wherein a name for the CCN message is a hierarchically structured variable length identifier (HSVLI) comprising contiguous name components ordered from a most general level to a most specific level;

responsive to detecting an error condition while processing the CCN message, generating an interest return message which includes a data structure and a copy of the CCN message, wherein the data structure is pre-pended to the copy of the CCN message, wherein the data structure comprises a fixed header that includes a length of a payload field from the CCN message, an interest return header indicating the error condition, and an encapsulation header indicating an original fixed header and one or more optional headers from the CCN message, wherein the encapsulation header includes a header length field from the CCN message; and

transmitting the interest return message to a second node.

17. The storage medium of claim 16, wherein the CCN message is an interest message.

18. The storage medium of claim 16, wherein the error condition is associated with one or more of:

no available forwarding route corresponding to the name of the CCN message;

an expiration of a time to live of a pending interest table (PIT) entry corresponding to the CCN message; and

a maximum transmission unit (MTU) of the CCN message not conforming to a prescribed minimum MTU.

19. The storage medium of claim 16, wherein the method further comprises:

generating an authenticator for the interest return message, wherein the authenticator is based on one or more fields of the interest return message and a shared secret key previously agreed upon by the first node and the second node; and

including the authenticator as part of the pre-pended data structure when transmitting the interest return message to the second node.