A fault processing method, device, apparatus and storage medium
By obtaining the escape channel link table and reconfiguring the link channels in EVPN multi-homed networking, the problem of traffic data not being able to converge quickly due to the failure of the main link in EVPN multi-homed scenarios is solved, and traffic data is quickly recovered and packet loss is reduced.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- RUIJIE NETWORKS CO LTD
- Filing Date
- 2022-11-22
- Publication Date
- 2026-07-03
AI Technical Summary
In multi-homed Ethernet Virtual Private Network (EVPN) scenarios, when the primary link fails, traffic data cannot converge quickly, leading to incorrect path selection and preventing the traffic data from recovering quickly.
When a link failure is detected, the escape route link table is obtained, the target PE is determined based on the election results and priorities, the link channel is reconfigured, and traffic data is forwarded through the optimal alternative path.
It enables the rapid identification of the optimal alternative link channel in EVPN multi-homed networking, reduces traffic data packet loss, and improves the convergence speed of traffic data.
Smart Images
Figure CN118101552B_ABST
Abstract
Description
Technical Field
[0001] This application relates to the field of communication technology, and in particular to a fault handling method, apparatus, device and storage medium. Background Technology
[0002] Ethernet Virtual Private Network (EVPN) is a Layer 2 Virtual Private Network (VPN). The control plane uses Multiprotocol Border Gateway Protocol (MP-BGP) to exchange EVPN routing information, while the data plane can use MPLS (Multi-Protocol Label Switching) or VXLAN (Virtual eXtensible Local Area Network) to forward packets.
[0003] Currently, Ethernet virtual private networks (VPNs) generally operate in dual-homed scenarios. For example... Figure 1 As shown, the customer edge equipment (CE) accesses the provider edge router (PE), PE1 and PE2. PE1 and PE2 operate in single-active mode (or single-active redundancy), meaning that at any given time, only one PE is responsible for forwarding packets from CE1. The PE responsible for forwarding packets from CE1 is called the designated forwarder (DF), and the PE not responsible for forwarding packets from CE1 is called the non-designated forwarder (NDF). During traffic data (or packet) transmission, the remote CE first forwards the traffic data to PE1 via the remote PE, and then PE1 forwards the traffic data to the destination CE1. If... Figure 1 If a link between CE1 and PE1 fails, PE1 will switch to CE1's NDF and PE2 will switch to CE1's DF. This process is called the fault tangent process.
[0004] If an Ethernet virtual private network has a multihomed scenario, multiple traffic forwarding paths will be generated. When the main link fails, how to quickly achieve traffic convergence is an urgent problem to be solved. Summary of the Invention
[0005] This application provides a fault handling method for quickly converging traffic data.
[0006] Firstly, a fault handling method is provided, applied to an EVPN multi-homing network, wherein the EVPN multi-homing network includes a CE, a first PE, and N second PEs; wherein the CE, the first PE, and the N second PEs are interconnected, and N is an integer greater than 1, the method comprising:
[0007] When a failure is detected in the link channel between the first PE and the CE used to forward traffic data, an escape channel link table is obtained, and a target PE is determined from the N second PEs based on the escape channel link table; based on the target PE, a target link channel for forwarding the traffic data is determined, and the traffic data is forwarded according to the target link channel.
[0008] In one possible implementation, before obtaining the escape route link table when the link between the first PE and the CE used for forwarding traffic data fails, the method further includes:
[0009] Obtain the session state tables corresponding to the first PE and the N second PEs respectively; wherein the session state tables include the source addresses corresponding to the first PE and the N second PEs respectively; determine the election results of the first PE and the N second PEs respectively based on the source addresses corresponding to the first PE and the N second PEs respectively, and the Ethernet segment identifiers of the first PE and the N second PEs respectively connected to the CE; generate the escape channel link table based on the election results of the first PE and the N second PEs respectively.
[0010] In one possible implementation, the first PE and the target PE have a bidirectional link channel; the escape channel link table includes the election results of the first PE and the N second PEs, and the priority of each election result; determining the target link channel for forwarding the traffic data according to the target PE includes:
[0011] The election result of the target PE in the escape link channel table is switched to the election result with the highest priority, and the link channel from the target PE to the first PE is closed. The target link channel for forwarding the traffic data is determined to be forwarding the traffic data to the target PE via the first PE, and then forwarding the traffic data to the CE via the target PE.
[0012] In one possible implementation, after switching the election result of the target PE in the escape link channel table to the highest priority election result, the method further includes:
[0013] Switch the link channels in the remaining second PEs (excluding the target PE) that point to the first PE to point to the target PE.
[0014] In one possible implementation, after forwarding the traffic data according to the target link channel, the method further includes:
[0015] The first PE is triggered to generate a route cancellation notification; wherein, the route cancellation notification is used to indicate that the link channel of traffic data sent from the first PE to the CE is faulty; when the target PE and the remaining second PEs besides the target PE receive the route cancellation notification, the escape channel link table is updated so that the next time traffic data is forwarded, it will not be forwarded through the first PE.
[0016] In one possible implementation, updating the escape route link table includes at least one of the following operations:
[0017] Mark the first PE as invalid, or delete the first PE, the election result of the first PE, and the priority of the election result of the first PE from the escape route link table; change the PE with the election result of BDF among the N second PEs to DF; change the PE with the election result of NDF among the N second PEs to BDF.
[0018] Secondly, a fault handling device is provided, the device being applied in an EVPN multi-homing network, the EVPN multi-homing network including a CE, a first PE, and N second PEs; wherein the CE, the first PE, and the N second PEs are interconnected, and N is an integer greater than 1, the device comprising:
[0019] The fault detection module is used to obtain an escape channel link table when a fault is detected in the link channel between the first PE and the CE used for forwarding traffic data, and to determine the target PE from the N second PEs according to the escape channel link table; the fault handling module is used to determine the target link channel for forwarding the traffic data according to the target PE, and to forward the traffic data according to the target link channel.
[0020] In one possible implementation, the apparatus further includes a generation module;
[0021] The generation module is used to obtain the session state tables corresponding to the first PE and the N second PEs respectively; wherein, the session state table includes the source address corresponding to the first PE and the N second PEs respectively; based on the source address corresponding to the first PE and the N second PEs respectively, and the Ethernet segment identifiers of the first PE and the N second PEs respectively connected to the CE, the election result of the first PE and the N second PEs is determined; based on the election result of the first PE and the N second PEs respectively, the escape channel link table is generated.
[0022] Thirdly, an electronic device is provided, comprising:
[0023] A memory for storing computer programs; a processor for executing the computer programs stored in the memory to implement the method steps as described in any one of the first aspects.
[0024] Fourthly, a computer-readable storage medium is provided, wherein a computer program is stored therein, and when executed by a processor, the computer program implements the method steps as described in any one of the first aspects.
[0025] In this embodiment of the application, the constructed EVPN multi-homed network includes a CE, a first PE, and N (N>1) second PEs, which are interconnected. In this multi-homed scenario, when a failure is detected in the link channel between the first PE and the CE used to forward traffic data, an escape channel link table is obtained. Based on the escape channel link table, a target PE is determined from the N second PEs. The escape channel link table includes the election results of the first PE and the N second PEs, as well as the priority of each election result. Based on the target PE, the target link channel for forwarding traffic data is determined, and the traffic data is forwarded according to the target link channel. Therefore, an optimal alternative link channel can be quickly locked from the complex link connection relationship, and the convergence of traffic data can be completed quickly, thereby reducing the packet loss of traffic data.
[0026] For the various aspects of the second to fourth aspects mentioned above, and the technical effects that each aspect may achieve, please refer to the above description of the technical effects that can be achieved for the first aspect or the various possible solutions in the first aspect, which will not be repeated here. Attached Figure Description
[0027] Figure 1 This is a schematic diagram of an existing application scenario based on EVPN multi-homing networking;
[0028] Figure 2 This application provides a schematic diagram of an application scenario for multi-homed networking based on EVPN.
[0029] Figure 3 A flowchart illustrating a fault handling method provided in an embodiment of this application;
[0030] Figure 4 A schematic diagram illustrating traffic data forwarding provided in an embodiment of this application;
[0031] Figure 5 This is a schematic diagram of the structure of a fault handling device provided in an embodiment of this application;
[0032] Figure 6 This is a schematic diagram of another fault handling device provided in an embodiment of this application;
[0033] Figure 7 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application. Detailed Implementation
[0034] To make the objectives, technical solutions, and advantages of this application clearer, the application will be further described in detail below with reference to the accompanying drawings. The specific operational methods in the method embodiments can also be applied to the device embodiments or system embodiments. It should be noted that in the description of this application, "multiple" is understood as "at least two". "And / or" describes the relationship between related objects, indicating that three relationships can exist. For example, A and / or B can represent: A existing alone, A and B existing simultaneously, and B existing alone. A connected to B can represent: A and B directly connected, and A and B connected through C. Furthermore, in the description of this application, terms such as "first" and "second" are used only for distinguishing the purpose of description and should not be construed as indicating or implying relative importance or order.
[0035] To better understand the embodiments of this application, some terms used in the embodiments of this application will be explained below so that those skilled in the art can understand them.
[0036] (1) An Ethernet segment (ES) is a group of links that are connected to one or more PEs through a set of Ethernet links.
[0037] (2) Ethernet Segment Identifier (ESI): A unique non-zero identifier that identifies an Ethernet segment.
[0038] (3) Single active redundancy mode means that only one PE among all PEs connected to the ES is allowed to forward traffic data to the ES.
[0039] (4) PE is responsible for service access and completing message (or traffic data, etc.) forwarding, such as sending messages from one end of the user network to the public network tunnel, and then sending them to the other end of the user network via the public network tunnel.
[0040] (5) Ethernet Virtual Private Line (EVPL) service is typically used when multiple users have the same wireless virtual LAN ID.
[0041] (6) Bidirectional Forwarding Detection (BFD) is a network protocol used to detect faults between two forwarding points. It can provide millisecond-level detection and achieve fast link detection. By working in conjunction with upper-layer routing protocols, BFD can achieve fast route convergence and ensure service continuity. The main working process of BFD is as follows: First, BFD establishes a BFD session on a link between the two endpoints (relying on an upper-layer protocol, such as when OSPF establishes a neighbor, it informs BFD of the neighbor information, and BFD then establishes a BFD neighbor based on this information). If there are multiple links between the two endpoints, a BFD session can be established for each link. BFD performs BFD detection between the two network nodes that have established the session. Second, if a link fault is detected, the BFD neighbor is removed, and the upper-layer protocol is immediately notified, which will then immediately perform the corresponding switchover.
[0042] (7) The DF can perform the following tasks: send multicast and broadcast messages to the CE, flood unknown unicast traffic if allowed, send unknown unicast traffic to the CE for a certain EVPN instance (EVI), and send known unicast traffic to the CE for a certain EVI in single-active mode.
[0043] (8) The Backup Designated Forwarder (BDF) is responsible for taking over the behavior of the DF when the DF fails.
[0044] (9) Cancel route is the reverse operation of route advertisement, which means telling the neighbor that a destination is unreachable and to delete the corresponding route.
[0045] The embodiments of this application will now be described in detail with reference to the accompanying drawings.
[0046] The following is a brief introduction to the application scenarios to which the technical solutions of the embodiments of this application are applicable. It should be noted that the application scenarios described below are only for illustrating the embodiments of this application and are not intended to limit the scope. In specific implementation, the technical solutions provided by the embodiments of this application can be flexibly applied according to actual needs.
[0047] Figure 2 This diagram illustrates an application scenario for a multi-homed network based on EVPN, as provided in this application embodiment. As shown, this scenario mainly includes CE A, PE 11, PE 12, PE 13, remote PE 14, and remote CE B. CE A is connected to PE 11, PE 12, and PE 13 respectively; PE 11, PE 12, PE 13, and remote PE 14 are interconnected; and remote CE B is connected to remote PE 14. The number of PEs can be greater. Figure 2 The scenario description uses only four physical devices (PEs). Each device will be introduced in detail below.
[0048] CE A can be used to receive traffic data from PE 11, PE 12, and PE 13.
[0049] PE 11, PE 12, and PE 13 can be pre-configured using a static BFD method to complete the interconnection configuration. This facilitates fault detection for PE 11, PE 12, and PE 13, and can also be used to forward traffic data from PE 14. This static BFD configuration method involves manually configuring BFD session parameters via command line, including configuring local and remote identifiers, and then manually issuing a BFD session establishment request. Ultimately, PE 11, PE 12, and PE 13 successfully configure each other, generating their respective session state tables (also known as BFD session state tables), thus facilitating subsequent association between the local ES and EVPN devices. Table 1 shows an example of the session state table for PE 11.
[0050] Table 1: Session State Table for PE 11
[0051]
[0052] In other embodiments, PE 11, PE 12, and PE 13 can be pre-configured using dynamic BFD to complete the interconnection configuration. Dynamic BFD configuration refers to the local identifier for dynamically establishing BFD being dynamically assigned by the system that triggers the creation of the BFD session, and the remote identifier being obtained by matching and learning the value of the local identifier carried in the peer's BFD message. In this embodiment, there are no restrictions on the BFD configuration method between the PEs.
[0053] Remote PE 14 is the PE connected to the remote CE B that communicates with CE A. It can receive traffic data from the remote CE B and forward the traffic data to one of PE 11, PE 12, or PE 13. The remote CE B can connect to one PE or multiple PEs; this embodiment of the application does not impose any restrictions. If the remote CE B connects to multiple PEs, then the remote PE can refer to the DF among the multiple PEs connected to the remote CE.
[0054] When the PE device on the main link fails, in the aforementioned multi-homing scenario, it is easy to select the wrong path when there are multiple escape link channels, resulting in traffic data not being able to converge quickly.
[0055] In view of this, this application provides a fault handling method in a multi-homing scenario, which is to select the optimal escape link channel from multiple alternative escape link channels and quickly complete the convergence of traffic data when the main link used to forward traffic data fails.
[0056] While this application provides method operation steps as shown in the following embodiments or accompanying drawings, the method may include more or fewer operation steps based on conventional or non-inventive methods. For steps that do not logically have a necessary causal relationship, the execution order of these steps is not limited to the execution order provided in the embodiments of this application. In actual processing or when the device executes the method, it may be executed in the order shown in the embodiments or accompanying drawings, or in combination with the steps.
[0057] Figure 3 This is a flowchart illustrating a fault handling method provided in an embodiment of this application. The method is applied to an EVPN multi-homing network, which may include a CE, a first PE, and N second PEs; wherein the CE, the first PE, and the N second PEs are interconnected, and N is an integer greater than 1. This process can be executed by a fault handling device, and as shown in the figure, the process includes the following steps:
[0058] 301: When a failure is detected in the link channel between the first PE and CE used to forward traffic data, retrieve the escape channel link table.
[0059] In this step, the first PE can specifically be Figure 2 PE 11 and CE in the text can specifically be... Figure 2 CE A in the middle.
[0060] Optionally, this escape route link table can be obtained in the following way: obtaining the first PE, N second PEs (e.g., Figure 2The session state tables of PE 12, PE 13, etc. are used to determine the corresponding source address. Based on the source addresses of the first PE and N second PEs, and the Ethernet segment identifiers of the first PE and N second PEs connected to the CE, the election results of the first PE and N second PEs are determined. Based on the election results of the first PE and N second PEs, an escape route link table is generated.
[0061] Optionally, the election results may include: DF, BDF, NDF.
[0062] In some embodiments, the election results of the first PE and N second PEs can be determined as follows: Based on Ethernet segment routing, the source addresses of remote ES devices with the same homing are obtained; the PEs in the multi-homing scenario are sorted according to the size of the source addresses; and a sequence number is assigned to each PE according to the sorting. The PE with the first sequence number (e.g., PE 11) is selected as the DF, the PE with the next second sequence number is selected as the BDF (e.g., PE 12), and the remaining PEs (e.g., PE 13) are selected as the NDF, thereby completing the election. Furthermore, the election results of the ES devices in the multi-homing network are bound to the status information of each PE device. Taking PE 11 as an example, Table 2 exemplarily shows the association table between device status information and election results provided in this application embodiment.
[0063] Table 2: Correlation Table Between Equipment Status Information and Election Results
[0064]
[0065] In other embodiments, the PE with the largest available bandwidth or available bandwidth rate among the first PE and N second PEs can be selected as the DF, and so on, to derive the PE that plays the role of BDF and the PE that plays the role of NDF.
[0066] Optionally, based on the election results of the first PE and the N second PEs, an escape channel link table is generated. This can be achieved by setting different priorities for different election results. For example, if the PE device's election result is DF (Dead Path), the priority is set to the highest, making the link channel of the PE device with the DF election result the primary link channel (also called the optimal link channel). If the PE device's election result is BDF (Bottom Path Path), the priority is set to the middle. If the PE device's election result is NDF (Non-Dead Path), the priority is set to the lowest. This generates the escape link channel table, facilitating the subsequent selection of the optimal link channel for traffic data forwarding. Figure 2 Taking PE 11, PE 12, and PE 13 as examples, Table 3 illustrates an escape link channel table provided by an embodiment of this application.
[0067] Table 3: Escape Route Table
[0068] name Source address Output address Election Results Priority PE 11 1.1.1.1 1::1 DF high PE 12 2.2.2.2 2::2 BDF middle PE 13 3.3.3.3 3::3 NDF Low
[0069] As shown in Table 3 above, the election result of PE 11 is DF. DF has the highest priority, so PE 11 can play the role of forwarding traffic data, and the link channel it is on is the optimal link channel.
[0070] 302: After obtaining the escape route link table, determine the target PE from the N second PEs based on the escape route link table.
[0071] In this step, as shown in Table 3 above, the optimal path (optimal link channel) for forwarding traffic data via PE 11 (first PE) is determined. However, PE 11 is detected to be faulty and can no longer forward traffic data. Therefore, according to the priority rule, PE 12 in Table 3 above can be used as the target PE to complete the forwarding of the traffic data.
[0072] Optionally, the first PE and the target PE (PE 12) have a bidirectional link channel. This bidirectional link channel can be pre-set before a fault occurs. Specifically, it can also include a link channel set by the first PE and other PEs. For example, the first PE and PE 13 have a unidirectional link channel from PE 13 to the first PE.
[0073] Optionally, determining the target link channel for forwarding traffic data may include the following operations: switching the election result of the target PE in the escape link channel table to the highest priority election result (specifically, switching PE12's BDF to DF), and closing the link channel from the target PE to the first PE to prevent traffic data from looping back to the first PE. This determines the target link channel for forwarding traffic data as one that forwards traffic data from the first PE to the target PE, and then from the target PE to the CE (e.g., forwarding traffic data to the CE via the first PE). Figure 2 This allows for the formation of an optimal alternative link channel, enabling rapid convergence of traffic data.
[0074] Optionally, after switching the election result of the target PE in the escape link channel table to the election result with the highest priority, the link channels of the remaining second PEs other than the target PE that point to the first PE can also be switched to point to the target PE. For example, the unidirectional link channel of the above-mentioned PE 13 pointing to the first PE can be set to PE 13 pointing to the target PE (PE 12), thereby ensuring that in single-active mode, the PE 13 can achieve CE-side interconnection traffic data reachability.
[0075] 303: Once the target link channel is determined, the traffic data is forwarded according to that target link channel.
[0076] Optionally, after forwarding traffic data according to the target link channel and completing the fault handover, the first PE can be triggered to generate a route cancellation notification. This route cancellation notification indicates that the link channel for traffic data sent from the first PE to the CE has a fault. When the target PE and the remaining second PEs receive the route cancellation notification, they update the escape channel link table, so that when forwarding traffic data next time, it will not be forwarded through the first PE, but directly forwarded according to the newly defined link channel, thereby improving the forwarding efficiency of traffic data. Taking PE 11, PE 12, PE 13, and remote PE 14 as an example, PE 11 sends route cancellation notifications to PE 12, PE 13, and remote PE 14 respectively. When PE 12, PE 13, and remote PE 14 receive the route cancellation notification, they can re-elect and update the escape channel link table.
[0077] Optionally, updating the escape route link table can be done by marking the first PE as failed in the escape route link table, or by deleting the first PE, the election result of the first PE, and the priority of the election result of the first PE from the escape route link table; alternatively, it can be done by modifying the PEs among the N second PEs whose election result is BDF to DF, for example, modifying the election result of PE 12 to DF, so that PE 12 acts as the designated forwarder (DF) for subsequent traffic data forwarding; modifying the PEs among the N second PEs whose election result is NDF to BDF, for example, modifying the election result of PE 13 to BDF, so that PE 13 acts as the backup forwarder (BDF), and when PE 12 also fails, it can immediately serve as an alternative path (alternative link channel) for forwarding traffic data, thereby achieving rapid convergence of traffic data and preventing the loss of traffic packets. Furthermore, after receiving the route cancellation notification, the remote PE 14 also changes its traffic policy originally sent to PE 11, redirecting the traffic load to PE 12 and / or PE 13. For example, in some embodiments, after receiving traffic data from the remote CE, the remote PE 14 forwards it to PE 12, which then forwards it to CE A; in other embodiments, after receiving traffic data from the remote CE, the remote PE 14 forwards it to PE 13, which then forwards it to CE A.
[0078] In this embodiment of the application, the constructed EVPN multi-homed network includes a CE, a first PE, and N (N>1) second PEs, which are interconnected. In this multi-homed scenario, when a failure is detected in the link channel between the first PE and the CE used to forward traffic data, an escape channel link table is obtained. Based on the escape channel link table, a target PE is determined from the N second PEs. Based on the target PE, the target link channel for forwarding traffic data is determined, and the traffic data is forwarded according to the target link channel. Therefore, an optimal alternative link channel can be quickly locked from the complex link connection relationship, and the convergence of traffic data can be completed quickly, thereby reducing the packet loss of traffic data.
[0079] Based on the above Figure 3 The process shown takes the three-way return scenario as an example. Figure 4 An exemplary illustration shows a schematic diagram of traffic data forwarding in an EVPN multi-homing network according to an embodiment of this application. As shown in the figure, Figure 4 (a) in the diagram represents the forwarding of traffic data before the fault. The main link channel 401 is: remote CEB → remote PE 14 → PE 11 → CEA. A bidirectional link channel is set between PE 11 and PE 12, and a unidirectional link channel is set between PE 11 and PE 13. Figure 4 (b) in the diagram represents the forwarding of traffic data during a fault, where the main link channel 401 is converted into the escape link channel 402: remote CE B → remote PE 14 → PE 11 → PE 12 → CE A. The bidirectional link channel between PE 11 and PE 12 becomes a unidirectional link channel from PE 11 to PE 12, and the unidirectional link channel between PE 11 and PE 13 becomes a unidirectional link channel from PE 13 to PE 12. Figure 4 (C) in the diagram represents the forwarding of traffic data after a failure. It is converted into a dual-homed dual-active scenario. Escape link channel 403 is remote CE B → remote PE 14 → PE 12 → CE A, and escape link channel 404 is remote CE B → remote PE 14 → PE 13 → CE A. PE 12 and PE 13 are converted into bidirectional link channels.
[0080] Based on the same technical concept, this application also provides a schematic diagram of the structure of a fault handling device.
[0081] Figure 5This is a schematic diagram of a fault handling device provided in an embodiment of this application. The device is applied in an EVPN multi-homing network, which includes a CE, a first PE, and N second PEs; wherein the CE, the first PE, and the N second PEs are interconnected, and N is an integer greater than 1. As shown in the figure, the device includes: a fault detection module 501 and a fault handling module 502.
[0082] The fault detection module 501 is used to obtain an escape channel link table when a fault is detected in the link channel between the first PE and the CE used for forwarding traffic data, and to determine the target PE from the N second PEs according to the escape channel link table.
[0083] The fault handling module 502 is used to determine the target link channel for forwarding the traffic data based on the target PE, and to forward the traffic data according to the target link channel.
[0084] Optionally, the fault handling module 502 is further configured to: switch the link channels in the remaining second PEs (excluding the target PE) that point to the first PE to point to the target PE.
[0085] Optionally, the first PE and the target PE have a bidirectional link channel; the escape channel link table includes the election results of the first PE and the N second PEs, as well as the priority of each election result; the fault handling module 502 is specifically used to: switch the election result of the target PE in the escape link channel table to the election result with the highest priority, and close the link channel from the target PE to the first PE, and determine the target link channel for forwarding the traffic data as forwarding the traffic data to the target PE via the first PE, and forwarding the traffic data to the CE via the target PE.
[0086] In some embodiments, the structural diagram of the fault handling device, in addition to Figure 6 In addition to the modules in the system, it may also include a generation module and an update module. Figure 6 This is a schematic diagram of another fault handling device provided in an embodiment of this application. As shown in the figure, the device includes: a fault detection module 501, a fault handling module 502, a generation module 601, and an update module 602; wherein, the relevant descriptions of the fault detection module 501 and the fault handling module 502 are as described above. Figure 5 This will not be described again here.
[0087] The generation module 601 is used to obtain the session state tables corresponding to the first PE and the N second PEs respectively; wherein the session state table includes the source address corresponding to the first PE and the N second PEs respectively; based on the source address corresponding to the first PE and the N second PEs respectively, and the Ethernet segment identifiers of the first PE and the N second PEs respectively connected to the CE, the election result of the first PE and the N second PEs is determined; based on the election result of the first PE and the N second PEs respectively, the escape channel link table is generated.
[0088] The update module 602 is used to trigger the first PE to generate a route cancellation notification; wherein, the route cancellation notification is used to indicate that the link channel of the traffic data sent from the first PE to the CE is faulty; when the target PE and the remaining second PEs besides the target PE receive the route cancellation notification, the escape channel link table is updated so that the next time the traffic data is forwarded, it will not be forwarded through the first PE.
[0089] Optionally, the update module 602 specifically performs at least one of the following operations: marking the first PE pair as invalid, or deleting the first PE, the election result of the first PE, and the priority of the election result of the first PE from the escape route link table; modifying the PE with the election result of BDF among the N second PEs to DF; modifying the PE with the election result of NDF among the N second PEs to BDF.
[0090] It should be noted that the apparatus provided in this application embodiment can implement all the method steps in the above fault handling method embodiment and can achieve the same technical effect. Here, the parts and beneficial effects that are the same as those in the method embodiment will not be described in detail.
[0091] Based on the same technical concept, this application also provides an electronic device that can realize the function of the aforementioned fault handling device.
[0092] Figure 7 This is a schematic diagram of the structure of an electronic device provided in an embodiment of this application.
[0093] At least one processor 701 and a memory 702 connected to at least one processor 701. In this embodiment, the specific connection medium between the processor 701 and the memory 702 is not limited. Figure 7 The example shown is the connection between processor 701 and memory 702 via bus 700. Bus 700 is... Figure 7The connections between other components are indicated by thick lines and are for illustrative purposes only, not as limiting information. The 700 bus can be divided into address bus, data bus, control bus, etc., for ease of representation. Figure 7 The term is represented by a single thick line, but this does not imply that there is only one bus or one type of bus. Alternatively, the processor 701 can also be called a controller; there is no restriction on the name.
[0094] In this embodiment, memory 702 stores instructions executable by at least one processor 701. By executing the instructions stored in memory 702, at least one processor 701 can perform a fault handling method described above. Processor 701 can implement... Figure 5 or Figure 6 The functions of each module in the device shown.
[0095] The processor 701 is the control center of the device. It can connect to various parts of the control device through various interfaces and lines. By running or executing instructions stored in memory 702 and calling data stored in memory 702, the processor can perform various functions and process data, thereby monitoring the device as a whole.
[0096] In one possible design, processor 701 may include one or more processing units. Processor 701 may integrate an application processor and a modem processor, wherein the application processor mainly handles the operating system, driver interface, and applications, and the modem processor mainly handles wireless communication. It is understood that the modem processor may also not be integrated into processor 701. In some embodiments, processor 701 and memory 702 may be implemented on the same chip; in some embodiments, they may also be implemented on separate chips.
[0097] The processor 701 can be a general-purpose processor, such as a central processing unit (CPU), digital signal processor, application-specific integrated circuit, field-programmable gate array or other programmable logic device, discrete gate or transistor logic device, or discrete hardware component, capable of implementing or executing the methods, steps, and logic block diagrams disclosed in the embodiments of this application. The general-purpose processor can be a microprocessor or any conventional processor. The steps of a fault handling method disclosed in the embodiments of this application can be directly manifested as execution by a hardware processor, or execution by a combination of hardware and software modules within the processor.
[0098] Memory 702, as a non-volatile computer-readable storage medium, can be used to store non-volatile software programs, non-volatile computer-executable programs, and modules. Memory 702 may include at least one type of storage medium, such as flash memory, hard disk, multimedia card, card-type memory, random access memory (RAM), static random access memory (SRAM), programmable read-only memory (PROM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), magnetic storage, magnetic disk, optical disk, etc. Memory 702 can be any other medium capable of carrying or storing desired program code in the form of instructions or data structures that can be accessed by a computer, but is not limited thereto. In the embodiments of this application, memory 702 can also be a circuit or any other device capable of implementing storage functions for storing program instructions and / or data.
[0099] By designing and programming the processor 701, the code corresponding to a fault handling method described in the foregoing embodiments can be embedded into the chip, enabling the chip to execute the code during operation. Figure 2 The illustrated embodiment presents a fault handling method. How to design and program the processor 701 is a technique well-known to those skilled in the art and will not be described further here.
[0100] It should be noted that the electronic device provided in this application embodiment can implement all the method steps implemented in the above method embodiment and can achieve the same technical effect. Here, the parts that are the same as those in the method embodiment and the beneficial effects will not be described in detail.
[0101] This application also provides a computer-readable storage medium storing computer-executable instructions for causing a computer to perform a fault handling method described in the above embodiments.
[0102] This application also provides a computer program product, which, when invoked by a computer, causes the computer to execute a fault handling method described in the above embodiments.
[0103] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0104] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to this application. It should be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations 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, special-purpose computer, embedded processor, or other programmable fault-handling device to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable fault-handling device, generate instructions for implementing the flowchart illustrations and / or block diagrams. Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.
[0105] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable fault-handling device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.
[0106] These computer program instructions can also be loaded onto a computer or other programmable fault-handling device to cause a series of operational steps to be performed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable device for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.
Claims
1. A failure handling method characterized by, The method is applied to an Ethernet Virtual Private Network (EVPN) multi-homing network, which includes a Customer Equipment (CE), a first Provider Edge Equipment (PE), and N second PEs; wherein the CE, the first PE, and the N second PEs are interconnected, and N is an integer greater than 1. The method includes: When a failure is detected in the link channel between the first PE and the CE used for forwarding traffic data, an escape channel link table is obtained, and a target PE is determined from the N second PEs based on the escape channel link table; wherein, the escape channel link table includes the election results of the first PE and the N second PEs, as well as the priority of each election result; Based on the target PE, determine the target link channel for forwarding the traffic data, close the link channel from the target PE to the first PE, and forward the traffic data according to the target link channel.
2. The method of claim 1, wherein, Before obtaining the escape route link table when a failure is detected in the link channel between the first PE and the CE used for forwarding traffic data, the method further includes: Obtain the session state tables corresponding to the first PE and the N second PEs respectively; wherein, the session state tables include the source addresses corresponding to the first PE and the N second PEs respectively; Based on the source addresses corresponding to the first PE and the N second PEs, and the Ethernet segment identifiers of the first PE, the N second PEs, and the CE respectively, the election results of the first PE and the N second PEs are determined. The escape route link table is generated based on the election results of the first PE and the N second PEs.
3. The method as described in claim 1, characterized in that, The first PE and the target PE have a bidirectional link channel; The step of determining the target link channel for forwarding the traffic data based on the target PE includes: The election result of the target PE in the escape route link table is switched to the election result with the highest priority. The target link channel for forwarding the traffic data is determined to be forwarding the traffic data to the target PE via the first PE, and then forwarding the traffic data to the CE via the target PE.
4. The method as described in claim 3, characterized in that, After switching the election result of the target PE in the escape route link table to the highest priority election result, the process further includes: Switch the link channels in the remaining second PEs (excluding the target PE) that point to the first PE to point to the target PE.
5. The method according to any one of claims 1-4, characterized in that, After forwarding the traffic data according to the target link channel, the method further includes: The first PE is triggered to generate a route cancellation notification; wherein, the route cancellation notification is used to indicate that there is a fault in the link channel of the traffic data sent from the first PE to the CE; When the target PE and the remaining second PEs besides the target PE receive the route cancellation notification, they update the escape channel link table so that the next time traffic data is forwarded, it will not be forwarded through the first PE.
6. The method as described in claim 5, characterized in that, Updating the escape route link table includes at least one of the following operations: Mark the first PE as invalid, or delete the first PE, the election result of the first PE, and the priority of the election result of the first PE from the escape route link table; Modify the PE with the election result of BDF among the N second PEs to DF; Modify the PE with the election result of NDF among the N second PEs to BDF.
7. A fault handling device, characterized in that, The device is applied in an Ethernet Virtual Private Network (EVPN) multi-homing network, which includes a Customer Equipment (CE), a first Provider Edge Equipment (PE), and N second PEs; wherein the CE, the first PE, and the N second PEs are interconnected, and N is an integer greater than 1. The device includes: The fault detection module is used to obtain an escape channel link table when a fault is detected in the link channel between the first PE and the CE used for forwarding traffic data, and to determine the target PE from the N second PEs according to the escape channel link table; wherein, the escape channel link table includes the election results of the first PE and the N second PEs, and the priority of each election result; The fault handling module is used to determine the target link channel for forwarding the traffic data based on the target PE, close the link channel from the target PE to the first PE, and forward the traffic data according to the target link channel.
8. The apparatus as claimed in claim 7, characterized in that, The device also includes a generation module; The generation module is used to obtain the session state tables corresponding to the first PE and the N second PEs respectively; wherein, the session state table includes the source address corresponding to the first PE and the N second PEs respectively; Based on the source addresses corresponding to the first PE and the N second PEs, and the Ethernet segment identifiers of the first PE, the N second PEs, and the CE respectively, the election results of the first PE and the N second PEs are determined. The escape route link table is generated based on the election results of the first PE and the N second PEs.
9. An electronic device, characterized in that, include: Memory, used to store computer programs; A processor, when executing a computer program stored in the memory, implements the method of any one of claims 1-6.
10. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores a computer program that, when executed by a processor, implements the method of any one of claims 1-6.