CN103636168B - 一种故障恢复的方法、节点和路径计算单元 - Google Patents

Abstract

本发明提供一种故障恢复的方法、节点和路径计算单元，涉及通信领域，提供了一种故障恢复的机制，解决了在链路故障后，对多个路径同时进行路径恢复时故障恢复效率低的问题。其方法为：节点在发现链路故障后，将第一消息发送给路径计算单元，路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后判断被影响路径的授权状态，根据判断结果发送恢复路径信息给首节点。首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。本发明实施例用于恢复链路故障。

Description

一种故障恢复的方法、节点和路径计算单元

技术领域

本发明涉及通信领域，尤其涉及一种故障恢复的方法、节点和路径计算单元。

背景技术

在通信网络中，为了保证能够在故障情况下正常的传输业务，通常采用保护或者恢复技术。其中，恢复技术是指在发生故障之前，只为业务配置一条路径；在业务发生故障之后，动态地为业务找到一条新的路径，来保证此业务不被中断。

在现有技术中，通常使用PCE（Path Computation Element，路径计算单元）实现路径恢复，现有技术中使用PCE进行路径恢复的具体流程如下：

如果网络中一条链路发生故障，检测到故障的节点将这个故障信息通过RSVP-TE（Resource Reser Vation Protocol，Traffic Engineering，资源预留协议/带流量工程的资源预留协议）协议里的Notify（通告）消息通告各个LSP的首节点。每一个LSP的首节点在收到这个故障消息后，发送包含故障链路标识的PCReq（Path Computation Request，路径计算请求）消息给PCE，请求为该受影响的业务寻找一条新的路径，PCE为每个LSP单独建立恢复路径，以此来实现路径恢复。

在上述现有技术中，各个首节点分别请求PCE为其单独进行恢复路径计算，建立恢复路径，会导致某些恢复路径计算请求被拒绝，从而使网络整体的故障恢复效率低。

发明内容

本发明的实施例提供一种故障恢复的方法、节点和路径计算单元，提供了一种故障恢复的机制，解决了在链路故障后，对多个路径进行路径恢复时故障恢复效率低的问题。

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

第一方面，提供了一种故障恢复的方法，所述方法包括：

节点向路径计算单元发送第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路，以便所述路径计算单元确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息。

结合第一方面，在第一方面的第一种可能的实现方式中，

若所述节点为首节点，则所述第一消息为路径计算请求；

若所述节点不是首节点，则所述第一消息为第一通告消息。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，若所述节点不是首节点，所述第一消息为所述第一通告消息，则在所述节点向路径计算单元发送第一消息之后还包括：

所述节点向所述节点所在的路径的首节点发送第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；所述消息通告标志为1；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述路径计算单元。

结合第一方面的第一种可能的实现方式，在第三种可能的实现方式中，若所述节点为首节点，所述第一消息为所述路径计算请求，则在所述节点向路径计算单元发送第一消息之前还包括：

所述节点接收从节点发送的第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；所述消息通告标志包括1或0；

若所述消息通告标志为0，则向所述发送第一消息；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述路径计算单元；所述消息通告标志为0，表示所述故障链路信息未通知所述路径计算单元。

结合第一方面的第一种或第二种可能的实现方式，在第四种可能的实现方式中，在所述节点向所述路径计算单元发送所述第一通告消息之前，所述方法还包括：

判断所述节点与所述路径计算单元之间是否已经建立会话；

若已建立所述会话，则所述节点向所述路径计算单元发送所述第一通告消息；

若未建立所述会话，则所述节点建立所述会话，并在所述会话建立后向所述路径计算单元发送所述第一通告消息。

第二方面，提供了一种故障恢复的方法，所述方法包括：

接收节点发送的第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路；

确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息；

根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息。

结合第二方面，在第二方面的第一种可能的实现方式中，

若所述节点为首节点，则所述第一消息为路径计算请求；

若所述节点不是首节点，则所述第一消息为第一通告消息。

结合第二方面，在第二种可能的实现方式中，所述根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息包括：

若被影响路径已授权，则向所述被影响路径的首节点发送所述恢复路径信息；

若被影响路径未授权，则保存所述被影响路径的所述恢复路径信息，直至接收到所述被影响路径的首节点发送的路径计算请求后再向所述被影响路径的首节点发送所述恢复路径信息。

结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，还包括：

在向一条被影响路径的首节点发送所述恢复路径信息之后，忽略同一条被影响路径的首节点再次发送的路径计算请求。

第三方面，提供了一种故障恢复的方法，所述方法包括：

若被影响路径已授权，则从路径计算单元接收所述被影响路径的恢复路径信息；或，

若所述被影响路径未授权，则向所述路径计算单元发送路径计算请求，并从所述路径计算单元接收所述被影响路径的恢复路径信息；

根据所述恢复路径信息建立恢复路径。

结合第三方面，在第一种可能的实现方式中，从所述路径计算单元接收所述被影响路径的恢复路径信息包括：

从所述路径计算单元接收所述恢复路径信息；

若在预设时间内未收到所述恢复路径信息，则向所述路径计算单元发送路径计算请求直至收到所述恢复路径信息为止。

第四方面，提供一种节点，所述节点包括：

通告单元，用于向路径计算单元发送第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路，以便所述路径计算单元确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息。

结合第四方面，在第四方面的第一种可能的实现方式中，

若所述节点为首节点，则所述第一消息为路径计算请求；

若所述节点不是首节点，则所述第一消息为第一通告消息。

结合第四方面的第一种可能的实现方式，在第二种可能的实现方式中，若所述节点不是首节点，所述第一消息为所述第一通告消息，则在所述节点向路径计算单元发送第一消息之后，所述通告单元还用于：

向所述节点所在的路径的首节点发送第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；所述消息通告标志为1；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述路径计算单元。

结合第四方面的第一种可能的实现方式，在第三种可能的实现方式中，所述节点还包括接收单元，若所述节点为首节点，所述第一消息为所述路径计算请求，则在所述节点向路径计算单元发送第一消息之前，所述接收单元还用于：

接收从节点发送的第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；所述消息通告标志包括1或0；

若所述消息通告标志为0，则所述通告单元还用于向所述路径计算单元发送第一消息；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述；所述消息通告标志为0，表示所述故障链路信息未通知所述。

结合第四方面的第一种或第二种可能的实现方式，在第四种可能的实现方式中，在所述节点向所述路径计算单元发送所述第一通告消息之前，所述通告单元还具体用于：

判断所述节点与所述路径计算单元之间是否已经建立会话；

若已建立所述会话，则所述节点向所述路径计算单元发送所述第一通告消息；

若未建立所述会话，则所述节点建立所述会话，并在所述会话建立后向所述路径计算单元发送所述第一通告消息。

第五方面，提供一种路径计算单元，所述路径计算单元包括：

接收单元，用于接收节点发送的第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路；

信息获取单元，用于确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息；

发送单元，用于根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息。

结合第五方面，在第五方面的第一种可能的实现方式中，

若所述节点为首节点，则接收的所述第一消息为路径计算请求；

若所述节点不是首节点，则接收的所述第一消息为第一通告消息。

结合第五方面，在第五方面的第二种可能的实现方式中，所述发送单元具体用于：

若被影响路径已授权，则向所述被影响路径的首节点发送恢复路径信息；

若被影响路径未授权，则保存所述被影响路径的恢复路径信息，直至接收到所述被影响路径的首节点发送的路径计算请求后再向所述被影响路径的首节点发送所述恢复路径信息。

结合第五方面的第二种可能的实现方式，在第三种可能的实现方式中，所述发送单元还具体用于：

在向一条被影响路径的首节点发送所述恢复路径信息之后，忽略同一条被影响路径的首节点再次发送的路径计算请求。

第六方面，提供一种节点，所述节点包括：

接收单元，用于若被影响路径已授权，则从路径计算单元接收所述被影响路径的恢复路径信息；或，

发送单元，用于若所述被影响路径未授权，则向所述路径计算单元发送路径计算请求，并由所述接收单元从所述路径计算单元接收所述被影响路径的恢复路径信息；

恢复单元，用于根据所述恢复路径信息建立恢复路径。

结合第六方面，在第六方面的第一种可能的实现方式中，所述接收单元具体用于：

从所述路径计算单元接收所述恢复路径信息；

若在预设时间内未收到所述恢复路径信息，则所述发送单元向所述路径计算单元发送路径计算请求，直至所述接收单元收到所述恢复路径信息为止。

第七方面，提供一种节点，所述节点包括：总线，以及连接到总线的处理器、存储器和接口，其中所述接口用于和其他网元通信；所述存储器用于存储指令；所述处理器执行所述指令用于：

向路径计算单元发送第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路，以便所述路径计算单元确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息。

结合第七方面，在第一种可能的实现方式中，

若所述节点为首节点，则所述第一消息为路径计算请求；

若所述节点不是首节点，则所述第一消息为第一通告消息。

结合第七方面的第一种可能的实现方式，在第二种可能的实现方式中，若所述节点不是首节点，所述第一消息为所述第一通告消息，则在所述节点向路径计算单元发送第一消息之后，所述处理器执行所述指令还用于：

向所述节点所在路径的首节点发送第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；述消息通告标志为1；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述路径计算单元。

结合第七方面的第一种可能的实现方式，在第三种可能的实现方式中，若所述节点为首节点，所述第一消息为所述路径计算请求，则所述处理器执行所述指令还用于：

在所述节点向路径计算单元发送第一消息之前，接收从节点发送的第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；所述消息通告标志包括1或0；

若所述消息通告标志为0，则向所述发送第一消息；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述；所述消息通告标志为0，表示所述故障链路信息未通知所述。

结合第七方面的第一种或第二种可能的实现方式，在第四种可能的实现方式中，所述处理器执行所述指令还用于：

在所述节点向所述路径计算单元发送所述第一通告消息之前，判断所述节点与所述路径计算单元之间是否已经建立会话；

若已建立所述会话，则向所述路径计算单元发送所述第一通告消息；

若未建立所述会话，则建立所述会话，并在所述会话建立后向所述路径计算单元发送所述第一通告消息。

第八方面，提供一种路径计算单元，所述路径计算单元包括：总线，以及连接到总线的处理器、存储器和接口，其中所述接口用于和其他网元通信；所述存储器用于存储指令；所述处理器执行所述指令用于：

接收节点发送的第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路；

确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息；

根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息。

结合第八方面，在第一种可能的实现方式中，

若所述节点为首节点，则接收的所述第一消息为路径计算请求；

若所述节点不是首节点，则接收的所述第一消息为第一通告消息。

结合第八方面，在第二种可能的实现方式中，所述处理器执行所述指令具体用于：

若被影响路径已授权，则向所述被影响路径的首节点发送所述恢复路径信息；

若被影响路径未授权，则保存所述被影响路径的所述恢复路径信息，直至接收到所述被影响路径的首节点发送的路径计算请求后再向所述被影响路径的首节点发送所述恢复路径信息。

结合第八方面的第二种可能的实现方式，在第三种可能的实现方式中，所述处理器执行所述指令还用于：

在向一条被影响路径的首节点发送所述恢复路径信息之后，忽略同一条被影响路径的首节点再次发送的路径计算请求。

第九方面，提供一种节点，所述节点包括：总线，以及连接到总线的处理器、存储器和接口，其中所述接口用于和其他网元通信；所述存储器用于存储指令；所述处理器执行所述指令用于：

若被影响路径已授权，则从路径计算单元接收所述被影响路径的恢复路径信息；或，

若所述被影响路径未授权，则向所述路径计算单元发送路径计算请求，并从所述路径计算单元接收所述被影响路径的恢复路径信息；

根据所述恢复路径信息建立恢复路径。

结合第九方面，在第一种可能的实现方式中，所述处理器执行所述指令具体用于：

从所述路径计算单元接收所述恢复路径信息；

若在预设时间内未收到所述恢复路径信息，则向所述路径计算单元发送路径计算请求直至收到所述恢复路径信息为止。

本发明提供一种故障恢复的方法、节点和路径计算单元，节点在发现链路故障后，将第一消息发送给路径计算单元，路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后判断被影响路径的授权状态，根据判断结果发送恢复路径信息给首节点。首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。从而提供了一种故障恢复的机制，能够保证在链路故障后，对多个路径同时进行路径恢复，从而提高了网络整体的故障恢复效率。

附图说明

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

图1为本发明实施例提供的一种故障恢复的方法的流程示意图；

图2为本发明实施例提供的一种故障恢复的方法的流程示意图；

图3为本发明实施例提供的一种故障恢复的方法的流程示意图；

图4为本发明实施例提供的一种故障恢复的方法的流程示意图；

图5为本发明实施例提供的一种故障恢复的方法的流程示意图；

图6为本发明实施例提供的一种节点的结构示意图；

图7为本发明实施例提供的一种节点的结构示意图；

图8为本发明实施例提供的一种路径计算单元的结构示意图；

图9为本发明实施例提供的另一种节点的结构示意图；

图10为本发明实施例提供的另一种节点的结构示意图；

图11为本发明实施例提供的另一种路径计算单元的结构示意图；

图12为本发明实施例提供的另另一种节点的结构示意图。

具体实施方式

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

本发明实施例提供了一种故障恢复的方法，基于节点侧，如图1所示，所述方法包括：

101、节点向路径计算单元发送第一消息，该第一消息携带故障链路信息，用于指示发生故障的链路，以便路径计算单元确定所有受链路故障影响的被影响路径，并获取所有被影响路径的恢复路径信息。

本实施例还提供了一种故障恢复的方法，基于路径计算单元侧，如图2所示，所述方法包括：

201、路径计算单元接收节点发送的第一消息，该第一消息携带故障链路信息，用于指示发生故障的链路。

202、路径计算单元确定所有受链路故障影响的被影响路径，并获取所有被影响路径的恢复路径信息。

203、路径计算单元根据被影响路径的授权状态向被影响路径的首节点发送恢复路径信息。

其中，第一消息包括第一通告消息或路径计算请求，具体的，若节点为首节点，则第一消息为路径计算请求；若节点不是首节点，而是从节点，则第一消息为第一通告消息。

其中，上述路径计算单元可以是路径计算单元（Path Computation Element，PCE）。本发明实施例中的PCE为stateful PCE(有状态PCE)，stateful PCE是对现有技术中的PCE的功能进行了扩展，相比于传统的PCE，增加了获取LSP（Label Switched Path，标签交换路径）属性以及通过首节点授权（LSP Delegation）给PCE的方式来获取修改LSP属性的能力。

本实施例还提供了另一种故障恢复的方法，基于节点侧，如图3所示，所述方法包括：

301、若被影响路径已授权，则节点从路径计算单元接收被影响路径的恢复路径信息。

302、若被影响路径未授权，则节点向路径计算单元发送路径计算请求，并从路径计算单元接收恢复路径信息。

303、节点根据恢复路径信息建立恢复路径。

其中，执行301～303的节点为首节点，需要说明的是本文中所提到被影响路径未授权或被影响路径已授权，是指该被影响路径的首节点是否向路径计算单元授予了更改该被影响路径属性的权限。若首节点向路径计算单元授予了更改该被影响路径属性的权限，则认为被影响路径已授权；否则，认为被影响路径未授权。

本发明提供一种故障恢复的方法，节点在发现链路故障后，将第一消息发送给路径计算单元，路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后判断被影响路径的授权状态，根据判断结果发送恢复路径信息给首节点。首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。从而提供了一种故障恢复的机制，能够保证在链路故障后，对多个路径同时进行路径恢复，从而提高了网络整体的故障恢复效率。

为了使本领域技术人员能够更清楚地理解本发明实施例提供的技术方案，下面通过具体的实施例，对本发明另一实施例提供的另一种故障恢复的方法进行详细说明，在下文实施例中，所涉及路径可以为LSP，路径计算单元可以是PCE，因此为了方便说明，在下文实施例中将路径简称为“LSP”，将路径计算单元简称为PCE，且在本实施例中PCE可以为stateful PCE(有状态PCE)，关于stateful PCE的说明可参考上一实施例，具体的，如图4所示，该方法包括：

401、节点向PCE发送第一消息。

该第一消息可以为第一通告消息或者路径计算请求。具体的，若节点为首节点，则第一消息为路径计算请求；若节点不是首节点，则第一消息为第一通告消息。其中，上述第一通告消息和路径计算请求都携带了故障链路信息，该故障链路信息能够指示发生故障的链路。PCE可以根据故障链路信息确定所有受链路故障影响的LSP（可称为被影响LSP），并统一地获取所有被影响LSP的恢复路径信息。由于故障链路可以为多个LSP上的共有链路，所以PCE可以根据故障链路信息一次确定至少有两条受链路故障影响的LSP。

示例性的，第一通告消息可以为RSVP（Resource ReserVation Protocol,资源预留协议）中的“PCNtf”消息。

另外，若该节点为从节点，则在发送第一通告消息之前，首先判断该节点与PCE是否建立了PCEP Session（Path Computation Element Protocol Session，路径计算单元控制协议会话），若该节点与PCE建立了PCEP Session，则直接发送第一通告消息给PCE。

若该节点未与PCE建立PCEP Session，则先建立PCEP Session，在建立了PCEPSession后再发送第一通告消息给PCE。

其中，该PCEP Session用于支持PCE与PCC（即上述发送第一通告消息的节点）之间的通信。

示例性的，节点向PCE发送的第一消息为第一通告消息或者路径计算请求可以通过以下方式确定：

若是该节点检测到的链路故障，且该节点是首节点，则该首节点直接向PCE发送路径计算请求，以便将路径计算请求中的故障链路信息通知给PCE；若该节点是首节点，但是检测到的链路故障的节点是该首节点所在LSP上的从节点，则检测到链路故障的从节点无论是否向PCE发送了第一通告消息，都要向该首节点发送第二通告消息，该第二通告消息携带了消息通告标志，消息通告标志可以采用Pbit表示，P bit为一个二进制数，可以为0或1。其中，1表示检测到链路故障的从节点发送了第一通告消息，故障链路信息已通知PCE；0表示检测到链路故障的从节点没有发送第一通告消息，故障链路信息未通知PCE。

因此，当消息通告标志为0时，该首节点可以向PCE发送路径计算请求。其中，示例性的，第二通告消息可以为RSVP-TE（RSVP-Traffic Engineering，带流量工程的资源预留协议）Notify。

402、PCE接收节点发送的第一消息。

403、PCE确定所有受故障链路影响的被影响LSP，并获取所有被影响LSP的恢复路径信息。

具体的，根据第一消息中的故障链路信息，PCE利用TED（Traffic EngineeringDatabase，流量工程数据库）去除故障链路信息。其中，该TED包含拓扑信息和当前资源可用信息。

PCE在去除故障链路信息后，利用LSP状态数据库确定所有受链路故障影响的被影响LSP，并获取所有被影响LSP的恢复路径信息，所有被影响LSP的恢复路径信息可以是PCE通过计算获取的，也可以是从其他网元或者网络侧获取的。其中，LSP状态数据库包含拓扑信息，业务信息和LSP状态信息。

404、PCE判断消息通告标志为0或1，若消息通告标志为0，则表示检测到链路故障的节点为从节点，但该从节点未向PCE发送第一通告消息，由首节点发送了路径计算请求，或者表示发现链路故障的节点为该首节点，由首节点在直接发送了路径计算请求，则执行405；若消息通告标志为1，则表示检测到链路故障的节点为从节点，且该从节点向PCE发送第一通告消息，则执行406。其中消息通告标志可以是首节点通过路径计算请求告知PCE的，也可以从节点通过第一通告消息告知PCE的。

405、PCE向发送路径计算请求的首节点发送恢复路径信息。

406、PCE根据被影响LSP（即发送第一通告消息的节点所在的LSP）的授权状态向该被影响LSP的首节点发送恢复路径信息。

示例性的，PCE需要先确定该被影响LSP是否已经被该LSP的首节点授权。

若首节点已经授权该LSP，则PCE直接发送恢复路径信息给该LSP的首节点，以便该首节点根据恢复路径信息建立该LSP的恢复路径。

若首节点未授权该被影响LSP，则PCE先保存该被影响LSP的恢复路径信息，直至PCE接收到该LSP的首节点发送的路径计算请求（PCReq消息）后再向该LSP的首节点发送恢复路径信息，以便该首节点根据恢复路径信息建立该LSP的恢复路径。同时，在向该LSP的首节点发送恢复路径信息之后，忽略该LSP的首节点再次发送的路径计算请求。

407、被影响LSP的首节点从PCE接收恢复路径信息。

若首节点接收到恢复路径信息，则直接按照恢复路径信息来建立恢复路径；

若在预设时间内未收到恢复路径信息，则向PCE发送路径计算请求，若在下一个预设时间内仍未收到，则再一次向PCE发送路径计算请求，直至收到恢复路径信息为止；其中，该预设时间为首节点预先配置或接收网络侧发送的预设时间。

408、被影响LSP的首节点根据恢复路径信息建立恢复路径。

具体的，首节点利用恢复路径信息中的RSVP-TE建立恢复路径。其中，该RSVP-TE用于建立LSP路径。

为了本领域技术人员更清楚地理解，通过以下举例进行更加详细的说明，为了方便表示，用LSPi表示第i条路径，其中，i为正整数。具体的：

假设有A～F共6个节点，6个节点分别组成LSP1～LSP4共4条路径，如图5所示：

其中，节点C为LSP1上的节点且不是LSP1的首节点，节点A为LSP1、LSP2的首节点，节点F为LSP4的首节点，节点C检测到节点C与节点D之间发生链路故障，并告知PCE，然后发送携带消息通告标志的第二通告消息给首节点A，其中，该消息通告标志为1，表示节点C已将第一通告消息（PCNtf）告知PCE，如图5步骤1所示。

PCE在接收到节点C发送的第一通告消息后，利用TED去除LSP1的故障链路信息，即去除掉链路C-D的信息，然后利用LSP状态数据库确定所有受链路故障影响的被影响LSP，由于链路C-D同时为LSP2和LSP4上的链路，所以可以确定被影响的LSP为LSP2和LSP4，则根据上述LSP状态数据库所提供的拓扑信息获取LSP2和LSP4的恢复路径信息，如图5步骤2所示。

假设LSP2被节点A授权，而LSP4未被节点F授权，则：

对于LSP2，PCE直接发送恢复路径信息给LSP2的首节点A，以便该首节点A根据恢复路径信息建立LSP2的恢复路径。若在预设时间T内首节点A没有收到LSP2的恢复路径信息，则首节点A向PCE发送路径计算请求，并开始重新计时，若在下一个T内收到LSP2的恢复路径信息，则根据恢复路径信息建立LSP2的恢复路径；若还没有收到，则首节点A再次向PCE发送路径计算请求，并开始重新计时，直至首节点A收到LSP2的恢复路径信息为止，如图5步骤3所示。

对于LSP4，PCE保存LSP4的恢复路径信息但是不发送，直至接收到LSP4的首节点F发送的路径计算请求（如图5步骤4所示）后PCE才向LSP4的首节点F发送恢复路径信息（如图5步骤5所示）。

另外，由于LSP2和LSP4上包括多个节点，因此在LSP2和LSP4的首节点获得恢复路径信息后，PCE忽略LSP2的首节点A和LSP4的首节点F再次发送的路径计算请求。

本发明提供一种故障恢复的方法，节点在发现链路故障后，将第一消息发送给路径计算单元，路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后判断被影响路径的授权状态，根据判断结果发送恢复路径信息给首节点。首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。从而提供了一种故障恢复的机制，能够保证在链路故障后，对多个路径同时进行路径恢复，从而提高了网络整体的故障恢复效率。

本发明提供一种节点1，如图6所示，节点1包括：

通告单元11，用于向路径计算单元发送第一通告消息，第一通告消息用于指示发生故障的链路，以便路径计算单元确定所有受链路故障影响的被影响路径，并获取所有被影响路径的恢复路径信息。

可选的，若节点1为首节点，则第一消息为路径计算请求；

若节点1不是首节点，则第一消息为第一通告消息。

可选的，若节点1不是首节点，第一消息为第一通告消息，则在节点1向路径计算单元发送第一消息之后，通告单元11还可以用于：

向节点1所在的路径的首节点发送第二通告消息，第二通告消息用于通知发生链路故障；第二通告消息包括消息通告标志；消息通告标志为1；

其中，消息通告标志为1，表示故障链路信息已通知路径计算单元。

可选的，如图7所示，节点1还包括接收单元12；若节点1为首节点，第一消息为路径计算请求，则在向路径计算单元发送第一消息之前，接收单元12还用于：

接收从节点发送的第二通告消息，第二通告消息用于通知节点1发生链路故障；第二通告消息包括消息通告标志；消息通告标志包括1或0；

通告单元11还用于，若消息通告标志为0，则向路径计算单元发送第一消息；

其中，消息通告标志为1，表示故障链路信息已通知路径计算单元；消息通告标志为0，表示故障链路信息未通知路径计算单元。

可选的，通告单元11还可以用于：

判断节点1与路径计算单元之间是否已经建立会话；

若已建立会话，则向路径计算单元发送第一通告消息；

若未建立会话，则建立会话，并在会话建立后向路径计算单元发送第一通告消息。

本发明提供一种节点，在发现链路故障后，将第一消息发送给路径计算单元，路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后判断被影响路径的授权状态，根据判断结果发送恢复路径信息给首节点。首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。从而提供了一种故障恢复的机制，能够保证在链路故障后，对多个路径同时进行路径恢复，从而提高了网络整体的故障恢复效率。

本发明提供一种路径计算单元2，如图8所示，路径计算单元2包括：

接收单元21，用于接收节点发送的第一消息，第一消息携带故障链路信息，用于指示发生故障的链路；

信息获取单元22，用于确定所有受链路故障影响的被影响路径，并获取所有被影响路径的恢复路径信息；

发送单元23，用于根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送恢复路径信息。

可选的，若发送第一消息的节点为首节点，则接收的第一消息为路径计算请求；

若发送第一消息的节点不是首节点，则接收的第一消息为第一通告消息。

可选的，发送单元23还可以用于：

若被影响路径已授权，则发送单元23向被影响路径的首节点发送恢复路径信息；

若被影响路径未授权，则发送单元23保存被影响路径的恢复路径信息，直至接收到被影响路径的首节点发送的路径计算请求后再向被影响路径的首节点发送恢复路径信息。

可选的，发送单元23还可以用于：

发送单元23在在向一条被影响路径的首节点发送所述恢复路径信息之后，忽略同一条被影响路径的首节点再次发送的路径计算请求。

本发明提供一种路径计算单元，在节点发现链路故障后，接收该节点或该节点所在LSP的首节点发送的第一消息，该路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后判断被影响路径的授权状态，根据判断结果发送恢复路径信息给首节点。首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。从而提供了一种故障恢复的机制，能够保证在链路故障后，对多个路径同时进行路径恢复，从而提高了网络整体的故障恢复效率。

本发明提供一种节点3，如图9所示，节点3包括：

接收单元31，用于在被影响路径已授权时从路径计算单元接收被影响恢复路径信息；或，

发送单元32，用于若被影响路径未授权，则向路径计算单元发送路径计算请求，并由接收单元31从路径计算单元接收被影响路径的恢复路径信息；

恢复单元33，用于根据恢复路径信息建立恢复路径。

可选的，接收单元31还可以具体用于：

从路径计算单元接收被影响恢复路径信息；

若在预设时间内未收到恢复路径信息，则发送单元32向路径计算单元发送路径计算请求，直至接收单元31收到恢复路径信息为止。

本发明实施例提供一种节点，可以作为首节点，在发生链路故障后，由发现链路故障的节点或该首节点将第一消息发送给路径计算单元，路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后该首节点判断被影响路径的授权状态，并根据判断结果从PCE获取恢复路径信息。该首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。从而提供了一种故障恢复的机制，能够保证在链路故障后，对多个路径同时进行路径恢复，从而提高了网络整体的故障恢复效率。

本发明实施例还提供一种节点4，如图10所示，该节点4包括：总线41，以及连接到总线41的处理器42、存储器43和接口44，其中该接口44用于和其他网元通信，比如和PCE或者其他节点；该存储器43用于存储指令431；该处理器42执行指令431用于：

向路径计算单元发送第一消息，第一消息携带故障链路信息，用于指示发生故障的链路，以便路径计算单元确定所有受链路故障影响的被影响路径，并获取所有被影响路径的恢复路径信息。

可选的，第一消息可以为路径计算请求或第一通告消息，其中：

若节点为首节点，则第一消息为路径计算请求；

若节点不是首节点，则第一消息为第一通告消息。

可选的，若节点4不是首节点，第一消息为第一通告消息，则在节点4向路径计算单元发送第一消息之后，处理器42执行指令431还用于：

向节点4所在路径的首节点发送第二通告消息，第二通告消息用于通知发生链路故障；第二通告消息包括消息通告标志；消息通告标志为1；

其中，消息通告标志为1，表示故障链路信息已通知路径计算单元。

可选的，若节点4为首节点，第一消息为路径计算请求，则在节点4向路径计算单元发送第一消息之前，处理器42执行指令431还可以用于：

接收从节点发送的第二通告消息，第二通告消息用于通知节点发生链路故障；第二通告消息包括消息通告标志；消息通告标志包括1或0；

若消息通告标志为0，则向路径计算单元发送第一消息；

其中，消息通告标志为1，表示故障链路信息已通知路径计算单元；消息通告标志为0，表示故障链路信息未通知路径计算单元。

可选的，在节点向路径计算单元发送第一通告消息之前，处理器42执行指令431还可以用于：

判断节点与路径计算单元之间是否已经建立会话；

若已建立会话，则向路径计算单元发送第一通告消息；

若未建立会话，则建立会话，并在会话建立后向路径计算单元发送第一通告消息。

本发明提供一种节点，在发现链路故障后，将第一消息发送给路径计算单元，路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后判断被影响路径的授权状态，根据判断结果发送恢复路径信息给首节点。首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。从而提供了一种故障恢复的机制，能够保证在链路故障后，对多个路径同时进行路径恢复，从而提高了网络整体的故障恢复效率。

本发明实施例还提供一种路径计算单元5，如图11所示，该路径计算单元5包括：总线51，以及连接到总线51的处理器52、存储器53和接口54，其中该接口54用于和其他网元通信，比如和节点通信；该存储器53用于存储指令531；该处理器52执行指令531用于：

接收节点发送的第一消息，第一消息携带故障链路信息，用于指示发生故障的链路；

确定所有受链路故障影响的被影响路径，并获取所有被影响路径的恢复路径信息；

根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送恢复路径信息。

可选的，第一消息可以为路径计算请求或第一通告消息，其中：

若节点为首节点，则第一消息为路径计算请求；

若节点不是首节点，则第一消息为第一通告消息。

可选的，处理器52执行指令531可以具体用于：

若被影响路径已授权，则向被影响路径的首节点发送恢复路径信息；

若被影响路径未授权，则保存被影响路径的恢复路径信息，直至接收到被影响路径的首节点发送的路径计算请求后再向被影响路径的首节点发送恢复路径信息。

可选的，处理器52执行指令531还可以用于：

在向一条被影响路径的首节点发送恢复路径信息之后，忽略同一条被影响路径的首节点再次发送的路径计算请求。

本发明提供一种路径计算单元，在节点发现链路故障后，接收该节点或该节点所在LSP的首节点发送的第一消息，该路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后判断被影响路径的授权状态，根据判断结果发送恢复路径信息给首节点。首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。从而提供了一种故障恢复的机制，能够保证在链路故障后，对多个路径同时进行路径恢复，从而提高了网络整体的故障恢复效率。

本发明实施例还提供一种节点6，如图12所示，该节点6包括：总线61，以及连接到总线61的处理器62、存储器63和接口64，其中该接口64用于和其他网元通信，比如和PCE或者其他节点；该存储器63用于存储指令631；该处理器62执行指令631用于：

若被影响路径已授权，则从路径计算单元接收被影响路径的恢复路径信息；或，

若被影响路径未授权，则向路径计算单元发送路径计算请求，并从路径计算单元接收被影响路径的恢复路径信息；

根据恢复路径信息建立恢复路径。

可选的，处理器62执行指令631可以具体用于：

从路径计算单元接收恢复路径信息；

若在预设时间内未收到恢复路径信息，则向路径计算单元发送路径计算请求直至收到恢复路径信息为止。

本发明实施例提供一种节点，可以作为首节点，在发生链路故障后，由发现链路故障的节点或该首节点将第一消息发送给路径计算单元，路径计算单元在收到第一消息后查找出所有被影响路径，并获取所有被影响路径的恢复路径信息，然后该首节点判断被影响路径的授权状态，并根据判断结果从PCE获取恢复路径信息。该首节点在收到路径计算单元发送的恢复路径信息后，根据恢复路径信息建立恢复路径。从而提供了一种故障恢复的机制，能够保证在链路故障后，对多个路径同时进行路径恢复，从而提高了网络整体的故障恢复效率。

本发明中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

在本申请所提供的几个实施例中，应该理解到，所揭露的方法和设备，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。

上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-Only Memory，简称ROM）、随机存取存储器（Random Access Memory，简称RAM）、磁碟或者光盘等各种可以存储程序代码的介质。

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

Claims (25)

1.一种故障恢复的方法，其特征在于，所述方法包括：

节点向路径计算单元发送第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路，以便所述路径计算单元确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息，根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息，首节点在收到所述路径计算单元发送的恢复路径信息后，根据所述恢复路径信息建立恢复路径；

所述根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息，包括：

若被影响路径已授权，则向所述被影响路径的首节点发送所述恢复路径信息；若被影响路径未授权，则保存所述被影响路径的所述恢复路径信息，直至接收到所述被影响路径的首节点发送的路径计算请求后再向所述被影响路径的首节点发送所述恢复路径信息；

所述被影响路径的授权状态包括，该被影响路径的首节点是否向路径计算单元授予了更改该被影响路径属性的权限的状态。

2.根据权利要求1所述的方法，其特征在于，

若所述节点为首节点，则所述第一消息为路径计算请求；

若所述节点不是首节点，则所述第一消息为第一通告消息。

3.根据权利要求2所述的方法，其特征在于，若所述节点不是首节点，所述第一消息为所述第一通告消息，则在所述节点向路径计算单元发送第一消息之后还包括：

所述节点向所述节点所在的路径的首节点发送第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；所述消息通告标志为1；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述路径计算单元。

4.根据权利要求2所述的方法，其特征在于，若所述节点为首节点，所述第一消息为所述路径计算请求，则在所述节点向路径计算单元发送第一消息之前还包括：

所述节点接收从节点发送的第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；所述消息通告标志包括1或0；

若所述消息通告标志为0，则向所述路径计算单元发送第一消息；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述路径计算单元；所述消息通告标志为0，表示所述故障链路信息未通知所述路径计算单元。

5.根据权利要求2或3所述的方法，其特征在于，在所述节点向所述路径计算单元发送所述第一通告消息之前，所述方法还包括：

判断所述节点与所述路径计算单元之间是否已经建立会话；

若已建立所述会话，则所述节点向所述路径计算单元发送所述第一通告消息；

若未建立所述会话，则所述节点建立所述会话，并在所述会话建立后向所述路径计算单元发送所述第一通告消息。

6.一种故障恢复的方法，其特征在于，所述方法包括：

接收节点发送的第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路；

确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息；

根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息；

所述根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息，包括：

若被影响路径已授权，则向所述被影响路径的首节点发送所述恢复路径信息；若被影响路径未授权，则保存所述被影响路径的所述恢复路径信息，直至接收到所述被影响路径的首节点发送的路径计算请求后再向所述被影响路径的首节点发送所述恢复路径信息；

所述被影响路径的授权状态包括，该被影响路径的首节点是否向路径计算单元授予了更改该被影响路径属性的权限的状态。

7.根据权利要求6所述的方法，其特征在于，

若所述节点为首节点，则所述第一消息为路径计算请求；

若所述节点不是首节点，则所述第一消息为第一通告消息。

8.根据权利要求6所述的方法，其特征在于，还包括：

在向一条被影响路径的首节点发送所述恢复路径信息之后，忽略同一条被影响路径的首节点再次发送的路径计算请求。

9.一种节点，其特征在于，所述节点包括：

通告单元，用于向路径计算单元发送第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路，以便所述路径计算单元确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息，根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息，首节点在收到所述路径计算单元发送的恢复路径信息后，根据所述恢复路径信息建立恢复路径；

所述根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息，包括：

若被影响路径已授权，则向所述被影响路径的首节点发送所述恢复路径信息；若被影响路径未授权，则保存所述被影响路径的所述恢复路径信息，直至接收到所述被影响路径的首节点发送的路径计算请求后再向所述被影响路径的首节点发送所述恢复路径信息；

所述被影响路径的授权状态包括，该被影响路径的首节点是否向路径计算单元授予了更改该被影响路径属性的权限的状态。

10.根据权利要求9所述的节点，其特征在于，

若所述节点为首节点，则所述第一消息为路径计算请求；

若所述节点不是首节点，则所述第一消息为第一通告消息。

11.根据权利要求10所述的节点，其特征在于，若所述节点不是首节点，所述第一消息为所述第一通告消息，则在所述节点向路径计算单元发送第一消息之后，所述通告单元还用于：

向所述节点所在的路径的首节点发送第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；所述消息通告标志为1；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述路径计算单元。

12.根据权利要求10所述的节点，其特征在于，所述节点还包括接收单元；若所述节点为首节点，所述第一消息为所述路径计算请求，则在所述向路径计算单元发送第一消息之前，所述接收单元还用于：

接收从节点发送的第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；所述消息通告标志包括1或0；

若所述消息通告标志为0，则所述通告单元还用于向所述路径计算单元发送第一消息；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述路径计算单元；所述消息通告标志为0，表示所述故障链路信息未通知所述路径计算单元。

13.根据权利要求10或11所述的节点，其特征在于，在所述节点向所述路径计算单元发送所述第一通告消息之前，所述通告单元还具体用于：

判断所述节点与所述路径计算单元之间是否已经建立会话；

若已建立所述会话，则向所述路径计算单元发送所述第一通告消息；

若未建立所述会话，则建立所述会话，并在所述会话建立后向所述路径计算单元发送所述第一通告消息。

14.一种路径计算单元，其特征在于，所述路径计算单元包括：

接收单元，用于接收节点发送的第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路；

信息获取单元，用于确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息；

发送单元，用于根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息；

所述根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息，包括：

若被影响路径已授权，则向所述被影响路径的首节点发送所述恢复路径信息；若被影响路径未授权，则保存所述被影响路径的所述恢复路径信息，直至接收到所述被影响路径的首节点发送的路径计算请求后再向所述被影响路径的首节点发送所述恢复路径信息；

所述被影响路径的授权状态包括，该被影响路径的首节点是否向路径计算单元授予了更改该被影响路径属性的权限的状态。

15.根据权利要求14所述的路径计算单元，其特征在于，

若所述节点为首节点，则接收的所述第一消息为路径计算请求；

若所述节点不是首节点，则接收的所述第一消息为第一通告消息。

16.根据权利要求14所述的路径计算单元，其特征在于，所述发送单元还具体用于：

在向一条所述被影响路径的首节点发送所述恢复路径信息之后，忽略同一条被影响路径的首节点再次发送的路径计算请求。

17.一种节点，其特征在于，所述节点包括：总线，以及连接到总线的处理器、存储器和接口，其中所述接口用于和其他网元通信；所述存储器用于存储指令；所述处理器执行所述指令用于：

向路径计算单元发送第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路，以便所述路径计算单元确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息，根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息，首节点在收到所述路径计算单元发送的恢复路径信息后，根据所述恢复路径信息建立恢复路径；

所述根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息，包括：

若被影响路径已授权，则向所述被影响路径的首节点发送所述恢复路径信息；若被影响路径未授权，则保存所述被影响路径的所述恢复路径信息，直至接收到所述被影响路径的首节点发送的路径计算请求后再向所述被影响路径的首节点发送所述恢复路径信息；

所述被影响路径的授权状态包括，该被影响路径的首节点是否向路径计算单元授予了更改该被影响路径属性的权限的状态。

18.根据权利要求17所述的节点，其特征在于，

若所述节点为首节点，则所述第一消息为路径计算请求；

若所述节点不是首节点，则所述第一消息为第一通告消息。

19.根据权利要求18所述的节点，其特征在于，若所述节点不是首节点，所述第一消息为所述第一通告消息，则在所述节点向路径计算单元发送第一消息之后，所述处理器执行所述指令还用于：

向所述节点所在路径的首节点发送第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；述消息通告标志为1；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述路径计算单元。

20.根据权利要求18所述的节点，其特征在于，若所述节点为首节点，所述第一消息为所述路径计算请求，则所述处理器执行所述指令还用于：

在所述节点向路径计算单元发送第一消息之前，接收从节点发送的第二通告消息，所述第二通告消息用于通知发生链路故障；所述第二通告消息包括消息通告标志；所述消息通告标志包括1或0；

若所述消息通告标志为0，则向所述发送第一消息；

其中，所述消息通告标志为1，表示所述故障链路信息已通知所述；所述消息通告标志为0，表示所述故障链路信息未通知所述。

21.根据权利要求18或19所述的节点，其特征在于，所述处理器执行所述指令还用于：

在所述节点向所述路径计算单元发送所述第一通告消息之前，判断所述节点与所述路径计算单元之间是否已经建立会话；

若已建立所述会话，则向所述路径计算单元发送所述第一通告消息；

若未建立所述会话，则建立所述会话，并在所述会话建立后向所述路径计算单元发送所述第一通告消息。

22.一种路径计算单元，其特征在于，所述路径计算单元包括：总线，以及连接到总线的处理器、存储器和接口，其中所述接口用于和其他网元通信；所述存储器用于存储指令；所述处理器执行所述指令用于：

接收节点发送的第一消息，所述第一消息携带故障链路信息，用于指示发生故障的链路；

确定所有受所述故障影响的被影响路径，并获取所有被影响路径的恢复路径信息；

根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息；

所述根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息，包括：

若被影响路径已授权，则向所述被影响路径的首节点发送所述恢复路径信息；若被影响路径未授权，则保存所述被影响路径的所述恢复路径信息，直至接收到所述被影响路径的首节点发送的路径计算请求后再向所述被影响路径的首节点发送所述恢复路径信息；

所述被影响路径的授权状态包括，该被影响路径的首节点是否向路径计算单元授予了更改该被影响路径属性的权限的状态。

23.根据权利要求22所述的路径计算单元，其特征在于，

若所述节点为首节点，则接收的所述第一消息为路径计算请求；

若所述节点不是首节点，则接收的所述第一消息为第一通告消息。

24.根据权利要求22所述的路径计算单元，其特征在于，所述处理器执行所述指令具体用于：

若被影响路径已授权，则向所述被影响路径的首节点发送所述恢复路径信息；

若被影响路径未授权，则保存所述被影响路径的所述恢复路径信息，直至接收到所述被影响路径的首节点发送的路径计算请求后再向所述被影响路径的首节点发送所述恢复路径信息。

25.根据权利要求24所述的路径计算单元，其特征在于，所述处理器执行所述指令还用于：

在向一条被影响路径的首节点发送所述恢复路径信息之后，忽略同一条被影响路径的首节点再次发送的路径计算请求。