Abstract: In an embodiment, a method for operating a virtual data center includes interconnecting a hierarchy of networking devices comprising physical networking devices and virtual networking devices. Customer- facing access to resources in the virtual data center is provided via an overlay network using a suitable protocol that supports compatible addressing between service provider physical locations.