Dynamic renegotiation of graceful restart time to avoid double-failure traffic loss

A computer-readable medium comprising instructions that when executed by a processor cause a the processor to:

• establish a routing communication session in accordance with a routing protocol between a primary routing control unit of a first router and a second router, wherein the routing communication session is established to have a first restart time in the event of a session failure;
• and
• reestablish the routing communication session with a secondary routing control unit of the first router upon failure of the primary routing control unit, wherein the routing control session is initially reestablished having a second restart time that is substantially the same as the first restart time;
• and
• renegotiate the second restart time to a third second restart time upon identifying the neighboring router as supporting dynamic renegotiation, wherein the third restart time is less than first restart time.

A method comprising:

• establishing a session in accordance with a protocol between a primary control unit of a first device and a second device, wherein the session is established to have a first restart time in the event of a session failure;
• reestablishing the session with a secondary control unit of the first device upon failure of the primary control unit, wherein the session is initially reestablished to have a second restart time that is substantially the same as the first restart time;
• and
• dynamically renegotiating the second restart time to a third restart time upon identifying the second device as supporting dynamic renegotiation, wherein the third restart time is less than first restart time.