Techniques for migrating a plurality of communications services in a data communication network are disclosed. Aspects include accessing a migration map for the plurality of communications services; identifying a communications dependency between a first service and a second service according to the migration map, the first service migrating from a first route to a second route, the second service migrating from a third route to a fourth route, and the third route at least partially overlapping with the second route; determining a migration sequence based on the communications dependency, wherein the migration sequence includes a largest subset of the plurality of communications services of which no more than M communications services are allowed to migrate from pre-migration configurations to temporary routes, before migrating to post-migration configurations; and migrating the plurality of communications services from a first plurality of configurations to a second plurality of configurations according to the migration sequence.