WO2016123904A1 - Routing convergence method, device and virtual private network system - Google Patents
Routing convergence method, device and virtual private network systemDownload PDFInfo
- Publication number
- WO2016123904A1 WO2016123904A1PCT/CN2015/083905CN2015083905WWO2016123904A1WO 2016123904 A1WO2016123904 A1WO 2016123904A1CN 2015083905 WCN2015083905 WCN 2015083905WWO 2016123904 A1WO2016123904 A1WO 2016123904A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- next hop
- convergence
- route
- priority
- bgp route
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Ceased
Links
Images
Classifications
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
Definitions
- the present inventionrelates to the field of communications, and in particular, to a route convergence method and apparatus, and a virtual private network (VPN) system.
- VPNvirtual private network
- the link fault detection convergence technologyis commonly used, such as Bidirectional Forwarding Detection (BFD) and Next Hop Tracking Trigger (NHT).
- BFDBidirectional Forwarding Detection
- NHTNext Hop Tracking Trigger
- IGPInternet Gateway Protocol
- BGPBorder Gateway Protocol
- RIBRouting Information Base
- the NHT technologycan be used in the case of a link failure between the Provider Equipment (PE) or an intermediate P-node failure.
- PEProvider Equipment
- N-node failureThe process of the NHT technology can be divided into two aspects: 1.
- the IGPdetects the link or node failure, and converges; 2.
- the IGP route change notificationis sent to the BGP, the BGP recalculates, and the optimal BGP route is selected.
- the convergence time of the NHT technologydepends on two aspects: 1. The convergence time of the IGP route; 2. The time after the IGP notifies the BGP that the BGP recalculates.
- the NHT technologyis concerned with the next hop route of the BGP route. When the IGP routes corresponding to the BGP next hops are converged at the same time, the current mechanism does not limit which next hop to the IGP route corresponding to the next hop of the BGP. The corresponding BGP route converges first. In some specific application scenarios, there are problems:
- FIG. 1is a schematic diagram of a VPN networking according to the related art. A typical application is shown in FIG. 1.
- the route received from the PE2is the route of the primary service.
- the route received by PE3is the route of the secondary service.
- the route received from PE4serves as protection for all routes of PE2 and PE3.
- the BGPfinds that the original IGP route corresponding to the primary link is deleted, and the optimal next hop path of the BGP is re-selected to the PE4, and the traffic is switched to the standby link P2.
- VRF in Figure 1is the abbreviation of the VPN routing table. Short for Custom Edge Router for User Network Edge Router.
- the embodiment of the present inventionprovides a route convergence method and device, and a virtual private network VPN system, so as to at least solve the problem that the secondary route converges firstly after the route convergence occurs in the related art, and the main route converges after the main route.
- a route convergence methodincluding: determining a priority of a next hop of a border gateway protocol BGP route; and performing convergence of the next hop of the BGP route according to the determined priority.
- performing the convergence of the next hop of the BGP route according to the determined priorityperforming the BGP routing according to the priority of the next hop of the BGP route from high to low The convergence of a jump.
- performing the convergence of the next hop of the BGP route according to the priority of the next hop of the BGP route from high to lowincluding: performing internal gateway protocol IGP route convergence; according to the BGP route
- the convergence of the next hop of the BGP routeis performed in order of priority of the next hop from high to low.
- determining the priority of the next hop of the BGP routeincludes: determining a priority according to the importance of the service in the next hop of the BGP route, where the priority of the service with a high degree of importance is corresponding. For high priority.
- the convergence of the next hop of the BGP routeincludes: switching the service in the next hop of the BGP route from the faulty link to the standby link.
- a route convergence apparatuscomprising: a determining module, configured to determine a priority of a next hop of a Border Gateway Protocol BGP route; and a convergence module configured to perform according to the determined priority The convergence of the next hop of the BGP route.
- the convergence moduleincludes: a convergence unit, configured to perform convergence of the next hop of the BGP route in descending order of priority of the next hop of the BGP route.
- the convergence unitincludes: a first execution subunit configured to perform internal gateway protocol IGP route convergence; and a second execution subunit, according to the priority of the next hop of the BGP route from high to low The order of the BGP route next hops is performed in sequence.
- the determining moduleincludes: a determining unit, configured to determine a priority according to the importance of the service in the next hop of the BGP route, where the priority of the service with high importance is high priority.
- a virtual private network VPN systemcomprising one or more of the devices of any of the above.
- the priority of the next hop of the BGP route of the border gateway protocolis determined; the convergence of the next hop of the BGP route is performed according to the determined priority, and the route convergence in the related technology is solved.
- the secondary routeconverges first, and the main route converges, causing the service switching time of the main route to be slow, thereby achieving the effect of shortening the service switching time on the primary route when the link is faulty.
- FIG. 1is a schematic diagram of a VPN networking according to the related art
- FIG. 3is a structural block diagram of a route convergence device according to an embodiment of the present invention.
- FIG. 4is a structural block diagram of a convergence module 34 in a route convergence device according to an embodiment of the present invention.
- FIG. 5is a structural block diagram of a convergence unit 42 in a route convergence apparatus according to an embodiment of the present invention.
- FIG. 6is a structural block diagram of a determining module 32 in a route convergence device according to an embodiment of the present invention.
- FIG. 7is a structural block diagram of a virtual private network VPN system according to an embodiment of the present invention.
- FIG. 2is a flowchart of a route convergence method according to an embodiment of the present invention. As shown in FIG. 2, the process includes the following steps:
- Step S202determining a priority of a next hop of the border gateway protocol BGP route
- Step S204Perform convergence of the next hop of the BGP route according to the determined priority.
- the convergence of the next hop of the BGP routeis performed according to the priority of the next hop of the BGP route, so that the secondary route convergence occurs when the route convergence occurs in the related art.
- the service switching time on the main routeis slow, and the effect of shortening the service switching time on the main route when the link is faulty is achieved.
- the convergence of the next hop of the BGP route according to the determined priorityincludes: performing convergence of the next hop of the BGP route according to the priority of the next hop of the BGP route from high to low. Therefore, BGP routes with higher priority can be preferentially converge.
- the BGP route next hop convergenceis performed in the order of the next hop of the BGP route from the highest to the lowest, and the following method can be adopted: performing the internal gateway protocol IGP route convergence; according to the BGP route next hop priority The convergence of the next hop of the BGP route is performed in the order of the highest order.
- the priority of the next hop of the BGP routeis determined according to the importance of the service.
- the priority of the next hop of the BGP routeis determined according to the BGP route.
- the degree of importanceis determined by the priority, wherein the priority of the highly important service is high priority. Therefore, high-priority services can be preferentially switched, and the switching time of important services can be shortened.
- the convergence of the next hop of the BGP routeincludes: switching the service in the next hop of the BGP route from the faulty link to the standby link.
- a route aggregating deviceis also provided, which is used to implement the above-mentioned embodiments and preferred embodiments, and has not been described again.
- the term “module”may implement a combination of software and/or hardware of a predetermined function.
- the apparatus described in the following embodimentsis preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
- FIG. 3is a structural block diagram of a route convergence device according to an embodiment of the present invention. As shown in FIG. 3, the device includes a determination module 32 and a convergence module 34, which will be described below.
- the determining module 32is configured to determine the priority of the next hop of the border gateway protocol BGP route; the convergence module 34 is connected to the determining module 32, and is configured to perform convergence of the next hop of the BGP route according to the determined priority.
- FIG. 4is a structural block diagram of a convergence module 34 in a route convergence apparatus according to an embodiment of the present invention. As shown in FIG. 4, the convergence module 34 includes a convergence unit 42, which is described below.
- the convergence unit 42is configured to perform convergence of the next hop of the BGP route in descending order of the priority of the next hop of the BGP route.
- FIG. 5is a structural block diagram of a convergence unit 42 in a route convergence apparatus according to an embodiment of the present invention. As shown in FIG. 5, the convergence unit 42 includes a first execution subunit 52 and a second execution subunit 54, and the convergence is as follows. Unit 42 is described.
- a first execution sub-unit 52configured to perform internal gateway protocol IGP route convergence
- a second execution sub-unit 54connected to the first execution sub-unit 52, for prioritizing the next hop according to the BGP route from high to low
- the convergence of the next hop of the BGP routeis performed in sequence.
- FIG. 6is a structural block diagram of the determining module 32 in the route convergence device according to the embodiment of the present invention. As shown in FIG. 6, the determining module 32 includes a determining unit 62, which will be described below.
- the determining unit 62is configured to determine the priority according to the importance of the service in the next hop of the BGP route, where the priority of the service with high importance is high priority.
- the VPN system 72includes one or more of the route convergence devices 74 of any of the above.
- the secondary routeconverges first, and the main route converges, causing the service switching time on the main route to be slow.
- the BGP recalculation stepis set to a priority. The priority is set according to the next hop of the BGP route. The next hop of the BGP route is set to a higher convergence priority. The BGP priority calculation is converged. After the priority is low, the priority is low. The calculation converges so that the NHT can be set according to the importance of the business.
- the BGP NHT prioritycan be set for the next hop address of the BGP route.
- the priority rangecan be divided into three types: high, middle, and low, depending on the required priority level.
- the next hop of the BGP route that needs to be preferentially convergedis the address of the PE2, and the priority of the BGP NHT is specified: the address level of the PE2 is high, and the address level of the PE3 is low.
- the IGP routeconverges first and is triggered by the NHT.
- the next hopis the BGP route of the PE2.
- the next hopis PE3.
- the BGP routeperforms convergence switching.
- the traffic of the primary serviceis switched as follows: The traffic to the PE2 is preferentially switched to the PE4. After all the handovers are completed, the traffic of the secondary service is switched from PE3 to PE4.
- the next hop PE2 of the BGPcan be set to the high-priority NHT next hop on the PE1, and the next hop PE3 is set to the low priority NHT.
- the traffic of the primary servicecan be preferentially switched to the PE4, and the traffic of the secondary service is switched. This ensures that the main service switching time is fast. Controllable and relatively stable.
- modules or steps of the present invention described abovecan be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein.
- the steps shown or describedare performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module.
- the inventionis not limited to any specific combination of hardware and software.
- the foregoing technical solution provided by the present inventionis used to determine the priority of the next hop of the BGP route; the convergence of the next hop of the BGP route is performed according to the determined priority, and the route convergence in the related technology is solved.
- the secondary routeconverges first, and the main route converges, causing the service switching time of the main route to be slow, thereby achieving the effect of shortening the service switching time on the primary route when the link is faulty.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Translated fromChinese本发明涉及通信领域，具体而言，涉及一种路由收敛方法、装置及虚拟专用网(Virtual Private Network，简称为VPN)系统。The present invention relates to the field of communications, and in particular, to a route convergence method and apparatus, and a virtual private network (VPN) system.
在L3虚拟专用网VPN场景中，链路故障检测收敛技术，常用的有双向转发检测(Bidirectional Forwarding Detection，简称为BFD)和下一跳跟踪触发(Next Hop Tracking Trigger，简称为NHT)技术。BGP NHT技术作为一种快速收敛技术，广泛应用于L3VPN环境中，通过跟踪边界网关协议(Border Gateway Protocol，简称为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路由先收敛，在一些特定的应用场景下，会存在问题：In the L3 virtual private network VPN scenario, the link fault detection convergence technology is commonly used, such as Bidirectional Forwarding Detection (BFD) and Next Hop Tracking Trigger (NHT). As a fast convergence technology, BGP NHT is widely used in the L3VPN environment to track the routing information of the Internet Gateway Protocol (IGP) corresponding to the next hop of the Border Gateway Protocol (BGP). The route in the Routing Information Base (RIB) table is implemented. When the route in the IGP RIB table corresponding to the BGP next hop changes, the BGP route is triggered to be updated. The NHT technology can be used in the case of a link failure between the Provider Equipment (PE) or an intermediate P-node failure. The process of the NHT technology can be divided into two aspects: 1. The IGP detects the link or node failure, and converges; 2. The IGP route change notification is sent to the BGP, the BGP recalculates, and the optimal BGP route is selected. The convergence time of the NHT technology depends on two aspects: 1. The convergence time of the IGP route; 2. The time after the IGP notifies the BGP that the BGP recalculates. The NHT technology is concerned with the next hop route of the BGP route. When the IGP routes corresponding to the BGP next hops are converged at the same time, the current mechanism does not limit which next hop to the IGP route corresponding to the next hop of the BGP. The corresponding BGP route converges first. In some specific application scenarios, there are problems:
图1是根据相关技术的VPN组网示意图，典型的应用如图1所示，在该L3VPN组网中，PE1上存在两部分业务对应的路由，从PE2接收的路由是主要业务的路由，从PE3接收的路由是次要业务的路由，从PE4接收的路由，作为对PE2和PE3所有路由的保护；当PE1和P1设备之间的链路故障，或者P1结点故障的情况下，根据NHT的计算切换，BGP发现原先的主链路对应的IGP路由删除，重新选取BGP的最优下一跳路径到PE4，流量会切换到备链路P2上，但是有可能次要业务先切换过去，在次要业务对应的路由量比较大的情况下，主要业务要经过较长的时间才能计算收敛完成，需要说明的是，图1中的VRF为VPN路由转发表Virtual Routing Forwarding的简称，CE为用户网络边缘路由器Custom Edge Router的简称。1 is a schematic diagram of a VPN networking according to the related art. A typical application is shown in FIG. 1. In the L3VPN network, there are two routes corresponding to the service on the PE1, and the route received from the PE2 is the route of the primary service. The route received by PE3 is the route of the secondary service. The route received from PE4 serves as protection for all routes of PE2 and PE3. When the link between PE1 and P1 is faulty, or the P1 node is faulty, according to the NHT. For the calculation of the switching, the BGP finds that the original IGP route corresponding to the primary link is deleted, and the optimal next hop path of the BGP is re-selected to the PE4, and the traffic is switched to the standby link P2. When the number of routes corresponding to the secondary service is relatively large, the main service takes a long time to calculate the convergence. It should be noted that the VRF in Figure 1 is the abbreviation of the VPN routing table. Short for Custom Edge Router for User Network Edge Router.
针对相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢的问题，目前尚未提出有效的解决方案。For the route convergence in the related art, the secondary route converges first, and the main route converges, resulting in a slow service switching time on the main route. Currently, no effective solution has been proposed.
发明内容Summary of the invention
本发明实施例提供了一种路由收敛方法、装置及虚拟专用网VPN系统，以至少解决相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢的问题。The embodiment of the present invention provides a route convergence method and device, and a virtual private network VPN system, so as to at least solve the problem that the secondary route converges firstly after the route convergence occurs in the related art, and the main route converges after the main route. The problem of slow service switching time on the route.
根据本发明的一个实施例，提供了一种路由收敛方法，包括：确定边界网关协议BGP路由下一跳的优先级；根据确定的所述优先级进行所述BGP路由下一跳的收敛。According to an embodiment of the present invention, a route convergence method is provided, including: determining a priority of a next hop of a border gateway protocol BGP route; and performing convergence of the next hop of the BGP route according to the determined priority.
在本发明实施例中，根据确定的所述优先级进行所述BGP路由下一跳的收敛包括：按照所述BGP路由下一跳的优先级从高到低的顺序依次进行所述BGP路由下一跳的收敛。In the embodiment of the present invention, performing the convergence of the next hop of the BGP route according to the determined priority: performing the BGP routing according to the priority of the next hop of the BGP route from high to low The convergence of a jump.
在本发明实施例中，按照所述BGP路由下一跳的优先级从高到低的顺序依次进行所述BGP路由下一跳的收敛包括：执行内部网关协议IGP路由收敛；按照所述BGP路由下一跳的优先级从高到低的顺序依次执行所述BGP路由下一跳的收敛。In the embodiment of the present invention, performing the convergence of the next hop of the BGP route according to the priority of the next hop of the BGP route from high to low, including: performing internal gateway protocol IGP route convergence; according to the BGP route The convergence of the next hop of the BGP route is performed in order of priority of the next hop from high to low.
在本发明实施例中，确定所述BGP路由下一跳的优先级包括：按照所述BGP路由下一跳中业务的重要程度进行优先级的确定，其中，重要程度高的业务对应的优先级为高优先级。In the embodiment of the present invention, determining the priority of the next hop of the BGP route includes: determining a priority according to the importance of the service in the next hop of the BGP route, where the priority of the service with a high degree of importance is corresponding. For high priority.
在本发明实施例中，所述BGP路由下一跳的收敛包括：将所述BGP路由下一跳中的业务由故障链路切换至备用链路上。In the embodiment of the present invention, the convergence of the next hop of the BGP route includes: switching the service in the next hop of the BGP route from the faulty link to the standby link.
根据本发明的另一实施例，提供了一种路由收敛装置，包括：确定模块，设置为确定边界网关协议BGP路由下一跳的优先级；收敛模块，设置为根据确定的所述优先级进行所述BGP路由下一跳的收敛。According to another embodiment of the present invention, there is provided a route convergence apparatus, comprising: a determining module, configured to determine a priority of a next hop of a Border Gateway Protocol BGP route; and a convergence module configured to perform according to the determined priority The convergence of the next hop of the BGP route.
在本发明实施例中，所述收敛模块包括：收敛单元，设置为按照所述BGP路由下一跳的优先级从高到低的顺序依次进行所述BGP路由下一跳的收敛。In the embodiment of the present invention, the convergence module includes: a convergence unit, configured to perform convergence of the next hop of the BGP route in descending order of priority of the next hop of the BGP route.
在本发明实施例中，所述收敛单元包括：第一执行子单元，设置为执行内部网关协议IGP路由收敛；第二执行子单元，按照所述BGP路由下一跳的优先级从高到低的顺序依次执行所述BGP路由下一跳的收敛。In the embodiment of the present invention, the convergence unit includes: a first execution subunit configured to perform internal gateway protocol IGP route convergence; and a second execution subunit, according to the priority of the next hop of the BGP route from high to low The order of the BGP route next hops is performed in sequence.
在本发明实施例中，所述确定模块包括：确定单元，设置为按照所述BGP路由下一跳中业务的重要程度进行优先级的确定，其中，重要程度高的业务对应的优先级为高优先级。In the embodiment of the present invention, the determining module includes: a determining unit, configured to determine a priority according to the importance of the service in the next hop of the BGP route, where the priority of the service with high importance is high priority.
根据本发明的另一实施例，提供了一种虚拟专用网VPN系统，包括一个或多个上述任一项所述的装置。In accordance with another embodiment of the present invention, a virtual private network VPN system is provided, comprising one or more of the devices of any of the above.
通过本发明实施例，采用确定边界网关协议BGP路由下一跳的优先级；根据确定的所述优先级进行所述BGP路由下一跳的收敛，解决了相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢的问题，进而达到了在链路故障时，缩短主要的路由上的业务切换时间的效果。According to the embodiment of the present invention, the priority of the next hop of the BGP route of the border gateway protocol is determined; the convergence of the next hop of the BGP route is performed according to the determined priority, and the route convergence in the related technology is solved. The secondary route converges first, and the main route converges, causing the service switching time of the main route to be slow, thereby achieving the effect of shortening the service switching time on the primary route when the link is faulty.
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：The drawings described herein are intended to provide a further understanding of the invention, and are intended to be a part of the invention. In the drawing:
图1是根据相关技术的VPN组网示意图；1 is a schematic diagram of a VPN networking according to the related art;
图2是根据本发明实施例的路由收敛方法的流程图；2 is a flowchart of a route convergence method according to an embodiment of the present invention;
图3是根据本发明实施例的路由收敛装置的结构框图；3 is a structural block diagram of a route convergence device according to an embodiment of the present invention;
图4是根据本发明实施例的路由收敛装置中收敛模块34的结构框图；4 is a structural block diagram of a convergence module 34 in a route convergence device according to an embodiment of the present invention;
图5是根据本发明实施例的路由收敛装置中收敛单元42的结构框图；FIG. 5 is a structural block diagram of a convergence unit 42 in a route convergence apparatus according to an embodiment of the present invention;
图6是根据本发明实施例的路由收敛装置中确定模块32的结构框图；FIG. 6 is a structural block diagram of a determining module 32 in a route convergence device according to an embodiment of the present invention;
图7是根据本发明实施例的虚拟专用网VPN系统的结构框图。FIG. 7 is a structural block diagram of a virtual private network VPN system according to an embodiment of the present invention.
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。The invention will be described in detail below with reference to the drawings in conjunction with the embodiments. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict.
在本实施例中提供了一种路由收敛方法，图2是根据本发明实施例的路由收敛方法的流程图，如图2所示，该流程包括如下步骤：In this embodiment, a route convergence method is provided. FIG. 2 is a flowchart of a route convergence method according to an embodiment of the present invention. As shown in FIG. 2, the process includes the following steps:
步骤S202，确定边界网关协议BGP路由下一跳的优先级；Step S202, determining a priority of a next hop of the border gateway protocol BGP route;
步骤S204，根据确定的优先级进行BGP路由下一跳的收敛。Step S204: Perform convergence of the next hop of the BGP route according to the determined priority.
通过上述步骤，在进行BGP路由下一跳的收敛时，是根据BGP路由下一跳的优先级执行的，从而解决了相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢的问题，进而达到了在链路故障时，缩短主要的路由上的业务切换时间的效果。Through the preceding steps, the convergence of the next hop of the BGP route is performed according to the priority of the next hop of the BGP route, so that the secondary route convergence occurs when the route convergence occurs in the related art. After the route is converged, the service switching time on the main route is slow, and the effect of shortening the service switching time on the main route when the link is faulty is achieved.
在一个可选的实施例中，根据确定的优先级进行BGP路由下一跳的收敛包括：按照BGP路由下一跳的优先级从高到低的顺序依次进行BGP路由下一跳的收敛。从而可以优先收敛优先级高的BGP路由。In an optional embodiment, the convergence of the next hop of the BGP route according to the determined priority includes: performing convergence of the next hop of the BGP route according to the priority of the next hop of the BGP route from high to low. Therefore, BGP routes with higher priority can be preferentially converge.
其中，在按照BGP路由下一跳的优先级从高到低的顺序依次进行BGP路由下一跳的收敛时，可以采用如下方式：执行内部网关协议IGP路由收敛；按照BGP路由下一跳的优先级从高到低的顺序依次执行BGP路由下一跳的收敛。The BGP route next hop convergence is performed in the order of the next hop of the BGP route from the highest to the lowest, and the following method can be adopted: performing the internal gateway protocol IGP route convergence; according to the BGP route next hop priority The convergence of the next hop of the BGP route is performed in the order of the highest order.
在确定BGP路由下一跳的优先级时，可以根据业务的重要程度进行确定，在一个可选的实施例中，确定BGP路由下一跳的优先级包括：按照BGP路由下一跳中业务的重要程度进行优先级的确定，其中，重要程度高的业务对应的优先级为高优先级。从而可以实现高优先级的业务优先进行切换，缩短重要业务的切换时间。When determining the priority of the next hop of the BGP route, the priority of the next hop of the BGP route is determined according to the importance of the service. In an optional embodiment, the priority of the next hop of the BGP route is determined according to the BGP route. The degree of importance is determined by the priority, wherein the priority of the highly important service is high priority. Therefore, high-priority services can be preferentially switched, and the switching time of important services can be shortened.
上述的BGP路由下一跳的收敛包括：将BGP路由下一跳中的业务由故障链路切换至备用链路上。The convergence of the next hop of the BGP route includes: switching the service in the next hop of the BGP route from the faulty link to the standby link.
在本实施例中还提供了一种路由收敛装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。In the embodiment, a route aggregating device is also provided, which is used to implement the above-mentioned embodiments and preferred embodiments, and has not been described again. As used below, the term "module" may implement a combination of software and/or hardware of a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.
图3是根据本发明实施例的路由收敛装置的结构框图，如图3所示，该装置包括确定模块32和收敛模块34，下面对该装置进行说明。3 is a structural block diagram of a route convergence device according to an embodiment of the present invention. As shown in FIG. 3, the device includes a determination module 32 and a convergence module 34, which will be described below.
确定模块32，设置为确定边界网关协议BGP路由下一跳的优先级；收敛模块34，连接至上述确定模块32，设置为根据确定的优先级进行BGP路由下一跳的收敛。The determining module 32 is configured to determine the priority of the next hop of the border gateway protocol BGP route; the convergence module 34 is connected to the determining module 32, and is configured to perform convergence of the next hop of the BGP route according to the determined priority.
图4是根据本发明实施例的路由收敛装置中收敛模块34的结构框图，如图4所示，该收敛模块34包括收敛单元42，下面对该收敛模块34进行说明。FIG. 4 is a structural block diagram of a convergence module 34 in a route convergence apparatus according to an embodiment of the present invention. As shown in FIG. 4, the convergence module 34 includes a convergence unit 42, which is described below.
收敛单元42，设置为按照BGP路由下一跳的优先级从高到低的顺序依次进行BGP路由下一跳的收敛。The convergence unit 42 is configured to perform convergence of the next hop of the BGP route in descending order of the priority of the next hop of the BGP route.
图5是根据本发明实施例的路由收敛装置中收敛单元42的结构框图，如图5所示，该收敛单元42包括第一执行子单元52和第二执行子单元54，下面对该收敛单元42进行说明。FIG. 5 is a structural block diagram of a convergence unit 42 in a route convergence apparatus according to an embodiment of the present invention. As shown in FIG. 5, the convergence unit 42 includes a first execution subunit 52 and a second execution subunit 54, and the convergence is as follows. Unit 42 is described.
第一执行子单元52，用于执行内部网关协议IGP路由收敛；第二执行子单元54，连接至上述第一执行子单元52，用于按照BGP路由下一跳的优先级从高到低的顺序依次执行BGP路由下一跳的收敛。a first execution sub-unit 52, configured to perform internal gateway protocol IGP route convergence; a second execution sub-unit 54, connected to the first execution sub-unit 52, for prioritizing the next hop according to the BGP route from high to low The convergence of the next hop of the BGP route is performed in sequence.
图6是根据本发明实施例的路由收敛装置中确定模块32的结构框图，如图6所示，该确定模块32包括确定单元62，下面对该确定模块32进行说明。FIG. 6 is a structural block diagram of the determining module 32 in the route convergence device according to the embodiment of the present invention. As shown in FIG. 6, the determining module 32 includes a determining unit 62, which will be described below.
确定单元62，设置为按照BGP路由下一跳中业务的重要程度进行优先级的确定，其中，重要程度高的业务对应的优先级为高优先级。The determining unit 62 is configured to determine the priority according to the importance of the service in the next hop of the BGP route, where the priority of the service with high importance is high priority.
图7是根据本发明实施例的虚拟专用网VPN系统的结构框图，如图7所示，该VPN系统72包括一个或多个上述任一项的路由收敛装置74。7 is a structural block diagram of a virtual private network VPN system according to an embodiment of the present invention. As shown in FIG. 7, the VPN system 72 includes one or more of the route convergence devices 74 of any of the above.
为了解决相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢进行问题，本发明实施例中对影响收敛时间的第二步：IGP通知BGP后，BGP重新计算的过程，做一些优化。对BGP重新计算步骤做一个优先级设定，优先级根据BGP路由对应的下一跳来设定，BGP路由对应的下一跳设置收敛优先级高的，BGP优先计算收敛，优先级低的后计算收敛，这样就可以根据业务的重要程度来进行NHT的设定。In order to solve the problem in the related art, when the route convergence is performed, the secondary route converges first, and the main route converges, causing the service switching time on the main route to be slow. Two steps: After the IGP notifies BGP, the BGP recalculation process is optimized. The BGP recalculation step is set to a priority. The priority is set according to the next hop of the BGP route. The next hop of the BGP route is set to a higher convergence priority. The BGP priority calculation is converged. After the priority is low, the priority is low. The calculation converges so that the NHT can be set according to the importance of the business.
在图1所示的场景中，如果采用BGP NHT技术作为快速检测和收敛，可以设置对特定业务进行优先收敛的操作；这样的话，就需要预先知道，需要优先收敛的业务所对应的BGP路由的下一跳地址；In the scenario shown in Figure 1, if the BGP NHT technology is used for fast detection and convergence, you can set the priority convergence operation for a specific service. In this case, you need to know in advance the BGP route corresponding to the service that needs to be preferentially converged. Next hop address;
对该BGP路由的下一跳地址，可以设置BGP NHT的优先级，优先级的范围可以分为high，middle，low三种或者更多，根据需要的优先级的级数而定；在图1中，需要优先收敛的BGP路由下一跳是PE2的地址，指定BGP NHT的优先级：PE2的地址级别为high，PE3的地址级别为low；The BGP NHT priority can be set for the next hop address of the BGP route. The priority range can be divided into three types: high, middle, and low, depending on the required priority level. The next hop of the BGP route that needs to be preferentially converged is the address of the PE2, and the priority of the BGP NHT is specified: the address level of the PE2 is high, and the address level of the PE3 is low.
当主链路P1结点故障的情况下，IGP路由先收敛，由NHT触发，下一跳为PE2的BGP路由优先收敛，等下一跳为PE2的BGP路由收敛完成后，下一跳为PE3的BGP路由才进行收敛切换。When the P1 node of the primary link is faulty, the IGP route converges first and is triggered by the NHT. The next hop is the BGP route of the PE2. The next hop is PE3. The BGP route performs convergence switching.
主要业务的流量切换如下：原来到PE2的业务优先切换到PE4，全部切换完成后，次要业务的流量，从PE3切换到PE4。The traffic of the primary service is switched as follows: The traffic to the PE2 is preferentially switched to the PE4. After all the handovers are completed, the traffic of the secondary service is switched from PE3 to PE4.
也就是说，在图1对应的L3VPN组网中，可以在PE1上，设定BGP的下一跳PE2为高优先级的NHT下一跳，设定下一跳PE3为低优先级的NHT下一跳。当PE1和P设备之间的链路故障，或者P结点故障的情况下，主要业务的流量可以优先切换到PE4，次要业务的流量后切换，这样就保证了主要业务切换的时间快速，可控并且比较稳定。That is to say, in the L3VPN network corresponding to Figure 1, the next hop PE2 of the BGP can be set to the high-priority NHT next hop on the PE1, and the next hop PE3 is set to the low priority NHT. One jump. When the link between the PE1 and the P device is faulty, or the P-node fails, the traffic of the primary service can be preferentially switched to the PE4, and the traffic of the secondary service is switched. This ensures that the main service switching time is fast. Controllable and relatively stable.
显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。It will be apparent to those skilled in the art that the various modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software.
以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。The above description is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.
通过本发明提供的上述技术方案，采用确定BGP路由下一跳的优先级；根据确定的所述优先级进行所述BGP路由下一跳的收敛，解决了相关技术中存在的在进行路由收敛时，次要的路由先收敛，主要的路由后收敛，导致主要的路由上的业务切换时间慢的问题，进而达到了在链路故障时，缩短主要的路由上的业务切换时间的效果。The foregoing technical solution provided by the present invention is used to determine the priority of the next hop of the BGP route; the convergence of the next hop of the BGP route is performed according to the determined priority, and the route convergence in the related technology is solved. The secondary route converges first, and the main route converges, causing the service switching time of the main route to be slow, thereby achieving the effect of shortening the service switching time on the primary route when the link is faulty.
Claims (10)
Translated fromChineseApplications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510064927.6ACN105991388A (en) | 2015-02-05 | 2015-02-05 | Routing convergence method, device and virtual private network (VPN) system |
| CN201510064927.6 | 2015-02-05 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2016123904A1true WO2016123904A1 (en) | 2016-08-11 |
Family
ID=56563376
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/CN2015/083905CeasedWO2016123904A1 (en) | 2015-02-05 | 2015-07-13 | Routing convergence method, device and virtual private network system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105991388A (en) |
| WO (1) | WO2016123904A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107786436B (en)* | 2017-09-22 | 2020-12-01 | 烽火通信科技股份有限公司 | VPN network and protection switching method |
| CN109861909A (en)* | 2019-03-29 | 2019-06-07 | 中国联合网络通信集团有限公司 | A kind of fault convergence method and device |
| CN110677346A (en)* | 2019-08-15 | 2020-01-10 | 广州市高科通信技术股份有限公司 | Method and device for realizing rapid LSP convergence in IPRAN system |
| CN111641555B (en)* | 2020-04-01 | 2023-06-13 | 新华三信息安全技术有限公司 | Route convergence method and device |
| CN114640615B (en)* | 2020-11-30 | 2024-01-02 | 华为技术有限公司 | Route notification method, route generation method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101040487A (en)* | 2004-12-29 | 2007-09-19 | 思科技术公司 | Automatic route tagging of bgp next-hop routes in igp |
| CN101068214A (en)* | 2007-06-26 | 2007-11-07 | 华为技术有限公司 | A routing convergence method and device |
| US20080320166A1 (en)* | 2004-12-29 | 2008-12-25 | Cisco Technology, Inc. | Automatic prioritization of bgp next-hop in igp convergence |
- 2015
- 2015-02-05CNCN201510064927.6Apatent/CN105991388A/enactivePending
- 2015-07-13WOPCT/CN2015/083905patent/WO2016123904A1/ennot_activeCeased
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101040487A (en)* | 2004-12-29 | 2007-09-19 | 思科技术公司 | Automatic route tagging of bgp next-hop routes in igp |
| US20080320166A1 (en)* | 2004-12-29 | 2008-12-25 | Cisco Technology, Inc. | Automatic prioritization of bgp next-hop in igp convergence |
| CN101068214A (en)* | 2007-06-26 | 2007-11-07 | 华为技术有限公司 | A routing convergence method and device |
Non-Patent Citations (1)
| Title |
|---|
| SUN, WEI ET AL.: "International Conference on Network Protocols", DIFFERENTIATED BGP UPDATE PROCESSING FOR IMPROVED ROUTING CONVERGENCE, 15 November 2006 (2006-11-15)* |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105991388A (en) | 2016-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9954769B2 (en) | Inter-domain fast reroute methods and network devices | |
| US9860150B2 (en) | Fast convergence of EVPN networks for multi homing topologies | |
| US8902766B2 (en) | Method and apparatus to improve LDP convergence using hierarchical label stacking | |
| US20170093611A1 (en) | Egress node protection in evpn all-active topology | |
| US10439880B2 (en) | Loop-free convergence in communication networks | |
| EP2744167A1 (en) | Method, apparatus and system for generating label forwarding table in ring topology | |
| CN107347032B (en) | Message forwarding method and device | |
| US7969867B2 (en) | Backup route generation in border gateway protocol | |
| CN106375231A (en) | A traffic switching method, device and system | |
| US9350654B1 (en) | Microloop protection for multi-protocol label switching paths | |
| EP3301866B1 (en) | Deterministically selecting a bypass lsp for a defined group of protected lsps | |
| US9166903B2 (en) | System, method and apparatus to resolve RPF-vector attribute conflicts | |
| CN103475578B (en) | A kind of routing resource and device | |
| JP2013510459A (en) | Separate path computation algorithm | |
| CN104426763A (en) | Channel switching method and apparatus, and switch | |
| EP2685674A2 (en) | Route update method and router | |
| US20220070084A1 (en) | Method and system to prevent micro-loops during a network topology change | |
| US20120124238A1 (en) | Prioritization of routing information updates | |
| US8855113B2 (en) | Link state identifier collision handling | |
| WO2016123904A1 (en) | Routing convergence method, device and virtual private network system | |
| CN104717143B (en) | For returning the method and apparatus of scene muticast data transmission more | |
| US20190334814A1 (en) | Path establishment method and device, and network node | |
| US20150036508A1 (en) | Method and Apparatus For Gateway Selection In Multilevel SPB Network | |
| Papán et al. | Existing mechanisms of IP fast reroute | |
| US11936559B2 (en) | Fast receive re-convergence of multi-pod multi-destination traffic in response to local disruptions |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application | Ref document number:15880859 Country of ref document:EP Kind code of ref document:A1 | |
| NENP | Non-entry into the national phase | Ref country code:DE | |
| 122 | Ep: pct application non-entry in european phase | Ref document number:15880859 Country of ref document:EP Kind code of ref document:A1 |