Disclosed is an improved approach for updating address mappings when migrating a virtual entity in a virtualization environment that is installed onto a bare metal cloud infrastructure. The solution reacts to VM migration events rapidly and converges faster with minimal packet loss, as well as avoiding any interruption to existing connections between the VMs.