Interest keep alives at intermediate routers in a CCN

• US 9,553,812 B2
• Filed: 09/09/2014
• Issued: 01/24/2017
• Est. Priority Date: 09/09/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Mahadevan, Priya, Scott, Glenn C., Mosko, Marc E.
• Primary Examiner(s): Thompson, Jr., Otis L
• Application Number:
  US14/481,707
• Publication Number:
  US 20160072715A1
• Time in Patent Office: 868 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 45/026 Details of "hello" or keep-alive messages
• CPC Class Codes: H04L 47/2466 using signalling traffic
• CPC Class Codes: H04L 47/286 Time to live
• CPC Class Codes: H04L 67/145 avoiding end of session, e.g. keep-alive, heartbeats, resumption message or wake-up for inactive or interrupted session
• 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 an intermediate node to handle a potential timeout event. During operation, the system receives, by an intermediate node, a keep-alive control packet which indicates a name for an Interest message, an indicator to keep alive a Pending Interest Table (PIT) entry, and a time period for which to keep the PIT entry alive. The intermediate node determines whether the keep-alive control packet corresponds to the PIT entry based on the name, and, responsive to determining that the keep-alive control packet corresponds to the PIT entry, updates a timeout value of the PIT entry based on the time period indicated in the keep-alive control packet. Responsive to determining one or more interfaces specified in the PIT entry from which the Interest message is received, the intermediate node forwards the keep-alive control packet to the one or more interfaces.

Claims

1. A computer-implemented method for forwarding packets, the method comprising:

receiving, by an intermediate node, a keep-alive control packet which indicates a name for an Interest message, a field which indicates that an entry in a Pending Interest Table and corresponding to the name is to be kept alive, and a time period for which the entry is to be kept alive;

determining whether the keep-alive control packet corresponds to the entry in the Pending Interest Table based on the name;

responsive to determining that the keep-alive control packet corresponds to the entry, updating a timeout value of the entry based on the time period indicated in the keep-alive control packet; and

responsive to determining one or more interfaces specified in the entry from which the Interest message is received, forwarding the keep-alive control packet to the one or more interfaces,

thereby facilitating the intermediate node and other intermediate nodes associated with the one or more interfaces to handle a potential timeout event by refraining from re-transmitting the Interest message based on the keep-alive control packet.

2. The method of claim 1, further comprising:

responsive to determining that no time period is indicated in the keep-alive control packet, updating the timeout value of the entry based on one or more of;

a predetermined value; and

a predetermined value which is dynamically adjusted by routers based on network conditions.

3. The method of claim 1, further comprising:

receiving a Content Object in response to the Interest; and

removing from the Pending Interest Table the entry corresponding to the name for the Interest.

4. The method of claim 1, wherein determining whether the keep-alive control packet corresponds to the entry is further based on a matching criteria, and wherein the keep-alive control packet further indicates that the matching criteria is one or more of:

a key identifier associated with a content producing node;

a hash value of a Content Object corresponding to the Interest; and

a summary of the Interest.

5. The method of claim 1, further comprising:

receiving a predetermined number for entries in the Pending Interest Table for a name prefix, wherein the name prefix comprises one or more name components of a hierarchically structured variable length identifier; and

responsive to determining that the predetermined number of entries for the name prefix has been reached, timing out additional entries in the Pending Interest Table with the same name prefix.

6. A computer-implemented method for forwarding packets, the method comprising:

generating, by a content producing node, a keep-alive control packet which indicates a name for an Interest message, a field which indicates that an entry in a Pending Interest Table and corresponding to the name is to be kept alive, and a time period for which the entry is to be kept alive; and

transmitting the keep-alive control packet to an intermediate node, which causes the intermediate node to;

update a timeout value of the entry in a Pending Interest Table of the intermediate node based on the time period indicated in the keep-alive control packet; and

forward the keep-alive control packet to one or more interfaces specified in the entry from which the Interest message is received,

thereby facilitating the intermediate node and other intermediate nodes associated with the one or more interfaces to handle a potential timeout event by refraining from re-transmitting the Interest message based on the keep-alive control packet.

7. The method of claim 6, wherein the keep-alive control packet further indicates one or more of:

a key identifier associated with the content producing node;

a hash value of a Content Object corresponding to the Interest; and

a summary of the Interest message.

8. The method of claim 6, further comprising:

generating a Content Object in response to the Interest.

9. The method of claim 6, further comprising:

computing a hashcash value; and

including the computed hashcash value in the keep-alive control packet, wherein the hashcash computation becomes progressively more complex each time the computation is performed.

10. The method of claim 6, further comprising:

allowing a virtual connection provided by an Internet Service Provider between the content producing node and a content requesting node to be maintained based on the keep-alive control packet.

11. The method of claim 6, further comprising:

receiving a predetermined number of tokens from an upstream node, wherein a token corresponds to a time period for which to keep alive an entry in a Pending Interest Table of the content producing node; and

consuming a token in exchange for generating the keep-alive control packet, wherein the time period indicated in the keep-alive control packet is the time period corresponding to the token.

12. The method of claim 11, wherein receiving a predetermined number of tokens is based on one or more of:

purchase of one or more tokens by the content producing node from an Internet Service Provider;

reputation of the content producing node;

historical behavior of the content producing node; and

any other technique.

13. The method of claim 11, further comprising:

removing a token based on negative behavior of the content producing node.

14. The method of claim 13, wherein the negative behavior includes abuse of the upstream node.

15. A computer system for facilitating forwarding of packets, 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 an intermediate node, a keep-alive control packet which indicates a name for an Interest message, a field which indicates that an entry in a Pending Interest Table and corresponding to the name is to be kept alive, and a time period for which the entry is to be kept alive;

determining whether the keep-alive control packet corresponds to the entry in the Pending Interest Table based on the name;

responsive to determining that the keep-alive control packet corresponds to the entry, updating a timeout value of the entry based on the time period indicated in the keep-alive control packet; and

responsive to determining one or more interfaces specified in the entry from which the Interest message is received, forwarding the keep-alive control packet to the one or more interfaces,

thereby facilitating the intermediate node and other intermediate nodes associated with the one or more interfaces to handle a potential timeout event by refraining from re-transmitting the Interest message based on the keep-alive control packet.

16. The computer system of claim 15, wherein the method further comprises:

responsive to determining that no time period is indicated in the keep-alive control packet, updating the timeout value of the entry based on one or more of;

a predetermined value; and

a predetermined value which is dynamically adjusted by routers based on network conditions.

17. The computer system of claim 15, wherein the method further comprises:

receiving a Content Object in response to the Interest; and

removing from the Pending Interest Table the entry corresponding to the name for the Interest.

18. The computer system of claim 15, wherein determining whether the keep-alive control packet corresponds to the entry is further based on a matching criteria, and wherein the keep-alive control packet further indicates that the matching criteria is one or more of:

a key identifier associated with a content producing node;

a hash value of a Content Object corresponding to the Interest; and

a summary of the Interest.

19. The computer system of claim 15, wherein the method further comprises:

receiving a predetermined number for entries in the Pending Interest Table for a name prefix, wherein the name prefix comprises one or more name components of a hierarchically structured variable length identifier; and

responsive to determining that the predetermined number of entries for the name prefix has been reached, timing out additional entries in the Pending Interest Table with the same name prefix.

20. A computer system for facilitating forwarding of packets, 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 node, a keep-alive control packet which indicates a name for an Interest message, a field which indicates that an entry in a Pending Interest Table and corresponding to the name is to be kept alive, and a time period for which the entry is to be kept alive; and

transmitting the keep-alive control packet to an intermediate node, which causes the intermediate node to;

update a timeout value of the entry in a Pending Interest Table of the intermediate node based on the time period indicated in the keep-alive control packet; and

forward the keep-alive control packet to one or more interfaces specified in the entry from which the Interest message is received,

thereby facilitating the intermediate node and other intermediate nodes associated with the one or more interfaces to handle a potential timeout event by refraining from re-transmitting the Interest message based on the keep-alive control packet.

21. The computer system of claim 20, wherein the keep-alive control packet further indicates one or more of:

a key identifier associated with the content producing node;

a hash value of a Content Object corresponding to the Interest; and

a summary of the Interest message.

22. The computer system of claim 20, wherein the method further comprises:

generating a Content Object in response to the Interest.

23. The computer system of claim 20, wherein the method further comprises:

computing a hashcash value; and

including the computed hashcash value in the keep-alive control packet, wherein the hashcash computation becomes progressively more complex each time the computation is performed.

24. The computer system of claim 20, wherein the method further comprises:

allowing a virtual connection provided by an Internet Service Provider between the content producing node and a content requesting node to be maintained based on the keep-alive control packet.

25. The computer system of claim 20, wherein the method further comprises:

receiving a predetermined number of tokens from an upstream node, wherein a token corresponds to a time period for which to keep alive an entry in a Pending Interest Table of the content producing node;

consuming a token in exchange for generating the keep-alive control packet, wherein the time period indicated in the keep-alive control packet is the time period corresponding to the token; and

removing a token based on negative behavior of the content producing node.