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

说明书

相关申请交叉引用

本申请要求在2011年3月6日提交的美国临时申请61/449696以及在2011年2月28日提交的美国临时申请61/447671的权益，因此通过引用将它们合并。

技术领域

本发明的实施例涉及连网的领域，以及更具体而言涉及MPLS（多协议标签交换）快速重新路由。

背景技术

在最小损耗情况下恢复业务是运营商类网络中的基本要求。快速重新路由(FRR)是在网络中的故障条件中在最小损耗的情况下恢复业务的技术。

在RFC 5036中定义的LDP（标签分发协议）是广泛部署的用来设置MPLS（多协议标签交换）（在RFC 3031和3032中被定义）实现中的标签交换路径(LSP)的协议。LDP沿着由IGP（内部网关协议）（例如在RFC 2328中被定义）设置的路由的路径建立LSP。因此，在故障条件下利用LDP建立的LSP的收敛由IGP收敛来选通(gate)。

基于RSVP-TE（资源预留协议-业务工程）的FRR已经被标准化(RFC 4090)并且在若干供应商平台中实现。一些运营商和供应商已经试图通过使用RSVP-TE来解决LDP的快速收敛。这一特征通常称为LDP-over-RSVP。

由于LDP遵循由IGP设置的路由的路径，所以其收敛由IGP收敛来选通。然而，IGP收敛通常缓慢。在RFC 5714的第4节中很好描述了这一问题。例如，此类原因包括：检测故障花费的时间、本地路由器对故障反应的时间量、将关于故障的信息传送给网络中的其它路由器的时间量、重新计算转发表的时间量以及将重新计算的转发表下载到转发硬件中的时间量。一些方法已经试图在IGP中引入FRR来改进IGP收敛，但是它们中的每个都已经被一些问题所困扰。例如，解决这一问题的诸如draft-ietf-rtgwg-ipfrr-notvia-addresses-0X这样的方法具有部署和实现的复杂性，因此没有得到采用。诸如无环替代（RFC 5286中所描述的）的方法不具备充分覆盖度，因此在部署它们方面运营商具有预留。

为LDP LSP提供FRR的另一方法是使用RSVP-TE作为故障旁路机制(LDP-over-RSVP)。然而，由于一些原因，运营商部署RSVP-TE很缓慢，此类原因包括扩展配置和维护经验要求，这是因为附加地使用诸如RSVP-TE这样相当复杂的协议，从而导致增加的运营费用。LDP-over-RSVP还要求供应商支持RSVP-TE中的许多特征（比如高可用性和可靠性），这些特征在许多实现中可能不可用。

发明内容

描述使用LDP（标签分发协议）的MPLS（多协议标签交换）快速重新路由选择。计算在潜在故障条件下到达目的地网络的LDP LSP（标签交换路径）。该计算的LDP LSP在多个网络单元中作为沿着所计算的LDP LSP的第一网络单元的一个网络单元处与当前最短路径LDP LSP合并，第一网络单元具有到当前最短路径LDP LSP的下一跳。

在一个实施例中，MPLS网络中的第一网络单元接收从MPLS网络中的第二网络单元通告的第一标签。第一网络单元计算在潜在故障条件下到达目的地网络单元的最短路径树(SPT)。第二网络单元是所计算的SPT中的第一网络单元的下一跳并且不是潜在故障条件的上游。第一网络单元将对于将在实现潜在故障条件时用作备份的备份LDP LSP的第二标签通告给一个或多个第三网络单元。第三网络单元是在针对第一网络单元的所计算的SPT上的上游邻居。第一网络单元安置从第二标签到第一标签的对换动作。在该实施例中，第一网络单元是备份交换路径合并点。

在一个实施例中，MPLS网络中的第一网络单元计算在潜在故障条件下到达目的地网络单元的SPT。第一网络单元从第二网络单元接收对于在实现潜在故障条件时将用作备份的备份LDP LSP的标签。第二网络单元是在针对第一网络单元的所计算的SPT上的上游邻居。第一网络单元安置对于潜在故障条件的故障触发动作以使在实现潜在故障条件时将业务发送给第二网络单元时使用所接收的标签以便绕过故障重新路由业务。响应于检测与潜在故障条件对应的故障条件，从第二网络单元接收的去往目的地网络单元的业务通过使用接收的对于备份LDP LSP的标签被重新路由回到第二网络单元。在该实施例中，第一网络单元是本地修复点。

附图说明

通过参考用来示出本发明的实施例的附图和下文描述，可最佳理解本发明。在附图中：

图1示出根据一个实施例的使用LDP-FRR的示例性MPLS网络；