[发明专利]网络处理器实现虚拟私有网络快速重路由的方法及装置

说明书

技术领域

本发明涉及数据传输领域，具体的说涉及一种VPN(虚拟私有网络) 当链路出现故障时，快速切换到备用链路的方法及装置。

背景技术

VPN FRR(Virtual Private Network Fast Re-Routing：虚拟私有网络快速重 路由)应用于CE(Customer Edge router，用户边缘交换设备)双归属网络 结构中，即远端CE双归两个PE(Provider Edge route：服务商边缘交换设 备)，且本地PE上同时存在去往两个PE的VPN路由的网络拓扑中，这是 一种非常普遍的组网形式。图1显示的是CE双归属网络结构的一个简单例 子，每台设备上显示的是该设备出口数据包封装格式。CE2同时归属PE2 和PE3，PE2和PE3都会向PE1发布指向CE2的路由，并分配各自的VPN 标签，这样的话CE1访问CE2的路径就有两条：CE1-＞PE1-＞P1-＞PE2-＞CE2， CE1-＞PE1-＞P2-＞PE3-＞CE2，此时就可应用VPN FRR技术，除了将优选的路 由信息下发到路由表中，还要将次优选的路由信息进行保存，这些信息包括 VPN标签和LSP(Label Switch Path，标签分发路径)标签。假设优选的路 径是CE1-＞PE1-＞P1-＞PE2-＞CE2，而如果此时节点PE2出现故障，PE1是通 过BGP(Border Gateway Protocol，边界网关协议)邻居断掉或者外层LSP (Label Switch Path，标记交换路径)不可用来感知PE2的故障，PE1通过 BFD(Bidirectional Forwarding Detection：双向转发检测)，感知外层LSP 不可用，下发标志使用已保存的次优选的路由进行转发，这样就使用 CE1-＞PE1-＞P2-＞PE3-＞CE2的备用路径，实现了虚拟私有网络的路由快速切 换。

但在实际的应用中，对于可靠性要求比较高的网络如骨干网，仅对CE 双归网络处进行保护(即VPN FRR)是不够的，还需部署局部链路或结点 保护的LDP(标签分发协议)FRR(Fast Re-Routing，快速重路由)；而随 着用户对因特网业务多样化的需求持续增长，MPLS(Multi Protocol Label  Switch：多标签分发协议)TE(Traffic Engineering：流量管理)网络已作为 一种优选方案被运营商所广泛采用。在MPLS TE网络中对局部链路或结点 的保护需要MPLS TE FRR来实现。

在本文中将LDP FRR或TE FRR统一称为外层FRR(Fast Re-Routing， 快速重路由)。但在VPN FRR和外层FRR共存的网络中，如图2所示的 一种简单实例，由于PE1同时属于VPN FRR和外层FRR这两种FRR属性， 现有方法无法处理这种情况。

现有的专利文献包括：专利申请号为200910119242.1的中国专利申请 “快速重路由方法、装置和系统”。该中国专利申请是利用路由反射器实现 的支持VPN FRR的一种快速重路由的方法，并没有对同时部署两类FRR存 在的FRR属性冲突问题进行解决。

发明内容

本发明所要解决的技术问题是提供一种虚拟私有网络中快速重路由的 方法及装置，解决同时存在两类FRR时存在的FRR属性冲突问题。

为了解决上述技术问题，本发明提供了一种网络处理器实现虚拟私有网 络快速重路由的方法，包括：

建立链路，在链路中同时部署虚拟私有网络快速重路由VPN FRR和外 层快速重路由FRR作为次优选链路，设置VPN FRR链路保护级别高于外层 FRR链路保护级别，其中，将标签分发协议快速重路由LDP FRR或流量管 理快速重路由TE FRR统一称为外层FRR，在链路中同时部署VPN FRR和 外层FRR，还包括：根据链路的部署情况写路由表和FRR表；写路由表的 步骤包括：保存VPN FRR索引作为路由下一跳索引，并将外层FRR索引作 为VPN FRR的级联索引，分别将外层FRR和VPN FRR的标识进行置位； 写FRR表的步骤包括：根据路由表中的外层FRR索引和VPN FRR索引作 为FRR表的关键字写外层FRR和VPN FRR表，保存优选、次优选路由信 息及标识优选链路是否有故障的标识信息；将外层FRR的索引作为VPN FRR级联索引进行保存；