Methods are described for providing routing updates in information-centric networks (ICNs) by using a centralized ICN routing coordination unit to exchange updated routing tables with certain popular nodes in popular node segments, by using a routing coordinator that executes an NFN execution plan, or by flooding an ICN-Route-Discovery-Request over multiple ICN route segments between first and second popular nodes, the second node selecting one of the ICN route segments and responding to the ICN-Route-Discovery-Request by sending a unicast Route-Discovery-Response to the first node over the selected one of the ICN route segments. Other methods for providing context aware forwarding for dynamic ICNs such as vehicular networks, RTT estimation for ICNs, and machine learning techniques for optimizing/compressing a forwarding information based in an ICN node are also provided.