[发明专利]使用LDP的MPLS快速重新路由(LDP-FRR)

权利要求书

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

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

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

将对于在所述潜在故障条件实现时将用作备份的备份LDP LSP（标签交换路径）的第二标签通告给一个或多个第三网络单元的集合，其中第三网络单元的所述集合是针对所述第一网络单元的所计算的SPT上的上游邻居网络单元；以及

安置从所述第二标签到所述第一标签的对换动作。

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

从第三网络单元的所述集合中的一个网络单元接收包括所述第二标签的分组；

将所述第二标签与所述第一标签对换；以及

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

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

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

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

6. 如权利要求1所述的方法，其中，当在不考虑预期的故障条件情况下将分组传送给所述第二网络单元时，从所述第二网络单元通告的所述第一标签由所述第一网络单元来使用。

7. 一种MPLS（多协议标签交换）网络中用于参与使用LDP（标签分发协议）进行MPLS快速重新路由的第一网络单元，包括：

一个或多个处理器的集合；以及

包括LDP模块的控制平面，当处理器的所述集合执行所述控制平面时使处理器的所述集合执行以下操作：

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

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

将对于在所述潜在故障条件实现时将用作备份的备份LDP LSP（标签交换路径）的第二标签通告给一个或多个第三网络单元的集合，其中第三单元的所述集合是针对所述第一网络单元的所计算的SPT上的上游邻居网络单元；以及

在所述第一网络单元的数据平面中的一个或多个转发数据结构中安置从所述第二标签到所述第一标签的对换动作。

8. 如权利要求7所述的网络单元，还包括：

所述数据平面，当所述数据平面由处理器的所述集合执行时，还使得处理器的所述集合执行以下操作：

从第三网络单元的所述集合中的一个网络单元接收包括所述第二标签的分组；

使用一个或多个转发结构来将所述第二标签与所述第一标签对换；以及

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

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

10. 如权利要求7所述的网络单元，其中，所述第一网络单元是备份交换路径合并点。

11. 如权利要求7所述的网络单元，其中，所述第二网络单元是从经过所述潜在故障条件的当前最短路径LSP上的所述第一网络单元的第一跳。

12. 如权利要求7所述的网络单元，其中，当在不考虑预期的故障条件情况下将分组传送给所述第二网络单元时，从所述第二网络单元通告的所述第一标签由所述第一网络单元来使用。