Extending the Spanning Tree Protocol (STP) to provide redundancy and avoid loops in the topology of a service domain associated with a data transport service provided using a provider core network is disclosed. At each of a plurality of provider edge (PE) devices participating in the service, each participating PE being connected to the other participating PE's by a full mesh of mesh connections through the provider core network, a virtual core port is defined that encompasses all of the ports on the PE that are associated with a mesh connection from the PE to one or more other PE's participating in the service. Each participating PE is configured to associate the virtual core port with a virtual core bridge representing the core of the service domain. It is ensured that the virtual core bridge becomes and remains the root bridge.