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

• US 10,027,578 B2
• Filed: 04/11/2016
• Issued: 07/17/2018
• Est. Priority Date: 04/11/2016
• Status: Expired due to Fees

• 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): LEE, BRYAN Y
• Application Number:
  US15/095,946
• Publication Number:
  US 20170295091A1
• Time in Patent Office: 827 Days
• 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 for facilitating routable prefix queries, 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;

generating, 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, wherein 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; and

in response to the query, receiving 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, wherein the method further comprises;

generating 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

encrypting a remaining suffix which comprises name components of the name immediately following the first routable prefix.

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

transmitting the first interest to a first content producing device based on the first routable prefix, wherein the first interest is an initial interest in a key exchange protocol between the client computing device and the first content producing device.

3. The computer system of claim 1, wherein the query is generated by a first local application, and wherein the method further comprises:

transmitting the query to a second local application that is a local routing service that shares a same forwarder as the first local application, wherein the local routing service configures a forwarding information base of the client computing device based on notification messages received from content producing devices.

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

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

a name based protocol;

a route-based protocol; and

an explicit negotiation protocol.

6. The computer system of claim 3, 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 interest name.

7. The computer system of claim 1, wherein a remote application on a first content producing device publishes a notification message indicating that the first content producing device can serve content for a routable prefix that corresponds to a received index.

8. The computer system of claim 1, wherein the method further comprises:

in response to receiving a notification message from a first content producing device indicating that the first content producing device can serve content for a routable prefix that corresponds to a received index, configuring a forwarding information base of the client computing device based on the notification message.

9. A method for facilitating routable prefix queries, the method comprising:

generating, 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, wherein 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; and

in response to the query, receiving 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, further comprising;

generating 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

encrypting a remaining suffix which comprises name components of the name immediately following the first routable prefix.

10. The method of claim 9, further comprising:

transmitting the first interest to a first content producing device based on the first routable prefix, wherein the first interest is an initial interest in a key exchange protocol between the client computing device and the first content producing device.

11. The method of claim 9, wherein the query is generated by a first local application, and wherein the method further comprises:

transmitting the query to a second local application that is a local routing service that shares a same forwarder as the first local application, wherein the local routing service configures a forwarding information base of the client computing device based on notification messages received from content producing devices.

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

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

a name based protocol;

a route-based protocol; and

an explicit negotiation protocol.

14. The method of claim 11, 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 interest name.

15. The method of claim 9, wherein a remote application on a first content producing device publishes a notification message indicating that the first content producing device can serve content for a routable prefix that corresponds to a received index.

16. The method of claim 9, further comprising:

in response to receiving a notification message from a first content producing device indicating that the first content producing device can serve content for a routable prefix that corresponds to a received index, configuring a forwarding information base of the client computing device based on the notification message.