Reliably send link updates