A service for automatic discovery of locations at which instances of an internal enterprise application are located. The service is configured to route connection requests directed to the internal enterprise application hosted in distinct enterprise locations. The service works in association with a set of connectors that each have an associated Internet Protocol address at which it is reachable and through which a connection to an internal enterprise application instance can be proxied. Connections to the internal enterprise application are routable along a network path from a client to a given connector through a set of intermediary nodes. Using information collected from the connectors, the service performs a series of correlations to enable global and local traffic mapping decisions for these internal enterprise resources. In a variant embodiment wherein connectors access an origin across site-to-site connections, the system leverages connector-to-origin latency data to facilitate a full path mapping solution.