A technique for minimizing the time to achieve network convergence. After a connection disappears, the router advertising the connection retains the routing table entry for several update periods and specifies an infinite cost in its broadcasts.