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