[发明专利]拆除经过通信网络的标签交换路径

权利要求书

1.一种用于拆除经过通信网络的标签交换路径LSP的方法，所述方法由所述LSP的入口节点执行，包括：

向所述LSP的出口节点发送第一消息，将所述LSP的拆除通知给所述LSP的节点和所述出口节点；

确定由于故障导致所述LSP的节点中的一个节点尚未沿着所述LSP转发所述第一消息；以及

向所述通信网络的控制器发送第二消息，以使所述控制器直接与所述LSP的节点中的所述一个节点通信，来将所述LSP的拆除通知给所述LSP的节点中的所述一个节点。

2.根据权利要求1所述的方法，其中，确定由于故障导致所述LSP的节点中的所述一个节点尚未沿着所述LSP转发所述第一消息包括：确定所述LSP的节点中的所述一个节点尚未确认对所述第一消息的接收。

3.根据权利要求2所述的方法，其中，确定所述LSP的节点中的所述一个节点尚未确认对所述第一消息的接收包括：从所述LSP中的另一节点接收通知，所述另一节点在所述LSP中早于所述LSP中的节点中的所述一个节点。

4.根据前述权利要求中任一项所述的方法，其中，所述第一消息向所述LSP的节点和所述出口节点通知将发生所述LSP的拆除。

5.根据权利要求4所述的方法，包括：向所述LSP的节点中的所述一个节点发送第三消息，指示所述LSP的节点拆除所述LSP。

6.根据权利要求1-3中任一项所述的方法，其中，向所述通信网络的所述控制器发送所述第二消息，使所述控制器直接与所述LSP的迟于所述LSP的节点中的所述一个节点的一个或多个其他节点通信，以将所述LSP的拆除通知给LSP节点中的所述一个或多个其他节点。

7.根据权利要求1至3中任一项所述的方法，包括：响应于确定由于故障导致所述LSP的节点中的所述一个节点尚未沿着所述LSP转发所述第一消息，沿着不同于所述LSP的路径向所述出口节点发送对所述LSP的节点中的所述一个节点尚未沿着所述LSP转发所述第一消息的通知。

8.根据权利要求7所述的方法，其中，向所述出口节点发送所述通知使所述出口节点向所述LSP的入口节点发送第三消息，将所述LSP的拆除通知给所述LSP的节点。

9.根据权利要求8所述的方法，其中，向所述出口节点发送所述通知使所述出口节点：

确定所述LSP的节点中的另一节点尚未沿着所述LSP转发所述第三消息；以及

向所述通信网络的所述控制器发送第四消息，以使所述控制器直接与所述LSP的节点中的所述另一节点通信，来将所述LSP的拆除通知给所述LSP的节点中的所述另一节点。

10.根据权利要求1-3中任一项所述的方法，其中，向所述通信网络的所述控制器发送所述第二消息包括：使所述控制器向与所述控制器不同的网络域的入口节点发送消息，以向所述不同网络域中的所述LSP的出口节点发送消息，来将所述LSP的拆除通知给所述不同域中的所述LSP的节点和所述不同域的出口节点。

11.根据权利要求10所述的方法，其中，由所述不同网络域的另一控制器来发送去往所述不同网络域的入口节点的消息。

12.根据权利要求1-3中任一项所述的方法，其中，所述第二消息识别尚未沿着所述LSP转发所述第一消息的所述LSP的节点中的所述一个节点。

13.根据权利要求12所述的方法，其中，尚未沿着所述LSP转发所述第一消息的所述LSP的节点中的所述一个节点在所述控制器之外的备选网络域中。