A route switching method, electronic device, and storage medium

By using announcement routing messages carrying time indication information in EVPN networking, the problem of abnormal packet forwarding caused by the uncertainty of transmission delay of PE devices is solved, and controllable traffic forwarding is achieved.

CN117811986BActive Publication Date: 2025-11-21ZTE CORP
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202211175432.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-09-26
Publication Date
2025-11-21
Estimated Expiration
2042-09-26

AI Technical Summary

Technical Problem

In EVPN multihomed networking scenarios, the uncertainty of transmission delay between PE devices leads to abnormal packet forwarding. Existing technologies assume a fixed delay, which causes the sender and receiver to have mismatched states, resulting in abnormal packet forwarding results.

Method used

By receiving and sending notification routing messages carrying time indication information, the system ensures that the PE device performs the target processing at the specified time point, thus avoiding abnormal message forwarding.

Benefits of technology

It achieves controllability of packet forwarding in EVPN multi-homed networking scenarios, avoids packet loss and multiple packet issues, and ensures normal traffic forwarding.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117811986B_ABST
    Figure CN117811986B_ABST
Patent Text Reader

Abstract

The application discloses a routing switching method, an electronic device and a storage medium, and belongs to the technical field of communication. The routing switching method comprises the following steps: receiving a first notification routing message sent by a first PE device for a first broadcast domain BD on a first Ethernet segment ES, wherein the first PE device is adjacent to the first ES, the first notification routing message carries a first Ethernet segment identifier ESI, first time indication information, the second PE is a PE of the first BD, and the first ESI is an identifier of the first ES; and in response to the first notification routing message, performing target processing on the first ESI at a first time point indicated by the first time indication information.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The present application belongs to the technical field of communication, and particularly relates to a routing switching method, an electronic device and a storage medium. BACKGROUND

[0002] In an Ethernet Virtual Private Network (EVPN) networking scenario, in order to improve the reliability of the network, a deployment mode of multiple attributions of a Customer Edge (CE) device is generally adopted, that is, a deployment mode in which the same CE device can be connected to two or more Provider Edge (PE) devices, to ensure that when a PE device fails, customer services can continue to be transmitted by relying on another PE device without being greatly affected.

[0003] Usually, only the PE device marked as a Designated Forwarder (DF) is responsible for forwarding the message from or to the CE device among the two or more PE devices, when the PE device fails, a PE device needs to be elected as a new DF in the remaining multiple PE devices, and then the new DF is responsible for sending the corresponding data message to the CE device, but since the transmission delay T of the message for DF election in the link randomly changes between 0 and N seconds, that is, the PE device as a message sending end cannot predict the transmission delay T corresponding to each time of sending the message, and theoretically, the sending end PE can only determine its own state after determining that the receiving end PE device has received the message for DF election sent by it, but this cannot be realized in actual transmission. Therefore, the current sending end usually simply assumes the variable transmission delay T as a certain fixed delay, but the actual transmission delay can still be different, so that the states of the sending end PE and the receiving end PE at the same time point will not match, causing the sending end and the receiving end to be in the DF state or the non-DF state at the same time within a certain time, resulting in abnormal message forwarding result. SUMMARY

[0004] The purpose of the embodiments of the present application is to provide a routing switching method, an electronic device and a storage medium, which can solve the problem of abnormal message forwarding in the EVPN multi-attribute networking scenario.

[0005] In order to solve the above technical problems, the present application is implemented as follows:

[0006] In a first aspect, an embodiment of the present application provides a route switching method applied to a second operator border PE device, the method comprising: receiving a first advertisement route message sent by a first PE device for a first broadcast domain BD on a first Ethernet segment ES, wherein the first PE device is adjacent to the first ES, the first advertisement route message carrying a first Ethernet segment identifier ESI, first time indication information, the second PE being a PE of the first BD, and the first ESI being an identifier of the first ES; and in response to the first advertisement route message, performing target processing for the first ESI at a first time point indicated by the first time indication information.

[0007] In a second aspect, an embodiment of the present application provides another route switching method applied to a first PE device, the method comprising: sending a first advertisement route message to a second PE device for a first BD on a first ES, wherein the first PE device is adjacent to the first ES, the first advertisement route message carrying a first ESI, first time indication information, the second PE being a PE of the first BD, the first ESI being an identifier of the first ES, and the first advertisement route message being used to instruct the second PE device to perform target processing for the first ESI in the first BD at a first time point indicated by the first time indication information.

[0008] In a third aspect, an embodiment of the present application provides an electronic device, which comprises a processor and a memory, the memory storing programs or instructions executable on the processor, and the programs or instructions, when executed by the processor, implement the steps of the route switching method according to the first aspect or the second aspect.

[0009] In a fourth aspect, an embodiment of the present application provides a readable storage medium, which stores programs or instructions, and the programs or instructions, when executed by a processor, implement the steps of the route switching method according to the first aspect or the second aspect.

[0010] In a fifth aspect, an embodiment of the present application provides a chip, which comprises a processor and a communication interface, the communication interface being coupled to the processor, and the processor being used to run programs or instructions to implement the route switching method according to the first aspect or the second aspect.

[0011] In a sixth aspect, an embodiment of the present application provides a computer program product stored in a storage medium, and the program product is executed by at least one processor to implement the route switching method according to the first aspect or the second aspect.

[0012] In the embodiment of the present application, a first advertisement routing message sent by a first PE device for a first broadcast domain BD on a first Ethernet segment ES is received, wherein the first PE device is adjacent to the first ES, the first advertisement routing message carries a first Ethernet segment identifier ESI, first time indication information, the second PE is a PE of the first BD, and the first ESI is an identifier of the first ES; in response to the first advertisement routing message, target processing for the first ESI is performed at a first time point indicated by the first time indication information, thereby solving the problem of abnormal message forwarding in an EVPN multi-homing networking scenario. BRIEF DESCRIPTION OF DRAWINGS

[0013] Figure 1 is a schematic diagram of a communication system provided by an embodiment of the present application;

[0014] Figure 2 is a schematic flow chart of a route switching method provided by an embodiment of the present application;

[0015] Figure 3 is a schematic flow chart of another route switching method provided by an embodiment of the present application;

[0016] Figure 4 is a schematic flow chart of another route switching method provided by an embodiment of the present application;

[0017] Figure 5 is a structural schematic diagram of a route switching device provided by an embodiment of the present application;

[0018] Figure 6 is a structural schematic diagram of another route switching device provided by an embodiment of the present application;

[0019] Figure 7 is a structural schematic diagram of an electronic device provided by an embodiment of the present application; DETAILED DESCRIPTION

[0020] The technical solutions in the embodiments of the present application will be described clearly below with reference to the drawings in the embodiments of the present application. Obviously, the described embodiments are some of the embodiments of the present application, rather than all the embodiments of the present application. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art belong to the scope of protection of the present application.

[0021] The terms "first", "second", etc. in the specification and claims of the present application are used to distinguish similar objects, and are not used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged under appropriate circumstances, so that the embodiments of the present application can be implemented in an order other than those illustrated or described herein, and the objects distinguished by "first", "second", etc. are generally a class and do not limit the number of objects, for example, the first object can be one or more. In addition, "and / or" in the specification and claims indicates at least one of the connected objects, and the character " / ", generally indicates that the front and rear associated objects are in an "or" relationship.

[0022] The routing switching method, device, electronic device and storage medium provided by the embodiments of the present application will be described in detail below in combination with the drawings, specific embodiments and application scenarios.

[0023] Figure 1 is a schematic diagram of a communication system provided by an embodiment of the present application, and EVPN is a technology for implementing an Ethernet Virtual Private Network (EVPN), which extends the Network Layer Reachability Information (NLRI) of the Border Gateway Protocol (BGP) by setting several types of BGP EVPN route types, for announcing the Mac address and IP address information of a host between different sites.

[0024] In the EVPN networking scenario, in order to improve the reliability of the network, a deployment mode of multiple CE device attachments is generally adopted, that is, a deployment mode in which the same CE device is connected to two or more PE devices, to ensure that when a PE device fails, customer services can continue to be transmitted by relying on another PE device without being greatly affected. For example, Figure 1As shown, in the EVPN service, a certain VPN network includes a plurality of CE devices, such as CE1, CE2, and CE3, wherein CE1 and CE3 form a multi-homing network (MHN) denoted as MHN1, PE1 and PE2 are dual-homing PE router devices of MHN1, and PE3 is a remote PE router device, and PE3 is a single-homing PE router of CE2. The EVPN service deployed on PE1, PE2, and PE3 is denoted as a broadcast domain (BD) 1, a first ES instance is configured for MHN1 on PE1 and PE2, and a first ESI identifying the first ES instance is configured. A route message of the broadcast domain BD1 can be advertised between PE1 and PE2, between PE1 and PE3, and between PE2 and PE3.

[0025] Figure 2 A routing switching method provided by an embodiment of the present application is shown, which can be executed by a second PE device, in other words, the method can be executed by software or hardware installed on the PE device, and the second PE can include PE2 or PE3 in Figure 1 . The method includes the following steps:

[0026] S202: receiving a first advertised route message sent by a first PE device for a first BD on a first ES.

[0027] The first PE device is adjacent to the first ES, and the first PE device can include PE1 as shown in Figure 1 . The first advertised route message carries the first Ethernet segment identifier (ESI), first time indication information, and the second PE is a PE of the first BD. The first ESI is an identifier of the first ES. The first time indication information indicates a first time point. The first time point is after a sending or receiving moment of the first advertised route message.

[0028] S204: in response to the first advertised route message, performing target processing for the first ESI at the first time point indicated by the first time indication information.

[0029] In an implementation manner, the target processing includes first processing, and the first processing includes: configuring an address of a target next hop pointing to the first ESI in the first BD as an address of the first PE device, and the second PE device is not adjacent to the first ES. For example, in Figure 1 , at the first time point, the address of the target next hop pointing to the first ESI in the first BD is configured as the address of PE1.

[0030] Due to the instability of the link, the time when PE2 and PE3 receive the first advertisement route message sent by PE1 is inconsistent. If PE3 performs the first processing immediately after receiving the first advertisement route message, it will cause abnormal forwarding of the message. For example, when PE1 on PE1 switches to DF after waiting for t1 time, the time when PE2 receives the first advertisement route message sent by PE1 is t2, assuming that t1 = t2 = 0, that is, when the AC interface state changes, PE1 can immediately switch to DF, and PE2 also immediately switches to NDF. When PE1 switches to DF, it will send the first advertisement route message to PE3, but the first advertisement route message may be received at t3. At the same time when PE1 switches to DF, PE2 switches to NDF, and PE2 will send a route notification to PE3 after switching to NDF, but PE3 may receive the route notification at t4. When t3 is less than t4, before t3, the first advertisement route message from PE1 is still the backup identifier corresponding to NDF, and the route from PE2 still carries the primary identifier information corresponding to DF. Therefore, before t3, PE3 will forward the traffic from CE2 to PE2 instead of PE1, and at this time, PE1 is DF and PE2 has switched to NDF. When the traffic from CE2 is forwarded to PE2 through PE3, the traffic will be discarded because PE2 is NDF, and the packet loss problem of the traffic forwarding between CE1 and CE2 will exist.

[0031] In another implementation, the first advertisement route message also carries the primary identifier information corresponding to DF. Before the first time point, the first unicast data message sent by the first CE device is received, and the first unicast data message is prohibited from being sent to the first PE device. The first CE device is adjacent to the second PE device, the first unicast data message carries a first host address, and the first host address is the host address of at least one CE device in the first ES. For example, in Figure 1 In the first time point, the first unicast data message sent by CE1 is received, and the first unicast data message is prohibited from being sent to PE1. Because before the first time point, PE1 is NDF, and after the first time point, PE1 is DF, the first unicast data message can be sent to the first PE device.

[0032] Thus, the CE device performs target processing at a first time point after receiving the first advertisement routing message, before the first time point, the DF between PE1 and PE2 does not switch, and the routing on the PE3 device is not re-performed, so that abnormal forwarding of the message is avoided. When the first time indication information in the first advertisement routing message arrives, the remote PE device (such as PE3 in the figure) performs routing processing again, and PE1 and PE2 also perform DF switching at the same time, so that no matter how the transmission delay of the first advertisement routing message in the network changes, the time deviation between the routing switching of the first advertisement routing message and the DF election switching can be kept within a controllable range. The controllable range means that the time deviation is not affected by the transmission delay of the first advertisement routing message. Thus, when PE3 receives the known unicast message of CE2, only the DF device in the current PE1 and PE2 as the first ES is forwarded, so that the packet loss time is controlled within a controllable range.

[0033] In another implementation mode, the target processing includes second processing, and the second processing includes: setting a first access circuit AC to a first state, the first AC being an interface on the second PE device corresponding to the first ESI and the first BD, the second PE device being adjacent to the first ES. The first state includes a state of prohibiting sending of a second message to the first AC, the second message including at least one of broadcast, unknown unicast, and multicast data messages in the first BD. At the first time point, PE2 is set to NDF, and PE1 is set to DF. And, based on similar reasons as described above, abnormal forwarding of the message can be avoided through this step.

[0034] Similarly, the traffic forwarding between CE1 and CE2 also has a multi-packet problem. If PE1 changes to DF, PE2 also remains in the DF state, that is, the first AC remains in the second state, and the sending of the second message to the first AC is also supported, so that the PE1 and PE2 are simultaneously in the DF state. Thus, since the PE3 receives the broadcast traffic of CE2 and forwards it to PE1 and PE2, and since PE1 and PE2 are both in the DF state and do not discard the traffic, the broadcast traffic forwarding between CE1 (or CE3) and CE2 has a multi-packet problem. In summary, t1, t2, t3, and t4 are related to network networking and network changes, and cannot be predicted in advance, and the multi-packet or packet loss problem exists.

[0035] However, the target processing for the first ESI is performed at the first time point in this step, for example, the second PE is set to the first state, and the first AC is set to the first state. Figure 1The PE2 shown performs target processing for the first ESI at the first time point t5, that is, before t5, the PE2 is a DF, the second AC keeps the second state, and the sending of the second packet to the second AC is also supported, so that the PE3 receives the traffic of the CE2 and forwards it to the PE2 without packet loss. At the first time point t5, the second processing is started, the first AC is set to the first state, and the sending of the second packet to the first AC is prohibited. The PE3 receives the BUM traffic of the CE2 and still forwards it to the PE2 as a NDF, but since the second AC on the PE2 has been switched to the NDF (corresponding to the first state), the forwarding to the CE is prohibited, so that no multiple packets occur.

[0036] Thus, the CE device performs target processing at the first time point after receiving the first notification routing message, and before the first time point, the DF switching between the PE1 and the PE2 does not occur, so that abnormal packet forwarding is avoided. When the first time indication information in the first notification routing message arrives, the PE1 and the PE2 also perform DF switching almost simultaneously, so that no matter how the transmission delay of the first notification routing message in the network changes, the time deviation between the routing switching of the first notification routing message and the DF election switching can be guaranteed to be within a controllable range. The controllable range means that the time deviation is not affected by the transmission delay of the first notification routing message. Thus, when the PE3 sends a BUM packet to the PE1 and the PE2, the PE1 and the PE2 do not send the first ESI at the same time, so that no multiple packets occur.

[0037] In an implementation manner, the first notification routing message further carries information of the first BD. Specifically, in the related art, a routing message, for example, an Ethernet segment route (ESR), is usually processed only on a PE device adjacent to an ES corresponding to the ESR, and a PE device not adjacent to the ES does not process it, for example Figure 1 In the case where the PE3 cannot process the ESR, the abnormal packet forwarding described above may occur. In this case, the embodiments of the present application carry the information of the first BD and the first time indication information in an Ethernet auto-discovery routing message, so that a PE device not adjacent to the first ESI can also process the first notification routing message described in the present step, thereby avoiding abnormal packet forwarding.

[0038] It should be noted that the EVPN instance (EVI) can have multiple modes, when the EVI is a VLAN-aware bundle service interface, multiple BDs can be included in one EVI instance, and the first BD can be any one of the BDs in the EVI instance.

[0039] In an implementation manner, the first time indication information is determined by calibration of the first PE device and the second PE device.

[0040] Therefore, the routing switching method provided by the embodiment of the application can solve the problem of abnormal message forwarding in the EVPN multi-homing networking scenario.

[0041] The following is described with specific examples, example 1 includes:

[0042] Taking each node in the ESI scenario of the VPWS EVPN service as an example, in combination with Figure 1 The VPWS EVPN service is deployed on the PE1, PE2 and PE3 devices, the outer public network is an MPLS network, the loopback address of PE1 is configured as 1.1.1.1, the loopback address of PE2 is configured as 2.2.2.2, and the loopback address of PE3 is configured as 3.3.3.3, BGP neighbors are established between PE1 and PE2, PE1 and PE3, and PE2 and PE3, and a VPWS EVPN networking is formed.

[0043] It is assumed in this embodiment that the ESI is a single-active scenario. The ESI is deployed on the PE1 and PE2 devices respectively, and the ESI is established between PE1 and PE2, forming a VPWS EVPN ESI networking scenario, corresponding to forming a local ESI on PE1 and PE2, and forming a remote ESI on PE3, and the remote ESI is deployed in an FRR mode.

[0044] The first announced routing message, such as the RT-1 per EVI routing announcement component, can deploy the BGP protocol across the entire network. When the interface status of the VPWS EVPN service on PE1 changes from down to up, the PE1 device will announce the RT-1 per EVI route to the PE3 device (the relevant processing for announcing the route to the PE2 device will not be described in this embodiment). The PE3 device will recalculate the routing based on the RT-1 per EVI routes received from the PE1 and PE2 devices in S202.

[0045] It should be noted that, in some implementations, the closed state includes a state that does not have the ability to forward packets, such as a fault state and a shutdown state; the open state includes a state that has the ability to forward packets, such as a state without a fault and without shutdown.

[0046] In this embodiment, inconsistencies in the DF negotiation results between PE1 and PE2 are not considered. It is assumed that when the interface state of the VPWS EVPN service on PE1 changes from down to up, the DF negotiation result between PE1 and PE2 is completed instantaneously and in perfect sync. For example, if the time PE1 switches to DF is t1 and the time PE2 switches to NDF is t2, i.e., t1 = t2 = 0. When PE1 instantly switches to DF, PE2 simultaneously and instantly switches to NDF.

[0047] like Figure 1 In the network topology shown, an ES instance is configured on PE1, with its parent interface gei-0 / 1 / 0 / 3 bound to it. A VPWS EVPN instance is also configured on PE1, bound to its parent interface gei-0 / 1 / 0 / 3. Similarly, an ES instance is configured on PE2, bound to its parent interface gei-0 / 1 / 0 / 4. A VPWS EVPN instance is also configured on PE2, bound to its parent interface gei-0 / 1 / 0 / 4. (The situation is the same when a VPWS EVPN instance is bound to a child interface corresponding to the parent interface of an ES instance, and will not be described separately). BGP protocol is deployed between PE1 and PE2, PE1 and PE3, and PE2 and PE3. Taking the change of interface gei-0 / 1 / 0 / 3 on PE1 from down to up as an example, when the interface changes from down to up, the PE1 device will advertise RT-1 per EVI route to the adjacent PE2 device, thereby triggering the DF renegotiation between PE1 and PE2 (the DF negotiation process between PE1 and PE2 will not be described here). At the same time, it will also advertise RT-1 per EVI route to the adjacent PE3 device. This embodiment mainly describes the processing of the remote PE3 device.

[0048] The PE1, PE2 and PE3 devices adopt the same time standard, and the three devices are based on the clock synchronization principle. In this embodiment, any appropriate clock synchronization principle can be adopted, and the embodiment of the application does not limit this. The purpose is to maintain the consistency of the clocks of the devices.

[0049] Regarding the first announcement route message, in some embodiments, it can be an RT-1 per EVI route, that is, an Ethernet A-D per EVI route, for example, the publication of the RT-1 per EVI route on the dual-homing node PE1 device. In the above-mentioned network, when the interface gei-0 / 1 / 0 / 3 on the PE1 changes from down to up, the RT-1 per EVI route will perceive the change of the interface state, and trigger the PE1 device to publish the RT-1 per EVI route to the PE2 and PE3 devices adjacent to it. In the announced RT-1 per EVI route information, the route needs to add the first time indication information when announcing the ESI forwarding information, and the corresponding time information is flooded in the whole network. The first time indication information of the prefix can be announced by extending the TLV, and the corresponding TLV definition format can include: type, length and value.

[0050] The value of the type length value (TLV) carries the first time indication information, and the first time indicated by the first time indication information can be determined according to the maximum time of the RT-1 per EVI announcement in the network (the time can meet the maximum time required by the RT-1 per EVI route announcement). The information will be encapsulated in the RT-1 per EVI route message with the prefix information and published in the BGP domain.

[0051] In S202, after the PE3 device on the network receives the RT-1 per EVI route announced by the PE1 and PE2 devices, the prefix time TLV needs to be parsed when processing the prefix time TLV, mainly including:

[0052] If there is no first time indication information in the RT-1 per EVI route, the routing calculation is performed according to the time of the RT-1 per EVI route sent by PE1 and PE2 and the primary and backup identification information carried in the route in the original manner. If there is first time indication information in the RT-1 per EVI route, the time information in the RT-1 per EVI route is parsed, and according to the time information, the rerouting calculation is performed again according to the primary and backup identification information carried in the RT-1 per EVI route sent by PE1 and PE2 at the time of the value time.

[0053] Regarding the correct routing according to the standard time information in the RT-1 per EVI route on the PE3 device, in the above-mentioned network, when the interface gei-0 / 1 / 0 / 3 on PE1 changes from down to up, it is assumed that PE1 immediately switches to DF and PE2 immediately switches to NDF. After PE1 switches to DF, it sends the RT-1 per EVI route with the primary identification information to PE3 and carries the first time indication information t1', and after PE2 switches to NDF, it sends the RT-1 per EVI route with the backup identification information to PE3 and carries the first time indication information t1'. PE3 receives the RT-1 per EVI route with the primary identification information sent by PE1 at time t3, and PE3 receives the RT-1 per EVI route with the backup identification information sent by PE2 at time t4. By carrying the first time indication information in the RT-1 per EVI route, PE3 does not immediately perform rerouting calculation when it receives the RT-1 per EVI route information sent by PE1 at time t3 or the RT-1 per EVI route information sent by PE2 at time t4. Instead, the routing calculation is performed according to the first time indication information carried in the RT-1 per EVI route at the time (the time can meet the maximum time required for the RT-1 per EVI route to be announced). In this way, for the routing of the PE3 device, the RT-1 per EVI route from the DF side PE1 device carries the primary identification information, and the RT-1 per EVI route from the NDF side PE2 device carries the backup identification information, so that PE3 always selects the PE1 device with the primary identification information when routing, and thus the double primary or double backup situation does not occur, and the routing uncertainty problem does not exist.

[0054] Regarding the completion of traffic forwarding between CE1 and CE2, when the interface state bound on the PE1 device of the dual-homing node changes from down to up, the PE1 device RT-1 per EVI route senses the change of the interface state, at this time, the PE1 device sends the RT-1 per EVI route with primary identification information to the PE2 and PE3, the RT-1 per EVI route carries the first time indication information t1', the PE1 device switches to DF at t1', the PE2 device receives the RT-1 per EVI route and sends the RT-1 per EVI route with backup identification information to the PE3, the PE2 device switches to NDF at t1', the PE3 device re-routes according to the standardized time t1' in the route information, so that the PE3 always selects the PE1 device with primary identification information when re-routing. When the PE3 receives the unicast traffic sent by the CE2, since the RT-1 per EVI route to the PE1 device carries the primary identification information and the RT-1 per EVI route to the PE2 device carries the backup identification information, the traffic is forwarded to the PE1 device, the traffic sent to the PE1 device is continuously forwarded to the CE1 since the PE1 is DF, and the traffic sent to the PE2 device is discarded since the PE2 is NDF, so that the problem of multiple packets or packet loss of broadcast traffic caused by dual-DF or dual-NDF is effectively avoided, and the normal forwarding of traffic between CE1 and CE2 is completed.

[0055] Figure 3 Another route switching method provided by the embodiments of the present application is shown, which can be executed by a first PE device. In other words, the method can be executed by software or hardware installed on the PE device, and the method comprises the following steps:

[0056] S302: sending a first notification route message for a first BD on a first ES to a second PE device.

[0057] The first PE device is adjacent to the first ES, the first notification route message carries the first ESI and first time indication information, the second PE is a PE of the first BD, the first ESI is an identifier of the first ES, and the first notification route message is used to instruct the second PE device to perform target processing for the first ESI in the first BD at a first time point indicated by the first time indication information.

[0058] In an implementation manner, the first notification route message further carries information of the first BD.

[0059] In an implementation manner, before the step, the embodiments of the present application further include: performing time calibration with the second PE device to determine the first time indication information.

[0060] The above implementation manners of the step S302 can adopt the same or corresponding descriptions as the embodiments, and the repeated contents will not be described herein. Figure 2 The embodiments have the same or corresponding descriptions, and the repeated contents will not be described herein.

[0061] In an implementation manner, the sending of the first advertisement route message to the second PE device can include: in response to a second AC changing from a closed state to an open state, sending the first advertisement route message, wherein the second AC is an interface on the first PE device corresponding to the first ESI and the first BD.

[0062] Figure 4 Another route switching method provided by the embodiments of the present application is shown, which can be executed by the first PE device. In other words, the method can be executed by the software or hardware installed in the PE device, and the method includes the following steps:

[0063] S402: for the first BD on the first ES, sending a first advertisement route message to a second PE device.

[0064] The above implementation manners of the step S402 can adopt the same or corresponding descriptions as the embodiments, and the repeated contents will not be described herein. Figure 3 The step S402 can adopt the similar descriptions as the step S302 of the embodiments, and the repeated contents will not be described herein.

[0065] S404: changing a second AC from a first state to a second state at a second time point or after the second time point.

[0066] The second time point is not earlier than a first time point indicated by the first time indication information. The second AC is an interface on the first PE corresponding to the first ESI and the first BD, wherein the first state includes a state of prohibiting sending a second packet to the second AC, and the second state includes a state of supporting sending the second packet to the second AC, and the second packet includes at least one of broadcast, unknown unicast and multicast data packets in the first BD. The second packet is a broadcast, unknown unicast and multicast data (Broadcast, Unknown unicast, Multicast data, BUM) packet.

[0067] Specifically, after sending the first advertisement route message, the PE1 changes the second AC from the first state to the second state at the first time point in theory, but a certain time delay (such as 20 ms) will occur in actual processing, that is, the PE1 changes the second AC from the first state to the second state at the second time point or after the second time point. Thus, the PE1 becomes the DF.

[0068] In an implementation, before the second AC is changed from the first state to the second state, the embodiments of the present application further include: performing a DF election in the context of the first BD for the first ESI with a second PE device; and sending the first advertisement routing message according to the DF election result, wherein the first advertisement routing message further carries Primary identification information and causes the second AC to remain in the first state, and the second PE device is adjacent to the first ESI. Thus, the DF is selected by election Figure 1 PE1 or PE2 is the DF.

[0069] In some embodiments, the Primary identification information can be a value of P identification of EVPN Layer 2 Attributes Extended Community, and the value is 1.

[0070] In an implementation, the performing the DF election includes: in response to the second AC changing from a closed state to an open state, performing the DF election. The second AC changes from the closed state to the open state, and PE1 is in an available state and can participate in the DF election.

[0071] In an implementation, before the second time point, unicast data packets are prohibited from being sent to the second AC.

[0072] In an implementation, before this step, a third packet sent by a third PE device can also be received, wherein the third PE is a PE of the first BD, and the third PE is not the same node as the first PE, the third packet includes at least one of broadcast, unknown unicast, and multicast data packets in the first BD; and the third packet is prohibited from being sent to the first ES. The broadcast packet does not carry an address of a specific CE device. Before this step, PE1 is an NDF, and the received third packet is not forwarded.

[0073] In an implementation, the first PE does not carry the first time indication information in an Ethernet Segment Routing (ESR) sent for the first ESI, the ESR is sent for the second interface, the second interface is in the same state before and after the first advertisement route message, for example, both are in the non-failed state, and the second AC is a sub-interface of the second interface. When the state of the second AC changes from closed to open, the ESR route is not updated. The ESR route is sent for the parent interface, and the ESR route can not be updated when the second AC changes from the first state to the second state at or after the second time point. When the parent interface is valid and the sub-interface is failed and then recovered, the ESR route is not updated, and the ESR route cannot be used to carry the corresponding first time indication information. The first time indication information is carried in the first advertisement route message (for example, RT-1 per EVI route), which is used for DF election and ensures consistency of DF election calculation between devices, effectively solving the problem that the ESR cannot be perceived when the sub-interface is failed and recovered, and the problem of double DF or double NDF caused by the difference in route receiving time between devices when the DF election is re-performed. The problem of multiple broadcast packets or packet loss caused by double DF or double NDF is solved.

[0074] In an implementation, the second interface as the parent interface can have multiple sub-interfaces, that is, the second AC and the third AC are sub-interfaces of the second interface. This embodiment is described by taking two sub-interfaces as an example, and those skilled in the art should understand that the sub-interfaces can be multiple and are not limited to two. In this case, the embodiment of the present application can send a first advertisement route message, the first advertisement route message indicating a first time point; at or after a second time point, the second AC is changed from the first state to the second state, and the second time point is not earlier than the first time point indicated by the first time indication information. And a second advertisement route message can also be sent, the second advertisement route message indicating a third time point, the third time point being different from the first time point; at or after a fourth time point, the third AC is changed from the first state to the second state, and the fourth time point is not earlier than the third time point.

[0075] For example, a first advertisement route message is sent, which indicates that the first time point is 0 o'clock; after a delay of 1 minute at 0 o'clock, the second AC changes from the first state to the second state. A second advertisement route message can also be sent, which indicates that the third time point is 0 o'clock 10 minutes; after a delay of 11 minutes at 0 o'clock, the third AC changes from the first state to the second state. This is because if multiple child interfaces of a parent interface change at the same time point, the network processing pressure is large, and by sending the advertisement route message in the granularity of the child interface to indicate the change time point for each child interface, the multiple child interfaces can be changed in batches, the network processing pressure is dispersed, and each batch of change processing can converge within the target time.

[0076] In an implementation manner, when the second interface changes from being closed to being opened, the states of the second AC and the third AC change to being opened.

[0077] In an implementation manner, the first advertisement route message and the second advertisement route message are of the same type.

[0078] The routing switching method provided in the embodiments of the present application can solve the problem of abnormal message forwarding in an EVPN multi-homing networking scenario.

[0079] The following is described by means of specific examples. Example 2 includes:

[0080] An EVPN dual-homed ESI scenario is described by way of example. VPLS EVPN services are deployed on PE1, PE2 and PE3 devices. The outer public network is an MPLS network. The loopback address of PE1 is configured as 1.1.1.1, the loopback address of PE2 is configured as 2.2.2.2, and the loopback address of PE3 is configured as 3.3.3.3. BGP neighbors are established between PE1 and PE2, PE1 and PE3, and PE2 and PE3 to form a VPLS EVPN network.

[0081] ESIs are deployed on PE1 and PE2 devices respectively to form an ESI between PE1 and PE2, thereby forming a VPLS EVPN ESI typical scenario. Local ESIs are formed on PE1 and PE2, and a remote ESI is formed on PE3. The remote ESI is deployed in an FRR manner.

[0082] The first announcement routing message, for example, RT-1 per EVI route announcement component, can deploy BGP protocol in the whole network. When the sub-interface state of the EVPN service on PE1 changes from down to up, the PE1 device will announce the RT-1 per EVI route to the PE2 device, hoping that the DF election switching between PE1 and PE2 is consistent.

[0083] The DF election switching reaches consistency based on the standardized time information in the RT-1 per EVI route. In this embodiment, the case that the time of the RT-1 per EVI route received by the PE3 device from the PE1 and PE2 devices is inconsistent is not considered, and it is assumed that the PE3 receives the RT-1 per EVI route published by the PE1 and PE2 devices at the same time t3.

[0084] The consistency of the DF election result switching between the PE1 and PE2 devices is achieved by adding the standardized time information in the RT-1 per EVI route information. As shown in the networking shown in Figure 3 The ES instance is configured on the PE1 device, and the parent interface gei-0 / 1 / 0 / 3 is bound in the ES instance. The VPLS EVPN instance is configured on the PE1 device, and the sub-interface gei-0 / 1 / 0 / 3.1 corresponding to the parent interface gei-0 / 1 / 0 / 3 is bound in the VPLS EVPN instance. The ES instance is also configured on the PE2 device, and the parent interface gei-0 / 1 / 0 / 4 is bound in the ES instance. The VPLS EVPN instance is configured on the PE2 device, and the sub-interface gei-0 / 1 / 0 / 4.1 corresponding to the parent interface gei-0 / 1 / 0 / 4 is bound in the VPLS EVPN instance. The BGP protocol is deployed between the PE1 and PE2. Taking the change of the sub-interface gei-0 / 1 / 0 / 3.1 on the PE1 from down to up as an example, when the sub-interface changes from down to up, the RT-4 route cannot perceive the change of the state of the sub-interface, but the RT-1 per EVI route can perceive the change of the state of the sub-interface. The PE1 device will publish the RT-1 per EVI route to the adjacent PE2 device, thereby triggering the re-negotiation of the DF between the PE1 and PE2. The time calibration between the PE devices, the publication of the RT-1 per EVI route on the dual-homed node PE1 device, and the reception of the RT-1 per EVI route on the PE2 device are the same as those described in example 1, and are not described herein again.

[0085] After the PE2 device on the network receives the RT-1 per EVI route announced by the PE1 device in S202, the prefix time TLV needs to be parsed when processing the prefix time TLV, mainly including: if there is no standardized time information, the DF negotiation is performed according to a predetermined empirical value. If there is standardized time information in the RT-1 per EVI route, the time information in the RT-1 per EVI route is parsed, and according to the time value information, the PE2 performs DF switching when the time value time arrives.

[0086] Regarding the re-DF negotiation between PE1 and PE2, in the above network, when the sub-interface gei-0 / 1 / 0 / 3.1 on PE1 changes from down to up, PE1 does not switch to DF after waiting for a certain empirical value t1 time as before, regardless of whether PE2 switches to NDF. Instead, according to the standardized time information t1' in the RT-1 per EVI route, PE1 waits until the standardized time information t1' carried in the RT-1 per EVI route arrives, and then switches to DF. For the PE2 device, after the PE2 device receives the RT-1 per EVI route sent by PE1, PE2 no longer performs DF negotiation switching according to the time t2 when the RT-1 per EVI route is received, but waits until the standardized time t1' carried in the RT-1 per EVI route arrives, and then PE2 switches to NDF. PE1 remains in the original NDF state before the time information arrives, and PE2 remains in the original DF state before the time information arrives; by carrying standardized time information in the RT-1 per EVI route, PE1 and PE2 simultaneously perform DF switching when the standardized time t1' arrives, PE1 switches to DF, and PE2 switches to NDF, thereby achieving consistency in the DF negotiation switching results of PE1 and PE2 devices.

[0087] The traffic forwarding step between CE1 and CE2 can be described as the same as the corresponding step in Example 1.

[0088] It can be seen from the combination of Example 1 and Example 2 that the overall pace of the DF election between PE1 and PE2 and the PE3 routing selection can be guaranteed by adding the standardized time information carried in the RT-1 per EVI routing, thereby guaranteeing the normal forwarding of the traffic. For PE3, before the rerouting, the routing on PE3 remains to PE2 as primary and to PE1 as backup, while before the time information t1', PE2 is always DF and PE1 is always NDF (since the DF negotiation result between PE1 and PE2 is also switched according to the standardized time information). When PE3 receives the traffic from CE2, it selects to forward to PE2, which is DF at this time, and the traffic can be normally forwarded to CE1 after being received by PE2 without being discarded. After the standardized time t1', PE3 reroutes according to the RT-1 per EVI routing with the primary identification information from PE1 and the RT-1 per EVI routing with the primary identification information from PE2, and PE3 reselects to PE1 as primary and to PE2 as backup, at this time, PE1 also switches to DF according to the standardized time information, and PE2 also switches to NDF at the same time, at this time, PE3 receives the traffic from CE2 and forwards it to PE1 through the selected primary path to PE1, and the traffic can be normally forwarded to CE1 through PE1.

[0089] In summary, when the interface state bound on the dual-homing node PE1 device changes from down to up, the PE1 device RT-1 per EVI routing perceives the change of the interface state, and PE1 sends the RT-1 per EVI routing to PE3, PE3 device does not immediately perform rerouting calculation when receiving the RT-1 per EVI routing sent by PE1 and PE2, but waits until the standardized time information t1' carried in the RT-1 per EVI routing arrives to perform rerouting calculation. In addition, the DF switching between PE1 device and PE2 device can also be performed according to the standardized time t1' information carried in the RT-1 per EVI routing, and the routing calculation on PE3 and the DF and NDF switching between PE1 and PE2 devices can be kept consistent. In this way, the routing uncertainty problem caused by the inconsistent time of the RT-1 per EVI routing received by PE3 from PE1 and PE2, or the broadcast traffic multiple packet or packet loss problem caused by the dual-DF or dual-NDF between PE1 and PE2 can be effectively avoided, and the normal forwarding of the traffic in the actual engineering networking can be finally achieved.

[0090] It should be noted that the route switching method provided in the embodiments of the present application can be executed by a route switching device or a control module in the route switching device for executing the route switching method. The embodiments of the present application take the route switching method executed by the route switching device as an example to describe the route switching device provided in the embodiments of the present application.

[0091] Figure 5 FIG. 1 is a structural schematic diagram of a route switching device provided in the embodiments of the present application. As shown in FIG. 1, the route switching device 500 includes a first receiving module 510 and a first executing module 520. Figure 5

[0092] The first receiving module 510 is configured to receive a first advertisement route message sent by a first PE device for a first broadcast domain BD on a first Ethernet segment ES, wherein the first PE device is adjacent to the first ES, the first advertisement route message carries a first Ethernet segment identifier ESI, first time indication information, and the second PE is a PE of the first BD.

[0093] The first executing module 520 is configured to execute target processing for the first ESI at a first time point indicated by the first time indication information in response to the first advertisement route message.

[0094] In an implementation manner, the first advertisement route message further carries information of the first BD.

[0095] In an implementation manner, the target processing includes first processing, and the first processing includes: configuring an address of a target next hop in the first BD pointing to the first ESI as an address of the first PE device, and the second PE device is not adjacent to the first ES.

[0096] In an implementation manner, the first advertisement route message further carries primary identifier information, and before the first time point, the method further includes: receiving a first unicast data packet sent by a first CE device, wherein the first CE device is adjacent to the second PE device, the first unicast data packet carries a first host address, and the first host address is a host address in the first ES; and the first unicast data packet is prohibited from being sent to the first PE device.

[0097] ​In an implementation manner, the target processing includes second processing, and the second processing includes: setting a first access circuit (AC) to a first state, the first AC being an interface on the second PE device corresponding to the first ESI and the first BD, the second PE device being adjacent to the first ES, the first state including a state of prohibiting sending a second packet to the first AC, the second AC being an interface on the first PE device corresponding to the first ESI and the first BD, and the second packet including at least one of broadcast, unknown unicast, and groupcast data packets in the first BD.

[0098] In an implementation manner, the first time indication information is determined by time calibration of the first PE device and the second PE device.

[0099] The routing switching device provided by the embodiments of the present application can achieve Figure 2 The routing switching method provided by the embodiments of the present application achieves each process and achieves the same technical effects, and thus details are not repeated here.

[0100] Figure 6 FIG. 1 is a structural schematic diagram of a routing switching device provided by an embodiment of the present application. As shown in FIG. 1, the routing switching device 100 includes: a sending module 110. Figure 6

[0101] The sending module 110 is configured to send, for a first BD on a first ES, a first notification routing message to a second PE device, wherein the first PE device is adjacent to the first ES, the first notification routing message carries a first ESI and first time indication information, the second PE is a PE of the first BD, and the first notification routing message is used to instruct the second PE device to perform target processing on the first ESI in the first BD at a first time point indicated by the first time indication information.

[0102] In an implementation manner, the first notification routing message further carries information of the first BD.

[0103] In an implementation manner, the sending module 110 sends the first notification routing message in response to a second AC changing from a closed state to an open state, wherein the second AC is an interface on the first PE device corresponding to the first ESI and the first BD.

[0104] In an implementation manner, the device 100 further includes a calibration module, and the calibration module is configured to perform time calibration with the second PE device to determine the first time indication information before the sending module 110 sends, for the first BD on the first ES, the first notification routing message to the second PE device.

[0105] ​In an implementation manner, the apparatus 600 further comprises a second execution module. The second execution module can be configured to determine a first time point. The second execution module is further configured to change a second AC from a first state to a second state at or after a second time point, after sending the first advertisement routing message to the second PE device as the first BD on the first ES, the second time point is not earlier than the first time point indicated by the first time indication information, the second AC is an interface corresponding to the first ESI and the first BD on the first PE, wherein the first state comprises a state of prohibiting sending a second packet to the second AC, the second state comprises a state of supporting sending the second packet to the second AC, and the second packet comprises at least one of broadcast, unknown unicast, and multicast data packets in the first BD.

[0106] In an implementation manner, before changing the second AC from the first state to the second state, the second execution module is further configured to perform DF election with the second PE device in a context of the first BD on the first ESI, and send the first advertisement routing message according to a result of the DF election, wherein the first advertisement routing message further carries Primary identification information and causes the second AC to remain in the first state, and the second PE device is adjacent to the first ES.

[0107] In an implementation manner, the second execution module performs the DF election in response to the second AC changing from a closed state to an open state.

[0108] In an implementation manner, before changing the second AC from the first state to the second state, the second execution module is further configured to prohibit sending unicast data packets to the second AC before the second time point after sending the first advertisement routing message to the second PE device as the first BD on the first ES.

[0109] In an implementation manner, the apparatus 600 further comprises a second receiving module configured to receive a third packet sent by a third PE device before sending the first advertisement routing message to the second PE device as the first BD on the first ES, wherein the third PE is a PE of the first BD, the third PE and the first PE are not the same node, and the third packet comprises at least one of broadcast, unknown unicast, and multicast data packets in the first BD; and the second receiving module is further configured to prohibit sending the third packet to the first ES.

[0110] In an implementation manner, the second AC is a sub-interface of a second interface, a state of the second interface before and after sending the first advertisement routing message is a same state, the first PE does not carry the first time indication information in an Ethernet Segment Routing (ESR) sent for the first ESI, and the ESR is sent for the second interface.

[0111] In an implementation manner, the sending module 610 is configured to send a second announcing routing message, the second announcing routing message indicating a third time point, the third time being different from the first time point; and the second executing module is further configured to change a third AC from a first state to a second state at or after a fourth time point, the fourth time point being not earlier than the third time point, the third AC being a sub-interface of the second interface.

[0112] The routing switching device provided by the embodiments of the present application can achieve Figures 3-4 The routing switching method embodiments achieve various processes and achieve the same technical effects, and thus details are not repeated.

[0113] The routing switching device in the embodiments of the present application can be a device, a component, an integrated circuit or a chip in a terminal device. The device can be a mobile electronic device or a non-mobile electronic device. Exemplarily, the mobile electronic device can be a mobile phone, a tablet computer, a notebook computer, a palm computer, a vehicle-mounted electronic device, a wearable device, an ultra-mobile personal computer (UMPC), a netbook or a personal digital assistant (PDA), and the like, and the non-mobile electronic device can be a server, a network attached storage (NAS), a personal computer (PC), a television (TV), a teller machine or a self-service machine, and the like, and the embodiments of the present application are not limited in this regard.

[0114] The routing switching device in the embodiments of the present application can be a device with an operating system. The operating system can be an Android operating system, an ios operating system or other possible operating systems, and the embodiments of the present application are not limited in this regard.

[0115] Optionally, as shown in Figure 7 The embodiments of the present application further provide an electronic device 700, which includes a processor 701, a memory 702, a program or instruction stored in the memory 702 and executable on the processor 701, and the program or instruction is executed by the processor 701 to implement: Figures 2-4 The routing switching method in at least one of the embodiments. It should be noted that the electronic device in the embodiments of the present application includes a server, a terminal device or other devices except the terminal device.

[0116] The above electronic device structure does not constitute a limitation on the electronic device, which can include more or fewer components than those shown, or combine some components, or have different arrangements of components, for example, the input unit can include a Graphics Processing Unit (GPU) and a microphone, and the display unit can be configured in the form of a liquid crystal display, an organic light-emitting diode, etc. The user input unit includes at least one of a touch panel and other input devices. The touch panel is also referred to as a touch screen. The other input devices can include, but are not limited to, a physical keyboard, function keys (such as volume control buttons, switch buttons, etc.), a trackball, a mouse, a joystick, and the like, which will not be described here.

[0117] The memory can be used to store software programs and various data. The memory can mainly include a first storage area storing programs or instructions and a second storage area storing data, wherein the first storage area can store an operating system, application programs or instructions required by at least one function (such as a sound playing function, an image playing function, etc.), and the like. In addition, the memory can include a volatile memory or a non-volatile memory, or the memory can include both volatile and non-volatile memories. The non-volatile memory can be a Read-Only Memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an Electrically EPROM (EEPROM), or a flash memory. The volatile memory can be a Random Access Memory (RAM), a Static RAM (SRAM), a Dynamic RAM (DRAM), a Synchronous DRAM (SDRAM), a Double Data Rate SDRAM (DDR SDRAM), an Enhanced SDRAM (ESDRAM), a Synchlink DRAM (SLDRAM), and a Direct Rambus RAM (DRRAM).

[0118] The processor can include one or more processing units; optionally, the processor integrates an application processor and a modem processor, wherein the application processor mainly processes operations related to an operating system, a user interface, and an application program, and the modem processor mainly processes a communication signal, such as a baseband processor. It can be understood that the above-mentioned modem processor can also not be integrated into the processor.

[0119] The embodiment of the present application further provides a readable storage medium, wherein the readable storage medium stores a program or an instruction, and the program or the instruction is executed by a processor to realize the above-mentioned route switching method. Figures 2-4 The route switching method in at least one of the embodiments and can achieve the same technical effects. To avoid repetition, details are not described herein.

[0120] The processor is the processor in the electronic device in the above-mentioned embodiments. The readable storage medium includes a computer readable storage medium, such as a computer read-only memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM), a magnetic disk or an optical disk, etc.

[0121] The embodiment of the present application further provides a chip, wherein the chip includes a processor and a communication interface, the communication interface is coupled with the processor, and the processor is used to run a program or an instruction to realize the above-mentioned route switching method and can achieve the same technical effects. To avoid repetition, details are not described herein.

[0122] It should be understood that the chip mentioned in the embodiment of the present application can also be referred to as a system-level chip, a system chip, a chip system, or a system-on-chip, etc.

[0123] It should be noted that, in this document, the term "comprising" or "including" or any other variant thereof is intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements not only includes those elements, but also includes other elements not explicitly listed or inherent to such a process, method, article or device. Without more limitations, the element defined by the statement "including a" does not exclude the presence of additional identical elements in the process, method, article or device including the element. In addition, it should be noted that the scope of the methods and devices in the embodiments of the present application is not limited to the order of performing the functions as shown or discussed, but can also include performing the functions in a substantially simultaneous manner or in a reverse order, for example, the described method can be performed in an order different from the described order, and various steps can be added, omitted or combined. In addition, the features described with reference to some examples can be combined in other examples.

[0124] Through the above description of the embodiments, those skilled in the art can clearly understand that the above-mentioned example methods can be realized by means of software and a necessary general hardware platform, and of course, can also be realized by hardware, but in many cases, the former is a better embodiment. Based on such understanding, the technical solutions of the present application can be embodied in the form of a computer software product in essence or in the form of a part that contributes to the prior art, which is stored in a storage medium (such as a ROM / RAM, a magnetic disk, or an optical disk) and includes a plurality of instructions for causing a terminal (which can be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in the various embodiments of the present application.

[0125] The embodiments of the present application are described above in combination with the drawings, but the present application is not limited to the above-mentioned specific embodiments, and the above-mentioned specific embodiments are only illustrative and not restrictive. Those skilled in the art can make many forms under the inspiration of the present application without departing from the scope of the present application and the scope protected by the claims.

Claims

1. A routing switching method, characterized in that, The method, applied to a second operator boundary PE device, includes: Receive a first advertisement routing message sent by the first PE device for the first broadcast domain BD on the first Ethernet segment ES, wherein the first PE device is adjacent to the first ES, the first advertisement routing message carries the first Ethernet segment identifier ESI and the first time indication information, the second PE is the PE of the first BD, and the first ESI is the identifier of the first ES. In response to the first notification routing message, at the first time point indicated by the first time indication information, target processing for the first ESI is performed; The first time indication information is determined by the calibration of the first PE device and the second PE device.

2. The method according to claim 1, characterized in that, The first notification routing message also carries information about the first BD.

3. The method according to claim 1, characterized in that, The target processing includes a first processing, the first processing including: Configure the address of the target next hop in the first BD pointing to the first ESI as the address of the first PE device, and the second PE device is not adjacent to the first ES.

4. The method according to claim 1, characterized in that, The first notification routing message also carries primary identifier information. Before the first time point, the method further includes: Receive a first unicast data packet sent by a first CE device, wherein the first CE device is adjacent to the second PE device, and the first unicast data packet carries a first host address, which is the host address in the first ES; Sending the first unicast data packet to the first PE device is prohibited.

5. The method according to claim 1, characterized in that, The target processing includes a second processing, the second processing including: The first access circuit AC is set to a first state. The first AC is the interface on the second PE device corresponding to the first ESI and the first BD. The second PE device is adjacent to the first ES. The first state includes a state that prohibits sending the second message to the first AC. The second AC is the interface on the first PE device corresponding to the first ESI and the first BD. The second message includes at least one of the broadcast, unknown unicast, and multicast data messages in the first BD.

6. A routing switching method, characterized in that, Applied to a first PE device, the method includes: Time calibration is performed with the second PE device to determine the first time indication information, which is the first BD on the first ES. A first announcement routing message is sent to the second PE device, wherein the first PE device is adjacent to the first ES, the first announcement routing message carries the first ESI and the first time indication information, the second PE is the PE of the first BD, the first ESI is the identifier of the first ES, and the first announcement routing message is used to instruct the second PE device to perform target processing for the first ESI in the first BD at the first time point indicated by the first time indication information.

7. The method according to claim 6, characterized in that, The first notification routing message also carries information about the first BD.

8. The method according to claim 6, characterized in that, Sending the first notification routing message includes: In response to the second AC changing from a closed state to an open state, the first notification routing message is sent, wherein the second AC is the interface on the first PE device corresponding to the first ESI and the first BD.

9. The method according to claim 6, characterized in that, After the first BD on the first ES sends a first advertisement routing message to the second PE device, the method further includes: At or after the second time point, the second AC is changed from the first state to the second state. The second time point is not earlier than the first time point indicated by the first time indication information. The second AC is the interface on the first PE corresponding to the first ESI and the first BD. The first state includes a state that prohibits sending the second message to the second AC. The second state includes a state that supports sending the second message to the second AC. The second message includes at least one of the broadcast, unknown unicast, and multicast data messages in the first BD.

10. The method according to claim 9, characterized in that, Before changing the second AC from the first state to the second state, the method further includes: The second PE device performs DF election with respect to the first ESI in the context of the first BD; Based on the DF election result, the first announcement routing message is sent, wherein the first announcement routing message also carries Primary identification information and keeps the second AC in the first state, and the second PE device is adjacent to the first ES.

11. The method according to claim 10, characterized in that, The DF election includes: In response to the second AC changing from the closed state to the open state, the DF election is performed.

12. The method according to claim 9, characterized in that, After the first BD on the first ES sends a first advertisement routing message to the second PE device, the method further includes: Before the second time point, sending unicast data packets to the second AC is prohibited.

13. The method according to any one of claims 8-12, characterized in that, The second AC is a sub-interface of the second interface. The second interface is in the same state before and after the first announcement route message is sent. The first PE does not carry the first time indication information in the Ethernet segmented route ESR sent for the first ESI. The ESR is sent for the second interface.

14. The method according to any one of claims 13, characterized in that, The method further includes: Send a second notification routing message, the second notification routing message indicating a third time point, the third time point being different from the first time point; At or after the fourth time point, the third AC is changed from the first state to the second state. The fourth time point is not earlier than the third time point, and the third AC is a sub-interface of the second interface.

15. An electronic device, characterized in that, It includes a processor, a memory, and a program or instructions stored in the memory and executable on the processor, wherein the program or instructions, when executed by the processor, implement the steps of the routing switching method as described in any one of claims 1-14.

16. A readable storage medium, characterized in that, The readable storage medium stores a program or instructions that, when executed by a processor, implement the steps of the routing switching method as described in any one of claims 1-14.

Citation Information

Patent Citations

  • Switching method, router and communication system

    CN101841877A

  • Synchronizing multicast state between multi-homed routers in an ethernet virtual private network

    CN108512739A