CN105991388A - 路由收敛方法、装置及虚拟专用网vpn系统 - Google Patents

Abstract

本发明提供了一种路由收敛方法、装置及虚拟专用网VPN系统，其中，该方法包括：确定边界网关协议BGP路由下一跳的优先级；根据确定的优先级进行BGP路由下一跳的收敛，通过本发明，解决了相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢的问题，进而达到了在链路故障时，缩短主要的路由上的业务切换时间的效果。

Description

路由收敛方法、装置及虚拟专用网VPN系统

技术领域

本发明涉及通信领域，具体而言，涉及一种路由收敛方法、装置及虚拟专用网VPN系统。

背景技术

在L3虚拟专用网(Virtual Private Network，简称为VPN)场景中，链路故障检测收敛技术，常用的有双向转发检测(Bidirectional Forwarding Detection，简称为BFD)和下一跳跟踪触发(Next Hop Tracking Trigger，简称为NHT)技术。BGP NHT技术作为一种快速收敛技术，广泛应用于L3VPN环境中，通过跟踪BGP下一跳对应的内部网关协议(Internet Gateway Protocol，简称为IGP)路由信息库(Routing Information Base，简称为RIB)表中的路由来实现，当BGP下一跳对应的IGP RIB表中的路由发生变化时，触发BGP路由进行更新，从而实现流量的收敛。在运营商边缘设备(Provider Equipment，简称为PE)之间的链路故障或者中间P结点故障的情况下，可以使用NHT技术。NHT技术的过程可以分为两方面：1、IGP检测到链路或结点故障，进行收敛；2、IGP路由变化通知到BGP，BGP重新计算，选取出最优的BGP路由。NHT技术的收敛时间取决于两个方面：1、IGP路由的收敛时间；2、IGP通知BGP后，BGP重新计算的时间。NHT技术关心的是BGP路由的下一跳的路由，当不同BGP下一跳对应的IGP路由同时收敛时，目前的机制，对不同的BGP下一跳对应的IGP路由，没有限制哪个下一跳对应的BGP路由先收敛，在一些特定的应用场景下，会存在问题：

图1是根据相关技术的VPN组网示意图，典型的应用如图1所示，在该L3VPN组网中，PE1上存在两部分业务对应的路由，从PE2接收的路由是主要业务的路由，从PE3接收的路由是次要业务的路由，从PE4接收的路由，作为对PE2和PE3所有路由的保护；当PE1和P1设备之间的链路故障，或者P1结点故障的情况下，根据NHT的计算切换，BGP发现原先的主链路对应的IGP路由删除，重新选取BGP的最优下一跳路径到PE4，流量会切换到备链路P2上，但是有可能次要业务先切换过去，在次要业务对应的路由量比较大的情况下，主要业务要经过较长的时间才能计算收敛完成。

针对相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢的问题，目前尚未提出有效的解决方案。

发明内容

本发明提供了一种路由收敛方法、装置及虚拟专用网VPN系统，以至少解决相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢的问题。

根据本发明的一个方面，提供了一种路由收敛方法，包括：确定边界网关协议BGP路由下一跳的优先级；根据确定的所述优先级进行所述BGP路由下一跳的收敛。

进一步地，根据确定的所述优先级进行所述BGP路由下一跳的收敛包括：按照所述BGP路由下一跳的优先级从高到低的顺序依次进行所述BGP路由下一跳的收敛。

进一步地，按照所述BGP路由下一跳的优先级从高到低的顺序依次进行所述BGP路由下一跳的收敛包括：执行内部网关协议IGP路由收敛；按照所述BGP路由下一跳的优先级从高到低的顺序依次执行所述BGP路由下一跳的收敛。

进一步地，确定所述BGP路由下一跳的优先级包括：按照所述BGP路由下一跳中业务的重要程度进行优先级的确定，其中，重要程度高的业务对应的优先级为高优先级。

进一步地，所述BGP路由下一跳的收敛包括：将所述BGP路由下一跳中的业务由故障链路切换至备用链路上。

根据本发明的另一方面，提供了一种路由收敛装置，包括：确定模块，用于确定边界网关协议BGP路由下一跳的优先级；收敛模块，用于根据确定的所述优先级进行所述BGP路由下一跳的收敛。

进一步地，所述收敛模块包括：收敛单元，用于按照所述BGP路由下一跳的优先级从高到低的顺序依次进行所述BGP路由下一跳的收敛。

进一步地，所述收敛单元包括：第一执行子单元，用于执行内部网关协议IGP路由收敛；第二执行子单元，按照所述BGP路由下一跳的优先级从高到低的顺序依次执行所述BGP路由下一跳的收敛。

进一步地，所述确定模块包括：确定单元，用于按照所述BGP路由下一跳中业务的重要程度进行优先级的确定，其中，重要程度高的业务对应的优先级为高优先级。

根据本发明的另一方面，提供了一种虚拟专用网VPN系统，包括一个或多个上述任一项所述的装置。

通过本发明，采用确定边界网关协议BGP路由下一跳的优先级；根据确定的所述优先级进行所述BGP路由下一跳的收敛，解决了相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢的问题，进而达到了在链路故障时，缩短主要的路由上的业务切换时间的效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据相关技术的VPN组网示意图；

图2是根据本发明实施例的路由收敛方法的流程图；

图3是根据本发明实施例的路由收敛装置的结构框图；

图4是根据本发明实施例的路由收敛装置中收敛模块34的结构框图；

图5是根据本发明实施例的路由收敛装置中收敛单元42的结构框图；

图6是根据本发明实施例的路由收敛装置中确定模块32的结构框图；

图7是根据本发明实施例的虚拟专用网VPN系统的结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

在本实施例中提供了一种路由收敛方法，图2是根据本发明实施例的路由收敛方法的流程图，如图2所示，该流程包括如下步骤：

步骤S202，确定边界网关协议BGP路由下一跳的优先级；

步骤S204，根据确定的优先级进行BGP路由下一跳的收敛。

通过上述步骤，在进行BGP路由下一跳的收敛时，是根据BGP路由下一跳的优先级执行的，从而解决了相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢的问题，进而达到了在链路故障时，缩短主要的路由上的业务切换时间的效果。

在一个可选的实施例中，根据确定的优先级进行BGP路由下一跳的收敛包括：按照BGP路由下一跳的优先级从高到低的顺序依次进行BGP路由下一跳的收敛。从而可以优先收敛优先级高的BGP路由。

其中，在按照BGP路由下一跳的优先级从高到低的顺序依次进行BGP路由下一跳的收敛时，可以采用如下方式：执行内部网关协议IGP路由收敛；按照BGP路由下一跳的优先级从高到低的顺序依次执行BGP路由下一跳的收敛。

在确定BGP路由下一跳的优先级时，可以根据业务的重要程度进行确定，在一个可选的实施例中，确定BGP路由下一跳的优先级包括：按照BGP路由下一跳中业务的重要程度进行优先级的确定，其中，重要程度高的业务对应的优先级为高优先级。从而可以实现高优先级的业务优先进行切换，缩短重要业务的切换时间。

上述的BGP路由下一跳的收敛包括：将BGP路由下一跳中的业务由故障链路切换至备用链路上。

在本实施例中还提供了一种路由收敛装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图3是根据本发明实施例的路由收敛装置的结构框图，如图3所示，该装置包括确定模块32和收敛模块34，下面对该装置进行说明。

确定模块32，用于确定边界网关协议BGP路由下一跳的优先级；收敛模块34，连接至上述确定模块32，用于根据确定的优先级进行BGP路由下一跳的收敛。

图4是根据本发明实施例的路由收敛装置中收敛模块34的结构框图，如图4所示，该收敛模块34包括收敛单元42，下面对该收敛模块34进行说明。

收敛单元42，用于按照BGP路由下一跳的优先级从高到低的顺序依次进行BGP路由下一跳的收敛。

图5是根据本发明实施例的路由收敛装置中收敛单元42的结构框图，如图5所示，该收敛单元42包括第一执行子单元52和第二执行子单元54，下面对该收敛单元42进行说明。

第一执行子单元52，用于执行内部网关协议IGP路由收敛；第二执行子单元54，连接至上述第一执行子单元52，用于按照BGP路由下一跳的优先级从高到低的顺序依次执行BGP路由下一跳的收敛。

图6是根据本发明实施例的路由收敛装置中确定模块32的结构框图，如图6所示，该确定模块32包括确定单元62，下面对该确定模块32进行说明。

确定单元62，用于按照BGP路由下一跳中业务的重要程度进行优先级的确定，其中，重要程度高的业务对应的优先级为高优先级。

图7是根据本发明实施例的虚拟专用网VPN系统的结构框图，如图7所示，该VPN系统72包括一个或多个上述任一项的路由收敛装置74。

为了解决相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢进行问题，本发明实施例中对影响收敛时间的第二步：IGP通知BGP后，BGP重新计算的过程，做一些优化。对BGP重新计算步骤做一个优先级设定，优先级根据BGP路由对应的下一跳来设定，BGP路由对应的下一跳设置收敛优先级高的，BGP优先计算收敛，优先级低的后计算收敛，这样就可以根据业务的重要程度来进行NHT的设定。

在图1所示的场景中，如果采用BGP NHT技术作为快速检测和收敛，可以设置对特定业务进行优先收敛的操作；这样的话，就需要预先知道，需要优先收敛的业务所对应的BGP路由的下一跳地址；

对该BGP路由的下一跳地址，可以设置BGP NHT的优先级，优先级的范围可以分为high，middle，low三种或者更多，根据需要的优先级的级数而定；在图1中，需要优先收敛的BGP路由下一跳是PE2的地址，指定BGP NHT的优先级：PE2的地址级别为high，PE3的地址级别为low；

当主链路P1结点故障的情况下，IGP路由先收敛，由NHT触发，下一跳为PE2的BGP路由优先收敛，等下一跳为PE2的BGP路由收敛完成后，下一跳为PE3的BGP路由才进行收敛切换。

主要业务的流量切换如下：原来到PE2的业务优先切换到PE4，全部切换完成后，次要业务的流量，从PE3切换到PE4。

也就是说，在图1对应的L3VPN组网中，可以在PE1上，设定BGP的下一跳PE2为高优先级的NHT下一跳，设定下一跳PE3为低优先级的NHT下一跳。当PE1和P设备之间的链路故障，或者P结点故障的情况下，主要业务的流量可以优先切换到PE 4，次要业务的流量后切换，这样就保证了主要业务切换的时间快速，可控并且比较稳定。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种路由收敛方法，其特征在于，包括：

确定边界网关协议BGP路由下一跳的优先级；

根据确定的所述优先级进行所述BGP路由下一跳的收敛。

2.根据权利要求1所述的方法，其特征在于，根据确定的所述优先级进行所述BGP路由下一跳的收敛包括：

按照所述BGP路由下一跳的优先级从高到低的顺序依次进行所述BGP路由下一跳的收敛。

3.根据权利要求2所述的方法，其特征在于，按照所述BGP路由下一跳的优先级从高到低的顺序依次进行所述BGP路由下一跳的收敛包括：

执行内部网关协议IGP路由收敛；

按照所述BGP路由下一跳的优先级从高到低的顺序依次执行所述BGP路由下一跳的收敛。

4.根据权利要求1所述的方法，其特征在于，确定所述BGP路由下一跳的优先级包括：

按照所述BGP路由下一跳中业务的重要程度进行优先级的确定，其中，重要程度高的业务对应的优先级为高优先级。

5.根据权利要求1所述的方法，其特征在于，所述BGP路由下一跳的收敛包括：

将所述BGP路由下一跳中的业务由故障链路切换至备用链路上。

6.一种路由收敛装置，其特征在于，包括：

确定模块，用于确定边界网关协议BGP路由下一跳的优先级；

收敛模块，用于根据确定的所述优先级进行所述BGP路由下一跳的收敛。

7.根据权利要求6所述的装置，其特征在于，所述收敛模块包括：

收敛单元，用于按照所述BGP路由下一跳的优先级从高到低的顺序依次进行所述BGP路由下一跳的收敛。

8.根据权利要求7所述的装置，其特征在于，所述收敛单元包括：

第一执行子单元，用于执行内部网关协议IGP路由收敛；

第二执行子单元，按照所述BGP路由下一跳的优先级从高到低的顺序依次执行所述BGP路由下一跳的收敛。

9.根据权利要求6所述的装置，其特征在于，所述确定模块包括：

确定单元，用于按照所述BGP路由下一跳中业务的重要程度进行优先级的确定，其中，重要程度高的业务对应的优先级为高优先级。

10.一种虚拟专用网VPN系统，其特征在于，包括一个或多个如权利要求6至9中任一项所述的装置。