Reputation-based strategy for forwarding and responding to interests over a content centric network

• US 10,305,968 B2
• Filed: 07/03/2017
• Issued: 05/28/2019
• Est. Priority Date: 07/18/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Mahadevan, Priya, Scott, Glenn C.
• Primary Examiner(s): Lazaro, David R
• Assistant Examiner(s): Henry, Mariegeorges A
• Application Number:
  US15/641,106
• Publication Number:
  US 20170318078A1
• Time in Patent Office: 694 Days
• Field of Search: 709204, 709238
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/748 using longest matching prefix
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A CCN network node use reputation values for one or more interfaces to determine how to forward an Interest. During operation, the network node can receive an Interest or Content Object via a network interface, determines one or more candidate outbound faces for forwarding the Interest by performing a longest-prefix-matching lookup in a forwarding information base (FIB) using the Interest'"'"'s name or name prefix as input. A respective FIB entry maps a name prefix to a forwarding rule that includes a corresponding outbound face for the name prefix. The node can determine a reputation value for each of the candidate outbound faces based on reputation information stored in association with the Interest'"'"'s name or name prefix, and selects a candidate outbound face with a reputation value exceeding a first predetermined threshold. The node can then forward the received Interest via the selected outbound face.

Claims

1. A computer-executable method comprising:

determining, by a computing device, candidate outbound faces for forwarding an Interest by looking up a name or a name prefix of the Interest in a forward information base (FIB) having a respective FIB entry to map the name or the name prefix to a forwarding rule that includes a corresponding outbound face for the name or the name prefix;

determining reputation values for the candidate outbound faces based on attribute values and the name;

selecting a candidate outbound face among the candidate outbound faces with one of the reputation values that exceeds a first predetermined threshold;

forwarding the Interest via the selected candidate outbound face;

further forwarding the Interest via first and second outbound faces;

receiving a first Content Object via the first outbound face; and

upon determining that first and second reputation values for the first and the second outbound faces, respectively, are below and above a predetermined second threshold, respectively;

not returning the first Content Object, and waiting to receive from the second outbound face a second Content Object that satisfies the Interest; and

upon receiving the second Content Object, returning the second Content Object instead of the first Content Object.

2. The method of claim 1, further comprising:

computing one of the reputation values for one of the candidate outbound faces by collapsing reputation values associated with multiple name prefixes.

3. The method of claim 1, further comprising:

determining reputation information for the name or the name prefix;

determining whether to cache the first or the second Content Object based on the reputation information; and

responsive to determining to cache the first or the second Content Object, caching the first or the second Content Object.

4. The method of claim 1, further comprising:

receiving the first and the second Content Objects via the first and the second outbound faces;

selecting, from the the first and the second Content Objects, a Content Object with a highest reputation value; and

responsive to determining that the reputation value of the selected Content Object is higher than a reputation value of a cached Content Object;

caching the selected Content Object;

or

returning the selected Content Object via a face from which the Interest was received.

5. The method of claim 1, further comprising:

receiving another Interest from an ingress face;

performing a lookup in a Content Store to retrieve a cached Content Object that satisfies the other Interest, and to retrieve reputation information of the cached Content Object; and

responsive to determining, from the reputation information of the cached Content Object, that a reputation value of the cached Content Object exceeds a second predetermined threshold, returning the cached Content Object via the ingress face.

6. The method of claim 1, further comprising:

assigning an attribute value to one or more attributes for a candidate outbound face;

assigning a weight value to each of the one or more attributes;

computing a reputation value for the candidate outbound face for the name prefix based on the assigned attribute value and the assigned weight value; and

storing reputation information, which includes the computed reputation value, the assigned attribute value, and the assigned weight value, in association with the candidate outbound face or the name prefix.

7. The method of claim 1, further comprising:

receiving a first Interest from a first ingress face, and a second Interface from a second ingress face;

determining that the second ingress face is associated with a higher priority than the first ingress face;

forwarding the first Interest via a first egress face; and

forwarding the second Interest via a second egress face with a reputation value that is higher than that of the first egress face.

8. The method of claim 1, further comprising:

upon determining that the first and the second reputation values for the first and the second outbound faces, respectively, are below and above a predetermined second threshold, respectively;

upon not receiving the second Content Object within a predetermined time period after receiving the first Content Object, returning the first Content Object.

9. A non-transitory, computer-readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method, the method comprising:

determining candidate outbound faces for forwarding an Interest by looking up a name or a name prefix of the Interest in a forward information base (FIB) having a respective FIB entry to map the name or the name prefix to a forwarding rule that includes a corresponding outbound face for the name or the name prefix;

determining reputation values for the candidate outbound faces based on attribute values and the name or the name prefix of the Interest;

selecting a candidate outbound face among the candidate outbound faces with one of the reputation values that exceeds a first predetermined threshold;

forwarding the Interest via the selected candidate outbound face;

further forwarding the Interest via first and second outbound faces;

receiving a first Content Object via the first outbound face; and

upon determining that first and second reputation values for the first and the second outbound faces, respectively, are below and above a predetermined second threshold, respectively;

not returning the first Content Object, and waiting to receive from the second outbound face a second Content Object that satisfies the Interest; and

upon receiving the second Content Object, returning the second Content Object instead of the first Content Object.

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

computing one of the reputation values for one of the candidate outbound faces by collapsing reputation values associated with multiple name prefixes.

11. The storage medium of claim 9, wherein the method further comprises:

determining reputation information for the name or the name prefix;

determining whether to cache the first or the second Content Object based on the reputation information; and

responsive to determining to cache the first or the second Content Object, caching the first or the second Content Object.

12. The storage medium of claim 9, wherein the method further comprises:

receiving the first and the second Content Objects via the first and the second outbound faces;

selecting, from the the first and the second Content Objects, a Content Object with a highest reputation value; and

responsive to determining that the reputation value of the selected Content Object is higher than a reputation value of a cached Content Object;

caching the selected Content Object;

or

returning the selected Content Object via a face from which the Interest was received.

13. The storage medium of claim 9, wherein the method further comprises:

receiving another Interest from an ingress face;

performing a lookup in a Content Store to retrieve a cached Content Object that satisfies the other Interest, and to retrieve reputation information of the cached Content Object; and

responsive to determining, from the reputation information of the cached Content Object, that a reputation value of the cached Content Object exceeds a second predetermined threshold, returning the cached Content Object via the ingress face.

14. The storage medium of claim 9, wherein the method further comprises:

assigning an attribute value to one or more attributes for a candidate outbound face;

assigning a weight value to each of the one or more attributes;

computing a reputation value for the candidate outbound face for the name prefix based on the assigned attribute value and the assigned weight value; and

storing reputation information, which includes the computed reputation value, the assigned attribute value, and the assigned weight value, in association with the candidate outbound face or the name prefix.

15. The storage medium of claim 9, wherein the method further comprises:

receiving a first Interest from a first ingress face, and a second Interface from a second ingress face;

determining that the second ingress face is associated with a higher priority than the first ingress face;

forwarding the first Interest via a first egress face; and

forwarding the second Interest via a second egress face with a reputation value that is higher than that of the first egress face.

16. A computing system, comprising:

one or more processors;

a memory; and

a computer-readable medium, coupled to the one or more processors, storing instructions that, when executed by the one or more processors, cause the computing system to perform a method including;

determining candidate outbound faces for forwarding an Interest by looking up a name or a name prefix of the Interest in a forward information base (FIB) having a respective FIB entry to map the name or the name prefix to a forwarding rule that includes a corresponding outbound face for the name or the name prefix;

determining reputation values for the candidate outbound faces based on attribute values and the name or the name prefix of the Interest;

selecting a candidate outbound face among the candidate outbound faces with one of the reputation values that exceeds a first predetermined threshold;

forwarding the Interest via the selected candidate outbound face;

further forwarding the Interest via first and second outbound faces;

receiving a first Content Object via the first outbound face; and

upon determining that first and second reputation values for the first and the second outbound faces, respectively, are below and above a predetermined second threshold, respectively;

not returning the first Content Object, and waiting to receive from the second outbound face a second Content Object that satisfies the Interest; and

upon receiving the second Content Object, returning the second Content Object instead of the first Content Object.

17. The computing system of claim 16, wherein the method further includes:

computing one of the reputation values for one of the candidate outbound faces by collapsing reputation values associated with multiple name prefixes.

18. The computing system of claim 16, wherein the method further includes:

determining reputation information for the name or the name prefix;

determining whether to cache the first or the second Content Object based on the reputation information; and

responsive to determining to cache the first or the second Content Object, caching the first or the second Content Object.

19. The computing system of claim 16, wherein the method further includes:

receiving the first and the second Content Objects via the first and second outbound faces;

selecting, from the the first and the second Content Objects, a Content Object with a highest reputation value; and

responsive to determining that the reputation value of the selected Content Object is higher than a reputation value of a cached Content Object;

caching the selected Content Object;

or

returning the selected Content Object via a face from which the Interest was received.

20. The computing system of claim 16, wherein the method further includes:

receiving another Interest from an ingress face;

performing a lookup in a Content Store to retrieve a cached Content Object that satisfies the other Interest, and to retrieve reputation information of the cached Content Object; and

responsive to determining, from the reputation information of the cached Content Object, that a reputation value of the cached Content Object exceeds a second predetermined threshold, returning the cached Content Object via the ingress face.