A method comprising: maintaining, by an electronic device, one or more tunnel-based overlays for a communication network, wherein the communication network comprises two or more physical provider networks; maintaining, by the device, a mapping between a particular application and the one or more overlays for the communication network, wherein the mapping between the particular application and the overlay for the communication network comprises an enterprise network address associated with the particular application that is within an enterprise address space, and routing information for the enterprise network address that comprises one or more addresses that are within address spaces of the physical provider networks; adjusting, by the device, the mapping between the particular application and the one or more overlays for the communication network, the method being characterized in that adjusting the mapping between the particular application and the overlay for the communication network comprises: receiving, at the device, an indication that an endpoint for the particular application is migrating from a first network domain to a second network domain; and adjusting, in response to receiving the indication, the routing information for the enterprise network address associated with the particular application to cause the traffic for the particular application to be routed to the second network domain;and causing, by the device, one or more routers in the communication network to route traffic for the particular application according to the adjusted mapping between the application and the one or more overlays for the communication network. maintaining, by an electronic device, one or more tunnel-based overlays for a communication network, wherein the communication network comprises two or more physical provider networks; maintaining, by the device, a mapping between a particular application and the one or more overlays for the communication network, wherein the mapping between the particular application and the overlay for the communication network comprises an enterprise network address associated with the particular application that is within an enterprise address space, and routing information for the enterprise network address that comprises one or more addresses that are within address spaces of the physical provider networks; adjusting, by the device, the mapping between the particular application and the one or more overlays for the communication network, the method being characterized in that adjusting the mapping between the particular application and the overlay for the communication network comprises: receiving, at the device, an indication that an endpoint for the particular application is migrating from a first network domain to a second network domain; and adjusting, in response to receiving the indication, the routing information for the enterprise network address associated with the particular application to cause the traffic for the particular application to be routed to the second network domain;and receiving, at the device, an indication that an endpoint for the particular application is migrating from a first network domain to a second network domain; and adjusting, in response to receiving the indication, the routing information for the enterprise network address associated with the particular application to cause the traffic for the particular application to be routed to the second network domain;and causing, by the device, one or more routers in the communication network to route traffic for the particular application according to the adjusted mapping between the application and the one or more overlays for the communication network.