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.