[发明专利]一种故障恢复的方法、节点和路径计算单元

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

8.根据权利要求6所述的方法，其特征在于，所述根据所有被影响路径的授权状态分别向所有被影响路径的首节点发送所述恢复路径信息包括：

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

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

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

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

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

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

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

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

11.根据权利要求10所述的方法，其特征在于，从所述路径计算单元接收所述被影响路径的恢复路径信息包括：

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

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