Method and system for routable prefix queries in a content centric network

• US 10,841,212 B2
• Filed: 06/18/2018
• Issued: 11/17/2020
• Est. Priority Date: 04/11/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Wood, Christopher A., Scott, Glenn C.
• Primary Examiner(s): Coulter, Kenneth R
• Application Number:
  US16/010,806
• Publication Number:
  US 20180309665A1
• Time in Patent Office: 883 Days
• Field of Search: 709245, 709238, 709217-219
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: H04L 41/024 using relational databases for representation of network management data, e.g. managing via structured query language [SQL]
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/46 Cluster building
• CPC Class Codes: H04L 63/0428 wherein the data content is protected, e.g. by encrypting or encapsulating the payload
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

One embodiment provides a system that facilitates routable prefix queries in a CCN. During operation, the system generates, by a client computing device, a query for one or more indices based on a name for an interest, wherein a name is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level. An index indicates a number of the contiguous name components beginning from the most general level that represent a routable prefix needed to route the interest to a content producing device that can satisfy the interest. In response to the query, the system receives the one or more indices, which allows the client computing device to determine a remaining number of name components of the interest name which can be encrypted, thereby facilitating protection of private communication in a content centric network.

Claims

1. A computer system comprising:

a processor;

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

transmitting, by a content producing device, a notification message indicating that the content producing device can serve content for a name prefix, wherein a name is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level,

wherein the name prefix indicates one or more contiguous name components beginning from the most general level,

wherein the notification message is further transmitted by a local routing service via a forwarder of the content producing device, thereby facilitating protection of private communication in a content centric network; and

receiving, by the content producing device, a first interest with a name that includes a first routable prefix that corresponds to a received index, wherein the first routable prefix is in cleartext, and wherein a remaining suffix that comprises name components of the name immediately follows the first routable prefix.

2. The computer system of claim 1, wherein transmitting the notification message causes a client computing device or an intermediate node to:

in response to receiving the notification message, configure a forwarding information base of the client computing device or the intermediate node based on the notification message.

3. The computer system of claim 2, wherein the first interest is received by the content producing device from the client computing device or the intermediate node.

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

wherein the first interest is an initial interest in a key exchange protocol between the client computing device and the content producing device.

5. The computer system of claim 1, wherein a query is generated by a first local application that is transmitted to a second local application that is the local routing service that shares a same forwarder as the first local application,

wherein the local routing service configures a forwarding information base of a client computing device based on notification messages received from the content producing device.

6. The computer system of claim 5, wherein the local routing service communicates with other network entities via a portal instance associated with the second local application.

7. The computer system of claim 5, wherein the local routing service determines one or more indices by communicating via the forwarder with other network entities based on one or more of:

a name based protocol;

a route-based protocol; and

an explicit negotiation protocol.

8. The computer system of claim 5, wherein the second local application provides an interface to the first local application, wherein the interface allows the first local application to transmit the query based on the name.

9. A method comprising:

transmitting, by a content producing device, a notification message indicating that the content producing device can serve content for a name prefix, wherein a name is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level,

wherein the name prefix indicates one or more contiguous name components beginning from the most general level,

wherein the notification message is further transmitted by a local routing service via a forwarder of the content producing device, thereby facilitating protection of private communication in a content centric network; and

receiving, by the content producing device, a first interest with a name that includes a first routable prefix that corresponds to a received index, wherein the first routable prefix is in cleartext, and wherein a remaining suffix that comprises name components of the name immediately follows the first routable prefix.

10. The method of claim 9, wherein transmitting the notification message causes a client computing device or an intermediate node to:

in response to receiving the notification message, configure a forwarding information base of the client computing device or the intermediate node based on the notification message.

11. The method of claim 10 wherein the first interest is received by the content producing device from the client computing device or the intermediate node.

12. The method of claim 10, wherein the first interest is an initial interest in a key exchange protocol between the client computing device and the content producing device.

13. The method of claim 9, wherein a query is generated by a first local application that is transmitted to a second local application that is the local routing service that shares a same forwarder as the first local application,

wherein the local routing service configures a forwarding information base of a client computing device based on notification messages received from the content producing device.

14. The method of claim 13, wherein the local routing service communicates with other network entities via a portal instance associated with the second local application.

15. The method of claim 13, wherein the local routing service determines one or more indices by communicating via the forwarder with other network entities based on one or more of:

a name based protocol;

a route-based protocol; and

an explicit negotiation protocol.

16. The method of claim 15, wherein the second local application provides an interface to the first local application, wherein the interface allows the first local application to transmit the query based on the name.

17. A non-transitory computer readable storage media storing instructions that, when executed by a processor of a content producing device, cause the processor to perform operations including:

transmitting, by the content producing device, a notification message indicating that the content producing device can serve content for a name prefix, wherein a name is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level,

wherein the name prefix indicates one or more contiguous name components beginning from the most general level,

wherein the notification message is further transmitted by a local routing service via a forwarder of the content producing device, thereby facilitating protection of private communication in a content centric network; and

receiving, by the content producing device, a first interest with a name that includes a first routable prefix that corresponds to a received index, wherein the first routable prefix is in cleartext, and wherein a remaining suffix that comprises name components of the name immediately follows the first routable prefix.

18. The non-transitory computer readable storage media of claim 17, wherein transmitting the notification message causes a client computing device or an intermediate node to:

in response to receiving the notification message, configure a forwarding information base of the client computing device or the intermediate node based on the notification message.

19. The non-transitory computer readable storage media of claim 18, wherein the first interest is received by the content producing device the client computing device or the intermediate node.

20. The non-transitory computer readable storage media of claim 18, wherein the first interest is an initial interest in a key exchange protocol between the client computing device and the content producing device.