Abstract: Disclosed are systems, methods, and computer-readable storage media for gleaning MAC and IP address bindings. A networking switch facilitating data communication for a sub-network of a computer network can receive an ARP request from a VM included in the sub-network. The ARP request can include a MAC address and an IP address assigned to the VM. The ARP request can be transmitted by the VM as a result of the VM being added to the sub-network. The networking switch can transmit a reporting message to a control plane entity of the computer network. The reporting message can indicate that the VM has been added to the sub-network and include the MAC address and IP address assigned to the VM. The reporting message can cause the control plane entity to update a routing table for the computer network to include the MAC address and IP address assigned to the VM.