CN101179446A - 减少错误平滑重启状态持续时长的方法及路由器 - Google Patents

Abstract

本发明公开了减少错误GR状态持续时长的方法，包括：当路由器检测到与邻居路由器的邻居关系断掉且自身未发生重启时，进入GR状态，接收邻居路由器发来的邻居关系建立报文，检测到该报文未指示邻居路由器发生重启，则退出GR状态；本发明同时公开了路由器，包括：邻居关系检测模块、重启检测模块、关系报文接收处理模块和GR模块。本发明在误入GR状态时能够及时检测到，减少了不必要的信令、数据交互，降低了CPU资源的占用；且可使得新产生的路由能够被及时分配到LSP，提高数据转发成功率。

Description

减少错误平滑重启状态持续时长的方法及路由器

技术领域

本发明涉及平滑重启技术领域，具体涉及一种减少错误平滑重启状态持续时长的方法及路由器。

背景技术

平滑重启(GR，Graceful Restart)指的是在协议重启时保证数据转发正常进行，保证关键业务不中断。GR技术属于高可靠性(HA，High Availability)技术的一种。HA是一整套综合技术，主要包括冗余容错、链路保证、节点故障修复及流量工程。GR是一种冗余容错技术，目前已被广泛使用在主备切换和系统升级方面，以保证关键业务的不间断转发。

目前，支持GR的多协议标签交换(MPLS)协议包括：标签分发协议(LDP)和资源预留协议(RSVP)。该两协议在支持GR时，在协议的初始化消息中增加与GR相关的参数，这些参数在路由器之间建立邻居关系时交互，用于帮助GR的进行。

以LDP为例，对现有的GR过程进行说明，如图1所示，其具体步骤如下：

步骤101：路由器A确定邻居路由器B重启，进入GR状态，将自身作为helper端，同时启动连接定时器。

步骤102：路由器A在自身查找邻居路由器B的LSP，并在该LSP上作标记。

路由器A和路由器B在建立邻居关系时，会交互LSP。

步骤103：路由器A向邻居路由器B发送邻居关系建立报文。

步骤104：路由器A判断是否在连接定时器超时前，收到邻居路由器B发来的邻居关系建立报文，若是，执行步骤105；否则，执行步骤106。

步骤105：路由器A继续保持GR状态，将所述已作标记的LSP发送给邻居路由器B，本流程结束。

步骤106：路由器A删除所述已作标记的LSP，退出GR状态。

目前，支持LDP的路由器主要通过以下方式确定邻居路由器发生重启：

方式一、路由器检测到与邻居路由器的传输控制协议(TCP)接口关闭，则确定邻居重启。

由于LDP运行在TCP之上，所以当TCP连接断掉，LDP连接自然断掉。

方式二、路由器检测到维护邻居关系的HoldTime定时器超时，则确定邻居路由器重启。

HoldTime定时器是用来维护邻居关系的定时器，若在HoldTime的定时时长内未收到邻居路由器发来的握手(Hello)报文，则路由器认为邻居路由器重启。

支持RSVP的路由器则在连续3次未收到邻居路由器发来的Hello报文时，确定邻居关系断掉，从而认为邻居路由器重启。

可以看出：无论是支持LDP的路由器还是支持RSVP的路由器，都是通过检测到邻居关系的断掉，来确定邻居路由器发生重启的。而实际上，邻居关系断掉时，邻居路由器有可能未发生重启。例如：邻居路由器可能由于系统较忙或本身协议处理的问题导致无法及时发出Hello报文，此时本端路由器检测到邻居关系断掉，就会认为邻居路由器发生重启；或者，在两台路由器通过交换机相连时，当其中一台路由器的物理链路发生故障时，另外一台路由器也会由于检测到邻居关系断掉，而认为邻居路由器发生重启。以上情况都会使得路由器误入GR状态。

误入GR状态会带来以下缺点：

一、会引起路由器之间不必要的信令、数据交互，占用CPU的资源。

二、可能会引起数据转发失败，原因是：考虑到路由器在处于GR状态时，与该路由器相关的某些路由可能会发生震荡，因此，现有协议规定：当路由器处于GR状态时，该路由器上新产生的路由不能使用进入GR状态前分配、但在处于GR状态时失效的路由对应的LSP，即：在路由器进入GR状态后，若检测到某个已分配的LSP对应的路由失效，则该LSP不被立刻释放，而是一直保留到GR状态结束，当GR状态结束时，若该LSP对应的路由仍不可用，则将该LSP释放，以分配给新产生的路由使用。显然，这样会引起如下问题：若在路由器处于GR状态时，路由器新产生的路由的数量较大，则有可能会造成由于路由器的LSP不够用，而使得新产生的路由因无法被分配到LSP而不可用，从而导致数据转发失败。例如：某路由器最多可支持10万条LSP，在路由器进入GR状态前，已经为已产生的路由分配了9万条LSP，则路由器处于GR状态时，只能再分配1万条LSP，若在处于GR状态时新产生的路由数大于1万如：为3万，则会有2万条路由因无法被分配到LSP而不可用，造成2万个目的地址在GR状态期间不可达。

因此，在误入GR状态时，必须要及时检测到并退出，以减少错误的GR状态的持续时长。目前，还没有解决该问题的方案。

发明内容

本发明实施例的目的在于提供减少错误GR状态持续时长的方法及路由器，以减少错误的GR状态的持续时长。

本发明的技术方案是这样实现的：

一种减少错误GR状态持续时长的方法，包括：

当前路由器检测到与邻居路由器的邻居关系断掉且自身未发生重启，则进入GR状态，接收邻居路由器发来的邻居关系建立报文，检测到该报文未指示邻居路由器发生重启时，则退出GR状态。

所述路由器进入GR状态的同时进一步包括：所述路由器在自身保存的邻居路由器的LSP上作标记；

且，所述路由器在退出GR状态的同时进一步包括：所述路由器将所述LSP上的标记删除。

所述检测到邻居关系建立报文未指示邻居路由器发生重启通过以下步骤实现：

检测到该报文未携带邻居路由器发生重启的指示；

或者，检测到该报文携带邻居路由器未发生重启的指示。

所述方法进一步包括：预先在邻居关系建立报文中设置路由器是否发生重启的指示。

所述在邻居关系建立报文中设置路由器是否发生重启的指示为：在邻居关系建立报文的保留位中设置路由器是否发生重启的指示。

所述路由器进入GR状态的同时，进一步包括：所述路由器向邻居路由器发送邻居关系建立报文，该报文指示自身未发生重启，同时启动连接定时器；

且所述路由器进入GR状态之后进一步包括：当所述连接定时器超时，所述路由器未收到邻居路由器发来的邻居关系建立报文，退出GR状态。

所述方法进一步包括：

当前路由器检测到自身重启时，向邻居路由器发送携带有自身发生重启指示的邻居关系建立报文。

一种减少错误GR状态持续时长的方法，包括：当前路由器检测到与邻居路由器的邻居关系断掉且自身未发生重启，则进入GR状态，并在自身保存的邻居路由器的LSP上作标记，接收邻居路由器发来的邻居关系建立报文，检测到该报文指示邻居路由器发生重启时，将所述已作标记的LSP发送给邻居路由器。

一种路由器，包括：邻居关系检测模块、重启检测模块、关系报文接收处理模块和GR模块，其中：

所述邻居关系检测模块用于在检测到与邻居路由器的邻居关系断掉后，向所述重启检测模块发送重启查询指示，若收到所述重启检测模块返回的未重启指示，则向所述GR模块发送进入指示，同时向关系报文接收处理模块发送重启信息上报指示；

所述重启检测模块用于在收到所述重启查询指示后，若检测到自身未发生重启，则向所述邻居关系检测模块返回未重启指示；

所述关系报文接收处理模块用于在收到所述重启信息上报指示后，若检测到邻居路由器发来的邻居关系建立报文未指示该邻居路由器发生重启，则向所述GR模块发送退出指示；

所述GR模块用于在收到所述进入指示后，进入GR状态；在收到所述退出指示后，退出GR状态。

所述路由器进一步包括：LSP存储模块，用于存储邻居路由器的LSP；

且，所述邻居关系检测模块进一步用于，在向所述GR模块发送进入指示的同时，在所述LSP存储模块中保存的邻居路由器的LSP上作标记；

所述关系报文接收处理模块进一步用于，在向所述GR模块发送退出指示的同时，删除所述LSP存储模块中的LSP上的标记。

所述重启检测模块进一步用于，在检测到自身发生重启后，生成并输出重启发送指示；

且，该路由器进一步包括：关系报文发送处理模块，与所述重启检测模块相连，在收到所述重启发送指示后，向邻居路由器发送指示自身发生重启的邻居关系建立报文。

所述邻居关系检测模块进一步用于，在收到所述重启检测模块发来的未重启指示后，生成并输出启动指示；

该路由器进一步包括：连接定时器，与所述邻居关系检测模块相连，用于在收到所述启动指示后，开始定时，并在定时超时时，向所述关系报文接收处理模块发送超时指示；

所述关系报文接收处理模块包括：关系报文接收模块和超时处理模块，其中：

所述关系报文接收模块用于在收到所述邻居关系检测模块发来的重启信息上报指示后，若检测到在收到所述连接定时器发来的超时指示前，未收到邻居路由器发来的邻居关系建立报文，则向所述超时处理模块发送启动指示；

所述超时处理模块用于在收到所述关系报文接收模块发来的启动指示后，将所述LSP存储模块中的已作标记的LSP删除，并向GR模块发送退出指示。

一种路由器，包括：邻居关系检测模块、重启检测模块、关系报文接收处理模块、GR模块和LSP存储模块，其中：

所述邻居关系检测模块用于在检测到与邻居路由器的邻居关系断掉后，向所述重启检测模块发送重启查询指示，若收到所述重启检测模块返回的未重启指示，则向所述GR模块发送进入指示，并在所述LSP存储模块中保存的邻居路由器的LSP上作标记，同时向关系报文接收处理模块发送重启信息上报指示；

所述重启检测模块用于在收到所述重启查询指示后，若检测到自身未发生重启，则向所述邻居关系检测模块返回未重启指示；

所述关系报文接收处理模块用于在收到所述重启信息上报指示后，若检测到邻居路由器发来的邻居关系建立报文指示邻居路由器发生重启，则将所述LSP存储模块中已作标记的LSP发送给邻居路由器；

所述GR模块用于在收到所述进入指示后，进入GR状态；

所述LSP存储模块用于存储邻居路由器的LSP。

与现有技术相比，本发明中，路由器在检测到与邻居路由器的邻居关系断掉且自身未发生重启时，进入GR状态，之后若检测邻居路由器发来的邻居关系建立报文未指示邻居路由器发生重启，则确定自身误入了GR状态，退出GR状态，从而在误入GR状态时，能够及时检测到并退出，减少了错误的GR状态的持续时长，减少了不必要的信令、数据交互，降低了CPU资源的占用；同时也使得在GR状态期间失效的路由对应的LSP能够被及时分配给新产生的路由，提高数据转发成功率。

另外，本发明通过在路由器在检测到与邻居路由器的邻居关系断掉且自身未发生重启时，进入GR状态，并在自身保存的邻居路由器的LSP上作标记，此后若检测到邻居路由器发来的邻居关系建立报文指示邻居路由器发生重启，则确定自身未误入GR状态，将所述已作标记的LSP发送给邻居路由器，使得路由器在进入GR状态时，能够及时得知自身进入了正确的GR状态，帮助邻居路由器及时恢复正常数据转发。

附图说明

图1为现有的GR过程执行流程图；

图2为本发明实施例提供的减少错误GR状态持续时长的流程图；

图3为本发明实施例提供的减少错误GR状态持续时长的路由器的结构示意图；

图4为本发明实施例提供的关系报文接收处理模块的结构示意图；

图5为本发明应用实例一中的链路故障示意图；

图6为本发明应用实例三中的路由器故障示意图。

具体实施方式

下面结合附图及具体实施例对本发明再作进一步详细的说明。

图2为本发明实施例提供的减少错误GR状态持续时长的流程图，如图2所示，其具体步骤如下：

步骤201：路由器A检测到与邻居路由器B的邻居关系断掉，且自身未发生重启，则进入GR状态，将自身作为Helper端，同时启动连接定时器。

步骤202：路由器A在自身保存的邻居路由器B的LSP上作标记。

步骤203：路由器A向邻居路由器B发送指示自身未发生重启的邻居关系建立报文。

本发明中，具体可通过以下方式使得邻居关系建立报文能够指示本端路由器是否发生重启：

方式一、在邻居关系建立报文中设置用于指示本端路由器是否发生重启标识信息；该方式具体的实现手段有以下几种：

1、在邻居关系建立报文中新增加一个或一个以上用于指示本端路由器是否发生重启的比特位。例如：当新增加一个比特位时，可设定当该比特位为0时，表示本端路由器未发生重启，当该比特位为1时，表示本端路由器发生重启。

2、将邻居关系建立报文中的任意一个保留位用于指示本端路由器是否发生重启，当该保留位为0时，表示本端路由器未发生重启；当该保留位为1时，表示本端路由器发生重启；

3、将邻居关系建立报文中的特定的一个以上的保留位用于指示本端路由器是否发生重启，当该特定的一个以上的保留位都为0时，表示本端路由器未发生重启；当该特定的一个以上的保留位都为1时，表示本端路由器发生重启。

以上表示本端路由器未发生重启的标识和表示本端路由器发生重启的标识不限于0或1，只要两者不同即可。

方式二、设定当本端路由器发生重启时，在邻居关系建立报文中增加用于指示本端路由器发生重启的标识信息，而当本端路由器未发生重启时，则不在邻居关系建立报文中增加任何标识信息，即：该邻居关系建立报文与现有技术中的邻居关系建立报文相同。

例如：当本端路由器发生重启时，在邻居关系建立报文中增加一个或多个比特位，该比特位的值可以任意设定；而当本端路由器未发生重启时，则不对邻居关系建立报文作任何改动。

方式三、设定当本端路由器未发生重启时，在邻居关系建立报文中增加用于指示本端路由器未发生重启的标识信息，而当本端路由器发生重启时，则不在邻居关系建立报文中设增加任何标识信息，即：该邻居关系建立报文与现有技术中的邻居关系建立报文相同。

具体采用以上三种方式中的哪一种，路由器A和路由器B可预先协商确定，或者由网络管理员等将所采用的方式信息预先配置在路由器A和路由器B上。

步骤204：路由器A判断是否在连接定时器超时前，收到邻居路由器B发来的邻居关系建立报文，若是，执行步骤206；否则，执行步骤205。

步骤205：路由器A删除所述已作标记的LSP，退出GR状态，本流程结束。

步骤206：路由器A判断该报文是否指示邻居路由器B发生重启，若是，执行步骤207；否则，执行步骤209。

邻居路由器B发现自身重启后，会向路由器A发送邻居关系建立报文，该报文指示路由器B发生重启。具体可根据路由器A和路由器B所采用的使得邻居关系建立报文能够指示本端路由器是否发生重启的方式，来判断本步骤206中的邻居关系建立报文是否指示路由器B发生重启，例如：

若采用步骤203中的方式一，则路由器A可根据邻居关系建立报文中的标识信息，来判断路由器B是否发生重启；

若采用步骤203中的方式二，则路由器A可根据邻居关系建立报文中是否携带标识信息，来判断路由器B是否发生重启，若携带，则确定路由器B发生重启；

若采用步骤203中的方式三，则路由器A同样根据邻居关系建立报文中是否携带标识信息，来判断路由器B是否发生重启，若未携带，则确定路由器B发生重启。

步骤207：路由器A继续保持GR状态，将所述已作标记的LSP发送给邻居路由器B。

步骤208：邻居路由器B收到路由器A发来的LSP，保存该LSP，根据该LSP进行数据转发，本流程结束。

步骤209：路由器A删除所述LSP上的标记，退出GR状态。

从图2所示流程可以看出：路由器A在进入GR状态后，若收到路由器B发来的指示路由器B未发生重启的邻居关系建立报文，则路由器A会及时退出GR状态，从而减少了错误的GR状态的持续时长，减少了不必要的信令、数据交互，降低了CPU资源的占用；同时也使得新产生的路由能够被及时分配到LSP，从而提高了数据转发的成功率。

图3为本发明实施例提供的减少错误GR状态持续时长的路由器的结构示意图，如图3所示，其主要包括：邻居关系检测模块31、连接定时器32、重启检测模块33、关系报文发送处理模块34、关系报文接收处理模块35、GR模块36和LSP存储模块37，其中：

邻居关系检测模块31：用于在检测到与邻居路由器的邻居关系断掉以后，向重启检测模块33发送重启查询指示，在收到重启检测模块33返回的未重启指示后，向GR模块36发送进入指示，同时向连接定时器32发送启动指示，并向关系报文发送处理模块34发送未重启发送指示，同时在LSP存储模块37中存储的邻居路由器的LSP上作标记，并向关系报文接收处理模块35发送重启信息上报指示。

连接定时器32：用于在收到邻居关系检测模块31发来的启动指示后开始定时，并在定时超时时，向关系报文接收处理模块35发送超时指示。

重启检测模块33：用于在收到邻居关系检测模块31发来的重启查询指示后，若检测到自身未发生重启，则向邻居关系检测模块31返回未重启指示；在检测到自身发生重启后，向关系报文发送处理模块34发送重启发送指示。

关系报文发送处理模块34：用于在收到邻居关系检测模块31发来的未重启发送指示后，向邻居路由器发送指示自身未发生重启的邻居关系建立报文；在收到重启检测模块33发来的重启发送指示后，向邻居路由器发送指示自身发生重启的邻居关系建立报文。

关系报文接收处理模块35：用于在收到邻居关系检测模块31发来的重启信息上报指示后，若检测到在收到连接定时器32发来的超时指示前，未收到邻居路由器发来的邻居关系建立报文，则将LSP存储模块37中已作标记的LSP删除，并向GR模块36发送退出指示；若检测到在收到连接定时器32发来的超时指示前，收到邻居路由器发来的邻居关系建立报文，则判断该报文是否指示邻居路由器发生重启，若是，则将LSP存储模块37中存储的已作标记的LSP发送给邻居路由器；若否，则向GR模块36发送退出指示，同时将LSP存储模块37中保存的LSP上的标记删除。

GR模块36：用于在收到邻居关系检测模块31发来的进入指示后，进入GR状态；在收到关系报文接收处理模块35发来的退出指示后，退出GR状态。

LSP存储模块37：用于存储邻居路由器的LSP。

具体地，如图4所示，关系报文接收处理模块35主要包括：关系报文接收模块351、超时处理模块352、未重启处理模块353和重启处理模块354，其中：

关系报文接收模块351：用于在收到邻居关系检测模块31发来的重启信息上报指示后，若检测到在收到连接定时器32发来的超时指示前，未收到邻居路由器发来的邻居关系建立报文，则向超时处理模块351发送启动指示；若检测到在收到连接定时器32发来的超时指示前，收到邻居路由器发来的邻居关系建立报文，则判断该报文是否指示邻居路由器发生重启，若是，则向重启处理模块354发送启动指示，否则，则向未重启处理模块353发送启动指示。

超时处理模块352：用于在收到关系报文接收模块351发来的启动指示后，将LSP存储模块37中已作标记的LSP删除，并向GR模块36发送退出指示。

未重启处理模块353：用于在收到报文接收模块351发来的启动指示后，向GR模块36发送退出指示，同时将LSP存储模块37中保存的LSP上的标记删除。

重启处理模块354：用于在收到关系报文接收模块351发来的启动指示后，将LSP存储模块37中已作标记的LSP发送给邻居路由器。

以下给出三个应用本发明的具体实例：

实例一、该实例给出的是交换机发生链路故障、而路由器未发生重启时的GR过程。

如图5所示，路由器RTA与路由器RTB通过交换机S1和S2相连，当S1和S2之间的链路发生故障时，RTB和RTA都会发现同对端路由器的邻居关系断掉，则RTB和RTA都会认为自己为对端的Helper端，都会进入GR状态，保持与对端的邻居关系，并在自身保存的对端的LSP上作标记，同时不断向对端发出邻居关系建立报文，该报文中用于指示本端是否发生重启的保留位被设置为0，以表示本端未发生重启。

当S1和S2之间的链路恢复时，RTB、RTA都会收到对端发来的指示对端未发生重启的邻居关系建立报文，则RTB、RTA都会把原来已作标记的LSP上的标记删除，退出GR状态；同时进入重新建立邻居关系的流程。

实例二、该实施例给出的是由于路由器正忙或协议处理问题，未及时发出Hello报文时的GR过程。

在本实施例中，路由器RTA与路由器RTB为邻居路由器，RTB由于当前自身正忙或协议处理问题，而未及时向RTA发送Hello报文。RTA在维护邻居关系的HoldTime定时器超时时，未收到RTB发来的Hello报文，则确定邻居关系断掉，将自己作为RTB的Helper端，进入GR状态，并在自身保存的RTB的LSP上作标记，同时不断向RTB发出邻居关系建立报文，该报文中用于指示本端是否发生重启的保留位被设置为0，以表示本端未发生重启。

当RTB不忙或协议处理恢复正常时，会处理RTA发来的邻居关系建立报文，检测到该报文携带指示RTA未发生重启的信息，则向RTA发送邻居关系建立报文，该报文中用于指示本端是否发生重启的保留位被设置为0，RTA收到该报文后，得知RTB未发生重启，则把原来已作标记的LSP上的标记删除，退出GR状态。

实例三、该实例给出的是路由器发生重启时的GR过程。

如图6所示，路由器RTA和路由器RTB之间通过交换机S连接。当RTB发生故障时，RTA会发现同RTB的邻居关系断掉，则认为自己为Helper端，进入GR状态，并在自身保存的RTB的LSP上作标记，同时不断向RTB发送携带指示自身未发生重启的信息的邻居关系建立报文。

当RTB重启后，向RTA发送携带指示自身发生重启的信息的邻居关系建立报文，RTA收到该报文后，得知RTB发生重启，则将已作标记的LSP发给RTB，此时，RTA和RTB都处于GR状态。

应当理解，实现本发明方法的软件可以存储于一计算机可读取存储介质中，该软件的在执行时，包括如下步骤：在邻居关系建立报文中设置路由器是否发生重启的指示；当前路由器检测到与邻居路由器的邻居关系断掉且自身未发生重启，则进入GR状态，并在自身保存的邻居路由器的LSP上作标记，接收邻居路由器发来的邻居关系建立报文，检测到该报文未携带邻居路由器发生重启的指示时，则退出GR状态，并删除所述LSP上的标记。所述的存储介质，如：ROM/RAM、磁碟、光盘等。

以上所述仅为本发明的过程及方法实施例，并不用以限制本发明，凡在本发明的精神和原则之内所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (13)

1.一种减少错误平滑重启GR状态持续时长的方法，其特征在于，包括：

当前路由器检测到与邻居路由器的邻居关系断掉且自身未发生重启，则进入GR状态，接收邻居路由器发来的邻居关系建立报文，检测到该报文未指示邻居路由器发生重启时，则退出GR状态。

2.如权利要求1所述的方法，其特征在于，所述路由器进入GR状态的同时进一步包括：所述路由器在自身保存的邻居路由器的LSP上作标记；

且，所述路由器在退出GR状态的同时进一步包括：所述路由器将所述LSP上的标记删除。

3.如权利要求1所述的方法，其特征在于，所述检测到邻居关系建立报文未指示邻居路由器发生重启通过以下步骤实现：

检测到该报文未携带邻居路由器发生重启的指示；

或者，检测到该报文携带邻居路由器未发生重启的指示。

4.如权利要求1或2或3所述的方法，其特征在于，所述方法进一步包括：预先在邻居关系建立报文中设置路由器是否发生重启的指示。

5.如权利要求4所述的方法，其特征在于，所述在邻居关系建立报文中设置路由器是否发生重启的指示为：在邻居关系建立报文的保留位中设置路由器是否发生重启的指示。

6.如权利要求1所述的方法，其特征在于，所述路由器进入GR状态的同时，进一步包括：所述路由器向邻居路由器发送邻居关系建立报文，该报文指示自身未发生重启，同时启动连接定时器；

且所述路由器进入GR状态之后进一步包括：当所述连接定时器超时，所述路由器未收到邻居路由器发来的邻居关系建立报文，退出GR状态。

7.如权利要求1或2所述的方法，其特征在于，所述方法进一步包括：

当前路由器检测到自身重启时，向邻居路由器发送携带有自身发生重启指示的邻居关系建立报文。

8.一种减少错误GR状态持续时长的方法，其特征在于，包括：当前路由器检测到与邻居路由器的邻居关系断掉且自身未发生重启，则进入GR状态，并在自身保存的邻居路由器的LSP上作标记，接收邻居路由器发来的邻居关系建立报文，检测到该报文指示邻居路由器发生重启时，将所述已作标记的LSP发送给邻居路由器。

9.一种路由器，其特征在于，包括：邻居关系检测模块、重启检测模块、关系报文接收处理模块和GR模块，其中：

所述邻居关系检测模块用于在检测到与邻居路由器的邻居关系断掉后，向所述重启检测模块发送重启查询指示，若收到所述重启检测模块返回的未重启指示，则向所述GR模块发送进入指示，同时向关系报文接收处理模块发送重启信息上报指示；

所述重启检测模块用于在收到所述重启查询指示后，若检测到自身未发生重启，则向所述邻居关系检测模块返回未重启指示；

所述关系报文接收处理模块用于在收到所述重启信息上报指示后，若检测到邻居路由器发来的邻居关系建立报文未指示该邻居路由器发生重启，则向所述GR模块发送退出指示；

所述GR模块用于在收到所述进入指示后，进入GR状态；在收到所述退出指示后，退出GR状态。

10.如权利要求9所述的路由器，其特征在于，所述路由器进一步包括：LSP存储模块，用于存储邻居路由器的LSP；

且，所述邻居关系检测模块进一步用于，在向所述GR模块发送进入指示的同时，在所述LSP存储模块中保存的邻居路由器的LSP上作标记；

所述关系报文接收处理模块进一步用于，在向所述GR模块发送退出指示的同时，删除所述LSP存储模块中的LSP上的标记。

11.如权利要求9或10所述的路由器，其特征在于，所述重启检测模块进一步用于，在检测到自身发生重启后，生成并输出重启发送指示；

且，该路由器进一步包括：关系报文发送处理模块，与所述重启检测模块相连，在收到所述重启发送指示后，向邻居路由器发送指示自身发生重启的邻居关系建立报文。

12.如权利要求10所述的路由器，其特征在于，所述邻居关系检测模块进一步用于，在收到所述重启检测模块发来的未重启指示后，生成并输出启动指示；

该路由器进一步包括：连接定时器，与所述邻居关系检测模块相连，用于在收到所述启动指示后，开始定时，并在定时超时时，向所述关系报文接收处理模块发送超时指示；

所述关系报文接收处理模块包括：关系报文接收模块和超时处理模块，其中：

所述关系报文接收模块用于在收到所述邻居关系检测模块发来的重启信息上报指示后，若检测到在收到所述连接定时器发来的超时指示前，未收到邻居路由器发来的邻居关系建立报文，则向所述超时处理模块发送启动指示；

所述超时处理模块用于在收到所述关系报文接收模块发来的启动指示后，将所述LSP存储模块中的已作标记的LSP删除，并向GR模块发送退出指示。

13.一种路由器，其特征在于，包括：邻居关系检测模块、重启检测模块、关系报文接收处理模块、GR模块和LSP存储模块，其中：

所述邻居关系检测模块用于在检测到与邻居路由器的邻居关系断掉后，向所述重启检测模块发送重启查询指示，若收到所述重启检测模块返回的未重启指示，则向所述GR模块发送进入指示，并在所述LSP存储模块中保存的邻居路由器的LSP上作标记，同时向关系报文接收处理模块发送重启信息上报指示；

所述重启检测模块用于在收到所述重启查询指示后，若检测到自身未发生重启，则向所述邻居关系检测模块返回未重启指示；

所述关系报文接收处理模块用于在收到所述重启信息上报指示后，若检测到邻居路由器发来的邻居关系建立报文指示邻居路由器发生重启，则将所述LSP存储模块中已作标记的LSP发送给邻居路由器；

所述GR模块用于在收到所述进入指示后，进入GR状态；

所述LSP存储模块用于存储邻居路由器的LSP。

Images