System and method for making optimal routing decisions based on device-specific parameters in a content centric network

• US 10,033,642 B2
• Filed: 09/19/2016
• Issued: 07/24/2018
• Est. Priority Date: 09/19/2016
• Status: Expired due to Fees

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Scott, Glenn C., Goel, Priti
• Primary Examiner(s): Elpenord, Candal
• Assistant Examiner(s): CASTANEYRA, RICARDO H
• Application Number:
  US15/269,732
• Publication Number:
  US 20180083877A1
• Time in Patent Office: 673 Days
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/127 based on intermediate node capabilities
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/54 Organization of routing tables
• CPC Class Codes: H04L 45/72 Routing based on the source address
• CPC Class Codes: H04L 45/742 Route cache; Operation thereof
• CPC Class Codes: H04L 45/748 using longest matching prefix

Abstract

One embodiment provides a system that facilitates optimal forwarding decisions based on device-specific routing parameters. During operation, the system receives, from a transmitting device, an advertisement for a name prefix, wherein the advertisement includes route parameters specific to the transmitting device. The system stores the route parameters based on the name prefix and a first interface associated with the transmitting device. In response to receiving an interest with a name that includes the name prefix, the system obtains a matching entry in a forwarding information base based on the name prefix, wherein the matching entry indicates one or more outgoing interfaces and corresponding route parameters, which include the first interface and the corresponding stored route parameters. The system selects a second interface from the outgoing interfaces based on the route parameters for the outgoing interfaces, and forwards the interest via the selected second interface.

Claims

1. A computer system for facilitating optimal forwarding decisions based on device-specific routing parameters, the system comprising:

a processor; and

a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising;

receiving, from a transmitting device, an advertisement for a name prefix, wherein the advertisement includes route parameters specific to the transmitting device, wherein the route parameters include a size of a pending interest table of the transmitting device or a size of a forwarding information base of the transmitting device, wherein the size of the pending interest table or the size of the forwarding information base is one or more of an absolute value of the size of the pending interest table or the size of the forwarding information base and a relative value of the size of the pending interest table or the size of the forwarding information base, wherein the relative value of the size of the pending interest table or the size of the forwarding information base is agreed upon in a network;

storing the route parameters based on the name prefix and a first interface associated with the transmitting device;

in response to receiving an interest with a name that includes the name prefix, obtaining a matching entry in a second forwarding information base based on the name prefix, wherein the matching entry indicates one or more outgoing interfaces and corresponding

route parameters, which include the first interface and the corresponding stored route parameters;

selecting a second interface from the outgoing interfaces based on the route parameters for the outgoing interfaces; and

forwarding the interest via the selected second interface,

thereby facilitating optimal forwarding decisions based on the route parameters specific to the transmitting device.

2. The computer system of claim 1, wherein the route parameters include one or more of:

a total capacity of a cache of the transmitting device; and

an available capacity of the cache of the transmitting device,

wherein the total capacity and the available capacity are one or more of an absolute value of the total capacity and the available capacity and a relative value of the total capacity and the available capacity, wherein the relative value of the total capacity and the available capacity is agreed upon in a network.

3. The computer system of claim 1, wherein the route parameters include an indicator of a capacity of the transmitting device to participate in processing data packets,

wherein the indicator is one or more of an absolute value of the capacity of the transmitting device to participate in processing data packets and a relative value of the capacity of the transmitting device to participate in processing data packets, wherein the relative value of the capacity of the transmitting device to participate in processing data packets is agreed upon in a network.

4. The computer system of claim 3, wherein the indicator of the capacity to participate is based on one or more of:

a size of a table which tracks labels instead of pending interests;

a lack of a pending interest table;

a calculation of the transmitting device; and

a characteristic or policy of the transmitting device.

5. The computer system of claim 1, wherein selecting the second interface is further based on performing a path selection algorithm based on the route parameters for the outgoing interfaces.

6. The computer system of claim 5, wherein the path selection algorithm weights at least one routing parameter more than other routing parameters to select the second interface.

7. The computer system of claim 1, wherein the transmitting device is adjacent to the computer system, wherein the route parameters are stored in the second forwarding information base, and wherein the route parameters are indicated in the advertisement based on one or more of:

a predetermined order; and

a label or a field for each of the route parameters.

8. The computer system of claim 7, wherein the route parameters and the first interface are stored as tuples in the second forwarding information base.

9. A computer-implemented method, comprising:

receiving, from a transmitting device, an advertisement for a name prefix, wherein the advertisement includes route parameters specific to the transmitting device, wherein the route parameters include a size of a pending interest table of the transmitting device or a size of a forwarding information base of the transmitting device, wherein the size of the pending interest table or the size of the forwarding information base is one or more of an absolute value of the size of the pending interest table or the size of the forwarding information base and a relative value of the size of the pending interest table or the size of the forwarding information base, wherein the relative value of the size of the pending interest table or the size of the forwarding information base is agreed upon in a network;

storing the route parameters based on the name prefix and a first interface associated with the transmitting device;

in response to receiving an interest with a name that includes the name prefix, obtaining a matching entry in a second forwarding information base based on the name prefix, wherein the matching entry indicates one or more outgoing interfaces and corresponding route parameters, which include the first interface and the corresponding stored route parameters;

selecting a second interface from the outgoing interfaces based on the route parameters for the outgoing interfaces; and

forwarding the interest via the selected second interface,

thereby facilitating optimal forwarding decisions based on the route parameters specific to the transmitting device.

10. The method of claim 9, wherein the route parameters include one or more of:

a total capacity of a cache of the transmitting device; and

an available capacity of the cache of the transmitting device,

wherein the total capacity and the available capacity are one or more of an absolute value of the total capacity and the available capacity and a relative value of the total capacity and the available capacity, wherein the relative value of the total capacity and the available capacity is agreed upon in a network.

11. The method of claim 9, wherein the route parameters include an indicator of a capacity of the transmitting device to participate in processing data packets,

wherein the indicator is one or more of an absolute value of the capacity of the transmitting device to participate in processing data packets and a relative value of the capacity of the transmitting device to participate in processing data packets, wherein the relative value of the capacity of the transmitting device to participate in processing data packets is agreed upon in a network.

12. The method of claim 11, wherein the indicator of the capacity to participate is based on one or more of:

a size of a table which tracks labels instead of pending interests;

a lack of a pending interest table;

a calculation of the transmitting device; and

a characteristic or policy of the transmitting device.

13. The method of claim 9, wherein selecting the second interface is further based on performing a path selection algorithm based on the route parameters for the outgoing interfaces.

14. The method of claim 13, wherein the path selection algorithm weights at least one routing parameter more than other routing parameters to select the second interface.

15. The method of claim 9, wherein the transmitting device is adjacent to the computer system, wherein the route parameters are stored in the second forwarding information base, and wherein the route parameters are indicated in the advertisement based on one or more of:

a predetermined order; and

a label or a field for each of the route parameters.

16. The method of claim 15, wherein the route parameters and the first interface are stored as tuples in the second forwarding information base.

17. A computer system for facilitating optimal forwarding decisions based on device-specific routing parameters, the system comprising:

a processor; and

a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising;

generating an advertisement for a name prefix, wherein the advertisement includes route parameters which are specific to the computer system, wherein the route parameters include a size of a pending interest table of the computer system or a size of a forwarding information base of the computer system, wherein the size of the pending interest table or the forwarding information base is one or more of an absolute value of the size of the pending interest table or the size of the forwarding information base and a relative value of the size of the pending interest table or the size of the forwarding information base, wherein the relative value of the size of the pending interest table or the size of the forwarding information base is agreed upon in a network;

transmitting the advertisement to one or more adjacent computing devices;

receiving, from one of the adjacent computing devices, an interest with a name that includes the name prefix, wherein the interest is transmitted based on route parameters included in the advertisement for the name prefix; and

transmitting a content object responsive to the interest,

thereby facilitating optimal forwarding decisions based on the routing parameters specific to the computer system.

18. The computer system of claim 17, wherein the route parameters include one or more of:

a total capacity of a cache of the computer system; and

an available capacity of the cache of the computer system,

wherein the total capacity and the available capacity are one or more of an absolute value of the total capacity and the available capacity and a relative value of the total capacity and the available capacity, wherein the relative value of the total capacity and the available capacity is agreed upon in a network.

19. The computer system of claim 17, wherein the route parameters include an indicator of a capacity of the computer system to participate in processing data packets,

wherein the indicator is one or more of an absolute value of the capacity of the computer system to participate in processing data packets and a relative value of the capacity of the computer system to participate in processing data packets, wherein the relative value of the capacity of the computer system to participate in processing data packets is agreed upon in a network.

20. The computer system of claim 17, wherein the route parameters are indicated in the advertisement based on one or more of:

a predetermined order; and

a label or a field for each of the route parameters.