Embodiments are directed to a process and system for recovering from data link failure in a network, by retaining, in a first provider edge device, path information for a first host coupled to a second host over the network in a control plane, upon indication of withdrawal of the first host from a second provider edge device, starting a timer controlling a period of re-advertisement and re-routing to the first host, removing, in the first provider edge device, the first host from a data plane, and generating, in the first provider edge device, a new route to advertise the first host address to cause other provider edge devices to receive the new route and adjust their respective control plane routes prior to expiration of the timer.