虚拟私有网络中的路由处理方法及相关设备和系统技术方案

本发明专利技术实施例公开了一种虚拟私有网络中的路由处理方法及相关设备和通信系统。一种虚拟私有网络VPN中的路由处理方法，包括：客户边界设备计算到达目的地址的第一类路径；若计算出了到达所述目的地址的N1条第一类路径，将所述N1条第一类路径中的其中一条路径确定为到达所述目的地址的路由；第一类路径为中途不经过运营商边界设备的路径，所述客户边界设备所位于的VPN站点内包括至少两个运营商边界设备，所述目的地址为所述至少两个运营商边界设备中的其中1个运营商边界设备的地址.本发明专利技术实施例的方案有利于以在虚拟私有网络的一些站点内存在多个PE设备场景下，尽量避免客户业务数据包被PE设备丢弃的情况。

【技术实现步骤摘要】

本专利技术涉及通信
，具体涉及虚拟私有网络中的路由处理方法及相关设备和系统。
技术介绍
目前，请求注解(RFC, request for proposal, ) 4576定义了一种在虚拟私有网络(VPN, Virtual Private Network)场景下，防止路由环路的机制。RFC4576文档中规定,可通过在链路状态公告(LSA, Link State Advertisement)携带DN-BIT标记位来标明该LSA是一台运营商边界(PE, Provider Edge)设备发布的,这样,其他PE设备发现带有DN-BIT标记位的LSA之后，就不基于该LSA进行路由计算，通过这种方式防止路由环路产生。随着网络技术的日益发展，人们生活的各领域都越来越离不开网络。客户对运营商提供网络的可靠性提出了非常高的要求，也正是因为如此，在VPN的部署中，出现了大量的客户边界(CE，Customer Edge)设备(如CE路由器)双归的部署方式(即同一个CE设备连到两个或多个PE的部署方式)，来保证在一个PE设备发生故障的时候，客户业务能够依赖于另外的PE设备继续传输而不受到较大影响。在同一 VPN站点内的CE设备双归的部署中，VPN站点内的各PE之间相互不进行路由学习，进而尽量避免路由环路产生。在实践过程中发现，在防止路由环路的机制下，有时会出现业务数据包被PE设备(例如当PE设备的边界网关协议(BGP, Border GatewayProtocol)路由失效时)丢弃的情况，这种情况的出现影响客户业务正常进行，严重时甚至造成业务中断。
技术实现思路
本专利技术实施例提供一种虚拟私有网络中的路由处理方法及相关设备和通信系统，以在虚拟私有网络的一些站点内存在多个PE设备场景下，尽量避免客户业务数据包被PE设备丢弃的情况。为解决上述技术问题，本专利技术实施例提供以下技术方案:本专利技术第一方面提供一种虚拟私有网络中的路由处理方法，包括:客户边界设备计算到达目的地址的第一类路径；若计算出了到达所述目的地址的NI条第一类路径，将所述NI条第一类路径中的其中一条路径确定为到达所述目的地址的路由；其中，所述第一类路径为中途不经过运营商边界设备的路径，所述客户边界设备所位于的VPN站点内包括至少两个运营商边界设备，其中，所述目的地址为所述至少两个运营商边界设备中的其中I个运营商边界设备的地址，所述NI为正整数。结合第一方面，在第一方面的第一种可能的实施方式中，所述将所述NI条第一类路径中的其中一条路径确定为到达所述目的地址的路由，包括:将所述NI条第一类路径中的花费最小的一条路径确定为到达所述目的地址的路由；或者，将所述NI条第一类路径中的任意一条路径确定为到达所述目的地址的路由。结合第一方面或第一方面的第一种可能的实施方式，在第一方面的第二种可能的实施方式中，所述方法还包括:所述客户边界设备若未计算出到达所述目的地址的任何一条第一类路径，则计算到达所述目的地址的第二类路径，其中，所述第二类路径为中途经过运营商边界设备的路径；若计算出了到达所述目的地址的N2条第二类路径，则将所述N2条第二类路径中的其中一条路径确定为到达所述目的地址的路由，所述N2为正整数。结合第一方面的第二种可能的实施方式，在第一方面的第三种可能的实施方式中，所述将所述N2条第二类路径中的其中一条路径确定为到达所述目的地址的路由，包括:将所述N2条第二类路径中的花费最小的一条路径确定为到达所述目的地址的路由；或者，将所述N2条第二类路径中的任意一条路径确定为到达所述目的地址的路由。结合第一方面或者第一方面的第一种可能的实施方式或者第一方面的第二种可能的实施方式或者第一方面的第三种可能的实施方式，在第一方面的第四种可能的实施方式中，所述客户边界设备计算到达目的地址的第一类路径包括:当所述客户边界设备处于防路由黑洞工作模式时，所述客户边界设备计算到达目的地址的第一类路径。结合第一方面的第四种可能的实施方式，在第一方面的第五种可能的实施方式中，所述方法还包括:当所述客户边界设备未处于防路由黑洞工作模式时，所述客户边界设备基于最短路径优先算法计算到达所述目的地址的最小花费路径，将所述最小花费路径确定为到达所述目的地址的路由。结合第一方面或者第一方面的第一种可能的实施方式或者第一方面的第二种可能的实施方式或者第一方面的第三种可能的实施方式或者第一方面的第四种可能的实施方式或者第一方面的第五种可能的实施方式，在第一方面的第六种可能的实施方式中，所述客户边界设备基于所述VPN站点之内的交换设备所发布的链路状态公告确定所述交换设备是否为运营商边界设备。本专利技术第二方面提供一种客户边界设备，可包括:第一计算单元，用于计算到达目的地址的第一类路径；确定单元，用于若所述第一计算单元计算出了到达所述目的地址的NI条第一类路径，将所述NI条第一类路径中的其中一条路径确定为到达所述目的地址的路由；其中，所述第一类路径为中途不经过运营商边界设备的路径，所述客户边界设备所位于的虚拟私有网络VPN站点之内包括至少两个运营商边界设备，其中，所述目的地址为所述至少两个运营商边界设备中的其中I个运营商边界设备的地址，所述NI为正整数。结合第二方面，在第二方面的第一种可能的实施方式中，在所述将所述NI条第一类路径中的其中一条路径确定为到达所述目的地址的路由的方面，所述确定单元具体用于:将所述NI条第一类路径中的花费最小的一条路径确定为到达所述目的地址的路由；或者，将所述NI条第一类路径中的任意一条路径确定为到达所述目的地址的路由。结合第二方面或第二方面的第一种可能的实施方式，在第二方面的第二种可能的实施方式中，所述客户边界设备还包括:第二计算单元，用于若所述第一计算单元未计算出到达所述目的地址的任何一条第一类路径，则计算到达所述目的地址的第二类路径，所述第二类路径为中途经过运营商边界设备的路径；所述确定单元还用于，若所述第二计算单元计算出了到达所述目的地址的N2条第二类路径，将所述N2条第二类路径中的其中一条路径确定为到达所述目的地址的路由，其中，所述NI为正整数。结合第二方面的第二种可能的实施方式，在第二方面的第三种可能的实施方式中，在所述将所述N2条第二类路径中的其中一条路径确定为到达所述目的地址的路由的方面:所述确定单元具体用于，将所述N2条第二类路径中的花费最小的一条路径确定为到达所述目的地址的路由；或者，将所述N2条第二类路径中的任意一条路径确定为到达所述目的地址的路由。结合第二方面或第二方面的第一种可能的实施方式或第二方面的第二种可能的实施方式或第二方面的第三种可能的实施方式，在第二方面的第四种可能的实施方式中，所述第一计算单元具体用于，当所述客户边界设备处于防路由黑洞工作模式时，计算到达目的地址的第一类路径。结合第二方面的第四种可能的实施方式，在第二方面的第五种可能的实施方式中，所述客户边界设备还包括:第三计算单元，用于当所述客户边界设备未处于防路由黑洞工作模式时，基于最短路径优先算法计算到达所述目的地址的最小花费路径，所述确定单元还用于，将所述第三计算单元计算出的最小花费路径确定为到达所述目的地址的路由。结合第二方面或者第二方面的第一种可能的实施方式或者第二方面的第二种可能本文档来自技高网...

【技术保护点】
一种虚拟私有网络VPN中的路由处理方法，其特征在于，包括：客户边界设备计算到达目的地址的第一类路径；若计算出了到达所述目的地址的N1条第一类路径，将所述N1条第一类路径中的其中一条路径确定为到达所述目的地址的路由；其中，所述第一类路径为中途不经过运营商边界设备的路径，所述客户边界设备所位于的VPN站点内包括至少两个运营商边界设备，其中，所述目的地址为所述至少两个运营商边界设备中的其中1个运营商边界设备的地址，所述N1为正整数。

【技术特征摘要】

【专利技术属性】
技术研发人员：刘远佼，张旭东，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44