CN102136947A - 链路故障处理方法及装置 - Google Patents

Abstract

本发明公开了一种链路故障处理方法及装置，涉及网络通信技术领域，解决了在链路检测过程中路由器CPU负载过重及网络带宽被大量占用的问题。在本发明中，由于路由器在接收到链路故障检测协议生成的邻居不可达通知后，仍然保持与该发生链路故障的邻居节点间的邻居关系，即不拆除该邻居节点，仅向正常邻居节点通报该发生链路故障的邻居节点处于故障状态，随后若在超时时间内收到该发生链路故障的邻居节点发送的邻居发现报文，则直接向正常邻居节点通报该发生链路故障的邻居节点恢复正常状态，因此，解决了在链路不稳定时，路由器在短时间内反复地执行中断和重建邻居关系的操作，导致的路由器CPU负载过重及网络带宽被大量占用的问题。

Description

链路故障处理方法及装置

技术领域

本发明涉及网络通信技术领域，尤其涉及链路故障处理方法及装置。

背景技术

随着Internet的迅猛发展，以及各种实时性很强的语音、视频业务的迅速增长，人们对网络的实时性和可靠性的要求也越来越高，如何在网络发生故障时快速检测到故障并使网络快速从故障中恢复，已经成为当前迫切需要解决的问题。

BFD(Bidirectional Failure Detection，双向故障检测)协议是用来实现快速检测的国际标准协议，其进行检测的超时时间能达到毫秒级(通常为30ms)，为上述问题提供了一种解决方案。

BFD协议自身没有邻居发现机制，它主要是与其它的路由协议，如OSPF(Open Shortest Path First，开放最短路径优先)协议联动来实现检测功能。当其它的路由协议，如OSPF协议建立了邻居关系之后，会将邻居信息通告给BFD协议，随后BFD协议根据收到的邻居信息建立会话，会话建立后BFD协议会在两个邻居间周期性地发送检测报文。当链路出现故障时，BFD协议首先检测到链路的故障，然后BFD协议拆除已建立的会话并通知OSPF协议该链路所连接的邻居不可达，随后OSPF协议中断邻居关系。

在使用BFD协议检测上述OSPF协议邻居间链路故障的过程中，发明人发现现有技术中至少存在如下问题：如图1所示，在包含4个OSPF协议路由器(RTA～RTD)的网络中，RTA～RTD两两之间已建立了BFD会话，当连接RTD的链路不稳定时，即当链路出现故障到链路恢复正常的时间间隔很短(小于1s)时，由于OSPF协议中Hello机制的超时时间为秒级(通常为40s)，而BFD协议进行检测的超时时间能达到毫秒级，远远小于Hello机制的超时时间，因此，RTA(也可以是RTB或RTC)的OSPF协议会首先收到BFD协议的邻居不可达通知，随后RTA的OSPF协议会中断与RTD的邻居关系。由于链路在很短的时间内又恢复正常的连接状态，因此，RTA在Hello机制的超时时间内还是可以正常收到RTD的OSPFHello报文，随后RTA又会重建已中断的邻居关系。

由于在重建邻居关系时，路由器会执行初始同步链路状态数据库、修改拓扑并将拓扑变化信息泛洪给网络中的其它路由器，以及重新计算路由表等操作，短时间内路由器反复拆除和重建邻居关系会导致反复地执行上述这些操作，不仅会使路由器CPU(Central Processing Unit，中央处理器)负载过重，还会在短时间内产生大量的LSA(Link State Advertisement，链路状态通告)，导致占用大量的网络带宽。

发明内容

本发明的实施例提供一种链路故障处理方法及装置，用以解决在链路检测过程中路由器CPU负载过重及网络带宽被大量占用的问题。

为达到上述目的，本发明的实施例采用如下技术方案：

一种链路故障处理方法，包括：接收邻居不可达通知，所述邻居不可达通知由链路故障检测协议在检测到邻居节点发生链路故障后生成；向正常邻居节点通报所述发生链路故障的邻居节点处于故障状态；若在路由协议的超时时间内接收到所述发生链路故障的邻居节点发送的邻居发现报文，则向所述正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

一种链路故障处理装置，包括：接收模块，用于接收邻居不可达通知，所述邻居不可达通知由链路故障检测协议在检测到邻居节点发生链路故障后生成；第一通知模块，用于向正常邻居节点通报所述发生链路故障的邻居节点处于故障状态；第二通知模块，用于在路由协议的超时时间内接收到所述发生链路故障的邻居节点发送的邻居发现报文时，向所述正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

本发明实施例提供的链路故障处理方法及装置中，由于路由器在接收到链路故障检测协议生成的邻居不可达通知后，仍然保持与该发生链路故障的邻居节点间的邻居关系，即不拆除该邻居节点，仅向正常邻居节点(即网络中与本地节点邻接的除该发生链路故障的邻居节点外的节点)通报该发生链路故障的邻居节点处于故障状态，随后若在超时时间内收到该发生链路故障的邻居节点发送的邻居发现报文，则直接向正常邻居节点通报该发生链路故障的邻居节点恢复正常状态，因此，解决了在链路不稳定(即在短时间内时断时续)时，路由器在短时间内反复地执行中断和重建邻居关系的操作，导致的路由器CPU负载过重及网络带宽被大量占用的问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为包含4个OSPF协议路由器的网络示意图；

图2为本发明实施例1链路故障处理方法的流程图；

图3为本发明实施例1链路故障处理装置的方框图；

图4为本发明实施例2链路故障处理方法的流程图；

图5为本发明实施例2链路故障处理装置的方框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例1

下面参照图2对链路故障处理方法进行详细说明，该方法包括以下步骤。

201、接收邻居不可达通知，所述邻居不可达通知由链路故障检测协议在检测到邻居节点发生链路故障后生成。

具体地，假设链路故障处理方法的执行主体是支持OSPF协议的路由器，该路由器通过BFD协议进行快速链路故障检测。当BFD协议检测到某个邻居节点发生链路故障后，会生成邻居不可达通知。

202、向正常邻居节点通报所述发生链路故障的邻居节点处于故障状态。

具体地，路由器接收到邻居不可达通知后，不会按现有技术的方式拆除该发生链路故障的邻居节点，而是维持与上述发生链路故障的邻居节点的邻居关系，仅向与该路由器邻接的正常邻居节点通报该发生链路故障的邻居节点处于故障状态，使得正常邻居节点在转发报文时绕过该发生链路故障的邻居节点。其中，正常邻居节点包括网络中与该路由器邻接的除该发生链路故障的邻居节点外的节点。

203、若在路由协议的超时时间内接收到所述发生链路故障的邻居节点发送的邻居发现报文，则向所述正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

具体地，路由器向正常邻居节点通报该发生链路故障的邻居节点处于故障状态后，会等待OSPF协议中Hello机制的超时时间，该Hello机制用于支持OSPF协议的路由器间发现并建立邻居关系。如果在超时时间内路由器正常收到了该发生链路故障的邻居节点发送的Hello报文(即邻居发现报文)，则说明该发生链路故障的邻居节点的链路已恢复正常，则路由器向正常邻居节点通报该发生链路故障的邻居节点已恢复正常状态，使得正常邻居节点可正常使用上述发生链路故障的邻居节点进行报文转发。

本实施例提供的链路故障处理方法中，由于路由器在接收到链路故障检测协议生成的邻居不可达通知后，仍然保持与该发生链路故障的邻居节点间的邻居关系，即不拆除该发生链路故障的邻居节点，仅向正常邻居节点通报该发生链路故障的邻居节点处于故障状态，随后若在超时时间内收到该发生链路故障的邻居节点发送的邻居发现报文，则直接向正常邻居节点通报该发生链路故障的邻居节点恢复正常状态，因此，解决了在链路不稳定(即在短时间内时断时续)时，路由器在短时间内反复地执行中断和重建邻居关系的操作，导致的路由器CPU负载过重及网络带宽被大量占用的问题。

本实施例还提供一种链路故障处理装置，如图3所示，该装置包括：接收模块31，用于接收邻居不可达通知，所述邻居不可达通知由链路故障检测协议在检测到邻居节点发生链路故障后生成；第一通知模块32，用于向正常邻居节点通报所述发生链路故障的邻居节点处于故障状态；第二通知模块33，用于在路由协议的超时时间内接收到所述发生链路故障的邻居节点发送的邻居发现报文时，向所述正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

上述各模块所执行的方法已在上面做了详细说明，在此不再赘述。

本实施例提供的链路故障处理装置，由于路由器通过接收模块31接收到链路故障检测协议生成的邻居不可达通知后，仍然保持与该发生链路故障的邻居节点间的邻居关系，即不拆除该邻居节点，仅通过第一通知模块32向正常邻居节点通报该发生链路故障的邻居节点处于故障状态，随后若在超时时间内收到所述发生链路故障的邻居节点发送的邻居发现报文，则通过第二通知模块33直接向正常邻居节点通报该发生链路故障的邻居节点恢复正常状态，因此，解决了在链路不稳定(即在短时间内时断时续)时，路由器在短时间内反复地执行拆除邻居节点和重建邻居关系的操作，导致的路由器CPU负载过重及网络带宽被大量占用的问题。

需要说明的是：超时时间并不限于OSPF协议中Hello机制的超时时间，对于支持其它协议的路由器，可根据协议的具体规定设置超时时间。例如，RIP(Routing Information Protocol，路由信息协议)中，路由器通过每隔30s发送一次刷新报文来发现和建立邻居关系，当180s内收不到从某一网络邻居反馈的刷新报文，则认为该网络邻居不可达，因此，可设定超时时间为180s。这里，180s只是一个示例，本领域技术人员也可以根据具体的情况自行定义用来判断是否收到邻居发现报文的超时时间。

实施例2

下面参照图4对另一种链路故障处理方法进行详细说明，该方法包括以下步骤。

401、接收邻居不可达通知，所述邻居不可达通知由链路故障检测协议在检测到邻居节点发生链路故障后生成。

具体地，假设链路故障处理方法的执行主体是支持OSPF协议的路由器，该路由器通过BFD协议进行快速链路故障检测。当BFD协议检测到某个邻居节点发生链路故障后，会生成邻居不可达通知。

402、以所述发生链路故障的邻居节点为故障状态生成第一路由表，随后根据所述第一路由表生成并向正常邻居节点发布第一链路状态通告。

具体地，路由器接收到邻居不可达通知后，不会按现有技术的方式拆除该发生链路故障的邻居节点，而是维持与所述发生链路故障的邻居节点的邻居关系，仅以所述发生链路故障的邻居节点为故障状态生成第一路由表，随后根据所述第一路由表生成并向正常邻居节点发布第一链路状态通告，以向与该路由器邻接的除该发生链路故障的邻居节点外的节点通报该发生链路故障的邻居节点处于故障状态，使得正常邻居节点在转发报文时绕过上述发生链路故障的邻居节点。

其中，向正常邻居节点通报所述发生链路故障的邻居节点处于故障状态的方法可以包括但不限于：以所述发生链路故障的邻居节点为故障状态生成第一路由表；根据所述第一路由表生成并向正常邻居节点发布第一链路状态通告。对于支持其它路由器协议的路由器来说，可根据协议的具体规定采用相应的方法向正常邻居节点通报所述发生链路故障的邻居节点处于故障状态。

另外，上述以所述发生链路故障的邻居节点为故障状态生成第一路由表的实现方式可以包括但不限于以下两种方式。

其一、以所述发生链路故障的邻居节点为故障状态生成第一路由表具体为：将当前路由表中关于所述发生链路故障的邻居节点的记录删除以形成所述第一路由表。通过从当前路由表中删除关于该发生链路故障的邻居节点的记录，可保证路由器后续转发的消息不经过该发生链路故障的邻居节点。

其二、以所述发生链路故障的邻居节点为故障状态生成第一路由表具体为：在当前路由表中增大与所述发生链路故障的邻居节点相连的链路的开销值以生成所述第一路由表。即在当前路由表中仍保留关于该发生链路故障的邻居节点的记录，只增大与该发生链路故障的邻居节点相连的链路的开销值。开销值是通过计算链路的带宽而获得的最佳路径的度量值，路由器通常选择开销值最小的路径转发报文。当增大了与该发生链路故障的邻居节点相连的链路的开销值后，可使得路由器后续转发的消息尽量不经过该发生链路故障的邻居节点。该开销值可以设置为最大开销值。

403、判断在路由协议的超时时间内是否收到所述发生链路故障的邻居节点发送的邻居发现报文。

具体地，路由器向正常邻居节点通报发生链路故障的邻居节点处于故障状态后，会等待OSPF协议中Hello机制的超时时间，该Hello机制用于支持OSPF协议的路由器发现并建立邻居关系。

当然，超时时间并不限于OSPF协议中Hello机制的超时时间，对于支持其它协议的路由器，可根据协议的具体规定设置超时时间。例如，RIP(RoutingInformation Protocol，路由信息协议)中，路由器通过每隔30s发送一次刷新报文来发现和建立邻居关系，当180s内收不到从某一网络邻居反馈的刷新报文，则认为该网络邻居不可达，因此，可设定超时时间为180s。这里，180s只是一个示例，本领域技术人员也可以根据具体的情况自行定义用来判断是否收到邻居发现报文的超时时间。

404、如果在所述路由协议的超时时间内没有收到所述发生链路故障的邻居节点发送的邻居发现报文，则中断当前节点与所述发生链路故障的邻居节点之间的邻居关系。

具体地，如果没有在Hello机制的超时时间内收到发生链路故障的邻居节点发送的Hello报文(即邻居发现报文)，则说明该发生链路故障的邻居节点仍处于故障状态，可确定该故障不是由于链路不稳定造成的，因此，当前路由器中断与该发生链路故障的邻居节点之间的邻居关系，即拆除该发生链路故障的邻居节点，以保证网络的正常运行。

405、若在路由协议的超时时间内接收到所述发生链路故障的邻居节点发送的邻居发现报文，则向正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

具体地，如果在Hello机制的超时时间内收到发生链路故障的邻居节点发送的Hello报文，则说明该发生链路故障的邻居节点的链路已恢复正常，则当前路由器向正常邻居节点通报该发生链路故障的邻居节点已恢复正常状态，使得正常邻居节点可使用该发生链路故障的邻居节点进行报文转发。

上述向正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态的方法包括但不限于：以所述发生链路故障的邻居节点为正常状态生成第二路由表；根据所述第二路由表生成并向正常邻居节点发布第二链路状态通告。对于支持其它路由器协议的路由器来说，可根据协议的具体规定采用相应的方法向正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

上述生成第二路由表的实现方式与生成第一路由表的实现方式相对应。当生成第一路由表的实现方式为将当前路由表中关于发生链路故障的邻居节点的记录删除以形成第一路由表时，生成第二路由表的实现方式为：根据路由器的拓扑信息进行路由计算得到第二路由表。由于路由器的拓扑信息在hello机制的超时时间内未发生变化，根据该拓扑信息计算得到的第二路由表即是上述发生链路故障的邻居节点发生故障前(即处于正常状态时)的路由表。

当生成第一路由表的实现方式为在当前路由表中增大与发生链路故障的邻居节点相连的链路的开销值时，生成第二路由表的实现方式为：重新计算与上述发生链路故障的邻居节点相连的链路的开销值，将第一路由表中与该发生链路故障的邻居节点相连的链路开销值恢复成该重新计算得到的数值，以生成第二路由表。

本实施例提供的链路故障处理方法中，由于路由器在接收到链路故障检测协议生成的邻居不可达通知后，仍然保持与该发生链路故障的邻居节点间的邻居关系，即不拆除该邻居节点，仅向正常邻居节点通报该发生链路故障的邻居节点处于故障状态，随后若在超时时间内收到该发生链路故障的邻居节点发送的邻居发现报文，则直接向正常邻居节点通报该发生链路故障的邻居节点恢复正常状态，若未在超时时间内收到该发生链路故障的邻居节点发送的邻居发现报文，才确定该发生链路故障的邻居节点处于故障状态而中断邻居关系，因此，解决了在链路不稳定(即在短时间内时断时续)时，路由器在短时间内反复地执行中断和重建邻居关系的操作，导致的路由器CPU负载过重及网络带宽被大量占用的问题。

本实施例还提供一种链路故障处理装置，如图5所示，该装置包括：接收模块51，用于接收邻居不可达通知，所述邻居不可达通知由链路故障检测协议在检测到邻居节点发生链路故障后生成；第一通知模块52，用于向正常邻居节点通报所述发生链路故障的邻居节点处于故障状态；第二通知模块53，用于在路由协议的超时时间内接收到所述发生链路故障的邻居节点发送的邻居发现报文时，向所述正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

其中，第一通知模块52可包括：第一计算单元521，用于以所述发生链路故障的邻居节点为故障状态生成第一路由表；第一通告单元522，用于根据所述第一路由表生成并向正常邻居节点发布第一链路状态通告。

该第一计算单元521可按照以下方式生成第一路由表：所述第一计算单元将当前路由表中关于所述发生链路故障的邻居节点的记录删除以形成所述第一路由表。

该第一计算单元521还可按照以下方式生成第一路由表：所述第一计算单元在当前路由表中增大与所述发生链路故障的邻居节点相连的链路的开销值以生成所述第一路由表。

该链路故障处理装置还可包括：判断模块54，用于在所述向正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态之前，判断在路由协议的超时时间内是否收到所述发生链路故障的邻居节点发送的邻居发现报文；邻居中断模块55，用于在所述判断模块判断出在路由协议的超时时间内没有收到所述发生链路故障的邻居节点发送的邻居发现报文时，中断当前节点与所述发生链路故障的邻居节点之间的邻居关系。而上述第二通知模块在所述判断模块判断出在路由协议的超时时间内接收到所述发生链路故障的邻居节点发送的邻居发现报文时，向正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

上述第二通知模块53可包括：第二计算单元531，用于以所述发生链路故障的邻居节点为正常状态生成第二路由表；第二通告单元532，用于根据所述第二路由表生成并向正常邻居节点发布第二链路状态通告。

上述各模块、各单元所执行的方法已经在上面做了详细说明，在此不再赘述。

本实施例提供的链路故障处理装置，由于路由器通过接收模块51接收到链路故障检测协议生成的邻居不可达通知后，仍然保持与该发生链路故障的邻居节点间的邻居关系，即不拆除该邻居节点，仅通过第一通知模块52向正常邻居节点通报该发生链路故障的邻居节点处于故障状态，随后若在超时时间内判断模块54收到该发生链路故障的邻居节点发送的邻居发现报文，则通过第二通知模块53直接向正常邻居节点通报该发生链路故障的邻居节点恢复正常状态，因此，解决了在链路不稳定(即在短时间内时断时续)时，路由器在短时间内反复地执行拆除邻居节点和重建邻居关系的操作，导致的路由器CPU负载过重及网络带宽被大量占用的问题。

需要说明的是：上述路由器协议不限于OSPF协议，也可为其它路由器协议；上述链路故障检测协议也不限于BFD协议，可以为其它链路故障检测协议，只要在使用链路故障检测协议检测邻居节点链路故障的过程中，发生由于链路不稳定导致的路由器CPU负载过重及网络带宽被大量占用的问题，都可使用本发明实施例所提供的方法和装置来解决该问题。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

本发明实施例可以用于路由器中。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (12)

1.一种链路故障处理方法，其特征在于，包括：

接收邻居不可达通知，所述邻居不可达通知由链路故障检测协议在检测到邻居节点发生链路故障后生成；

向正常邻居节点通报所述发生链路故障的邻居节点处于故障状态；

若在路由协议的超时时间内接收到所述发生链路故障的邻居节点发送的邻居发现报文，则向所述正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

2.根据权利要求1所述的链路故障处理方法，其特征在于，所述向正常邻居节点通报所述发生链路故障的邻居节点处于故障状态，包括：

以所述发生链路故障的邻居节点为故障状态生成第一路由表；

根据所述第一路由表生成并向所述正常邻居节点发布第一链路状态通告。

3.根据权利要求2所述的链路故障处理方法，其特征在于，所述以所述发生链路故障的邻居节点为故障状态生成第一路由表，包括：

将当前路由表中关于所述发生链路故障的邻居节点的记录删除以形成所述第一路由表。

4.根据权利要求2所述的链路故障处理方法，其特征在于，所述以所述发生链路故障的邻居节点为故障状态生成第一路由表，包括：

在当前路由表中增大与所述发生链路故障的邻居节点相连的链路的开销值以生成所述第一路由表。

5.根据权利要求1所述的链路故障处理方法，其特征在于，在所述向正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态之前，还包括：

判断在路由协议的超时时间内是否收到所述发生链路故障的邻居节点发送的邻居发现报文；

如果在所述路由协议的超时时间内没有收到所述发生链路故障的邻居节点发送的邻居发现报文，则中断当前节点与所述发生链路故障的邻居节点之间的邻居关系。

6.根据权利要求1～5任一项所述的链路故障处理方法，其特征在于，所述向正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态，包括：

以所述发生链路故障的邻居节点为正常状态生成第二路由表；

根据所述第二路由表生成并向所述正常邻居节点发布第二链路状态通告。

7.一种链路故障处理装置，其特征在于，包括：

接收模块，用于接收邻居不可达通知，所述邻居不可达通知由链路故障检测协议在检测到邻居节点发生链路故障后生成；

第一通知模块，用于向正常邻居节点通报所述发生链路故障的邻居节点处于故障状态；

第二通知模块，用于在路由协议的超时时间内接收到所述发生链路故障的邻居节点发送的邻居发现报文时，向所述正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

8.根据权利要求7所述的链路故障处理装置，其特征在于，所述第一通知模块包括：

第一计算单元，用于以所述发生链路故障的邻居节点为故障状态生成第一路由表；

第一通告单元，用于根据所述第一路由表生成并向所述正常邻居节点发布第一链路状态通告。

9.根据权利要求8所述的链路故障处理装置，其特征在于，所述第一计算单元按照以下方式生成第一路由表，

所述第一计算单元将当前路由表中关于所述发生链路故障的邻居节点的记录删除以形成所述第一路由表。

10.根据权利要求8所述的链路故障处理装置，其特征在于，所述第一计算单元按照以下方式生成第一路由表，

所述第一计算单元在当前路由表中增大与所述发生链路故障的邻居节点相连的链路的开销值以生成所述第一路由表。

11.根据权利要求7所述的链路故障处理装置，其特征在于，还包括：

判断模块，用于在所述向正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态之前，判断在路由协议的超时时间内是否收到所述发生链路故障的邻居节点发送的邻居发现报文；

邻居中断模块，用于在所述判断模块判断在路由协议的超时时间内没有收到所述发生链路故障的邻居节点发送的邻居发现报文时，中断当前节点与所述发生链路故障的邻居节点之间的邻居关系；所述第二通知模块在所述判断模块判断出在路由协议的超时时间内接收到邻居发现报文时，向所述正常邻居节点通报所述发生链路故障的邻居节点恢复正常状态。

12.根据权利要求7～11任一项所述的链路故障处理装置，其特征在于，所述第二通知模块包括：

第二计算单元，用于以所述发生链路故障的邻居节点为正常状态生成第二路由表；

第二通告单元，用于根据所述第二路由表生成并向所述正常邻居节点发布第二链路状态通告。

Images