Explicit strategy feedback in name-based forwarding

• US 9,882,964 B2
• Filed: 08/08/2014
• Issued: 01/30/2018
• Est. Priority Date: 08/08/2014
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Solis, Ignacio
• Primary Examiner(s): Cheema, Umar
• Assistant Examiner(s): ROTOLO, ANTHONY T
• Application Number:
  US14/455,639
• Publication Number:
  US 20160043960A1
• Time in Patent Office: 1,271 Days
• Field of Search: None
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• 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/63 Routing a service request depending on the request content or context
• CPC Class Codes: 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

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

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.

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

3. 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.

4. 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.

5. 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.

6. 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.

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

8. 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.

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.

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

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

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.

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

19. 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.

20. 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.

21. 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.

22. 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.

23. 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.

24. 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.