CN108600070B

CN108600070B - Designated forwarder DF election method and device

Info

Publication number: CN108600070B
Application number: CN201810288728.7A
Authority: CN
Inventors: 黄李伟; 王伟
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: Hangzhou H3C Technologies Co Ltd
Priority date: 2018-03-30
Filing date: 2018-03-30
Publication date: 2020-12-01
Anticipated expiration: 2038-03-30
Also published as: CN108600070A

Abstract

The present disclosure relates to a designated forwarder DF election method and device, the method is applied to a first VTEP device newly added to an EVPN multi-homing networking, and comprises the following steps: obtaining routing information from a second VTEP device; acquiring address information of a third VTEP device from the routing information from the second VTEP device; and sending routing information to the second VTEP device under the condition that the VTEP device corresponding to each address information is traversed to be in a routing reachable state, so that the second VTEP device performs DF election according to the routing information on the second VTEP device. The routing of the VTEP device newly added into the EVPN multi-homing networking and the remote VTEP device can be reached, and then the VTEP device in the original EVPN multi-homing networking is triggered to elect the DF, so that the DF election method and the device according to the embodiment of the disclosure can solve the problem of packet loss caused by the fact that the newly added VTEP device is elected as the DF.

Description

Designated forwarder DF election method and device

Technical Field

The present disclosure relates to the field of communications technologies, and in particular, to a DF (Designated Forwarder) election method and apparatus.

Background

EVPN (Ethernet Virtual Private Network) is a two-layer VPN technology. In order to improve the reliability of the access side, the protocol specifies an EVPN multi-homing access network, thereby improving the reliability of the service data message. In the EVPN multi-home access network, one VM (Virtual Machine) can access different VTEP (VXLAN Tunnel End Point) devices through multiple links at the same time. Multiple links of VM accessing different VTEP devices form an ES (Ethernet Segment). ESI (Ethernet Segment Identifier) can be used to identify an ES.

In order to solve the problem that a loop or multiple copies of BUM (Broadcast, Unknown Unicast, Multicast) traffic do not exist when accessing different VTEP devices corresponding to one VM, a plurality of VTEP devices may select one DF from the VTEP devices satisfying the same ESI value, and the DF may be responsible for forwarding packets from and to the VM.

Disclosure of Invention

In view of this, the present disclosure provides a DF election method and apparatus, which can solve the packet loss problem caused by selecting a VTEP device newly added to an EVPN multihoming networking as a DF.

According to an aspect of the present disclosure, there is provided a DF election method applied to a first extensible virtual local area network tunnel endpoint, VTEP, device, where the first VTEP is a VTEP device newly joining an ethernet virtual private network EVPN multi-homing network, the method including: acquiring routing information from a second VTEP device, wherein the routing information carries address information of a third VTEP device, the second VTEP device is used for indicating a VTEP device which belongs to the same multi-homing system as the first VTEP device, and the third VTEP device is used for indicating a VTEP device which does not belong to the multi-homing system to which the second VTEP device belongs; acquiring address information of the third VTEP device from the routing information from the second VTEP device; and sending routing information to the second VTEP device under the condition that the VTEP device corresponding to each address information is traversed to be in a routing reachable state, so that the second VTEP device performs DF election according to the routing information on the second VTEP device.

According to another aspect of the present disclosure, there is provided a DF election apparatus applied to a first VTEP device, which is a VTEP device newly joining an EVPN multihoming networking, the apparatus including: a first obtaining module, configured to obtain routing information from a second VTEP device, where the routing information carries address information of a third VTEP device, the second VTEP device is used to indicate a VTEP device that belongs to the same multihoming system as the first VTEP device, and the third VTEP device is used to indicate a VTEP device that does not belong to the multihoming system to which the second VTEP device belongs; a second obtaining module, configured to obtain address information of the third VTEP device from routing information from a second VTEP device; and the sending module is used for sending the routing information to the second VTEP device when the VTEP device corresponding to each address information is traversed to be in the routing reachable state, so that the second VTEP device performs DF election according to the routing information on the second VTEP device.

Obtaining routing information from a second VTEP device, wherein the routing information carries address information of a third VTEP device, the second VTEP device is used for indicating a VTEP device which belongs to the same multi-homing system as the first VTEP device, and the third VTEP device is used for indicating a VTEP device which does not belong to the multi-homing system to which the second VTEP device belongs; acquiring address information of the third VTEP device from the routing information from the second VTEP device; and sending routing information to the second VTEP device when the VTEP device corresponding to each address information is traversed to be in a routing reachable state, so that the second VTEP device performs DF election according to the routing information on the second VTEP device.

Other features and aspects of the present disclosure will become apparent from the following detailed description of exemplary embodiments, which proceeds with reference to the accompanying drawings.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate exemplary embodiments, features, and aspects of the disclosure and, together with the description, serve to explain the principles of the disclosure.

Fig. 1 shows a flow chart of a DF election method according to an embodiment of the present disclosure.

Fig. 2 shows a schematic diagram of EVPN multihoming networking according to an embodiment of the present disclosure.

Fig. 3 shows a flow chart of a DF election method according to an embodiment of the present disclosure.

Fig. 4 shows a block diagram of a DF election device according to an embodiment of the present disclosure.

Fig. 5 shows a block diagram of a DF election device according to an embodiment of the present disclosure.

Fig. 6 shows a block diagram of a DF election device according to an embodiment of the present disclosure.

Detailed Description

Various exemplary embodiments, features and aspects of the present disclosure will be described in detail below with reference to the accompanying drawings. In the drawings, like reference numbers can indicate functionally identical or similar elements. While the various aspects of the embodiments are presented in drawings, the drawings are not necessarily drawn to scale unless specifically indicated.

The word "exemplary" is used exclusively herein to mean "serving as an example, embodiment, or illustration. Any embodiment described herein as "exemplary" is not necessarily to be construed as preferred or advantageous over other embodiments.

Furthermore, in the following detailed description, numerous specific details are set forth in order to provide a better understanding of the present disclosure. It will be understood by those skilled in the art that the present disclosure may be practiced without some of these specific details. In some instances, methods, means, elements and circuits that are well known to those skilled in the art have not been described in detail so as not to obscure the present disclosure.

Fig. 1 shows a flow chart of a DF election method according to an embodiment of the present disclosure. Fig. 2 shows a schematic diagram of EVPN multihoming networking according to an embodiment of the present disclosure. As shown in fig. 2, VTEP1, VTEP2, VTEP3, and VTEP4 represent VTEP devices; VM1 and VM2 represent VMs (Virtual machines); LSW1 represents a switch. The AC ports created in VTEP1, VTEP2, and VTEP3 are respectively configured with the same ESI values as those created in VTEP1, VTEP2, and VTEP 3. VM1 accesses the AC ports of VTEP1, VTEP2, and VTEP3 simultaneously through a switch LSW 1. The BGP EVPN neighbors are established between VTEP1, VTEP2, VTEP3 and VTEP 4.

In EVPN, after establishing neighbor relation between VTEP devices, mutually transmitting ES routes (4 types of routes in EVPN routes, the ES routes can be used for DF election); according to ESI values carried in ES routes, a DF election list is generated on each VTEP device, and the DF election list contains information of all VTEP devices with the same ESI configuration. Each VTEP device can determine the Router ID of the VTEP device through the ' aligning Router's IP address ' field of the ES route; the VTEP devices in the DF election list can be sorted according to the order of the sizes of the Router IDs, and the DF in all the VTEP devices configuring the ESI is selected according to a certain algorithm.

As shown in fig. 2, assuming that VTEP1 is elected as DF, after VM1 comes online, it will report a gratuitous ARP (Address Resolution Protocol) message to VTEP1, VTEP2, and VTEP 3. At this time, the gratuitous ARP messages sent by VM1 received by the AC ports of VTEP2 and VTEP3 are directly discarded. The AC port on VTEP1 will let the gratuitous ARP message sent by VM1 enter, and at the same time, the MAC/IP table entry of VM1 is generated on VTEP 1. VTEP1 synchronizes the MAC/IP entries of VM1 to all peers via BGP EVPN routes (VTEP 4 for example). VTEP4 issues forwarding entries for VM 1. When VM2 wants to access VM1, VTEP4 may send traffic to VTEP1 according to the forwarding table entry of VM1, and VTPE1 forwards the traffic to VM 1.

In the related art, when a VTEP device newly added to the EVPN networking is elected as the DF, packet loss may be caused. As shown in fig. 2, assume VTEP2 is acting as the DF before VTEP1 joins the multihoming networking. VTEP1 was elected as DF immediately after VTEP1 joined the multihoming networking according to the DF election algorithm. If the route of VTEP4 is not reachable at this time, VTEP1 cannot synchronize the MAC/IP entry of VM1 to VTEP4, so that VTEP4 generates a new forwarding entry. When VM2 wants to access VM1, VTEP4 still sends traffic to VTEP2 for forwarding, since VTEP2 is no longer DF, VTEP2 drops the traffic, resulting in packet loss.

Fig. 1 shows a flow chart of a DF election method according to an embodiment of the present disclosure. The DF election method may be applied to a first VTEP device, where the first VTEP device is a VTEP device newly added to an EVPN multihoming networking, where the first VTEP device may be a VTEP device that is not in the multihoming networking before, or a VTEP device that is restarted due to a failure, version upgrade, or the like, and the disclosure is not limited thereto. As shown in fig. 1, the DF election method includes:

step S11, obtaining routing information from a second VTEP device, where the routing information carries address information of a third VTEP device, the second VTEP device is used to indicate a VTEP device belonging to the same multihoming system as the first VTEP device, and the third VTEP device is used to indicate a VTEP device not belonging to the multihoming system to which the second VTEP device belongs.

Since the second VTEP device is a VTEP device belonging to the same multihoming system as the first VTEP device, the third VTEP device is a VTEP device not belonging to the multihoming system to which the second VTEP device belongs. Therefore, the third VTEP device also does not belong to the multihoming system to which the first VTEP device belongs. For example, assuming VTEP1 in fig. 2 as the first VTEP device, VTEP2 and VTEP3 may serve as the second VTEP device and VTEP4 may serve as the third VTEP device.

The routing information is used for DF election, and the VTEP device can perform DF election according to the local routing information. In one example, the routing information may be ES routes.

In one possible implementation, after joining the EVPN multihoming networking, the first VTEP device may send access information to the neighbor VTEP device. After receiving the access information, the neighbor VTEP device may send, to the first VTEP device, routing information carrying address information of the third VTEP device if it is determined that the neighbor VTEP device and the first VTEP device belong to the same multihoming system (that is, the neighbor VTEP device is the second VTEP device).

The second VTEP device is the original VTEP device in the EVPN multi-homing networking, and has established BGP EVPN neighbor relation with the remote VTEP device. The first VTEP device is a VTEP device newly added in the EVPN multi-homing networking, and the first VTEP device needs to establish a BGP EVPN neighbor relation with an original VTEP device in the EVPN multi-homing networking. The second VTEP device belongs to the local VTEP device of the first VTEP device, the speed of establishing BGP EVPN neighbor relation between the second VTEP device and the first VTEP device is high, the third VTEP device belongs to the remote VTEP device of the first VTEP device, and the speed of establishing BGP EVPN neighbor relation between the third VTEP device and the first VTEP device is relatively low. After the establishment of the BGP EVPN neighbor relationship between the first VTEP device and the second VTEP device is completed, there may be a portion between the third VTEP device and the first VTEP device for which the BGP EVPN neighbor relationship has not been completed. Since the second VTEP device and all the third VTEP devices have already completed establishing the BGP EVPN neighbor relationship, the first VTEP device may acquire the address information of the third VTEP device from the second VTEP device, thereby determining whether it has completed establishing the BGP EVPN neighbor relationship with the original VTEP device in the EVPN multi-homing networking.

After a first VTEP device joins an EVPN multi-homing networking, the VTEP device which has established BGP EVPN neighbor relation sends routing information to the first VTEP device, and the first VTEP device needs to acquire the routing information from a second VTEP device from all the received routing information.

In a possible implementation manner, the routing information further carries an aggregation identifier, and the first VTEP device may obtain the routing information of the second VTEP device from the received routing information according to the aggregation identifier in the routing information. The aggregation identifier may be used to distinguish different multi-homing systems, and in one example, the aggregation identifier is ESI, which is an ethernet segment identifier and may be used to identify an ES, and ESI is a 10-byte ID with global meaning. In one possible implementation, step S11 may be implemented as: acquiring an aggregation identifier from the received routing information; and determining the routing information which is the same as the aggregation identification of the VTEP device as the routing information from the second VTEP device.

The address information may be used to determine a unique VTEP device, for example, the address information may be IP address information of the VTEP device.

And step S12, acquiring the address information of the third VTEP device from the routing information from the second VTEP device.

In one possible implementation, the first VTEP device may obtain the address information of the third VTEP device from any one of the routing information from the second VTEP device.

Step S13, sending the sending route information to the second VTEP device when the VTEP device corresponding to each address information is traversed to be in the route reachable state, so that the second VTEP device performs DF election according to the route information on the second VTEP device.

Since the second VTEP device belongs to the local access device with respect to the first VTEP device, the third VTEP device is a remote VTEP device with respect to the first VTEP device. The first VTEP device establishes BGP EVPN neighbors with the local access device at a higher speed, and establishes BGP EVPN neighbors with the remote VTEP device at a lower speed. Therefore, after the first VTEP device establishes the BGP EVPN neighbor relationship with the local access device, the first VTEP device and the remote VTEP device may not have established the BGP EVPN neighbor relationship, a link between the first VTEP device and the public network of the remote VTEP device may be unavailable, the first VTEP device may not synchronize MAC/IP entries with the remote VTEP device, and the remote VTEP device may not be able to deliver the packet to the first VTEP device. Therefore, the first VTEP device needs to determine whether each third VTEP device is route reachable.

In a possible implementation manner, for each VTEP device corresponding to the address information, if the VTEP device establishes a BGP EVPN neighbor relationship with the VTEP, the first VTEP device may determine that the VTEP device is in a route reachable state.

The first VTEP device may locally traverse whether the VTEP device corresponding to each of the address information is in a route reachable state. When the routing reachable state of the VTEP device corresponding to each piece of address information is traversed, it indicates that a link between the VTEP device and the public network of the remote VTEP device is available, the first VTEP device cannot synchronize MAC/IP entries with the remote VTEP device, and the remote VTEP device can send a message to the VTEP device. At this time, the first VTEP device may send routing information to the second VTEP device, so that the second VTEP device performs DF elections according to the routing information on the second VTEP device.

In a possible implementation manner, after receiving the routing information sent by the first VTEP device, the second VTEP device may perform the following steps: determining whether the aggregation identifier carried by the received routing information is the same as the aggregation identifier of the second VTEP device; if the aggregation identifier carried by the received routing information is the same as the aggregation identifier of the second VTEP device, determining the routing information in the local routing information, which is the same as the aggregation identifier of the second VTEP device, as an item to be elected; and performing DF election according to the items to be elected.

The second VTEP device receives the routing information sent from the first VTEP device, indicating that the first VTEP device has traversed to a state where all third VTEP devices are route reachable, at which time the second VTEP device may perform DF elections.

The second VTEP equipment may adopt the DF election method in the related art to perform DF election. In one example, the second VTEP device may determine the Router ID of each VTEP device through the "aligning Router's IP address" field of the item to be elected; the second VTEP device may sort the VTEP devices corresponding to the items to be elected in the order from the smaller one to the larger one of the Router IDs, and assign sequence numbers beginning with 0 in the order. And acquiring a VTEP device serial number i which can be called DF according to a formula of i-VLAN ID mod n, wherein the VLAN ID is the ID of the VLAN bound on the VTEP device, n is the number of the VTEP devices contained in the DF election list, and i represents the remainder of the VLAN ID divided by n. The above is only one example of the DF election method, and the present disclosure may also adopt other methods to perform DF elections, and the present disclosure is not limited thereto.

The second VTEP device is able to communicate between the first VTEP device and all third VTEP devices and then perform DF elections. In this way, before the first VTEP device and all the third VTEP devices can communicate with each other, although the third VTEP device still sends the packet to the VTEP device originally serving as the DF, the source DF device does not reject the packet forwarded by the third VTEP device. And performing DF election after the first VTEP device can communicate with all the third VTEP devices, even if the first VTEP device elects as DF, the first VTEP device can synchronize local MAC/IP table entries to the third VTEP devices through BGP EVPN routing because the first VTEP device can communicate with all the third VTEP devices. The third VTEP device may generate a corresponding forwarding table entry, so that the packet matched with the forwarding table entry is sent to the first VTEP device, instead of being still sent to the VTEP device originally serving as the DF, thereby avoiding the packet loss problem caused by the fact that the newly added VTEP device is elected as the DF.

In one example, as shown in fig. 2, VTEP2 is assumed to be the DF before VTEP1 joins the multihoming networking. After VTEP1 joins the multihoming networking, VTEP1 sends VTEP1 routing information to VTEP2 and VTEP3 in the event that VTEP4 is determined to be in a route reachable state. If VTEP1 is elected as DF, VTEP1 may synchronize the MAC/IP entry of VM1 to VTEP4, so that VTEP4 generates a new forwarding entry. When VM2 wants to access VM1, VTEP4 may send traffic to VTEP1 for forwarding according to the new forwarding table entry. Before VTEP1 determines that VTEP4 is in a route reachable state, VTEP2 and VTEP3 sense the addition of VTEP4, but do not perform DF election, and VTEP2 is still the DF device, at this time, VM2 accesses the traffic of VM1, and can still forward the traffic normally after sending the traffic to VTEP2, and cannot be rejected, thereby avoiding packet loss caused by VTEP1 being elected as DF.

Fig. 3 shows a flow chart of a DF election method according to an embodiment of the present disclosure. As shown in fig. 3, the DF election method further includes:

step S14, when it is traversed that the VTEP device corresponding to each piece of address information is in the route reachable state, perform DF election according to the aggregation identifier of the VTEP device and the local routing information.

The first VTEP device traverses to a route reachable state in each third VTEP device, which indicates that the first VTEP device has established BGP EVPN neighbor relations with all the third VTEP devices, and the first VTEP device may perform DF elections. At this time, if the first VTEP device is elected as the DF device, the first VTEP device may synchronize the local MAC/IP table entry to the remote VTEP device through the BGP EVPN route. The remote VTEP equipment can generate a corresponding forwarding table entry, so that the message matched with the forwarding table entry is sent to the first VTEP equipment, and the problem of packet loss caused by the fact that newly added VTEP equipment is elected as DF is solved.

It should be noted that, the method for electing the DF by the first VTEP device may refer to the method for electing the DF by the second VTEP device, and details thereof are not described herein. Step S14 may be performed before, after, or during the performance of step S13. When step S14 is executed after step S13, step S14 needs to be executed immediately after step S13 is executed.

Application example

As shown in fig. 2, VM1 has multi-homing access to VTEP1, VTEP2, and VTEP 3. The IP address of VTEP1 is 1.1.1.1, and the ESI value of AC port is configured as 1; the IP address of VTEP2 is 2.2.2.2, and the ESI value of the AC port is configured as 1; the IP address of VTEP3 is 3.3.3.3, and the ESI value of the AC port is configured as 1. BGP EVPN neighbor relations are established between every two of VTEP1, VTEP2, VTEP3 and VTEP 4.

Assuming that VTEP1 is elected as DF, traffic from VM2 to VM1 is forwarded over VTEP1, and VTEP2 is elected as DF during the restart of the VTEP1 device, traffic from VM2 to VM1 is forwarded over VTEP 2.

When VTEP1 restarts and rejoins the EVPN multihoming network, VTEP1 and VTEP2 can quickly establish BGP EVPN neighbor relations because VTEP1, VTEP2, VTEP3 and LSW1 are local access devices. After VTEP1 and VTEP2 establish a neighbor relationship, VTEP2 (second VTEP device) may send to VTEP1 routing information carrying address information of a third VTEP device (e.g., VTEP 4). After VTEP1 and VTEP3 establish a neighbor relation, VTEP3 (second VTEP device) may also send to VTEP1 routing information carrying address information of a third VTEP device.

VTEP1 may obtain address information for the third VTEP device from the routing information from VTEP2 or VTEP 3.

Take VTEP4 as an example of a third VTEP apparatus. In the event that the route traversed by VTEP1 to VTEP4 is a route reachable state, VTEP1 sends routing information to VTEP2 and VTEP3 to cause VTEP2 and VTEP3 to perform DF elections, while VTEP1 performs DF elections locally. VTEP1, VTEP2 and VTEP3 likewise determined VTEP1 to be DF.

Therefore, the traffic from the VM2 to the VM1 can be switched to the VTEP1 device for forwarding, and the problem of packet loss caused by restarting the VTEP1 device is avoided.

Fig. 4 shows a block diagram of a DF election device according to an embodiment of the present disclosure. The device is applied to first VTEP equipment which is newly added to the EVPN multi-homing networking. As shown in fig. 4, the apparatus 40 includes:

a first obtaining module 41, configured to obtain routing information from a second VTEP device, where the routing information carries address information of a third VTEP device, the second VTEP device is configured to indicate a VTEP device that belongs to the same multihoming system as the first VTEP device, and the third VTEP device is configured to indicate a VTEP device that does not belong to the multihoming system to which the second VTEP device belongs;

a second obtaining module 42, configured to obtain address information of the third VTEP device from the routing information from the second VTEP device;

a sending module 43, configured to send routing information to the second VTEP device when the VTEP device corresponding to each piece of address information is traversed to be in the route reachable state, so that the second VTEP device performs DF election according to the routing information on the second VTEP device.

In a possible implementation manner, the routing information further carries an aggregation identifier, where the aggregation identifier is used to distinguish different multihoming systems, and the first obtaining module 41 is specifically configured to:

acquiring an aggregation identifier from the received routing information;

and determining the routing information which is the same as the aggregation identification of the VTEP device as the routing information from the second VTEP device.

Fig. 5 shows a block diagram of a DF election device according to an embodiment of the present disclosure. As shown in fig. 5, in a possible implementation, the apparatus 40 further includes:

and an election module 44, configured to perform DF election according to the aggregation identifier of the VTEP device and the local routing information when the VTEP device corresponding to each piece of address information is traversed to be in the route reachable state.

In one possible implementation, the apparatus 40 includes:

a determining module 45, configured to determine, for each VTEP device corresponding to the address information, that the VTEP device is in a route reachable state if the VTEP device establishes a BGP EVPN neighbor relationship with the VTEP device.

In a possible implementation manner, the sending module 43 is specifically configured to:

sending routing information to the second VTEP device to cause the second VTEP device to perform the steps of:

determining whether the aggregation identifier carried by the received routing information is the same as the aggregation identifier of the second VTEP device;

if the aggregation identifier carried by the received routing information is the same as the aggregation identifier of the second VTEP device, determining the routing information in the local routing information, which is the same as the aggregation identifier of the second VTEP device, as an item to be elected;

and performing DF election according to the items to be elected.

Obtaining routing information from a second VTEP device, wherein the routing information carries address information of a third VTEP device, the second VTEP device is used for indicating a VTEP device which belongs to the same multi-homing system as the first VTEP device, and the third VTEP device is used for indicating a VTEP device which does not belong to the multi-homing system to which the second VTEP device belongs; acquiring address information of the third VTEP device from the routing information from the second VTEP device; and sending routing information to the second VTEP device under the condition that the VTEP device corresponding to each address information is traversed to be in a routing reachable state, so that the second VTEP device performs DF election according to the routing information on the second VTEP device.

Fig. 6 is a block diagram illustrating an apparatus 900 for DF elections according to an exemplary embodiment. Referring to fig. 6, the apparatus 900 may include a processor 901, a machine-readable storage medium 902 having stored thereon machine-executable instructions. The processor 901 and the machine-readable storage medium 902 may communicate via a system bus 903. Also, processor 901 performs the DF election method described above by reading machine-executable instructions in machine-readable storage medium 902 corresponding to DF election logic.

The machine-readable storage medium 902 referred to herein may be any electronic, magnetic, optical, or other physical storage device that can contain or store information such as executable instructions, data, and the like. For example, the machine-readable storage medium may be: a RAM (random Access Memory), a volatile Memory, a non-volatile Memory, a flash Memory, a storage drive (e.g., a hard drive), a solid state drive, any type of storage disk (e.g., an optical disk, a dvd, etc.), or similar storage medium, or a combination thereof.

Having described embodiments of the present disclosure, the foregoing description is intended to be exemplary, not exhaustive, and not limited to the disclosed embodiments. Many modifications and variations will be apparent to those of ordinary skill in the art without departing from the scope and spirit of the described embodiments. The terms used herein were chosen in order to best explain the principles of the embodiments, the practical application, or technical improvements to the techniques in the marketplace, or to enable others of ordinary skill in the art to understand the embodiments disclosed herein.

Claims

1. A designated forwarder DF election method is applied to a first extensible virtual local area network tunnel endpoint (VTEP) device which is a VTEP device newly added to an Ethernet Virtual Private Network (EVPN) multi-homing network, and comprises the following steps:

acquiring routing information from a second VTEP device, wherein the routing information carries address information of a third VTEP device, the second VTEP device is used for indicating a VTEP device which belongs to the same multi-homing system as the first VTEP device, and the third VTEP device is used for indicating a VTEP device which does not belong to the multi-homing system to which the second VTEP device belongs;

acquiring address information of the third VTEP device from the routing information from the second VTEP device;

and sending routing information to the second VTEP device under the condition that the VTEP device corresponding to each address information is traversed to be in a routing reachable state, so that the second VTEP device performs DF election according to the routing information on the second VTEP device.

2. The method according to claim 1, wherein the routing information further carries an aggregation identifier, the aggregation identifier is used to distinguish different multihoming systems, and the obtaining of the routing information from the second VTEP device includes:

acquiring an aggregation identifier from the received routing information;

3. The method of claim 2, further comprising:

and performing DF election according to the aggregation identifier of the VTEP equipment and local routing information under the condition that the VTEP equipment corresponding to each piece of address information is traversed to be in a routing reachable state.

4. The method of claim 1, wherein after obtaining the address information of the third VTEP device from the routing information from the second VTEP device, the method comprises:

and for each VTEP device corresponding to the address information, if the first VTEP device establishes a BGP EVPN neighbor relation with a third VTEP device corresponding to the address information, determining that the third VTEP device is in a routing reachable state.

5. The method of claim 2, wherein sending routing information to the second VTEP device to cause the second VTEP device to perform DF election based on the routing information on the second VTEP device comprises:

and performing DF election according to the items to be elected.

6. An Designated Forwarder (DF) election apparatus, applied to a first VTEP device which is a VTEP device newly joining an EVPN multihoming networking, the apparatus comprising:

a first obtaining module, configured to obtain routing information from a second VTEP device, where the routing information carries address information of a third VTEP device, the second VTEP device is used to indicate a VTEP device that belongs to the same multihoming system as the first VTEP device, and the third VTEP device is used to indicate a VTEP device that does not belong to the multihoming system to which the second VTEP device belongs;

a second obtaining module, configured to obtain address information of the third VTEP device from routing information from a second VTEP device;

and the sending module is used for sending the routing information to the second VTEP device when the VTEP device corresponding to each address information is traversed to be in the routing reachable state, so that the second VTEP device performs DF election according to the routing information on the second VTEP device.

7. The apparatus according to claim 6, wherein the routing information further carries an aggregation identifier, the aggregation identifier is used to distinguish different multihoming systems, and the first obtaining module is specifically configured to:

acquiring an aggregation identifier from the received routing information;

8. The apparatus of claim 7, further comprising:

and the election module is used for performing DF election according to the aggregation identifier of the VTEP equipment and the local routing information when the VTEP equipment corresponding to each address information is traversed to be in a routing reachable state.

9. The apparatus of claim 6, wherein the apparatus comprises:

a determining module, configured to determine, for each VTEP device corresponding to the address information, that a third VTEP device is in a routing reachable state if the first VTEP device establishes a BGP EVPN neighbor relationship with the third VTEP device corresponding to the address information.

10. The apparatus of claim 7, wherein the sending module is specifically configured to:

and performing DF election according to the items to be elected.