Accelerated Routing Convergence

A non-transitory computer storage media storing instructions which, when executed by one or more processors, cause the one or more processors to perform:

• determining that a session restart on a restarting node has been initiated;
• in response to determining that the restarting node has preserved a last acknowledged version of routing information received from a peer node, and determining that the restarting node has preserved a routing state corresponding to the last acknowledged version of routing information, transmitting to the peer node a message indicating that the last acknowledged version of routing information and the routing state have been preserved at the restarting node.

A method comprising:

• receiving a message indicating that a restarting node supports an enhanced graceful restart capability but has not preserved a last acknowledged version of routing information received from a peer node;
• in response to receiving the message, re-advertising the last acknowledged version of routing information to the restarting node;
• wherein the method is performed by one or more special-purpose computing devices.

A non-transitory computer readable storage medium, storing instructions which, when executed by one or more processors, cause the one or more processors to perform:

• receiving a message indicating that a restarting node supports an enhanced graceful restart capability but has not preserved a last acknowledged version of routing information received from a peer node;
• in response to receiving the message, re-advertising the last acknowledged version of routing information to the restarting node.