System and method for distance-based interest forwarding

• US 10,237,189 B2
• Filed: 12/16/2014
• Issued: 03/19/2019
• Est. Priority Date: 12/16/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Garcia-Luna-Aceves, Jose J.
• Primary Examiner(s): Bates, Kevin T
• Assistant Examiner(s): Siddiqi, Emad
• Application Number:
  US14/572,608
• Publication Number:
  US 20160173386A1
• Time in Patent Office: 1,554 Days
• Field of Search: 709238
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04L 45/20 Hop count for routing purposes, e.g. TTL
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 47/17 Interaction among intermediate nodes, e.g. hop by hop
• CPC Class Codes: H04L 67/1014 based on the content of a request

Abstract

One embodiment of the present invention provides a system for correctly processing an interest in a content-centric network (CCN). During operation, a first node in the CCN receives an interest for a piece of content from a second node. The interest indicates a name of the piece of content and a hop count from the second node to a destination node advertising the piece of content. The system determines, based on forwarding information and information associated with pending interests stored on the first node, whether a distance-based forwarding condition is met; and in response to the distance-based forwarding condition being met, accepts the interest.

Claims

1. A computer-executable method for processing an interest in a content-centric network (CCN), the method comprising:

receiving, by a first node in the CCN, an interest for requested content from a second node, wherein the interest includes at least (i) a name prefix that indicates a name of the content requested, and (ii) a hop count from the second node to a destination node that advertises the name of the content;

determining, based on forwarding information and information associated with pending interests stored on the first node, whether a distance-based forwarding condition is met, wherein the forwarding information includes;

one or more entries associated with the name of the content, a respective entry specifies a next hop neighbor through which the first node can forward the interest to the destination node that advertises the name of the content, the entry further specifies a hop count from the first node to the destination node via the next hop neighbor,

wherein the information associated with pending interests includes;

one or more entries associated with the name of the content, a respective entry of the information associated with the pending interests corresponds to a pending interest, the entry further specifies the name of the content, a hop count indicated by the pending interest, and a set of incoming neighbors from which interests for the content are received, and

the distance-based forwarding condition is satisfied if a hop count specified by at least one of the entries included in the forwarding information and/or information associated with pending interests is less than the hop count included with the received interest;

in response to the distance-based forwarding condition being met, accepting the received interest at the first node and aggregating the received interest by adding the second node to the set of incoming neighbors; and

in response to the distance-based forwarding condition not being met, dropping the interest and sending a control message back to the second node.

3. The method of claim 1, further comprising:

comparing the name prefix included with the received interest to names included in a content store of one or more content objects stored on the first node.

4. The method of claim 3,

further compromising:

in response to matching the name prefix included with the received interest to a name of a content object associated with the content store, forwarding the content object to the second node.

5. The method of claim 1, wherein the distance-based forwarding condition is satisfied if the hop count indicated by the pending interest is less than the hop count indicated by the received interest.

6. The method of claim 1, further comprising:

comparing the name prefix included with the received interest to names included in the forwarding information and the information associated with pending interests stored on the first node; and

applying the distance-based forwarding condition when the name prefix matches at least one of the names included in the forwarding information and the information associated with pending interests stored on the first node.

2. The method of claim further comprising:

in response to the distance-based forwarding condition being met, forwarding the interest to a next hop neighbor that is highest ranked among neighbors that satisfy the distance-based forwarding condition.

7. A non-transitory, computer-readable storage medium storing instructions that, when executed by a computing device, cause the computing device to perform a method for processing an interest in a content-centric network (CCN), the method comprising:

receiving, by a first node in the CCN, an interest for requested content from a second node, wherein the interest includes at least (i) a name prefix that indicates a name of the content requested, and (ii) a hop count from the second node to a destination node that advertises the name of the content;

determining, based on forwarding information and information associated with pending interests stored on the first node, whether a distance-based forwarding condition is met, wherein the forwarding information includes;

one or more entries associated with the name of the content, a respective entry specifies a next hop neighbor through which the first node can forward the interest to the destination node that advertises the name of the content, the entry further specifies a hop count from the first node to the destination node via the next hop neighbor,

wherein the information associated with pending interests includes;

one or more entries associated with the name of the content, a respective entry of the information associated with the pending interests corresponds to a pending interest, the entry further specifies the name of the content, a hop count indicated by the pending interest, and a set of incoming neighbors from which interests for the content are received, and

the distance-based forwarding condition is satisfied if a hop count specified by at least one of the entries included in the forwarding information and/or information associated with pending interests is less than the hop count included with the received interest;

in response to the distance-based forwarding condition being met, accepting the received interest at the first node and aggregating the received interest by adding the second node to the set of incoming neighbors; and

in response to the distance-based forwarding condition not being met, dropping the interest and sending a control message back to the second node.

8. The computer-readable storage medium of claim 7, wherein the method further comprises:

in response to the distance-based forwarding condition being met, forwarding the interest to a next hop neighbor that is highest ranked among neighbors that satisfy the distance-based forwarding condition.

9. The computer-readable storage medium of claim 7, wherein the method further comprises:

comparing the name prefix included with the received interest to names included in a content store of one or more content objects stored on the first node.

10. The computer-readable storage medium of claim 9, wherein the method further comprises:

in response to matching the name prefix included with the received interest to a name of a content object associated with the content store, forwarding the content object to the second node.

11. The computer-readable storage medium of claim 7, wherein the distance-based forwarding condition is satisfied if the hop count indicated by the pending interest is less than the hop count indicated by the received interest.

12. The computer-readable storage medium of claim 7, wherein the method further comprises:

comparing the name prefix included with the received interest to names included in the forwarding information and the information associated with pending interests stored on the first node; and

applying the distance-based forwarding condition when the name prefix matches at least one of the names included in the forwarding information and the information associated with pending interests stored on the first node.

13. A computer system for processing an interest in a content-centric network (CCN), the system comprising:

an interest-receiving module configured to receive, by a first node in the CCN, an interest for requested content from a second node, wherein the interest includes at least (i) a name prefix that indicates a name of the content requested, and (ii) a hop count from the second node to a destination node that advertises the name of the content;

an interest-processing module configured to;

process the received interest to determine, based on forwarding information and information associated with pending interests stored on the first node, whether a distance-based forwarding condition is met, wherein the forwarding information includes;

one or more entries associated with the name of the content, a respective entry specifies a next hop neighbor through which the first node can forward the interest to the destination node that advertises the name of the content, the entry further specifies a hop count from the first node to the destination node via the next hop neighbor,

wherein the information associated with pending interests includes;

one or more entries associated with the name of the content, a respective entry of the information associated with the pending interests corresponds to a pending interest, the entry further specifies the name of the content, a hop count indicated by the pending interest, and a set of incoming neighbors from which interests for the content are received, and

the distance-based forwarding condition is satisfied if a hop count specified by at least one of the entries included in the forwarding information and/or information associated with pending interests is less than the hop count included with the received interest;

in response to the distance-based forwarding condition being met, accepting the received interest at the first node and aggregating the received interest by adding the second node to the set of incoming neighbors; and

a control-message generation module configured to generate a control message in response to the distance-based forwarding condition not being met, and

wherein, in response to the distance-based forwarding condition not being met, the interest-processing module drops the interest and sends the control message back to the second node.

14. The system of claim 13, further comprising:

an interest-forwarding module configured to, in response to the distance-based forwarding condition being met, forward the interest to a next hop neighbor that is highest ranked among neighbors that satisfy the distance-based forwarding condition.

15. The system of claim 13, wherein the interest processing module is further configured to:

compare the name prefix included with the received interest to names included in a content store of one or more content objects stored on the first node.

16. The system of claim 15, further comprising:

a forwarding module configured to, in response to matching the name prefix included with the received interest to a name of a content object associated with the content store, forward the content object to the second node.

17. The system of claim 13, wherein the distance-based forwarding condition is satisfied if the hop count indicated by the pending interest is less than the hop count indicated by the received interest.

18. The system of claim 13, wherein the interest processing module is further configured to:

compare the name prefix included with the received interest to names included in the forwarding information and the information associated with pending interests stored on the first node; and

apply the distance-based forwarding condition when the name prefix matches at least one of the names included in the forwarding information and the information associated with pending interests stored on the first node.