1. A computer-implemented method for managing communication between nodes in a virtual networking environment, the method comprising: a first computing system determining whether information for forwarding a packet from a first node to a second node in a virtual network is available; in response to determining that the information is available to the first computing system, forwarding the packet from the first computing system to a second computing system in a physical network; in response to determining that the information is not available to the first computing system: forwarding the packet to the second computing system in the physical network via an unknown network service; thereafter, receiving a learning request from the second computing system in response to receipt of the packet by the second computing system from the unknown network service; and in response to receiving the learning request, the first computing system generating and storing the information.