System and method for routing packets in a stateless content centric network

• US 10,320,675 B2
• Filed: 05/04/2016
• Issued: 06/11/2019
• Est. Priority Date: 05/04/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Holmberg, Eric A.
• Primary Examiner(s): Orgad, Edan
• Assistant Examiner(s): Maglo, Emmanuel K
• Application Number:
  US15/146,670
• Publication Number:
  US 20170324662A1
• Time in Patent Office: 1,133 Days
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/748 using longest matching prefix
• 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

A gateway router can receive an Interest that includes a location-independent name for a data collection. If the Interest does not include an Anchor Identifier, the gateway router can perform a lookup operation in a name-prefix forwarding-information base (NP-FIB) to select an Anchor Identifier for a target anchor node, and to select an interface for forwarding the Interest toward the anchor. The router can update the Interest to include the Anchor Identifier prior to forwarding the Interest via the interface. An edge or core router that receives the Interest can perform a lookup in a routing table using the Interest'"'"'s Anonymous Identifier (AID) to obtain an interface toward the anchor node and a second AID that is to be used by the next-hop neighbor to process the Interest. The router may then update the Interest to replace the Interest'"'"'s AID with the second AID prior to forwarding the Interest.

Claims

1. A method, comprising:

receiving, by a network node of a content centric network via a first interface of the network node, an Interest that includes a location-independent name for a data collection;

in response to determining that the Interest does not include an anchor identifier associated with an anchor node of the content-centric network via which the data collection can be obtained, performing a lookup operation in a name-prefix forwarding-information base to select an anchor identifier for an anchor for the data collection, and to select a second interface for forwarding the Interest toward the anchor;

updating the Interest to include the anchor identifier;

forwarding the updated Interest toward the anchor via the second interface;

in response to receiving, via the second interface, a Content Object that includes an anonymous identifier;

performing a lookup operation in a data-answer routing table based on the anonymous identifier and the second interface to select the first interface for forwarding the Content Object; and

forwarding the Content Object via the first interface to satisfy the corresponding Interest.

2. The method of claim 1, wherein the anchor identifier includes one or more of:

an internet protocol address, and

a symbol identifier.

3. The method of claim 1, further comprising:

selecting the anonymous identifier for the path to the anchor; and

updating the Interest to also include the anonymous identifier.

4. The method of claim 1, wherein performing the lookup operation in the name-prefix forwarding-information base involves performing a longest-prefix matching lookup operation based on the Interest'"'"'s name to identify an entry in the name-prefix forwarding-information base that matches a longest prefix of the Interest'"'"'s name.

5. The method of claim 3, further comprising:

updating the data-answer routing table to include an entry that maps the anonymous identifier and the second interface to the first interface.

19. The method of claim 1, wherein the anonymous identifier is a first anonymous identifier, and wherein the Interest includes a second anonymous identifier.

6. An apparatus comprising:

a plurality of interfaces;

a processor, and

a memory storing instructions that when executed by the processor cause the processor to;

receive, via a first interface of the apparatus, an Interest that includes a location-independent name for a data collection;

determine whether the Interest includes an anchor identifier associated with an anchor node of a content-centric network via which the data collection can be obtained;

in response to determining that the Interest does not include an anchor identifier, perform a lookup operation in a name-prefix forwarding-information base to select an anchor identifier for an anchor for the data collection, and to select a second interface for forwarding the Interest toward the anchor;

update the Interest to include the anchor identifier;

forward the updated Interest toward the anchor via the second interface;

in response to receiving, via the second interface, a Content Object that includes an anonymous identifier;

perform a lookup operation in a data-answer routing table based on the anonymous identifier and the second interface to select the first interface for forwarding the Content Object; and

forward the Content Object via the first interface to satisfy the corresponding Interest.

7. The apparatus of claim 6, wherein the anchor identifier includes one or more of:

an internet protocol address; and

a symbol identifier.

8. The apparatus of claim 6, wherein the processor is further configured to:

select the anonymous identifier for the path to the anchor; and

update the Interest to also include the anonymous identifier.

9. The apparatus of claim 6, wherein the processor is configured to perform the lookup operation in the name-prefix forwarding-information base by performing a longest-prefix matching lookup operation based on the Interest'"'"'s name to identify an entry in the name-prefix forwarding-information base that matches a longest prefix of the Interest'"'"'s name.

10. The apparatus of claim 8, the processor is further configured to:

update the data-answer routing table to include an entry that maps the anonymous identifier and the second interface to the first interface.

20. The apparatus of claim 6, wherein the anonymous identifier is a first anonymous identifier, and wherein the Interest includes a second anonymous identifier.

11. A method, comprising:

receiving, by a network node of a content centric network via a first interface of the network node, an Interest that includes a location-independent name for a data collection and a first anonymous identifier;

performing a lookup operation in a routing table, based at least on the first anonymous identifier to obtain a corresponding table entry;

in response to determining that a corresponding table entry exists, identifying a second interface to a next-hop neighbor on a path toward an anchor node for the data collection, and a second anonymous identifier that is to be used by the next-hop neighbor to process the Interest, from the table entry;

updating the Interest to replace the first anonymous identifier of the Interest with the second anonymous identifier; and

forwarding the Interest via the second interface to the next-hop neighbor.

12. The method of claim 11, wherein the Interest also includes an anchor identifier for an anchor node for the data collection, and wherein the method further comprises:

in response to determining that a corresponding table entry does not exist;

performing a lookup operation in an anchor forwarding information base, based on the anchor identifier of the Interest, to identify the second interface to the next-hop neighbor; and

selecting the second anonymous identifier for the next-hop neighbor.

13. The method of claim 12, wherein selecting the second anonymous identifier involves computing a bijective function using the first anonymous identifier as an input.

14. The method of claim 12, further comprising:

updating the routing table to include an Interest-forwarding entry that maps the first anonymous identifier and the first interface, to the second anonymous identifier and the second interface toward the next-hop neighbor.

15. The method of claim 12, further comprising:

updating the routing table to include a data-forwarding entry that maps the second anonymous identifier and the second interface corresponding to the next-hop neighbor, to the first anonymous identifier and the first interface.

16. The method of claim 12, further comprising:

in response to receiving, via the second interface, a Content Object that includes the anchor identifier and the second anonymous identifier;

performing a lookup operation in the routing table, using the second anonymous identifier and the second interface as input, to identify the first anonymous identifier and the first interface for forwarding the Content Object along a path established to the anchor in the reverse direction; and

forwarding the Content Object via the first interface.

17. The method of claim 12, wherein the routing table includes a data-answering routing table.

18. The method of claim 12, wherein the routing table includes a multiprotocol label switching (MPLS) lookup table, and the table entry includes an MPLS label.