A method of providing a Layer 2 virtual local area network, VLAN, to a customer, the method comprising the steps of: receiving an input of a customer, the input indicating a customer configuration of a Layer 2 virtual network; determining a mapping between the customer configuration and a distribution of resources of the Layer 2 virtual network on the physical network; determining first Layer 2 information associated with a first Layer 2 virtual switch of a Layer 2 virtual network of a customer, wherein the first Layer 2 information comprises a first Layer 2 forwarding table of the first Layer 2 virtual switch, wherein: the Layer 2 virtual network is hosted by a physical network and comprises a first compute instance, a second compute instance, a first Layer 2 virtual network interface, a second Layer 2 virtual network interface, the first Layer 2 virtual switch, and a second Layer 2 virtual switch, the first compute instance and the second compute instance are hosted by a same host machine or different host machines of the physical network, the first Layer 2 virtual network interface and the first Layer 2 virtual switch are hosted by a network virtualization device, NVD, of the physical network and are associated with the first compute instance, and the second Layer 2 virtual network interface and the second Layer 2 virtual switch are hosted by the NVD or a different NVD of the physical network and are associated with the second compute instance; determining second Layer 2 information associated with the second Layer 2 virtual switch, wherein the second Layer 2 information comprises a second Layer 2 forwarding table of the second Layer 2 virtual switch; generating third Layer 2 information based on the first Layer 2 information and the second Layer 2 information, wherein the third Layer 2 information comprises a third Layer 2 forwarding table of the Layer 2 virtual network generated based on the first Layer 2 forwarding table and the second Layer 2 forwarding table; and sending the third Layer 2 information to a device of the customer. receiving an input of a customer, the input indicating a customer configuration of a Layer 2 virtual network; determining a mapping between the customer configuration and a distribution of resources of the Layer 2 virtual network on the physical network; determining first Layer 2 information associated with a first Layer 2 virtual switch of a Layer 2 virtual network of a customer, wherein the first Layer 2 information comprises a first Layer 2 forwarding table of the first Layer 2 virtual switch, wherein: the Layer 2 virtual network is hosted by a physical network and comprises a first compute instance, a second compute instance, a first Layer 2 virtual network interface, a second Layer 2 virtual network interface, the first Layer 2 virtual switch, and a second Layer 2 virtual switch, the first compute instance and the second compute instance are hosted by a same host machine or different host machines of the physical network, the first Layer 2 virtual network interface and the first Layer 2 virtual switch are hosted by a network virtualization device, NVD, of the physical network and are associated with the first compute instance, and the second Layer 2 virtual network interface and the second Layer 2 virtual switch are hosted by the NVD or a different NVD of the physical network and are associated with the second compute instance; the Layer 2 virtual network is hosted by a physical network and comprises a first compute instance, a second compute instance, a first Layer 2 virtual network interface, a second Layer 2 virtual network interface, the first Layer 2 virtual switch, and a second Layer 2 virtual switch, the first compute instance and the second compute instance are hosted by a same host machine or different host machines of the physical network, the first Layer 2 virtual network interface and the first Layer 2 virtual switch are hosted by a network virtualization device, NVD, of the physical network and are associated with the first compute instance, and the second Layer 2 virtual network interface and the second Layer 2 virtual switch are hosted by the NVD or a different NVD of the physical network and are associated with the second compute instance; determining second Layer 2 information associated with the second Layer 2 virtual switch, wherein the second Layer 2 information comprises a second Layer 2 forwarding table of the second Layer 2 virtual switch; generating third Layer 2 information based on the first Layer 2 information and the second Layer 2 information, wherein the third Layer 2 information comprises a third Layer 2 forwarding table of the Layer 2 virtual network generated based on the first Layer 2 forwarding table and the second Layer 2 forwarding table; and sending the third Layer 2 information to a device of the customer.