Patent ID: 8027247

Claim:
A router comprising: a neighbor relationship detecting device, a restart detecting device, a relationship message receiving and processing device, and a Grace Restart (GR) device, wherein the neighbor relationship device is coupled to the relationship message receiving and processing device, and wherein the neighbor relationship detecting device sends a restart query indication to the restart detecting device after it is detected that a neighbor relationship with a neighbor router breaks; and sends an entering indication to the GR device while sending a restart information reporting indication to the relationship message receiving and processing device, if a not-restart indication returned by the restart detecting device is received; wherein the restart detecting device, upon the receipt of the restart query indication, returns a not-restart indication to the neighbor relationship detecting device if it is detected that the router itself does not restart; wherein the relationship message receiving and processing device, upon the receipt of the restart information reporting indication, sends a quitting indication to the GR device if it is detected that a neighbor relationship establishing message received from the neighbor router does not indicate a restart of the neighbor router; wherein the GR device enters the GR status upon the receipt of the enter indication; and quit the GR status upon the receipt of the quitting indication; wherein the neighbor relationship detecting device further comprises an initiating indication generating device configured to generate and output an initiating indication upon receipt of the not-restart indication sent by the restart detecting device; wherein the router further comprises a connection timer coupled to the neighbor relationship detecting device and configured to start timing upon the receipt of the initiating indication and send a timeout indication to the relationship message receiving and processing device when the timer times out; and wherein the relationship message receiving and processing device further comprises a relationship message receiving device and a timeout processing device, wherein: the relationship message receiving device is configured to send, upon the receipt of the restart information reporting indication sent by the neighbor relationship detecting device, an initiating indication to the timeout processing device if it is detected that the neighbor relationship establishing message sent by the neighbor router is not received prior to the receipt of the timeout indication sent by the connection timer; and the timeout processing device is configured to delete, upon the receipt of the initiating indication sent by the relationship message receiving device, a marked LSP in a LSP storage device and send a quitting indication to the GR device.