Shared pending interest table in a content centric network

• US 10,425,503 B2
• Filed: 04/07/2016
• Issued: 09/24/2019
• Est. Priority Date: 04/07/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Fox, Kevin C., Scott, Glenn C.
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US15/093,631
• Publication Number:
  US 20170295261A1
• Time in Patent Office: 1,265 Days
• Field of Search: 709203, 709206, 709207
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: H04L 67/01 Protocols
• 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/56 Provisioning of proxy services store-and-forward switching systems in data switching networks H04L12/54

Abstract

One embodiment provides a pending interest table (PIT) sharing system that facilitates sharing of a PIT. During operation, the system receives, by a local interface, a first message comprising an interest from a node of origin. The hop count for the interest has not been decreased. The system creates an entry, which includes a name of the interest, in a PIT for the interest. If the system receives a content object associated with the name, the system retrieves and removes the entry from the PIT, and sends the content object to the node of origin in a second message.

Claims

1. A computer-implemented method performed in a content-centric network, comprising:

receiving, by a local interface, a first message comprising an interest from a node of origin, wherein a hop count for the interest has not been decreased;

creating an entry in a proxy pending interest table (PIT) for the interest, wherein the entry comprises a name of the interest, and wherein the proxy PIT is distinct from a local PIT for interests from a locally coupled device; and

in response to receiving a content object associated with the name,

retrieving and removing the entry from the proxy PIT; and

sending the content object to the node of origin in a second message.

2. The method of claim 1, wherein the name of the interest is based on one or more of:

a hierarchically structured variable-length identifier (HSVLI), which comprises contiguous name components ordered from a most general level to a most specific level, wherein the HSVLI is applicable in a portal instance corresponding to the stack;

a flat name that does not indicate any hierarchy;

a role of the component of the stack; and

a unique identifier, which is specific to the component of the stack.

3. The method of claim 1, wherein the first and second messages further comprise an interface of origin indicating an interface via which the node of origin has received the interest;

and

wherein the entry further comprises an identifier of the interface of origin.

4. The method of claim 3, wherein the proxy PIT is dedicated for interests from the node of origin.

5. The method of claim 3, wherein the entry further comprises an identifier of a tunnel interface of a tunnel coupling the node of origin.

6. The method of claim 1, wherein the first and second messages are tunnel-encapsulated messages, and wherein a respective interface of origin is associated with an individual tunnel.

7. The method of claim 1, wherein the interest from the node of origin is distinguished from interests from a locally coupled device based on distinct namespaces.

8. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method performed in a content-centric network, the method comprising:

receiving, by a local interface, a first message comprising an interest from a node of origin, wherein a hop count for the interest has not been decreased;

creating an entry in a proxy pending interest table (PIT) for the interest, wherein the entry comprises a name of the interest, and wherein the proxy PIT is distinct from a local PIT for interests from a locally coupled device; and

in response to receiving a content object associated with the name,

retrieving and removing the entry from the proxy PIT; and

sending the content object to the node of origin in a second message.

9. The storage medium of claim 8, wherein the name of the interest is based on one or more of:

a hierarchically structured variable-length identifier (HSVLI), which comprises contiguous name components ordered from a most general level to a most specific level, wherein the HSVLI is applicable in a portal instance corresponding to the stack;

a flat name that does not indicate any hierarchy;

a role of the component of the stack; and

a unique identifier, which is specific to the component of the stack.

10. The storage medium of claim 8, wherein the first and second messages further comprise an interface of origin indicating an interface via which the node of origin has received the interest;

and

wherein the entry further comprises an identifier of the interface of origin.

11. The storage medium of claim 10, wherein the proxy PIT is dedicated for interests from the node of origin.

12. The storage medium of claim 11, wherein the entry further comprises an identifier of a tunnel interface of a tunnel coupling the node of origin.

13. The storage medium of claim 8, wherein the first and second messages are tunnel-encapsulated messages, and wherein a respective interface of origin is associated with an individual tunnel.

14. The storage medium of claim 8, wherein the interest from the node of origin is distinguished from interests from a locally coupled device based on distinct namespaces.

15. A computer system for facilitating forwarding of packets in a content-centric network, the 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 local interface, a first message comprising an interest from a node of origin, wherein a hop count for the interest has not been decreased;

creating an entry in a proxy pending interest table (PIT) for the interest, wherein the entry comprises a name of the interest, and wherein the proxy PIT is distinct from a local PIT for interests from a locally coupled device; and

in response to receiving a content object associated with the name,

retrieving and removing the entry from the proxy PIT; and

sending the content object to the node of origin in a second message.

16. The computer system of claim 15, wherein a name of the interest is based on one or more of:

a hierarchically structured variable-length identifier (HSVLI), which comprises contiguous name components ordered from a most general level to a most specific level, wherein the HSVLI is applicable in a portal instance corresponding to the stack;

a flat name that does not indicate any hierarchy;

a role of the component of the stack; and

a unique identifier, which is specific to the component of the stack.

17. The computer system of claim 15, wherein the first and second messages further comprise an interface of origin indicating an interface via which the node of origin has received the interest;

and

wherein the entry further comprises an identifier of the interface of origin.

18. The computer system of claim 17, wherein the proxy PIT is dedicated for interests from the node of origin.

19. The computer system of claim 17, wherein the entry further comprises an identifier of a tunnel interface of a tunnel coupling the node of origin.

20. The computer system of claim 15, wherein the interest from the node of origin is distinguished from interests from a locally coupled device based on distinct namespaces.