[发明专利]扩展远程LFA快速重新路由

权利要求书

1.一种由网络元件执行的用于响应于使得到目的地节点的主要路径无效的网络事件而为要利用的快速重新路由过程确定备份路径的方法，其中所述方法识别具有其中不能为本地修复点PLR找到满足无环路备选LFA条件的路径的到网络中的目的地节点的备份LFA路径的至少一个中间节点，所述方法包括以下步骤：

使用普通拓扑来计算(303)所述网络中从所述PLR到每个目的地节点的最短路径；

使用单位成本拓扑来计算(305)所述网络中从所述PLR到每个目的地节点的最短路径；

在没有从所述PLR的计算的备份路径的情况下选择(309)所述网络中的下一目的地节点D；

为所述目的地节点D确定(311)主要路径下一跳节点F；

检查(313)是否存在从所述PLR到所述目的地节点D的备份LFA路径或远程LFA( RLFA)路径，其中所述备份LFA路径或RLFA路径未经过在使用所述普通拓扑的计算的最短路径中的所述主要路径下一跳节点F；

检查(317)是否存在从所述PLR到所述目的地节点D的备份LFA路径或RLFA路径，其中所述备份LFA路径或RLFA路径未经过在使用所述单位成本拓扑的计算的最短路径中的所述主要路径下一跳节点F；

确定(319)未经过所述主要路径下一跳节点F并且满足LFA条件的最短路径上的中间节点；以及

将所述最短路径上的所述中间节点选择(323)为用于针对目的地节点D的数据业务的中间目的地。

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

检查(307)是否已为每个目的地节点计算了备份LFA路径；以及

前进到其中已计算了所述备份LFA路径的下一目的地节点。

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

从普通拓扑中选择(315)从PLR到目的地节点D的LFA路径的下一跳节点作为用于目的地节点D的备份LFA路径，其中存在从所述PLR节点到目的地节点D的、未经过使用普通拓扑的所述计算的最短路径中下一跳节点F的LFA路径。

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

从普通拓扑中选择(321)到从PLR到目的地节点D的RLFA路径的隧道作为用于目的地节点D的备份LFA路径，其中存在从所述PLR节点到目的地节点D的、未经过使用普通拓扑的所述计算的最短路径中下一跳节点F的RLFA路径。

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

从普通拓扑中选择(315)从PLR到目的地节点D的LFA路径的下一跳节点作为用于目的地节点D的备份LFA路径，其中存在从所述PLR节点到目的地节点D的、未经过使用单位成本拓扑的所述计算的最短路径中下一跳节点F的LFA路径。

6.如权利要求1所述的方法，其中所述单位成本拓扑中的每个节点使用不同于所述普通拓扑中使用的地址。