NETWORK-AWARE ROUTING IN INFORMATION CENTRIC NETWORKING

• US 20180343194A1
• Filed: 05/23/2017
• Published: 11/29/2018
• Est. Priority Date: 05/23/2017
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: LIU, Lei, CHEN, Wei-Peng
• Granted Patent: US 10,536,368 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 45/741 Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6

Abstract

The present disclosure includes a method of routing packets. The method may include receiving, at a network device, an interest packet that requests content from an ICN network, where the network device is configured to communicate in the ICN network via one or more paths in an address-routing network. In the method, the ICN network may be overlaid on one or more network devices communicating in the address-routing network. The method may additionally include determining, between a first and second alternative path, a routing path of where to route the interest packet based on network costs associated with obtaining the content along each of the first and the second alternative paths through the address-routing network. The method may also include sending the interest packet along the routing path.

Claims

1. A method of routing packets, the method comprising:

receiving, at a network device, an interest packet that requests content from an information centric networking (ICN) network, the network device configured to communicate in the ICN network via one or more paths in an address-routing network, the ICN network overlaid on one or more network devices communicating in the address-routing network;

determining, between a first and second alternative path, a routing path of where to route the interest packet based on network costs associated with obtaining the content along each of the first and the second alternative paths through the address-routing network; and

sending the interest packet along the routing path.

2. The method of claim 1, wherein determining a routing path includes:

receiving, by the network device, a first link status advertisement from a first neighboring network device in the ICN network along the first alternative path;

determining, in response to receiving the first link status advertisement, a first network cost to traverse at least a portion of the first alternative path through the address-routing network to where the first neighboring network device overlays the address-routing network;

receiving, by the network device, a second link status advertisement from a second neighboring network device in the ICN network along the second alternative path;

determining, in response to receiving the second link status advertisement, a second network cost to traverse at least a portion of the second alternative path through the address-routing network to where the second neighboring network device overlays the address-routing network;

determining the routing path based on whether the first network cost or the second network cost is lower; and

updating a forwarding information base (FIB) of the network device with the routing path, the FIB associated with the ICN network,

wherein sending the interest packet is performed based on the FIB.

3. The method of claim 2, wherein determining the first network cost includes determining the first network cost based on a forwarding table of the network device, the forwarding table including information regarding the address-routing network.

4. The method of claim 1, further comprising:

querying a centralized device regarding locations of the content; and

receiving a first location associated with the first alternative path and a second location associated with the second alternative path where the content is stored.

5. The method of claim 4, wherein determining a routing path includes:

determining a first network cost to traverse at least a portion of the first alternative path through the address-routing network to the first location;

determining a second network cost to traverse at least a portion of the second alternative path through the address-routing network to the second location; and

determining the routing path based on whether the first network cost or the second network cost is lower.

6. The method of claim 1, wherein determining a routing path includes:

querying a centralized device regarding locations of the content, the centralized device storing the network costs associated with obtaining the content along each of the first and the second alternative paths; and

receiving the routing path from the centralized device.

7. The method of claim 1, further comprising operating a virtual network device on the network device, the virtual network device configured to communicate in the ICN network.

8. A non-transitory computer readable medium containing instructions that, when executed by one or more processors, cause a network device to perform or control performance of operations, the operations comprising:

receiving an interest packet that requests content from an information centric networking (ICN) network, the network device configured to communicate in the ICN network via one or more paths in an address-routing network, the ICN network overlaid on one or more network devices communicating in the address-routing network;

determining, between a first and second alternative path, a routing path of where to route the interest packet based on network costs associated with obtaining the content along each of the first and the second alternative paths through the address-routing network; and

sending the interest packet along the routing path.

9. The computer readable medium of claim 8, wherein determining a routing path includes:

receiving a first link status advertisement from a first neighboring network device in the ICN network along the first alternative path;

determining, in response to receiving the first link status advertisement, a first network cost to traverse at least a portion of the first alternative path through the address-routing network to where the first neighboring network device overlays the address-routing network;

receiving a second link status advertisement from a second neighboring network device in the ICN network along the second alternative path;

determining, in response to receiving the second link status advertisement, a second network cost to traverse at least a portion of the second alternative path through the address-routing network to where the second neighboring network device overlays the address-routing network;

determining the routing path based on whether the first network cost or the second network cost is lower; and

updating a forwarding information base (FIB) of the network device with the routing path, the FIB associated with the ICN network,

wherein sending the interest packet is performed based on the FIB.

10. The computer readable medium of claim 9, wherein determining the first network cost includes determining the first network cost based on a forwarding table of the network device, the forwarding table including information regarding the address-routing network.

11. The computer readable medium of claim 8, wherein the operations further comprise:

querying a centralized device regarding locations of the content; and

receiving a first location associated with the first alternative path and a second location associated with the second alternative path where the content is stored.

12. The computer readable medium of claim 11, wherein determining a routing path includes:

determining a first network cost to traverse at least a portion of the first alternative path through the address-routing network to the first location;

determining a second network cost to traverse at least a portion of the second alternative path through the address-routing network to the second location; and

determining the routing path based on whether the first network cost or the second network cost is lower.

13. The computer readable medium of claim 8, wherein determining a routing path includes:

querying a centralized device regarding locations of the content, the centralized device storing the network costs associated with obtaining the content along each of the first and the second alternative paths; and

receiving the routing path from the centralized device.

14. The computer readable medium of claim 8, wherein the operations further comprise operating a virtual network device on the network device, the virtual network device configured to communicate in the ICN network.

15. A network device, comprising:

one or more processors; and

one or more non-transitory computer readable media containing instructions that, when executed by the one or more processors, cause the network device to perform or control performance of operations, the operations comprising;

receiving an interest packet that requests content from an information centric networking (ICN) network, the network device configured to communicate in the ICN network via one or more paths in an address-routing network, the ICN network overlaid on one or more network devices communicating in the address-routing network;

determining, between a first and second alternative path, a routing path of where to route the interest packet based on network costs associated with obtaining the content along each of the first and the second alternative paths through the address-routing network; and

sending the interest packet along the routing path.

16. The network device of claim 15, wherein determining a routing path includes:

receiving a first link status advertisement from a first neighboring network device in the ICN network along the first alternative path;

determining, in response to receiving the first link status advertisement, a first network cost to traverse at least a portion of the first alternative path through the address-routing network to where the first neighboring network device overlays the address-routing network;

receiving a second link status advertisement from a second neighboring network device in the ICN network along the second alternative path;

determining, in response to receiving the second link status advertisement, a second network cost to traverse at least a portion of the second alternative path through the address-routing network to where the second neighboring network device overlays the address-routing network;

determining the routing path based on whether the first network cost or the second network cost is lower; and

updating a forwarding information base (FIB) of the network device with the routing path, the FIB associated with the ICN network,

wherein sending the interest packet is performed based on the FIB.

17. The network device of claim 16, wherein determining the first network cost includes determining the first network cost based on a forwarding table of the network device, the forwarding table including information regarding the address-routing network.

18. The network device of claim 15, wherein the operations further comprise:

querying a centralized device regarding locations of the content; and

receiving a first location associated with the first alternative path and a second location associated with the second alternative path where the content is stored.

19. The network device of claim 18, wherein determining a routing path includes:

determining a first network cost to traverse at least a portion of the first alternative path through the address-routing network to the first location;

determining a second network cost to traverse at least a portion of the second alternative path through the address-routing network to the second location; and

determining the routing path based on whether the first network cost or the second network cost is lower, and

wherein determining a routing path includes;

querying a centralized device regarding locations of the content, the centralized device storing the network costs associated with obtaining the content along each of the first and the second alternative paths; and

receiving the routing path from the centralized device.

20. The network device of claim 15, wherein the operations further comprise operating a virtual network device on the network device, the virtual network device configured to communicate in the ICN network.