Abstract: Methods, systems, and data structures are provided to connect services. A local service attempts to connect with a remote service by first using an internal address for the remote service, where the internal address is used to establish a local connection between the local service and the remote service. If the internal address does not establish a connection, then an external address for the remote services is used. The external address is used to establish an external connection between the local service and the remote service. In one embodiment, a volatile memory associated with the local service is scanned initially to detect an internal or external address, which was last successfully used by the local service in establishing a connection with the remote service. In another embodiment, the internal address and the external address are updated by the remote service one the local service is connected with the remote service.