Logical circuit identifiers for rerouted logical circuits in a data network are automatically renamed. A failure is determined in a first logical circuit and a second logical failover circuit is utilized to reroute data from the failed logical circuit. A logical circuit identifier for the failed circuit is compared to a logical circuit identifier for the logical failover circuit. The logical circuit identifiers are utilized to identify and track logical circuits in the data network and are stored in a network database. If the logical circuit identifier for the failed logical circuit is different than the logical circuit identifier for the logical failover circuit, the identifier for the failed logical circuit is renamed to the logical failover circuit in the database. Upon determining that the failed logical circuit has been restored, the identifier for the restored logical circuit is renamed to its original logical circuit identifier.