A first cloud computing device includes a first virtual machine, and receives, from the first virtual machine, a packet destined for a second virtual machine provided in a second cloud computing device. The device appends, to the packet, a header that includes an address of the second cloud computing device, a virtual local area network (VLAN) identifier of the first virtual machine, and a VLAN identifier of the second virtual machine. The device provides the packet and the header to a cloud computing network for provision to the second virtual machine.