# US 9,882,964 B2 · Explicit strategy feedback in name-based forwarding

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

- Number: US 9,882,964 B2
- Document ID: US9882964B2
- Status: Granted
- Kind: B2
- Application number: 14/455,639
- Filed: 2014-08-08
- Published: 2016-02-11
- Granted: 2018-01-30
- Earliest claimed: 2014-08-08
- Assignees: Cisco Technology, Inc.
- Applicants: Cisco Technology, Inc.
- Inventors: Ignacio Solis
- Web page: https://patentgrep.com/patent/US9882964B2

## CPC

- H04L 67/63: Routing a service request depending on the request content or context
- H04L 45/306: {Route determination based on the nature of the carried application}
- H04L 67/10: in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46)
- Y04S 40/00: Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- Y04S: SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS

## Abstract

One embodiment provides a system that facilitates explicit strategy feedback in a Content-Centric Network (CCN). During operation, the system sends a first interest associated with an explicit strategy feedback request via an egress interface. This egress interface is in a plurality of egress interfaces associated with a same name in a forwarding table. An interest is location-independent and uniquely identifies the content object in the CCN and is routed based on the name in the CCN. The system stores one or more parameters received in response to the explicit strategy feedback request in an entry, which includes the name and the egress interface, in the forwarding table. The one or more parameters are associated with a first device. The system determines, for a second interest for a content object associated with the name, an egress interface from the plurality of egress interfaces based on the stored parameters.

## Claims

### Claim 1

A computer-executable method, comprising: sending, by a computing device, a first interest associated with an explicit strategy feedback request, which is generated by the computing device, via a first egress interface, wherein the first egress interface is in a plurality of egress interfaces mapped to a same name in a forwarding table, wherein an interest indicates the content object in a Content-Centric Network (CCN), wherein the interest is routed based on the name in the CCN, and wherein the explicit strategy feedback request indicates a request for a feedback regarding a forwarding strategy for the name; storing one or more parameters received in response to the explicit strategy feedback request in an entry in the forwarding table, wherein the one or more parameters are associated with a first device, wherein the entry comprises the name and the first egress interface, and wherein the one or more parameters relate to server and/or network cost and/or performance; determining, for a second interest for a content object associated with the name, the first egress interface from the plurality of egress interfaces based on the entry comprising the name, the first egress interface, and the stored parameters; and forwarding the second interest via the first egress interface to a producer node based on the explicit forwarding strategy received in response to the first interest request.

### Claim 2 (depends on 1)

The method of claim 1, wherein the first interest is an individual interest for the explicit strategy feedback request.

### Claim 3 (depends on 1)

The method of claim 1, wherein the first interest is for a content object associated with the name, and the explicit strategy feedback request is piggybacked in the first interest.

### Claim 4 (depends on 1)

The method of claim 1, wherein the one or more parameters are received via an underlying Routing Information Base (RIB) storing a route associated with the name.

### Claim 5 (depends on 1)

The method of claim 1, wherein the parameters received in response to the first interest associated with the explicit strategy feedback request are one or more of: server load, server disk space, server cost, storage cost, server processing power, network cost, expected service time, network congestion, network reliability, server energy load, server energy consumption, network energy load, and network energy consumption.

### Claim 6 (depends on 1)

The method of claim 1, further comprising removing the one or more parameters from a response message associated with the first interest in response to determining that the response message has reached a boundary of an administrative domain.

### Claim 7 (depends on 1)

The method of claim 1, wherein the one or more parameters are further associated with a second device, and wherein the one or more parameters are aggregated for the first and second devices based on an aggregation policy.

### Claim 8 (depends on 7)

The method of claim 7, wherein the aggregation policy includes one or more of: a mean, a median, a minimum, a maximum, and an inclusive list.

### Claim 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: sending a first interest associated with an explicit strategy feedback request, which is generated by a computing device, via a first egress interface of the computing device, wherein the first egress interface is in a plurality of egress interfaces mapped to a same name in a forwarding table, wherein an interest indicates the content object in a Content-Centric Network (CCN), wherein the interest is routed based on the name in the CCN, wherein the explicit strategy feedback request indicates a request for a feedback regarding a forwarding strategy for the name; storing one or more parameters received in response to the explicit strategy feedback request in an entry in the forwarding table, wherein the one or more parameters are associated with a first device, wherein the entry comprises the name and the first egress interface, and wherein the one or more parameters relate to server and/or network cost and/or performance; determining, for a second interest for a content object associated with the name, the first egress interface from the plurality of egress interfaces based on the entry comprising the name, the first egress interface, and the stored parameters; and forwarding the second interest via the first egress interface to a producer node based on the explicit forwarding strategy received in response to the first interest request.

### Claim 10 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein the first interest is an individual interest for the explicit strategy feedback request.

### Claim 11 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein the first interest is for a content object associated with the name, and the explicit strategy feedback request is piggybacked in the first interest.

### Claim 12 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein the one or more parameters are received via an underlying Routing Information Base (RIB) storing a route associated with the name.

### Claim 13 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein the parameters received in response to the first interest associated with the explicit strategy feedback request are one or more of: server load, server disk space, server cost, storage cost, server processing power, network cost, expected service time, network congestion, network reliability, server energy load, server energy consumption, network energy load, and network energy consumption.

### Claim 14 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein the method further comprises removing the one or more parameters from a response message associated with the first interest in response to determining that the response message has reached a boundary of an administrative domain.

### Claim 15 (depends on 9)

The non-transitory computer-readable storage medium of claim 9, wherein the one or more parameters are further associated with a second device, and wherein the one or more parameters are aggregated for the first and second devices based on an aggregation policy.

### Claim 16 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein the aggregation policy includes one or more of: a mean, a median, a minimum, a maximum, and an inclusive list.

### Claim 17

A computer system, comprising: a processor; and a storage device coupled to the processor and storing instructions that when executed by a computer cause the computer to perform a method, the method comprising: sending, by a computing device, a first interest associated with an explicit strategy feedback request, which is generated by a computing device, via a first egress interface of the computing device, wherein the first egress interface is in a plurality of egress interfaces mapped to a same name in a forwarding table, wherein an interest indicates the content object in a Content-Centric Network (CCN), wherein the interest is routed based on the name in the CCN, and wherein the explicit strategy feedback request indicates a request for a feedback regarding a forwarding strategy for the name; storing one or more parameters received in response to the explicit strategy feedback request in an entry in the forwarding table, wherein the one or more parameters are associated with a first device, wherein the entry comprises the name and the first egress interface, and wherein the one or more parameters relate to server and/or network cost and/or performance; determining, for a second interest for a content object associated with the name, first egress interface from the plurality of egress interfaces based on the entry comprising the name, the first egress interface, and the stored parameters, and forwarding the second interest via the first egress interface to a producer node based on the explicit forwarding strategy received in response to the first interest request.

### Claim 18 (depends on 17)

The computer system of claim 17, wherein the first interest is an individual interest for the explicit strategy feedback request.

### Claim 19 (depends on 17)

The computer system of claim 17, wherein the first interest is for a content object associated with the name, and the explicit strategy feedback request is piggybacked in the first interest.

### Claim 20 (depends on 17)

The computer system of claim 17, wherein the one or more parameters are received via an underlying Routing Information Base (RIB) storing a route associated with the name.

### Claim 21 (depends on 17)

The computer system of claim 17, wherein the parameters received in response to the first interest associated with the explicit strategy feedback request are one or more of: server load, server disk space, server cost, storage cost, server processing power, network cost, expected service time, network congestion, network reliability, server energy load, server energy consumption, network energy load, and network energy consumption.

### Claim 22 (depends on 17)

The computer system of claim 17, wherein the method further comprises removing the one or more parameters from a response message associated with the first interest in response to determining that the response message has reached a boundary of an administrative domain.

### Claim 23 (depends on 17)

The computer system of claim 17, wherein the one or more parameters are further associated with a second device, and wherein the one or more parameters are aggregated for the first and second devices based on an aggregation policy.

### Claim 24 (depends on 23)

The computer system of claim 23, wherein the aggregation policy includes one or more of: a mean, a median, a minimum, a maximum, and an inclusive list.
