In one embodiment, a method includes setting a re-flood time to a non-zero first value. Update data that indicates a change to link data is received over a network interface from an updating node of multiple nodes on a multi-access segment connected to the interface. The change is to link data that indicates links on the updating node. It is determined whether an acknowledgment message is not received within the re-flood time from a particular node of the multiple nodes. If an acknowledgment message is not received within the re-flood time, then a multicast packet directed to the multiple nodes and including the change to the link data is sent over onto the segment. This method enables rapid response to failure of a primary node designated to ensure reliable flooding of link data.