An apparatus comprising a network node coupled to an internal network comprising a plurality of internal nodes and configured to forward a packet designated to the internal network based on service reachability information that indicates at least one of the internal nodes for forwarding the packet to, wherein the service reachability information is sent and updated in a dynamic manner by the internal network. Also included is a network apparatus implemented method comprising receiving service reachability information from an internal network, maintaining the service reachability information in an interior Forwarding Information Base (iFIB), receiving a packet with a public destination address associated with the internal network; and forwarding the packet to appropriate locations in the internal network using the service reachability information in the iFIB.