[发明专利]MPLS中快速重路由方法和装置

说明书

技术领域

本发明涉及网络通信技术领域，特别涉及多协议标签切换(MPLS：Multiprotocol Label Switching)中快速重路由方法和装置。

背景技术

在MPLS技术中，当网络发生变化时，需要尽可能缩短网络中业务中断时间，以满足业务实时处理要求。传统方法中，MPLS采用标签分发协议(LDP：Label Distribute Protocol)快速重路由(FRR：Fast Re-Route)技术来尽可能地缩短业务中断时间。LDP FRR主要思想为：配置了LDP的路由设备建立主标签转发路径(LSP：Label Switch Path)和用于保护该主LSP的备LSP，在主LSP链路正常时，由该主LSP转发业务，而当检测到主LSP故障时，将业务切换至备LSP由备LSP替代该主LSP继续进行业务转发。通常，主LSP和备LSP的切换能够在50mS内完成，这满足业务实时处理要求。

图1示出了LDP FRR应用组网图。在图1中，路由设备(ROUTE)A生成至ROUTE D的主(MAIN)LSP和备(BACKUP)LSP，并针对该生成的主备LSP创建以下两个相互关联的表项：入标签映射(ILM：Incoming Label Map)表项和出接口表项(OUT INFO)。其中，ILM表项包括主备LSP的入标签信息；出接口表项至少包括：主备LSP的出接口信息和主备LSP的出标签信息，这里，主或备LSP的出接口信息至少包括：主或备LSP的路由下一跳信息、ARP和出接口等。在主LSP正常情况时，出接口表项指示利用主LSP出标签信息(MAIN LABEL)和主LSP出接口信息进行业务转发，具体如图2所示；然而在主LSP故障时，将出接口表项切换指示备LSP出标签信息和备LSP出接口信息，切换后的表项如图3所示，以将原来经由主LSP转发的业务切换至备LSP上进行转发。

通常，网络中的路由设备可生成很多对主备LSP，比如图1中ROUTE A生成多对主备LSP，基于此，ROUTE A就会针对每一对主备LSP创建相互关联的ILM表项和出接口表项。其中，针对各对主备LSP，在主LSP正常情况时，该各对主备LSP对应的出接口表项指示利用主LSP出标签信息和主LSP出接口信息进行业务转发，具体如图4所示；然而在主LSP故障时，将出接口表项切换指示备LSP出标签信息和备LSP出接口信息，具体如图5所示。目前，虽然1对主备LSP的切换时间能够达到50mS，但是，在实际组网中，主备LSP的数量很多，往往达到1M以上，如果每对主备LSP都同时独立进行切换，就无法实现50mS级别的快速倒换，导致业务中断时间延长。

发明内容

本发明提供了MPLS中快速重路由方法和装置，以避免在路由设备存在多对主备LSP时由于主LSP故障而导致业务中断的时间延长。

本发明提供的技术方案包括：

一种MPLS中快速重路由方法，该方法应用于MPLS网络中的路由设备；该方法包括：

A，在生成主备标签转发路径LSP时，将该主备LSP的出标签信息放至与该主备LSP相关联的标签表项，判断本设备是否已存在包含该主备LSP出接口信息的虚拟下一跳VN表项，如果否，执行步骤B，如果是，执行步骤C；

B，创建包含该主备LSP出接口信息的VN表项，将该VN表项与所述标签表项关联，并创建一个与该VN表项关联的双向转发检测BFD会话来检测主LSP出接口链路；之后执行步骤D；

C，将该存在的VN表项与所述标签表项关联，复用该VN表项以及与该VN表项关联的BFD会话；之后执行步骤D；

D，BFD会话检测到主LSP出接口链路正常时，将该BFD会话关联的VN表项中的主LSP出接口信息和与该VN表项关联的标签表项中的主LSP出标签信息作为业务转发路由进行业务转发，BFD会话检测到主LSP出接口链路故障时，将业务转发路由切换为该VN表项中的备LSP出接口信息和与该VN表项关联的标签表项中的备LSP出标签信息并进行业务转发。

一种路由设备，该路由设备用于实现多协议标签交换MPLS中的快速重路由，包括：标签转发路径LSP模块、标签模块、虚拟下一跳VN模块、BFD模块和转发模块；

所述LSP模块，用于生成主备LSP，将生成的主备LSP出标签信息发送至所述标签模块；

所述标签模块，用于接收所述LSP模块发送的主备LSP出标签信息，创建并存储用于存放该主备LSP出标签信息的标签表项；