Abstract: Various embodiments relate to a method, device, and machine-readable storage medium including: exchanging messages between a virtual machine and the overlay network; identifying a request message transmitted by a virtual machine supported by the server as requesting an underlay resource that is inaccessible via the overlay network; sending a proxy request to the underlay resource via the underlay network; receiving, at the server, at least one message from the underlay resource in response to the proxy request; and forwarding the at least one message to the virtual machine based on determining that the virtual machine previously requested the underlay resource.