To augment a network by adding a network element, network services affected by the augmentation, and a temporary route for transmitting network services determined as affected by the augmentation via the temporary route are determined. A new route through the augmented network, and a spanning tree corresponding to the new route are determined. Memberships of a virtual local area network (VLAN) in ports of network elements of the temporary route are configured. Cost factors at these ports are changed such as to direct the network services determined as affected by the augmentation through the temporary route. A VLAN membership is calculated for each port in the new route for a network service that passes through the augmented network. The new route through the augmented network is re-calculated based on the spanning tree, and VLAN memberships in the ports of network elements which are no longer needed are deleted.