# US 2017/0318078 A1 · Reputation-based strategy for forwarding and responding to interests over a content centric network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0318078 A1
- Document ID: US20170318078A1
- Status: Published application
- Kind: A1
- Application number: 15/641,106
- Filed: 2017-07-03
- Published: 2017-11-02
- Earliest claimed: 2014-07-18
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Priya Mahadevan; Glenn C. Scott
- Web page: https://patentgrep.com/patent/US20170318078A1

## CPC

- H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46)
- G06F 16/285: {Clustering or classification}
- G06F 16/955: using information identifiers, e.g. uniform resource locators [URL]
- H04L 45/306: {Route determination based on the nature of the carried application}
- H04L 45/748: using longest matching prefix
- 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)
- H04L 67/568: Storing data temporarily at an intermediate stage, e.g. caching
- H04L 67/63: Routing a service request depending on the request content or context
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 1

A computer-executable method for selecting an outbound face to forward an Interest, the method comprising:
determining, by a computing device, one or more candidate outbound faces by looking up a name of the Interest or a name prefix of the Interest;
determining reputation values for the one or more candidate outbound faces based on attribute values and based on the name of the Interest or the name prefix of the Interest, the attribute values indicating a latency of the candidate outbound face for the name prefix, a bandwidth of the candidate outbound face for the name prefix, or a number of times or a success rate for verifying Content Object signatures for the name prefix from the candidate outbound face;
selecting a candidate outbound face of the one or more candidate outbound faces with one of the reputation values that exceeds a first predetermined threshold; and
forwarding the Interest via the selected candidate outbound face.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
computing one of the reputation values for one of the one or more candidate outbound faces by collapsing reputation values associated with multiple name prefixes.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
receiving, via a face, a Content Object associated with the name or the name prefix;
determining, for the Content Object, reputation information for the face, or for the name or name prefix;
determining whether to cache the Content Object based on the reputation information; and
responsive to determining to cache the Content Object, caching the Content Object.

### Claim 4 (depends on 1)

The method of claim 1, further comprising:
forwarding the received Interest via multiple outbound faces;
receiving one or more Content Objects via the multiple outbound faces;
selecting, from the one or more 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.

### Claim 5 (depends on 1)

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.

### Claim 6 (depends on 1)

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.

### Claim 7 (depends on 1)

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.

### Claim 8

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 one or more candidate outbound faces by looking up a name of the Interest or a name prefix of the Interest;
determining reputation values for the one or more candidate outbound faces based on attribute values and based on the name of the Interest or the name prefix of the Interest, the attribute values indicating a latency of the candidate outbound face for the name prefix, a bandwidth of the candidate outbound face for the name prefix, or a number of times or a success rate for verifying Content Object signatures for the name prefix from the candidate outbound face;
selecting a candidate outbound face of the one or more candidate outbound faces with one of the reputation values that exceeds a first predetermined threshold; and
forwarding the Interest via the selected candidate outbound face.

### Claim 9 (depends on 8)

The storage medium of claim 8, wherein the method further comprises:
computing one of the reputation values for one of the one or more candidate outbound faces by collapsing reputation values associated with multiple name prefixes.

### Claim 10 (depends on 8)

The storage medium of claim 8, wherein the method further comprises:
receiving, via a face, a Content Object associated with the name or the name prefix;
determining, for the Content Object, reputation information for the face, or for the name or name prefix;
determining whether to cache the Content Object based on the reputation information; and
responsive to determining to cache the Content Object, caching the Content Object.

### Claim 11 (depends on 8)

The storage medium of claim 8, wherein the method further comprises:
forwarding the received Interest via multiple outbound faces;
receiving one or more Content Objects via the multiple outbound faces;
selecting, from the one or more 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.

### Claim 12 (depends on 8)

The storage medium of claim 8, 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.

### Claim 13 (depends on 8)

The storage medium of claim 8, 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.

### Claim 14 (depends on 8)

The storage medium of claim 8, 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.

### Claim 15

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 one or more candidate outbound faces by looking up a name of the Interest or a name prefix of the Interest;
determining reputation values for the one or more candidate outbound faces based on attribute values and based on the name of the Interest or the name prefix of the Interest, the attribute values indicating a latency of the candidate outbound face for the name prefix, a bandwidth of the candidate outbound face for the name prefix, or a number of times or a success rate for verifying Content Object signatures for the name prefix from the candidate outbound face;
selecting a candidate outbound face of the one or more candidate outbound faces with one of the reputation values that exceeds a first predetermined threshold; and
forwarding the Interest via the selected candidate outbound face.

### Claim 16 (depends on 15)

The computing system of claim 15, wherein the method further includes:
computing one of the reputation values for one of the one or more candidate outbound faces by collapsing reputation values associated with multiple name prefixes.

### Claim 17 (depends on 15)

The computing system of claim 15, wherein the method further includes:
receiving, via a face, a Content Object associated with the name or the name prefix;
determining, for the Content Object, reputation information for the face, or for the name or name prefix;
determining whether to cache the Content Object based on the reputation information; and
responsive to determining to cache the Content Object, caching the Content Object.

### Claim 18 (depends on 15)

The computing system of claim 15, wherein the method further includes:
forwarding the received Interest via multiple outbound faces;
receiving one or more Content Objects via the multiple outbound faces;
selecting, from the one or more 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.

### Claim 19 (depends on 15)

The computing system of claim 15, 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.

### Claim 20 (depends on 15)

The computing system of claim 15, wherein the method further includes:
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.
