Method and device for realizing EVPN multi-homing by modifying BPG routing mechanism

Abstract

The present invention discloses a method and apparatus for implementing EVPN multi-homing by modifying the BGP routing mechanism. The method comprises the following steps: in an EVPN multi-homing network, a switching device determines whether a received BGP neighbor route is a Type 1 route; and if so, transmits the BGP neighbor route to a neighboring device and distributes the route to a local forwarding plane, which is used to forward data. This method effectively solves the problem of Type 1 routes from remote PEs not being selected, and Type 1 routes from different PEs not being selected and distributed.

Description

Technical Field

[0001] The present invention relates to the field of network communications, and in particular to a method and application for realizing EVPN multi-homing by modifying a BPG routing mechanism. Background Art

[0002] EVPN (Ethernet Virtual Private Network) is a VPN technology used for Layer 2 network interconnection. Based on the BGP protocol, it defines a new network layer reachability information and several new BGP EVPN route types for learning and publishing MAC addresses between different sites in a Layer 2 network. Each routing protocol has its own method for calculating routes, which is called a routing algorithm. The routing algorithm of BGP (Border Gateway Protocol) is the BGP routing method. The purpose of BGP's routing algorithm is to calculate valid routes and then select the optimal route. The routing algorithm is one of the core algorithms of the BGP routing protocol.

[0003] EVPN multi-homing allows a site to access multiple PEs in the EVPN network via different Ethernet links. These PEs form a redundant backup group, and traffic at the site is load-balanced across the PEs. Multi-homing prevents single-point PE failures from disrupting EVPN network communications, thereby improving EVPN network reliability. EVPN multi-homing requires BGP Ethernet Auto-Discovery Routes (Type 1 routes).

[0004] A significant difference between Type 1 routes and other Type 1 routes is that the Key field does not contain the source IP address. According to the standard definition, Type 1 routes contain only the ESI and Ethernet TagID as Key fields. Therefore, it is impossible to distinguish between received remote Type 1 routes and locally advertised Type 1 routes. The route selection mechanism prioritizes local Type 1 routes, preventing the learning of neighboring Type 1 routes.

[0005] The information disclosed in this background technology section is only intended to enhance understanding of the overall background of the invention and should not be regarded as an admission or any form of suggestion that the information constitutes the prior art already known to a person skilled in the art. Summary of the Invention

[0006] The purpose of the present invention is to provide a method and application for realizing EVPN multi-homing by modifying the BPG routing selection mechanism, which can solve the problem that the type 1 route of the remote PE cannot be selected, and the type 1 routes from different PEs cannot be selected and distributed.

[0007] To achieve the above objectives, an embodiment of the present invention provides a method for implementing EVPN multi-homing by modifying a BPG routing mechanism.

[0008] In one or more embodiments of the present invention, the method includes: in an EVPN multi-homing network, a switching device determines whether a received BGP neighbor route is a TYPE1 route type; and if the BGP neighbor route is a TYPE1 route type, sending the BGP neighbor route to a neighboring device and issuing a local forwarding plane, wherein the local forwarding plane is used to forward data.

[0009] In one or more embodiments of the present invention, the method further includes: if the BGP neighbor route is not of TYPE1 route type, the switching device processes the BGP neighbor route according to the route type of the BGP neighbor route.

[0010] In one or more embodiments of the present invention, the switching device receives an Update message and first performs route selection and then performs route judgment, which is characterized by including: the switching device selects routes with the same KEY; if the route is selected, the route is sent to the neighboring device and issued to the local forwarding plane; and if the route is not selected, it is determined whether the route is a TYPE1 route.

[0011] In one or more embodiments of the present invention, a switching device receives an Update message and first performs route judgment and then route selection, which is characterized in that it also includes: the switching device determines whether the route in the Update message is a TYPE1 route; if the route is a TYPE1 route, sending the route to a neighboring device and issuing a local forwarding plane; and if the route is not a TYPE1 route, selecting a route with the same KEY.

[0012] In one or more embodiments of the present invention, the method further includes: the field of the TYPE1 route carries a label for encapsulating Ethernet data and a label for decapsulating Ethernet data.

[0013] In one or more embodiments of the present invention, the label encapsulating Ethernet data includes: BGP neighbor routing triggering downlink behavior, wherein ES routing downlinks ES label, EVI routing downlinks EVI label, and the valid information carried by the routing includes ESI, EVI, PEER address and label value.

[0014] In one or more embodiments of the present invention, the decapsulating the label of the Ethernet data includes: when ESI is bound to EVI for ES label allocation, the ES router issues a local ESI label, and the valid information carried by the route includes the ESI and the ES label.

[0015] In another aspect of the present invention, a device for implementing EVPN multi-homing by modifying a BPG routing mechanism is provided, which includes a determination module and a processing module.

[0016] The judgment module is used for the switching device to judge whether the received BGP neighbor route is a TYPE1 route type in the EVPN multi-homing network.

[0017] The processing module is configured to send the BGP neighbor route to a neighboring device if the BGP neighbor route is of TYPE1 route type, and issue a local forwarding plane, where the forwarding plane is used to forward data.

[0018] In one or more embodiments of the present invention, the judgment module is further configured to: if the BGP neighbor route is not of TYPE1 route type, the switching device processes the route according to the route type of the BGP neighbor route.

[0019] In one or more embodiments of the present invention, the processing module is further used for: the switching device to select routes with the same KEY; if the route is selected, the route is sent to the neighboring device and issued to the local forwarding plane; and if the route is not selected, the route is determined whether it is a TYPE1 route.

[0020] In one or more embodiments of the present invention, the processing module is further used for: the switching device determines whether the route in the Update message is a TYPE1 route; if the route is a TYPE1 route, the route is sent to the neighboring device and issued to the local forwarding plane; and if the route is not a TYPE1 route, the route is selected for the route with the same KEY.

[0021] In one or more embodiments of the present invention, the processing module is further configured to: the field of the TYPE1 route carries a label for encapsulating Ethernet data and a label for decapsulating Ethernet data.

[0022] In one or more embodiments of the present invention, the processing module is further used for: BGP neighbor routing triggers the downlink behavior, wherein the ES routing sends the ES label, and the EVI routing sends the EVI label, and the valid information carried by the routing includes ESI, EVI, PEER address and label value.

[0023] In one or more embodiments of the present invention, the processing module is further configured to: when ESI is bound to EVI for ES label allocation, the ES route delivers a local ESI label, and the valid information carried by the route includes the ESI and the ES label.

[0024] In another aspect of the present invention, an electronic device is provided, comprising: at least one processor; and a memory, wherein the memory stores instructions, which, when executed by the at least one processor, enable the at least one processor to execute the method for implementing EVPN multi-homing by modifying the BPG routing mechanism as described above.

[0025] In another aspect of the present invention, a computer-readable storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the method for implementing EVPN multi-homing by modifying the BPG routing selection mechanism are implemented.

[0026] Compared with the prior art, the method and application of realizing EVPN multi-homing by modifying the BGP routing selection mechanism according to the embodiment of the present invention can, in a multi-homing scenario, address the problem that the standard mechanism cannot distinguish Type 1 routes from different PEs. By specially processing Type 1 routes, all Type 1 routes can be delivered to the local forwarding plane, and local Type 1 routes can also be correctly published to neighboring devices; by modifying the BGP protocol routing mechanism, the functions of route selection, route distribution, and route delivery of Type 1 routes in EVPN multi-homing are realized, meeting the requirements of EVPN multi-homing; in a reflector scenario, when the Type 1 routes received by the reflector are the same as the routing KEY, all the routes are distributed to the client. BRIEF DESCRIPTION OF THE DRAWINGS

[0027] Figure 1 is a flowchart of a method for implementing EVPN multi-homing by modifying a BPG routing mechanism according to an embodiment of the present invention;

[0028] Figure 2 is a process flow chart of a method for implementing EVPN multi-homing by modifying a BPG routing mechanism according to an embodiment of the present invention;

[0029] Figure 3 is a process flow chart of a method for implementing EVPN multi-homing by modifying a BPG routing mechanism according to an embodiment of the present invention;

[0030] Figure 4 is a structural diagram of an apparatus for implementing EVPN multi-homing by modifying a BPG routing mechanism according to an embodiment of the present invention;

[0031] Figure 5 1 is a hardware structure diagram of a computing device for implementing EVPN multi-homing by modifying a BPG routing mechanism according to an embodiment of the present invention. DETAILED DESCRIPTION

[0032] The specific embodiments of the present invention are described in detail below with reference to the accompanying drawings, but it should be understood that the protection scope of the present invention is not limited by the specific embodiments.

[0033] Unless expressly stated otherwise, throughout the specification and claims, the term "comprise" or variations such as "include" or "comprising", etc., will be understood to include the stated elements or components but not to exclude other elements or other components.

[0034] The technical solutions provided by various embodiments of the present invention are described in detail below with reference to the accompanying drawings.

[0035] Example 1

[0036] like Figures 1 to 3 As shown, according to an embodiment of the present invention, a method for implementing EVPN multi-homing by modifying the BPG routing mechanism includes the following steps.

[0037] In step S101, in an EVPN multi-homing network, a switching device determines whether a received BGP neighbor route is of type TYPE1.

[0038] EVPN multi-homing introduces an alias mechanism. When only one PE in a redundant backup group advertises the reachability of a CE-side MAC address to a remote PE via MAC / IP advertising routes, the remote PE can detect the reachability of the MAC address to other PEs in the redundant backup group based on the Type 1 routes sent by the PEs in the redundant backup group and generate corresponding MAC table entries, thereby achieving load balancing. EVPN multi-homing also introduces a split horizon mechanism. After a PE receives flood traffic from other PEs in the same redundant backup group, it no longer forwards the flood traffic to the local ES with the same ESI identifier, thereby avoiding loops and duplicate message reception. Whether implementing load balancing through the alias mechanism or implementing split horizon through the transmission of ESI labels, a certain type of message is indispensable: BGP's Ethernet Auto-Discovery Route, or Type 1 route for short.

[0039] Specifically, TYPE1 routing includes two types: Ethernet Auto-discovery Per ES (ES, Ethernet Segment, Ethernet segment) routing, which is mainly used for fast convergence, redundancy mode and horizontal segmentation of multi-homed networking; Ethernet Auto-discovery Per EVI (EVI, EVPN instance, Ethernet virtual private network instance) routing, which is mainly used for alias and backup path functions of multi-homed networking.

[0040] A significant difference between Type 1 routes and other Type 1 routes is that the KEY field does not contain the source IP address. According to the standard definition, the KEY field of a Type 1 route contains only the ESI (Ethernet Segment Identifier) ​​and the Ethernet Tag ID. Therefore, it is impossible to distinguish between Type 1 routes received from remote locations and locally advertised Type 1 routes. However, the BGP routing mechanism prioritizes local Type 1 routes, preventing the learning of neighboring Type 1 routes. The standard definition of the Type 1 route key does not work properly under the standard BGP routing mechanism, requiring modifications to the BGP protocol.

[0041] In step S102, if the BGP neighbor route is of TYPE1 route type, the BGP neighbor route is sent to the neighbor device, and a local forwarding plane is issued, where the local forwarding plane is used to forward data.

[0042] In a BGP multi-homing scenario, for Type 1 routes received from other PEs within the same ESI, since the key is the same, BGP will perform route selection. Only the selected routes will be delivered to the forwarding plane and advertised. The BGP route selection mechanism prioritizes local routes. Therefore, according to this principle, Type 1 routes from neighboring PEs cannot be selected, delivered to the forwarding plane, or advertised. Modifying route selection priorities will not completely resolve the associated issues.

[0043] In this embodiment, upon receiving the Update message, the switching device may first perform route selection and then perform route judgment. The switching device then selects routes with the same KEY; if the route is selected, the route is sent to the neighboring device and issued to the local forwarding plane; and if the route is not selected, it is determined whether the route is a TYPE1 route.

[0044] like Figure 2As shown, a specific process of first performing route selection and then performing route judgment is provided. When the switching device receives a BGPUpdate message, it selects the route with the same KEY among the received routes. If the route is selected, the route is sent to the neighboring device and the local forwarding plane is issued, and the message processing is ended. If the route is not selected, it is determined whether the route is a TYPE1 route. If the route is a TYPE1 route, the route is sent to the neighboring device and the local forwarding plane is issued, and the message processing is ended. If the route is not a TYPE1 route, the route is not sent to the neighboring device and the local forwarding plane is not issued, and the message processing is ended.

[0045] In this embodiment, upon receiving an Update message, the switching device may first perform route judgment and then route selection. The switching device determines whether the route in the Update message is a TYPE1 route; if the route is a TYPE1 route, the switching device sends the route to the neighboring device and issues the local forwarding plane; and if the route is not a TYPE1 route, the switching device selects the route with the same KEY.

[0046] like Figure 3 As shown, a specific process of first performing route judgment and then performing route selection is provided. When the switching device receives a BGPUpdate message, it determines whether the received route is a TYPE1 route. If the route is a TYPE1 route, the route is sent to the neighboring device and the local forwarding plane is issued, and the message processing is terminated; if the route is not a TYPE1 route, route selection is performed on the route with the same KEY. If the route is selected, the route is sent to the neighboring device and the local forwarding plane is issued, and the message processing is terminated; if the route is not selected, the route is not sent to the neighboring device and the local forwarding plane is not issued, and the message processing is terminated.

[0047] Specifically, the TYPE1 route field carries labels for encapsulating and decapsulating Ethernet data. The BGP neighbor route triggers the dispatching behavior, where the ES route dispatches an ES label, and the EVI route dispatches an EVI label. The routes carry valid information including the ESI, EVI, peer address, and label value. The labels dispatched are used to encapsulate Ethernet data. When the ESI is bound to the EVI for ES label allocation, the ES route dispatches a local ESI label. The routes carry valid information including the ESI and ES label. The labels dispatched are used to decapsulate Ethernet data.

[0048] In a BGP route reflector scenario, Type 1 routes advertised by the reflector's clients undergo route selection. Only one route with the same key is selected. For Type 1 routes with the same ESI from different clients on both sides of the reflector, only one route is advertised to the other clients; the other route is not selected or advertised. In a reflector scenario, all Type 1 routes received by the reflector are distributed to clients, even if they have the same key.

[0049] According to an embodiment of the present invention, a method and application for achieving EVPN multi-homing by modifying the BGP routing selection mechanism can, in a multi-homing scenario, address the problem that the standard mechanism cannot distinguish Type 1 routes from different PEs. By specially processing Type 1 routes, all Type 1 routes can be delivered to the local forwarding plane, and local Type 1 routes can also be correctly published to neighboring devices. By modifying the BGP protocol routing mechanism, the functions of route selection, route distribution, and route delivery for Type 1 routes in EVPN multi-homing are achieved, meeting the requirements for EVPN multi-homing. In a reflector scenario, if the Type 1 routes received by the reflector are the same as the route keys, all the routes are distributed to the client.

[0050] like Figure 4 As shown, a device for implementing EVPN multi-homing by modifying the BPG routing mechanism according to a specific embodiment of the present invention is introduced.

[0051] In an embodiment of the present invention, the apparatus for implementing EVPN multi-homing by modifying the BPG routing mechanism includes a determination module 401 and a processing module 402 .

[0052] The judgment module 401 is configured to determine, by a switching device in an EVPN multi-homing network, whether a received BGP neighbor route is of the TYPE1 route type.

[0053] The processing module 402 is configured to send the BGP neighbor route to a neighboring device if the BGP neighbor route is of TYPE1 route type, and issue a local forwarding plane, where the forwarding plane is used to forward data.

[0054] The judgment module 401 is further configured to: if the BGP neighbor route is not of the TYPE1 route type, the switching device processes the route according to the route type of the BGP neighbor route.

[0055] The processing module 402 is further configured to: select routes with the same KEY on the switching device; if the route is selected, send the route to the neighboring device and issue the local forwarding plane; and if the route is not selected, determine whether the route is a TYPE1 route.

[0056] The processing module 402 is further configured to: determine by the switching device whether the route in the Update message is a TYPE1 route; if the route is a TYPE1 route, send the route to the neighboring device and issue the local forwarding plane; and if the route is not a TYPE1 route, select the route with the same KEY.

[0057] The processing module 402 is further configured to: the field of the TYPE1 route carries a label for encapsulating Ethernet data and a label for decapsulating Ethernet data.

[0058] The processing module 402 is further configured to trigger a BGP neighbor route to issue a label, wherein the ES route issues an ES label and the EVI route issues an EVI label. The valid information carried by the route includes ESI, EVI, PEER address and label value.

[0059] The processing module 402 is further configured to: when the ESI is bound to the EVI to allocate the ES label, the ES router issues a local ESI label, and the valid information carried by the route includes the ESI and the ES label.

[0060] Figure 5 FIG. 5 shows a hardware structure diagram of a computing device 50 for implementing EVPN multi-homing by modifying the BPG routing mechanism according to an embodiment of the present specification. Figure 5 As shown, the computing device 50 may include at least one processor 501, a memory 502 (e.g., a non-volatile memory), a storage 503, and a communication interface 504, and the at least one processor 501, the memory 502, the storage 503, and the communication interface 504 are connected together via a bus 505. The at least one processor 501 executes at least one computer-readable instruction stored or encoded in the storage 502.

[0061] It should be understood that the computer executable instructions stored in the memory 502, when executed, cause at least one processor 501 to perform the above combined operations in various embodiments of this specification. Figure 1-5 Describes the various operations and functions.

[0062] In the embodiments of the present specification, the computing device 50 may include, but is not limited to, a personal computer, a server computer, a workstation, a desktop computer, a laptop computer, a notebook computer, a mobile computing device, a smart phone, a tablet computer, a cellular phone, a personal digital assistant (PDA), a handheld device, a messaging device, a wearable computing device, a consumer electronic device, and the like.

[0063] According to one embodiment, a program product such as a machine-readable medium is provided. The machine-readable medium may have instructions (i.e., the above-mentioned elements implemented in software form), which, when executed by a machine, causes the machine to perform the above-mentioned combined embodiments of the present specification. Figure 1-5 Specifically, a system or device equipped with a readable storage medium can be provided, on which software program codes for implementing the functions of any of the above-mentioned embodiments are stored, and a computer or processor of the system or device can be enabled to read and execute the instructions stored in the readable storage medium.

[0064] According to an embodiment of the present invention, a method and application for achieving EVPN multi-homing by modifying the BGP routing selection mechanism can, in a multi-homing scenario, address the problem that the standard mechanism cannot distinguish Type 1 routes from different PEs. By specially processing Type 1 routes, all Type 1 routes can be delivered to the local forwarding plane, and local Type 1 routes can also be correctly published to neighboring devices. By modifying the BGP protocol routing mechanism, the functions of route selection, route distribution, and route delivery for Type 1 routes in EVPN multi-homing are achieved, meeting the requirements for EVPN multi-homing. In a reflector scenario, if the Type 1 routes received by the reflector are the same as the route keys, all the routes are distributed to the client.

[0065] It will be understood by those skilled in the art that embodiments of the present invention may be provided as methods, systems, or computer program products. Thus, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment combining software and hardware. Furthermore, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0066] The present invention is described with reference to flowcharts and / or block diagrams of methods, devices (systems), and computer program products according to embodiments of the present invention. It should be understood that each process and / or block in the flowcharts and / or block diagrams, as well as combinations of processes and / or blocks in the flowcharts and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowcharts and / or block diagrams. Figure 1 a process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0067] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0068] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0069] The foregoing descriptions of specific exemplary embodiments of the present invention are for purposes of illustration and description. These descriptions are not intended to limit the invention to the precise forms disclosed, and it is apparent that many variations and modifications are possible in light of the foregoing teachings. The exemplary embodiments have been selected and described for the purpose of explaining the specific principles of the invention and their practical application, thereby enabling those skilled in the art to realize and utilize a variety of exemplary embodiments of the invention and various options and modifications. The scope of the invention is intended to be defined by the claims and their equivalents.

Claims

1. A method for implementing EVPN multi-homing by modifying the BPG routing mechanism, characterized in that: The method comprises: In an EVPN multi-homed network, the switching device determines whether the received BGP neighbor route is a Type 1 route; and If the BGP neighbor route is of TYPE1 route type, the BGP neighbor route is sent to the neighbor device and a local forwarding plane is issued, and the local forwarding plane is used to forward data; wherein, The switching device receives the Update message and first performs route selection and then route judgment, including: the switching device selects routes with the same KEY; if the route is selected, sends the route to the neighboring device and sends the local forwarding plane; and if the route is not selected, determines whether the route is a TYPE1 route; or, The switching device receives the Update message and first performs route judgment and then route selection, including: the switching device determines whether the route in the Update message is a Type 1 route; if the route is a Type 1 route, sends the route to the neighboring device and issues the local forwarding plane; and if the route is not a Type 1 route, selects the route with the same KEY.

2. The method for implementing EVPN multi-homing by modifying the BPG routing mechanism according to claim 1, wherein: The method further comprises: If the BGP neighbor route is not of the TYPE1 route type, the switching device processes the route according to the route type of the BGP neighbor route.

3. The method for implementing EVPN multi-homing by modifying the BPG routing mechanism according to claim 1, wherein: The method further comprises: The field of the TYPE1 route carries labels used to encapsulate Ethernet data and decapsulate Ethernet data.

4. The method for implementing EVPN multi-homing by modifying the BPG routing mechanism according to claim 3, wherein: The step of adding a label to encapsulate Ethernet data includes: The BGP neighbor route triggers the downlink behavior, wherein the ES route sends the ES label and the EVI route sends the EVI label. The valid information carried by the route includes ESI, EVI, PEER address and label value.

5. The method for implementing EVPN multi-homing by modifying the BPG routing mechanism according to claim 3, wherein: The decapsulating the label of the Ethernet data includes: When ESI is bound to EVI for ES label allocation, the ES router issues a local ESI label. The valid information carried by the router includes the ESI and the ES label.

6. A device for implementing EVPN multi-homing by modifying the BPG routing mechanism, characterized in that: The device comprises: A judgment module, configured to determine, by a switching device in an EVPN multi-homing network, whether a received BGP neighbor route is a TYPE1 route type; and A processing module is used to send the BGP neighbor route to the neighbor device if the BGP neighbor route is a TYPE1 route type, and issue a local forwarding plane, wherein the forwarding plane is used to forward data; wherein, The switching device receives the Update message and first performs route selection and then route judgment, including: the switching device selects routes with the same KEY; if the route is selected, sends the route to the neighboring device and sends the local forwarding plane; and if the route is not selected, determines whether the route is a TYPE1 route; or, The switching device receives the Update message and first performs route judgment and then route selection, including: the switching device determines whether the route in the Update message is a Type 1 route; if the route is a Type 1 route, sends the route to the neighboring device and issues the local forwarding plane; and if the route is not a Type 1 route, selects the route with the same KEY.

7. An electronic device, characterized in that: include: at least one processor; as well as A memory storing instructions, which, when executed by the at least one processor, causes the at least one processor to perform the method for implementing EVPN multi-homing by modifying a BPG routing mechanism according to any one of claims 1 to 5.

8. A computer-readable storage medium, characterized in that The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method for implementing EVPN multi-homing by modifying a BPG routing mechanism according to any one of claims 1 to 5 is implemented.

Images