CCN NAME PATTERNS

• US 20160105394A1
• Filed: 10/13/2014
• Published: 04/14/2016
• Est. Priority Date: 10/13/2014
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Rangarajan, Hari, Royon, Yvan
• Granted Patent: US 9,819,643 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 61/302 Administrative registration, e.g. for domain names at internet corporation for assigned names and numbers [ICANN]
• 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 method is implemented by a content centric network (CCN) naming layer executed by a network device. The naming layer is configured to enable processing of regular expressions as part of a hierarchical CCN name, where regular expressions are sequences of characters that form a search pattern. The method processes regular expressions utilized in a one to many scenario between a plurality of CCN clients and at least one CCN serving node. The method includes receiving a CCN interest from a CCN forwarding layer, accessing a forwarding information base (FIB) to find FIB entries matching a path of the CCN name and the regular expression, accessing a content store to find content objects matching the FIB entries, and creating a new CCN interest for each of the FIB entries not found in the content store.

Claims

1. A method implemented by a content centric network (CCN) naming layer executed by a network device, the naming layer configured to enable processing of regular expressions as part of a hierarchical CCN name, where regular expressions are sequences of characters that form a search pattern, the method to process regular expressions utilized in a one to many scenario between a plurality of CCN clients and at least one CCN serving node, the method comprising the steps of:

receiving a CCN interest from a CCN forwarding layer;

accessing a forwarding information base (FIB) to find FIB entries matching a path of the CCN name and the regular expression;

accessing a content store to find content objects matching the FIB entries; and

creating a new CCN interest for each of the FIB entries not found in the content store.

2. The method of claim 1, further comprising the step of:

creating tracking entries in a table for each new CCN interest.

3. The method of claim 2, further comprising the step of:

returning each new CCN interest to the CCN forwarding layer to be forwarded to nodes of the CCN.

4. The method of claim 3, further comprising the step of:

aggregating content objects to be returned to the CCN forwarding layer.

5. The method of claim 2, wherein creating tracking entries further comprises the steps of:

adding the CCN name with the regular expression from the CCN interest to a pending regular expression interest table (PRIT);

expanding the regular expression to match entries in the FIB;

adding an entry to pending expandable interests table (PEIT) for each match in the FIB;

matching returned content objects against the PEIT and removing matched entries;

aggregating content objects of the PEIT as an aggregated content object, in response to all entries for the PEIT being removed; and

returning the aggregated content object as a CCN aggregated response to the CCN client.

6. A network device to execute a method for enabling processing of regular expressions as part of a hierarchical CCN name, where regular expressions are sequences of characters that form a search pattern, the method to process regular expressions utilized in a one to many scenario between a plurality of CCN clients and at least one CCN serving node, the network device comprising:

a non-transitory machine-readable storage medium configured to store a CCN forwarding layer and a CCN naming layer; and

a network processor communicatively coupled to the non-transitory machine-readable storage medium, the network processor configured to execute the CCN forwarding layer and the CCN naming layer, the CCN Naming layer configured to receive a CCN interest from the CCN forwarding layer, to access a forwarding information base (FIB) to find FIB entries matching a path of the CCN name and the regular expression, to access a content store to find content objects matching the FIB entries, and to create a new CCN interest for each of the FIB entries not found in the content store.

7. The network device of claim 6, wherein the CCN naming layer is further configured to create tracking entries in a table for each new CCN interest.

8. The network device of claim 7, wherein the CCN naming layer is further configured to return each new CCN interest to the CCN forwarding layer to be forwarded to nodes of the CCN.

9. The network device of claim 8, wherein the CCN naming layer is further configured to aggregate content objects to be returned to the CCN forwarding layer.

10. The network device of claim 6, wherein the CCN naming layer is further configured to add the CCN name with the regular expression from the CCN interest to a pending regular expression interest table (PRIT), expand the regular expression to match entries in the FIB, add an entry to pending expandable interests table (PEIT) for each match in the FIB, match returned content objects against the PEIT and removing matched entries, aggregate content objects of the PEIT as an aggregated content object, in response to all entries for the PEIT being removed, and return the aggregated content object as a CCN aggregated response to the CCN client.

11. A computing device executing a plurality of virtual machines for implementing network function virtualization (NFV), wherein a virtual machine from the plurality of virtual machines is configured to execute a method for enabling processing of regular expressions as part of a hierarchical CCN name, where regular expressions are sequences of characters that form a search pattern, the method to process regular expressions utilized in a one to many scenario between a plurality of CCN clients and at least one CCN serving node, the computing device comprising:

a non-transitory machine-readable storage medium configured to store a CCN forwarding layer and a CCN naming layer; and

a processor communicatively coupled to the non-transitory machine-readable storage medium, the processor configured to execute the CCN forwarding layer and the CCN naming layer, the CCN Naming layer configured to receive a CCN interest from the CCN forwarding layer, to access a forwarding information base (FIB) to find FIB entries matching a path of the CCN name and the regular expression, to access a content store to find content objects matching the FIB entries, and to create a new CCN interest for each of the FIB entries not found in the content store.

12. The computing device of claim 11, wherein the CCN naming layer is further configured to create tracking entries in a table for each new CCN interest.

13. The computing device of claim 12, wherein the CCN naming layer is further configured to return each new CCN interest to the CCN forwarding layer to be forwarded to nodes of the CCN.

14. The computing device of claim 13, wherein the CCN naming layer is further configured to aggregate content objects to be returned to the CCN forwarding layer.

15. The computing device of claim 11, wherein the CCN naming layer is further configured to add the CCN name with the regular expression from the CCN interest to a pending regular expression interest table (PRIT), expand the regular expression to match entries in the FIB, add an entry to pending expandable interests table (PEIT) for each match in the FIB, match returned content objects against the PEIT and removing matched entries, aggregate content objects of the PEIT as an aggregated content object, in response to all entries for the PEIT being removed, and return the aggregated content object as a CCN aggregated response to the CCN client.

16. A control plane device configured to implement at least one centralized control plane for a software defined network (SDN), the centralized control plane configured to execute a method for enabling processing of regular expressions as part of a hierarchical CCN name, where regular expressions are sequences of characters that form a search pattern, the method to process regular expressions utilized in a one to many scenario between a plurality of CCN clients and at least one CCN serving node, the computing device comprising:

a non-transitory machine-readable storage medium configured to store a CCN forwarding layer and a CCN naming layer; and

a processor communicatively coupled to the non-transitory machine-readable storage medium, the processor configured to execute the CCN forwarding layer and the CCN naming layer, the CCN Naming layer configured to receive a CCN interest from the CCN forwarding layer, to access a forwarding information base (FIB) to find FIB entries matching a path of the CCN name and the regular expression, to access a content store to find content objects matching the FIB entries, and to create a new CCN interest for each of the FIB entries not found in the content store.

17. The control plane device of claim 16, wherein the CCN naming layer is further configured to create tracking entries in a table for each new CCN interest.

18. The control plane device of claim 17, wherein the CCN naming layer is further configured to return each new CCN interest to the CCN forwarding layer to be forwarded to nodes of the CCN.

19. The control plane device of claim 18, wherein the CCN naming layer is further configured to aggregate content objects to be returned to the CCN forwarding layer.

20. The control plane device of claim 16, wherein the CCN naming layer is further configured to add the CCN name with the regular expression from the CCN interest to a pending regular expression interest table (PRIT), expand the regular expression to match entries in the FIB, add an entry to pending expandable interests table (PEIT) for each match in the FIB, match returned content objects against the PEIT and removing matched entries, aggregate content objects of the PEIT as an aggregated content object, in response to all entries for the PEIT being removed, and return the aggregated content object as a CCN aggregated response to the CCN client.