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

说明书

一种方法由网络元件或控制器实现，以便响应使得到目的地的主要路径无效的网络事件，为要利用的快速重新路由过程确定备份路径。方法识别具有到网络中目的地节点的备份无环路备选(LFA)路径的至少一个中间节点，网络中不能为本地修复点(PLR)找到满足LFA条件的路径。

技术领域

本发明的实施例涉及网络路由选择领域。具体而言，实施例涉及用于有效增大能够找到备份无环路备选(LFA)路径的情形的方法和系统。

背景技术

通过使用由因特网的节点执行的发现和路由选择协议，使得节点能够使用在节点之间交换的拓扑信息，确定从任何数据业务来源到任何数据业务目的地的最佳和无环路路由，能够路因特网路由因特网协议(IP)分组。网络中的每个节点利用通过发现协议确定的拓扑构建跨网络一致的转发表。到达这些路由和转发表的过程能够称为“收敛”。网络拓扑中有更改时，重新计算路由和转发表。然而，重新计算这些路由和表格会占用时间（即，长收敛时间），在这些时间期内，可阻塞或丢失一些业务。

IP和多协议标签交换(MPLS)快速重新路由(IPFRR)技术通过提供在网络故障发生使用时的备份路径，以路由选择协议的长收敛解决了该问题。由于用于诸如视频、话音和电视等实时服务的IP传输的增大使用和预期全部无中断工作的增大数量的web服务，这些技术是重要的。

诸如开放式最短路径优先(OSPF)/中间系统到中间系统(IS-IS)/链路发现协议(LDP)无环路备选(LFA)、最大冗余树（MRT）、边界网关协议(BGP)快速重新路由(FRR)等现有技术中使用的标准方案是使用路由选择/信令协议收集网络信息，并且基于该信息，计算为相邻链路或节点的故障做好准备所需的备份路径，并且随后为转发平面预配那些备份路径。转发平面因而能够在故障事件发生时做出反应，从主要路径交换到备份路径而不等待路由选择协议收集更新的网络信息和进行收敛。

发明内容

一种方法由网络元件实现，以便响应使得到目的地的主要路径无效的网络事件，为要利用的快速重新路由过程确定备份路径。方法识别具有其中不能为本地修复点(PLR)找到满足LFA条件的路径的到网络中目的地节点的备份无环路备选(LFA)路径的至少一个中间节点。方法能够包括使用普通拓扑，计算网络中从PLR到每个目的地节点的最短路径，并且使用单位成本拓扑，计算网络中从PLR到每个目的地节点的最短路径。选择网络中无从PLR的计算的备份路径的下一目的地节点D。随后，为目的地节点D确定主要路径下一跳节点F。检查是否存在从PLR到目的地节点D的LFA路径或远程LFA (RLFA)路径，其中，备份LFA路径或RLFA路径未经过在使用普通拓扑的计算的最短路径中的主要路径下一跳节点F。检查是否存在从PLR到目的地节点D的远程RLFA路径，其中，备份LFA路径或RLFA路径未经过在使用单位成本拓扑的计算的最短路径中的主要路径下一跳节点F。确定未经过主要下一跳节点F并且满足LFA条件的最短路径上的中间节点，并且将最短路径上的该中间节点选择为用于对目的地节点D的数据业务的中间目的地。