[发明专利]使用LDP的MPLS快速重新路由(LDP-FRR)的方法和网络单元

权利要求书

1. 一种在第一网络单元中用于使用标签分发协议(LDP)的多协议标签交换(MPLS)快速重新路由的方法，其中所述第一网络单元是MPLS网络中多个网络单元之一，所述方法包括以下步骤：

接收从所述MPLS网络中第二网络单元通告的第一标签；

计算在可能故障条件下到达目的地网络单元的最短路径树(SPT)，其中所述第二网络单元是在所述计算的SPT中所述第一网络单元的下一跳，并且不是在所述计算的SPT中所述可能故障条件的上游；

确定所述多个网络单元中的第三网络单元是所述可能故障条件发生时的本地修复点(PLR)；

将用于在所述可能故障条件发生时将充当备份路径的备份LDP标签交换路径(LSP)的第二标签分发到所述第三网络单元；以及

安装从所述第二标签到所述第一标签的交换动作。

2. 如权利要求1所述的方法，还包括以下步骤：

接收包括所述第二标签的分组；

将所述第二标签和所述第一标签交换；以及

将带有所述第一标签的所述分组传送到所述第二网络单元。

3. 如权利要求1所述的方法，其中所述可能故障条件是在所述第一网络单元下游的链路和在所述第一网络单元下游的网络单元之一的故障。

4. 如权利要求1所述的方法，其中所述第一网络单元是备份最短路径合并点。

5. 如权利要求1所述的方法，其中所述第二网络单元是在穿过所述可能故障条件的当前最短路径LSP上从所述第一网络单元开始的第一跳。

6. 如权利要求1所述的方法，其中从所述第二网络单元通告的所述第一标签由所述第一网络单元在传送分组到所述第二网络单元时使用，而不考虑所述可能出现故障条件。

7. 一种在第一网络单元中用于使用标签分发协议(LDP)的MPLS（多协议标签交换）快速重新路由的方法，其中所述第一网络单元是MPLS网络中多个网络单元之一，所述方法包括以下步骤：

计算在可能故障条件下到达目的地网络单元的最短路径树(SPT)；以及

配置所述第一网络单元的转发状态，使得在所述可能故障条件发生时，随后在所述第一网络单元收到的去往所述目的地网络单元的分组通过使用现有标签交换路径(LSP)向第二网络单元重新路由，并且所述分组包括到所述第二网络单元的合并所述现有LSP和从所述第二网络单元到所述目的地网络单元的最短路径LDP LSP的指示，其中所述第二网络单元是在所述最短路径LDP LSP上具有到目的地网络单元的下一跳的所述计算的SPT上的上游网络单元。

8. 如权利要求7所述的方法，还包括以下步骤：

接收由所述第二网络单元为在可能故障条件发生时将充当备份的所述现有LSP分配的标签；以及

其中配置所述第一网络单元的所述转发状态包括安装在所述可能故障条件发生时要使用的故障触发动作，以促使所述第二网络单元分配的所述标签在非故障条件期间用于到达所述第二网络单元的标签下包括在去往该目的地网络单元的分组的标签栈中。

9. 如权利要求8所述的方法，还包括以下步骤：

检测对应于所述可能故障条件的故障条件；

响应检测的所述步骤，将去往所述目的地的分组重新路由到所述第二网络单元以避免所述故障条件，其中，重新路由所述分组包括对于每个分组：

    将从所述第二网络单元收到的用于所述现有LSP的所述标签推送到所述分组的标签栈上，

    将用于到达所述第二网络单元的所述标签推送到所述分组的所述标签栈上，以及

    向所述第二网络单元传送所述加有标签的分组。

10. 如权利要求7所述的方法，其中所述可能故障条件是在所述第一网络单元下游的链路和在所述第一网络单元下游的网络单元之一的故障。

11. 如权利要求7所述的方法，其中所述第一网络单元是本地修复点。