Router and method for protocol process migration

A method in a first router in an Internet Protocol (IP)-based network for migrating routing protocol processes from a properly functioning first route processor to a second route processor, wherein the first router includes a forwarding engine for forwarding packets to neighbor routers in the network, and the neighbor routers include a graceful restart procedure for maintaining packet flow to the first router and assisting the first router if the first router fails, said method comprising:

• terminating the routing protocol processes on the properly functioning first route processor thereby creating a false failure condition;
• adding a filter rule to the forwarding engine after terminating the routing protocol processes on the first route processor, the filter rule causing the forwarding engine to divert packets destined for the routing protocol processes on the first route processor to the restarted routing protocol processes on the second route processor in response to the false failure condition;
• restarting the routing protocol processes on the second route processor;
• sending a message to each of the neighbor routers requesting the neighbor routers to start the graceful restart procedure;
• and
• receiving by the restarted routing protocol processes on the second route processor, information from the neighbor routers regarding the network's topology as part of the graceful restart procedure.

A method in a first router in an Internet Protocol (IP)-based network for migrating routing protocol processes from a properly functioning first route processor to a second route processor, wherein the first router includes a forwarding engine for forwarding packets to neighbor routers in the network, and wherein the routing protocol processes do not have a defined graceful restart procedure, said method comprising:

• terminating the routing protocol processes on the properly functioning first route processor thereby creating a false failure condition;
• adding a filter rule to the forwarding engine after terminating the routing protocol processes on the first route processor, the filter rule causing the forwarding engine to divert packets destined for the routing protocol processes on the first route processor to the restarted routing protocol processes on the second route processor in response to the false failure condition;
• restarting the routing protocol processes on the second route processor;
• receiving periodic refresh messages from each of the neighbor routers regarding a protocol state, said refresh messages including information on all routes within the network's routing domain;
• and
• sending a message to each of the neighbor routers advertising that the first router is operational.

A method in a first router in an Internet Protocol (IP)-based network for migrating a Virtual Router (VR) from a properly functioning first route processor to a second route processor, wherein the first router includes a forwarding engine for forwarding packets to neighbor routers in the network, the VR includes routing and signaling protocol processes and a Route Table Manager (RTM) that computes a forwarding information base utilized by the forwarding engine, and the neighbor routers include a graceful restart procedure for maintaining packet flow to the first router and assisting the first router if the first router fails, said method comprising:

• terminating the VR's routing and signaling protocol processes on the properly functioning first route processor, thereby stopping the first route processor from responding to messages from the neighbor routers and thereby providing a false indication to the neighbor routers that the first router has failed, and causing the neighbor routers to start the graceful restart procedure in response to the false failure indication;
• restarting the VR's routing and signaling protocol processes on the second route processor;
• diverting by the forwarding engine, packets destined for the VR's routing and signaling protocol processes on the first route processor to the VR's restarted routing and signaling protocol processes on the second route processor;
• receiving by the VR's restarted routing and signaling protocol processes on the second route processor, information from the neighbor routers regarding the network's topology as part of the graceful restart procedure;
• restarting the VR's RTM on the second route processor;
• receiving by the VR's restarted RTM, information from the VR's restarted routing and signaling protocol processes regarding the network's topology, thereby establishing a routing state;
• receiving by the VR's restarted RTM, information from the forwarding engine regarding the current forwarding information base, thereby establishing a forwarding information state;
• and
• synchronizing by the RTM, the forwarding information state and the routing state.

A first router in an Internet Protocol (IP)-based network in which neighbor routers include a graceful restart procedure for maintaining packet flow to the first router and assisting the first router if the first router fails, said first router comprising:

• a forwarding engine for forwarding packets to the neighbor routers in the network;
• a properly functioning first route processor connected to the forwarding engine for running routing protocol processes;
• a second route processor connected to the forwarding engine for running routing protocol processes;
• and
• means for migrating a routing protocol process from the properly functioning first route processor to the second route processor, said migrating means including means for preventing packet loss while migrating the routing protocol process, without requiring changes to the network protocol stack;
• wherein the means for preventing packet loss while migrating the routing protocol process includes means for initiating a graceful restart procedure defined for the routing protocol process to maintain packet flow destined for the router while the routing protocol process is migrated, said means for initiating a graceful restart procedure including means for terminating the routing protocol process on the properly functioning first route processor, thereby stopping the first route processor from responding to messages from the neighbor routers and thereby providing a false failure indication to the neighbor routers that the router has failed, and causing the neighbor routers to start the graceful restart procedure in response to the false failure indication;
• wherein as part of the graceful restart procedure, the neighbor routers send information about the network's topology to the first router.