Explicit content deletion commands in a content centric network

• US 9,912,776 B2
• Filed: 12/02/2015
• Issued: 03/06/2018
• Est. Priority Date: 12/02/2015
• 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): Mundur, Padma
• Application Number:
  US14/957,492
• Publication Number:
  US 20170163760A1
• Time in Patent Office: 825 Days
• CPC Class Codes: H04L 45/7453 using hashing
• CPC Class Codes: H04L 45/74591 using content-addressable memories [CAM]
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/5682 Policies or rules for updating, deleting or replacing the stored data
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

One embodiment provides a system that deletes cached content. During operation, the system generates, by a content producing device, a content object packet that includes a name for the content object and a deletion identifier that is used to verify a subsequent deletion command. The system receives a notification message that includes a routable prefix for a router and indicates that the router has cached the content object packet. The system stores in a data structure a mapping between the routable prefix, the name, and a previously generated deletion token which is used as a pre-image of the deletion identifier. In response to determining a condition to delete the cached content object packet, the system transmits a deletion command based on the routable prefix, wherein the deletion command includes the deletion token and the name for the cached copy of the content object packet to be deleted.

Claims

1. A computer system for facilitating explicit content deletion, 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 content producing device, a content object packet that includes a name for the content object and a deletion identifier that is used to verify a subsequent deletion command from the content producing device, wherein the name is hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level;

receiving a notification message that includes a routable prefix for a router and indicates that the router has cached a copy of the content object packet;

storing in a data structure a mapping between the routable prefix, the name, and a previously generated deletion token, wherein the deletion token is generated such that the deletion identifier is the result of a hash function performed on the deletion token;

in response to determining a condition to delete the cached copy of the content object packet at the router, transmitting a deletion command based on the routable prefix to the router, wherein the deletion command includes the deletion token and the name for the cached copy of the content object packet to be deleted and causes the router, in response to determining that a hash of the deletion token matches the deletion identifier, to delete the cached copy, and to transmit an acknowledgement of the deletion command to the content producing device.

2. The computer system of claim 1, wherein the deletion identifier is used by the router to verify the deletion command.

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

receiving the acknowledgement of the deletion command from the router.

4. The computer system of claim 1, wherein transmitting the deletion command further comprises:

identifying in the data structure a plurality of routable prefixes which correspond to a plurality of routers, wherein the routable prefixes are associated with the name and the deletion token; and

transmitting the deletion command to the plurality of routers based on the respective routable prefixes, which causes each of the plurality of routers, in response to determining that a hash of the deletion token matches the deletion identifier, to;

delete the cached copy; and

transmit an acknowledgment of the deletion command to the content producing device.

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

receiving the acknowledgement of the deletion command from each of the plurality of routers.

6. The computer system of claim 1, wherein the notification message is a first interest packet that does not leave a state in a pending interest table of a receiving entity, and wherein the deletion command is a second interest packet that is a request for a responsive content object packet corresponding to the acknowledgement.

7. A computer system for facilitating explicit content deletion, 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 content producing device, a content object packet that includes a name for the content object and a deletion identifier that is used to verify a subsequent deletion command from the content producing device, wherein the name is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level;

receiving, by the content producing device, a notification message that includes routing information for a service node which processes deletion commands, wherein the message indicates that the service node is cataloging routers which have cached a copy of the content object packet;

storing in a first data structure a mapping between the routing information for the service node, the name, and a previously generated deletion token, wherein the deletion token is generated such that the deletion identifier is the result of a hash function performed on the deletion token;

in response to determining a condition to delete the cached copy of the content object packet at a router, transmitting a deletion command based on the routing information to the service node, wherein the deletion command includes the deletion token and the name for the cached copy of the content object packet to be deleted, and causes the service node, in response to determining that a hash of the deletion token matches the deletion identifier, to transmit the deletion command to the router and the deletion command causes the router, in response to determining that a hash of the deletion token matches the deletion identifier, to delete the cached copy, and to transmit an acknowledgement of the deletion command to the service node.

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

receiving, by the service node, a notification message that includes a routable prefix for the router and indicates that the router has cached a copy of the content object packet; and

storing, by the service node, in a second data structure a mapping between the routable prefix, the name, and the deletion identifier.

9. The computer system of claim 7, wherein the method further comprises:

receiving, by the service node, the acknowledgement of the deletion command from the router.

10. The computer system of claim 8, wherein the deletion command transmitted to the service node causes the service node, in response to determining that a hash of the deletion token matches the deletion identifier, to:

identify in the second local data structure a plurality of routable prefixes which correspond to a plurality of routers, wherein the routable prefixes are associated with the name and the deletion token; and

transmit the deletion command to the plurality of routers based on the respective routable prefixes, which causes each of the plurality of routers, in response to determining that a hash of the deletion token matches the deletion identifier, to;

delete the cached copy; and

transmit an acknowledgement of the deletion command to the service node.

11. The computer system of claim 7, wherein the method further comprises:

receiving, by the content producing device, an acknowledgment of the deletion command from the service node.

12. The computer system of claim 8, wherein the notification message received by the service node is a first interest packet that does not leave a state in a pending interest table of a receiving entity, and wherein the deletion command is a second interest packet that is a request for a responsive content object packet corresponding to the acknowledgement.

13. A computer system for facilitating explicit content deletion, 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 router, a content object packet that includes a name for the content object and a deletion identifier that is used to verify a subsequent deletion command, wherein the name is a hierarchically structured variable length identifier that includes contiguous name components ordered from a most general level to a most specific level;

storing in a cache a copy of the content object packet;

generating a notification message that includes a routable prefix for the router and indicates that the router has cached the copy of the content object packet;

transmitting the notification message to a content producing device or to a service node which processes deletion commands; and

in response to receiving a deletion command based on the routable prefix, wherein the deletion command includes the deletion token and the name for the cached copy of the content object packet to be deleted, and in response to determining that a hash of the deletion token matches the deletion identifier;

deleting the copy of the content object from the cache; and

transmitting an acknowledgement of the deletion command to the content producing device responsive to the deletion command being received from the content producing device and transmitting an acknowledgement of the deletion command to the service node responsive to the deletion command being received from the service node.

14. The computer system of claim 13, wherein the routable prefix is included in the notification message by appending the routable prefix to the name for the notification message, wherein the notification message is an interest packet.