CN110708230A - Designated forwarder election method and device - Google Patents
Designated forwarder election method and device Download PDFInfo
- Publication number
- CN110708230A CN110708230A CN201910872590.XA CN201910872590A CN110708230A CN 110708230 A CN110708230 A CN 110708230A CN 201910872590 A CN201910872590 A CN 201910872590A CN 110708230 A CN110708230 A CN 110708230A
- Authority
- CN
- China
- Prior art keywords
- election
- priority
- pes
- designated forwarder
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/30—Routing of multiclass traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The embodiment of the application provides an appointed forwarder election method and device, relates to the technical field of communication, and solves the problem that a DF election method is not flexible enough. The election is applied to provider network edge equipment PE providing multi-homing access service for user network edge equipment CE, and receives routing reachable messages sent by other PEs, wherein the routing reachable messages carry designated forwarder DF election algorithm and the priority of the PE providing the multi-homing access service for the CE; and selecting DF according to DF election algorithm and PE priority when determining that all PEs support the same designated forwarder DF election algorithm according to the routing reachable message. The method is applied to a designated forwarder election.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for electing a designated forwarder.
Background
A virtual extensible local area network (VXLAN) is a two-layer Virtual Private Network (VPN) technology based on an IP network and in the form of a "Media Access Control (MAC) User Datagram Protocol (UDP)" package. VXLAN can provide two-layer interconnection for dispersed physical sites based on existing service provider or enterprise IP networks and can provide service isolation for different tenants.
An Ethernet Virtual Private Network (EVPN) is a two-layer VPN technology, where a control plane uses a multi-protocol-border gateway protocol (MP-BGP) to advertise routing information, and a data plane uses a VXLAN to forward a packet. EVPN multihoming is a technology that supports a customer network edge (CE) to connect to multiple operator network edge (PE), such as CE1 to connect with PE1, PE2, and PE3, respectively. In the CE multi-homing networking of EVPN, only a Designated Forwarder (DF) is responsible for forwarding a message from or to a CE device in a single live mode of the EVPN multi-homing networking. If all PEs are configured in a multi-active state (all-active), when sending unicast traffic to the local, the far-end PE sends traffic to all PEs simultaneously in a load sharing manner. For example: when CE2 sends a message to CE1, the message is sent to PE1, PE2, and PE3, and PE1, PE2, and PE3 all send the message to CE1, so that CE1 receives a plurality of identical messages. In order to avoid the problems of loop and duplication in broadcast, unknown unicast, multicast (BUM) traffic, one DF must be selected from PE devices with the same Ethernet Segment Identity (ESI) to forward such traffic.
Currently, there is a set of default algorithms for DF elections in EVPN networks: after establishing a neighbor relation among PEs, mutually sending Ethernet Segment (ES) routing reachable messages; according to ESI values carried in the Ethernet segment route, a multi-homed PE sequence is generated on each PE, and the multi-homed PE sequence comprises information of all PEs connected to the same CE; acquiring a source (source) IP address through Ethernet network segment routing received from other PEs, sequencing PEs in the multi-homed PE sequence according to the sequence of the source IP address size, and sequentially allocating sequence numbers starting from 0; the PE with the small source IP address is selected as the primary DF.
The default DF election method provides an efficient method for automatically electing DF, but in practical situations, in order to complete operation and maintenance tasks on a certain router, a service provider needs to artificially control DF election sequence according to its own operation and maintenance requirements, and elects its own required PEs as DFs, without reconfiguring all PEs. Based on the above requirements, the DF election methods of the prior art are not flexible enough.
Disclosure of Invention
Embodiments of the present invention provide a method and an apparatus for DF election by an appointed forwarder, which can implement more flexible DF elections.
In a first aspect, a method for selecting a designated forwarder DF is provided, which is applied to an operator network edge PE providing a multi-homing access service for a customer network edge CE, and includes: receiving routing reachable messages sent by other PEs, wherein the routing reachable messages carry designated forwarder DF election algorithm and the priority of the PE providing multi-homing access service for CE; and selecting DF according to DF election algorithm and PE priority when determining that all PEs support the same designated forwarder DF election algorithm according to the routing reachable message. Thus, in the prior art, DF elections in EVPN networks send Ethernet Segment (ES) routing reachable messages to each other after establishing neighbor relations among PEs; according to ESI values carried in the Ethernet segment route, a multi-homed PE sequence is generated on each PE, and the multi-homed PE sequence comprises information of all PEs connected to the same CE; acquiring a source (source) IP address through Ethernet network segment routing received from other PEs, sequencing PEs in the multi-homed PE sequence according to the sequence of the source IP address size, and sequentially allocating sequence numbers starting from 0; the PE with a small source IP address is selected as the main DF, but the DF election method needs to reconfigure all PEs, and the election mode is not flexible in actual requirements; in the application, because the priority of the PE is introduced, when the provider network edge (PE) provides the multi-homing access service for the user network edge (CE), the designated forwarder DF election device receives the routing reachable messages sent by other PEs, and the routing reachable messages carry the designated forwarder DF election algorithm and the priority of the PE providing the multi-homing access service for the CE; and when all PEs are determined to support the same designated forwarder DF election algorithm according to the routing reachable message, DF can be selected according to the DF election algorithm and the priority of the PE. In an actual situation, when a service provider completes operation and maintenance tasks on a certain router, the service provider can manually control the order of PEs in DF election according to own operation and maintenance requirements by setting the priority of the PEs, elects the PE needed by the service provider as DF, and does not need to reconfigure all PEs, so that DF election is more flexible; meanwhile, the routing reachable message carries the DF election algorithm of the designated forwarder and the priority of the PE providing the multi-homing access service for the CE, so that a configuration signaling does not need to be independently set, and the waste of network resources is avoided.
In a second aspect, a designated forwarder DF election device is provided, which is applied to an operator network edge device PE providing a multi-homing access service for a customer network edge device CE, and includes: the device comprises a receiving module and an election module. The receiving module is used for receiving routing reachable messages sent by other PEs, wherein the routing reachable messages carry a designated forwarder DF election algorithm and the priority of the PE providing the multi-homing intervention service for the CE; and the election module is used for selecting DF according to the DF election algorithm and the priority of the PE when determining that all PEs support the same designated forwarder DF election algorithm according to the routing reachable message received by the receiving module.
In a third aspect, a designated forwarder DF election device is provided, which is applied to an operator network edge PE providing a multi-homing access service for a user network edge CE; further comprising: a transceiver and a processor; the transceiver is coupled to the processor, and when the designated forwarder DF election device operates, the processor executes the computer execution instruction to control the transceiver to receive the routing reachable message, so that the designated forwarder DF election device executes the instruction to implement the designated forwarder DF election method provided by the first aspect.
In a fourth aspect, there is provided a computer storage medium comprising instructions which, when executed on a computer, cause the computer to execute the instructions to implement the designated forwarder DF election method provided in the first aspect above.
In a fifth aspect, there is provided a computer program product comprising instruction code for executing instructions to implement the designated forwarder DF election method provided in the first aspect above.
The technical features of the second aspect and the fifth aspect are the same as or corresponding to those of the first aspect, and the technical effects achieved by the solutions are similar to those of the first aspect, and are not described herein again.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below.
Fig. 1 is a schematic structural diagram of a multihoming network according to an embodiment of the present invention;
fig. 2 is a schematic flowchart of a method for selecting a designated forwarder DF according to an embodiment of the present invention;
fig. 3 is a schematic structural diagram of a multihoming network according to another embodiment of the present invention;
fig. 4 is a schematic structural diagram of a designated forwarder DF election device according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of an apparatus for selecting a designated forwarder DF according to another embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some, but not all, embodiments of the present application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
The use of the terms first, second, etc. do not denote any order, and the terms first, second, etc. may be interpreted as names of the objects described. In the embodiments of the present application, words such as "exemplary" or "for example" are used to mean serving as an example, instance, or illustration. Any embodiment or design described herein as "exemplary" or "e.g.," is not necessarily to be construed as preferred or advantageous over other embodiments or designs. Rather, use of the word "exemplary" or "such as" is intended to present concepts related in a concrete fashion.
As shown in fig. 1, a multi-homing network schematic diagram is provided, where CE1 is multi-homed to PE1, PE2, and PE3, generally, when CE2 sends a message (for example, may be a multicast traffic) to CE1, CE2 sends the multicast traffic to PE1, PE2, and PE3, and CE1 may receive the multicast traffic forwarded by PE1, PE2, and PE3, and since PE1, PE2, and PE3 repeatedly forward the multicast traffic three times, waste of network resources is caused, so a DF election method is introduced to EVPN, that is, one PE is designated from PE1, PE2, and PE3 to forward the multicast traffic. The ethernet route defined by PE1, PE2, and PE3 is ES, the IP address of PE1 is IP1, the IP address of PE2 is IP2, and the IP address of PE3 is IP 3.
Currently, there is a set of default algorithms for DF elections in EVPN networks: after establishing a neighbor relation among PEs, mutually sending Ethernet Segment (ES) routing reachable messages; according to ESI values carried in the Ethernet segment route, a multi-homed PE sequence is generated on each PE, and the multi-homed PE sequence comprises information of all PEs connected to the same CE; acquiring a source (source) IP address through Ethernet network segment routing received from other PEs, sequencing PEs in the multi-homed PE sequence according to the sequence of the source IP address size, and sequentially allocating sequence numbers starting from 0; the PE with the small source IP address is selected as the primary DF.
The default DF election method provides an efficient method for automatically electing DF, but in practical situations, in order to complete operation and maintenance tasks on a certain router, a service provider needs to artificially control DF election sequence according to its own operation and maintenance requirements, and elects its own required PEs as DFs, without reconfiguring all PEs. Based on the above requirements, the DF election methods of the prior art are not flexible enough.
In order to solve the above problem, an embodiment of the present application provides a method for selecting a designated forwarder DF, which is shown in fig. 2 and applied to a designated forwarder DF selecting apparatus, where the designated forwarder DF selecting apparatus is a PE itself or a chip or a functional entity in the PE; in the following scheme, the implementation of the method on PE1 is described as an example, and includes the following steps:
101. PE1 receives a routing reachable message ES sent by another PE, where the routing reachable message ES carries a designated forwarder DF election algorithm and a priority of a PE providing a multi-homing access service for a CE.
The specific way that the routing reachable message ES carries the DF election algorithm of the designated forwarder and the priority of the PE providing the multi-homing access service for the CE is as follows: the routing reachable message carries a first extended community attribute and a second extended community attribute; wherein the field of the first extended community attribute is used to indicate the designated forwarder DF election algorithm and the field of the second extended community attribute is used to indicate the priority of the PE providing the multi-homed access service for the CE. The extended community attribute is usually an idle field in the ES, and the application makes reasonable use of the idle field, and configures the attribute related to DF election for the idle field. Before step 101, PE1 first establishes a neighbor relationship with other PEs, and then sends ES to each other according to step 101, which is only described by taking PE1 as an example, other PEs, such as PE2 and PE3 in fig. 1, may also send or receive ES sent by other PEs.
102. PE1 selects DF according to DF election algorithm and PE priority when determining that all PEs support the same designated forwarder DF election algorithm according to the routing reachable message.
Illustratively, PE1 first establishes a neighbor relation with other PEs to send an ES to each other, and then starts timing, the timing duration of all PEs is default to 3 seconds, PE1 finishes sending an ES or waits to receive an ES sent by other PEs within the timing duration, and starts to select a DF according to the manner shown in step 102 after the timer expires. After the timer is overtime, PE1 first checks the DF election algorithm in the ES, and selects DF if the DF election algorithms in all the involved ESs are consistent, that is, all PEs support the same designated forwarder DF election algorithm. When the DF election algorithm adopts a priority-assigned algorithm, PE is sorted according to priority according to the priority-assigned algorithm, and a PE sequence is generated; a PE of a given priority is selected as DF in the PE sequence, for example, the PE of the lowest priority or the PE of the highest priority is selected as DF.
Thus, in the prior art, DF elections in EVPN networks send Ethernet Segment (ES) routing reachable messages to each other after establishing neighbor relations among PEs; according to ESI values carried in the Ethernet segment route, a multi-homed PE sequence is generated on each PE, and the multi-homed PE sequence comprises information of all PEs connected to the same CE; acquiring a source (source) IP address through Ethernet network segment routing received from other PEs, sequencing PEs in the multi-homed PE sequence according to the sequence of the source IP address size, and sequentially allocating sequence numbers starting from 0; the PE with a small source IP address is selected as the main DF, but the DF election method needs to reconfigure all PEs, and the election mode is not flexible in actual requirements; in the application, because the priority of the PE is introduced, when the provider network edge (PE) provides the multi-homing access service for the user network edge (CE), the designated forwarder DF election device receives the routing reachable messages sent by other PEs, and the routing reachable messages carry the designated forwarder DF election algorithm and the priority of the PE providing the multi-homing access service for the CE; and when all PEs are determined to support the same designated forwarder DF election algorithm according to the routing reachable message, DF can be selected according to the DF election algorithm and the priority of the PE. In an actual situation, when a service provider completes operation and maintenance tasks on a certain router, the service provider can manually control the order of PEs in DF election according to own operation and maintenance requirements by setting the priority of the PEs, elects the PE needed by the service provider as DF, and does not need to reconfigure all PEs, so that DF election is more flexible; meanwhile, the routing reachable message carries the DF election algorithm of the designated forwarder and the priority of the PE providing the multi-homing access service for the CE, so that a configuration signaling does not need to be independently set, and the waste of network resources is avoided.
The following takes fig. 1 as an example, and the method for selecting a designated forwarder DF shown in fig. 2 is used to describe the present application in detail:
first, two extended community attributes of DF are configured for ES: the field of the first extended community attribute is used to indicate the designated forwarder DF election algorithm and the field of the second extended community attribute is used to indicate the priority of the PE providing the multi-homed access service for the CE. Wherein, the field of the first extended community attribute is configured to specify a priority algorithm, the value of the priority of PE1 is configured to be 100, the value of the priority of PE2 is configured to be 300, and the value of the priority of PE3 is configured to be 500. After a neighbor relation is established among PE devices, the PE devices mutually send the ES, after a timer is overtime, the PE devices start election according to an appointed forwarder DF election algorithm indicated by a field of a first extended community attribute in an ES route, and when the appointed priority algorithms in the ES devices participating in election are determined to be consistent, the PE devices are configured to be the appointed priority algorithm to elect the DF; when it is determined that the assigned priority algorithm in the participating ESs is not consistent, the PE is configured as a default algorithm to elect the DF. In the priority-based algorithm, the PE with the highest priority value may be selected as the DF by default, so that a PE sequence is created on each PE in order of priority, in the above example, according to the priority of the PE, the PE sequence is from large to small PE3> PE2> PE1, and thus PE3 is selected as the DF. However, PE with the smallest priority value may be used as DF in ES configuration, and as long as the configuration of priorities of PEs in all ESs is consistent, the PE with the smallest priority value may be used as DF to complete election, and in this case, PE1 will be elected as DF in the above example. In addition, since the size of the value specifying priority is a controllable parameter, the method of selecting a designated forwarder DF may be changed by this parameter, and in the above scheme PE3 is selected as the DF. When the link bandwidth passing through PE3 suddenly decreases, to avoid congestion and packet loss, the priority value of PE3 may be reduced, and another PE with a larger bandwidth is selected as DF. This improves the flexibility of DF elections.
Further, step 102 includes: when it is determined that the number of the PEs with the assigned priority is greater than or equal to 2, selecting the PEs with the assigned priority as the DF in the sequence of the PEs, specifically: among the priority-assigned PEs, a PE that specifies an IP address, which is a PE having the smallest IP address among the priority-assigned PEs, is selected as the DF.
Another scheme of the present application is specifically described in detail with reference to the designated forwarder DF election method shown in fig. 2: when the priority values of two or more PEs are configured the same, to specify that the forwarder DF election method is more flexible, a PE with a small IP address is selected as the DF according to the IP address size of each PE. For example: the priority value of PE1 is configured as 100, the priority value of PE2 is configured as 500, the priority value of PE3 is configured as 500, IP1 (IP address of PE 1) is configured as 172.168.1.3, IP2 (IP address of PE 2) is configured as 172.168.1.4, and IP3 (IP address of PE 3) is configured as 172.168.1.5. since the priority values of PE2 and PE3 are the same, if the PE with the highest priority is elected as DF after sorting according to the priority, PE2 and PE3 are selected as DF, so that the problem of wasting resources still exists. PE2 electing IP address IP2 as DF, e.g., according to IP address size.
In another scheme, the routing reachable message also carries an ethernet tag, such as a VLAN id. Step 102 may specifically be: and selecting DF according to the DF election algorithm and the priority of the PE when all PEs with the same Ethernet label support the same designated forwarder DF election algorithm according to the routing reachable message. In connection with the multi-homing network diagram (dual-homing) shown in fig. 3, CE1 is dual-homed to PE1 and PE2, and the priority value of PE1 is 500 and the priority value of PE2 is 300, respectively. The ethernet tags in the ESs sent to PE1 and PE2 are based on VLAN bindings, e.g., 2000 VLANs total. Meanwhile, VLAN sections are respectively configured on PE1 and PE2 in ES, VLAN 1-1000 uses PE with high priority as DF, and VLAN1001-2000 uses PE with low priority as DF. At this time, the data packets of VLANs 1-1000 select PE1 as the DF to forward the traffic, and the data packets of VLAN1001 and 2000 select PE2 as the DF to complete the traffic forwarding.
Referring to fig. 4, an embodiment of the present application further provides an election device for a designated forwarder DF shown in fig. 4, configured to implement the election method corresponding to the embodiment of fig. 2, where the election device is specifically applied to an operator network edge device PE that provides a multi-homing access service for a user network edge device CE, and the election device may be a PE itself or a chip or a functional entity in the PE, and specifically includes:
a receiving module 61, configured to receive a routing reachable message sent by another PE, where the routing reachable message carries a designated forwarder DF election algorithm and a priority of a PE providing a multi-homing intervention service for a CE.
And an election module 62, configured to select a DF according to the DF election algorithm and the priority of the PE when it is determined that all PEs support the same designated forwarder DF election algorithm according to the routing reachable message received by the receiving module.
In addition, the receiving module 61 is configured to receive a routing reachable message sent by another PE, where the routing reachable message carries a first extended community attribute and a second extended community attribute; wherein a field of the first extended community attribute is used to indicate the designated forwarder DF election algorithm, and a field of the second extended community attribute is used to indicate the priority of the PE providing the multi-homed access service for the CE.
Optionally, the election module 62 is specifically configured to sort the PEs according to priorities according to a designated priority algorithm, and generate a PE sequence; selecting a PE of a designated priority as DF in the PE sequence, wherein the PE of a designated priority comprises: the PE with the smallest priority, or the PE with the largest priority.
Optionally, the election module 62 is specifically configured to, when it is determined that the number of the PEs with the specified priority is greater than or equal to 2, select the PE with the specified priority from the PE sequence; among the priority-assigned PEs, a PE that specifies an IP address, which is a PE having the smallest IP address among the priority-assigned PEs, is selected as the DF.
Optionally, the election module 62 is further specifically configured to select a DF according to the routing reachable message and the priority of the DF when all PEs with the same ethernet label support the same designated forwarder DF election algorithm.
The technical problems that can be solved by the designated forwarder DF election device and the technical effects achieved by the designated forwarder DF election device may refer to the description of the designated forwarder DF election method, and are not described herein again.
In another scheme, the receiving module 61 of the designated forwarder DF election device may be implemented by a transceiver, and the election module 62 may be implemented by one or more processors; referring to fig. 5, there is provided an designated forwarder DF election apparatus, for an operator network edge device PE providing a multi-homing access service for a customer network edge device CE, the designated forwarder DF election apparatus including: a transceiver 91 and a processor 92, wherein the transceiver 91 is coupled to the processor 92, and the processor 91 is configured to execute instructions to implement the designated forwarder DF election method described above. The exemplary transceiver 91, processor 92 may be coupled by a bus 93.
The processor 91 may be a general processing unit (CPU), a controller MCU, an application-specific integrated circuit (ASIC), or one or more integrated circuits for controlling the execution of programs according to the present disclosure.
Of course, the processor 91 may also be integrated with a storage means of computer programs or instructions specifying the forwarder DF election method, or the storage means may be provided separately, for example, as shown in fig. 5, with the memory 94 being provided separately. The memory 94 may be a read-only memory (ROM) or other type of static storage device that can store static information and instructions, a Random Access Memory (RAM) or other type of dynamic storage device that can store information and instructions, an electrically erasable programmable read-only memory (EEPROM), a compact disc read-only memory (CD-ROM) or other optical disc storage, optical disc storage (including compact disc, laser disc, optical disc, digital versatile disc, blu-ray disc, etc.), magnetic disc storage media or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer, but is not limited to such. Processor 91 executes computer-executable instructions to control transceiver 92 to receive a route reachable message to cause a designated forwarder DF election device to perform the designated forwarder DF election method as described above.
The embodiment of the present invention further provides a computer storage medium, which stores instructions, and when the instructions are executed on a computer, the method for selecting a designated forwarder DF according to the embodiment described above can be implemented.
An embodiment of the present invention further provides a computer program product, where the computer program product includes an instruction code, and the instruction code is configured to execute an instruction to implement the method for selecting a designated forwarder DF provided in the foregoing embodiment.
It should be noted that, in this document, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or apparatus that comprises the element.
Through the above description of the embodiments, those skilled in the art will clearly understand that the method of the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but in many cases, the former is a better implementation manner. Based on such understanding, the technical solutions of the present application may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal (such as a mobile phone, a computer, a server, an air conditioner, or a network device) to execute the methods of the embodiments of the present application.
While the present embodiments have been described with reference to the accompanying drawings, it is to be understood that the invention is not limited to the precise embodiments described above, which are meant to be illustrative and not restrictive, and that various changes may be made therein by those skilled in the art without departing from the spirit and scope of the invention as defined by the appended claims.
Claims (13)
1. A designated forwarder DF election method applied to an operator network edge (PE) providing a multi-homing access service for a customer network edge (CE), the method comprising:
receiving routing reachable messages sent by other PEs, wherein the routing reachable messages carry designated forwarder DF election algorithm and the priority of the PE providing multi-homing access service for the CE;
and selecting the DF according to the DF election algorithm and the priority of the PE when all PEs are determined to support the same designated forwarder DF election algorithm according to the routing reachable message.
2. The method of claim 1, wherein said route reachable message carries a first extended community attribute and a second extended community attribute; wherein a field of the first extended community attribute is used to indicate the designated forwarder DF election algorithm, and a field of the second extended community attribute is used to indicate a priority of a PE providing a multi-homing access service for the CE.
3. The method of claim 1, wherein said DF election algorithm comprises a priority-assigned algorithm, and wherein selecting said DF according to said DF election algorithm and said PE priority comprises:
sequencing the PEs according to the priority according to the assigned priority algorithm to generate a PE sequence;
selecting a priority-designated PE in the PE sequence as the DF, wherein the priority-designated PE comprises: the PE with the smallest priority, or the PE with the largest priority.
4. The designated forwarder DF election method of claim 3, wherein when it is determined that the number of priority-designated PEs is greater than or equal to 2, selecting a priority-designated PE in the sequence of PEs as the DF comprises: selecting a PE with a specified priority from the PE sequence;
selecting, as the DF, a PE that specifies an IP address, which is a PE having a smallest IP address among the PEs that specify priorities, among the PEs that specify priorities.
5. The designated forwarder DF election method according to any one of claims 1 to 4, wherein the route reachable message further carries an Ethernet label, and when it is determined that all PEs support the same designated forwarder DF election algorithm according to the route reachable message, selecting the DF according to the DF election algorithm and the priority of the PE comprises:
and selecting the DF according to the DF election algorithm and the priority of the PE when all PEs with the same Ethernet label support the same designated forwarder DF election algorithm according to the routing reachable message.
6. An apparatus for selecting a designated forwarder DF for use in an operator network edge PE for providing multi-homing access services to a customer network edge CE, the apparatus comprising:
a receiving module, configured to receive a routing reachable message sent by another PE, where the routing reachable message carries an designated forwarder DF election algorithm and a priority of a PE providing a multi-homing access service for the CE;
and the election module is used for selecting the DF according to the DF election algorithm and the priority of the PE when all PEs are determined to support the same designated forwarder DF election algorithm according to the routing reachable message received by the receiving module.
7. The designated forwarder DF election device according to claim 6, wherein the route reachable message carries a first extended community attribute and a second extended community attribute; wherein a field of the first extended community attribute is used to indicate the designated forwarder DF election algorithm, and a field of the second extended community attribute is used to indicate a priority of a PE providing a multi-homing access service for the CE.
8. The device of claim 7, wherein the election module is specifically configured to prioritize the PEs according to the assigned priority algorithm to generate a PE sequence; selecting a priority-designated PE in the PE sequence as the DF, wherein the priority-designated PE comprises: the PE with the smallest priority, or the PE with the largest priority.
9. The designated forwarder DF election device of claim 8, wherein the election module is operative to select a priority-designating PE in the sequence of PEs upon determining that the number of priority-designating PEs is greater than or equal to 2; selecting, as the DF, a PE that specifies an IP address, which is a PE having a smallest IP address among the PEs that specify priorities, among the PEs that specify priorities.
10. The designated forwarder DF election device according to any one of claims 6 to 9, wherein the route reachable message further carries an ethernet tag, and the election module is specifically configured to select the DF according to the DF election algorithm and a priority of the PE when all PEs having the same ethernet tag support the same designated forwarder DF election algorithm according to the route reachable message.
11. A designated forwarder DF election device comprising a transceiver and a processor; wherein the transceiver is coupled to the processor, and when the designated forwarder DF election device is in operation, the processor executes computer-executable instructions to control the transceiver to receive a routable message to cause the designated forwarder DF election device to perform the designated forwarder DF election method of any one of claims 1-5.
12. A computer storage medium comprising instructions that, when executed on a computer, cause the computer to perform the designated forwarder DF election method of any one of claims 1-5.
13. A computer program product, characterized in that it comprises instruction code for executing the designated forwarder DF election method according to any one of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910872590.XA CN110708230A (en) | 2019-09-16 | 2019-09-16 | Designated forwarder election method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910872590.XA CN110708230A (en) | 2019-09-16 | 2019-09-16 | Designated forwarder election method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110708230A true CN110708230A (en) | 2020-01-17 |
Family
ID=69195329
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910872590.XA Pending CN110708230A (en) | 2019-09-16 | 2019-09-16 | Designated forwarder election method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110708230A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023016234A1 (en) * | 2021-08-11 | 2023-02-16 | 中兴通讯股份有限公司 | Method and apparatus for publishing rt4 routing message r4, and storage medium and electronic apparatus |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101577679A (en) * | 2009-06-26 | 2009-11-11 | 杭州华三通信技术有限公司 | Configuration management method for realizing multicast service sharing among appointed routers and appliance thereof |
| CN101651609A (en) * | 2008-08-14 | 2010-02-17 | 华为技术有限公司 | Method and device for realizing multicast load sharing |
| US20120219004A1 (en) * | 2011-02-28 | 2012-08-30 | Florin Balus | Generalized multi-homing for virtual private lan services |
| CN104009926A (en) * | 2013-02-26 | 2014-08-27 | 杭州华三通信技术有限公司 | Multicast method in EVI network and edge device ED |
| CN106302176A (en) * | 2016-08-15 | 2017-01-04 | 华为技术有限公司 | A kind of method and apparatus for controlling multicast transmission |
| CN106936682A (en) * | 2015-12-31 | 2017-07-07 | 华为技术有限公司 | It is a kind of to specify the processing method and controller and supplier's edge device for turning originator |
| CN107948066A (en) * | 2017-10-31 | 2018-04-20 | 新华三技术有限公司 | DF electoral machinery, system and device |
| CN108199947A (en) * | 2018-01-31 | 2018-06-22 | 新华三技术有限公司 | It is specified to turn originator DF electoral machinery and device |
| CN108600069A (en) * | 2018-03-29 | 2018-09-28 | 新华三技术有限公司 | Link switch-over method and device |
| CN109104364A (en) * | 2017-11-27 | 2018-12-28 | 新华三技术有限公司 | One kind is specified to turn originator electoral machinery and device |
-
2019
- 2019-09-16 CN CN201910872590.XA patent/CN110708230A/en active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101651609A (en) * | 2008-08-14 | 2010-02-17 | 华为技术有限公司 | Method and device for realizing multicast load sharing |
| CN101577679A (en) * | 2009-06-26 | 2009-11-11 | 杭州华三通信技术有限公司 | Configuration management method for realizing multicast service sharing among appointed routers and appliance thereof |
| US20120219004A1 (en) * | 2011-02-28 | 2012-08-30 | Florin Balus | Generalized multi-homing for virtual private lan services |
| CN104009926A (en) * | 2013-02-26 | 2014-08-27 | 杭州华三通信技术有限公司 | Multicast method in EVI network and edge device ED |
| CN106936682A (en) * | 2015-12-31 | 2017-07-07 | 华为技术有限公司 | It is a kind of to specify the processing method and controller and supplier's edge device for turning originator |
| CN106302176A (en) * | 2016-08-15 | 2017-01-04 | 华为技术有限公司 | A kind of method and apparatus for controlling multicast transmission |
| CN107948066A (en) * | 2017-10-31 | 2018-04-20 | 新华三技术有限公司 | DF electoral machinery, system and device |
| CN109104364A (en) * | 2017-11-27 | 2018-12-28 | 新华三技术有限公司 | One kind is specified to turn originator electoral machinery and device |
| CN108199947A (en) * | 2018-01-31 | 2018-06-22 | 新华三技术有限公司 | It is specified to turn originator DF electoral machinery and device |
| CN108600069A (en) * | 2018-03-29 | 2018-09-28 | 新华三技术有限公司 | Link switch-over method and device |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2023016234A1 (en) * | 2021-08-11 | 2023-02-16 | 中兴通讯股份有限公司 | Method and apparatus for publishing rt4 routing message r4, and storage medium and electronic apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11563602B2 (en) | Method and apparatus for providing a point-to-point connection over a network | |
| US20240022650A1 (en) | Computing power application traffic forwarding method and apparatus | |
| US8743740B2 (en) | Methods and apparatus to implement a partial mesh virtual private local area network service | |
| CN111224821B (en) | Security service deployment system, method and device | |
| CN111510379A (en) | EVPN message processing method, device and system | |
| US7940700B2 (en) | Method of distributing multiple spanning tree protocol configuration | |
| CN109660442B (en) | Method and device for multicast replication in Overlay network | |
| US11863438B2 (en) | Method and apparatus for sending routing information for network nodes | |
| EP3402130B1 (en) | Information transmission method and device | |
| CN111740961B (en) | Communication method and device | |
| WO2018068588A1 (en) | Method and software-defined networking (sdn) controller for providing multicast service | |
| WO2020212998A1 (en) | Network address allocation in a virtual layer 2 domain spanning across multiple container clusters | |
| EP3866408A1 (en) | Method for determining df of multicast stream, device, and system | |
| CN113726653B (en) | Message processing method and device | |
| CN110708230A (en) | Designated forwarder election method and device | |
| US11165696B1 (en) | Providing convergence prioritization for border gateway protocol services across providers/customers | |
| CN109756409B (en) | Bridge forwarding method | |
| CN112104550B (en) | Election method and device for designated forwarder DF | |
| CN117097818A (en) | Message processing method and related equipment | |
| CN115811499A (en) | Method and equipment for designated forwarder DF election | |
| CN108259292B (en) | Method and device for establishing tunnel | |
| CN111740901B (en) | Method and device for establishing BGP peer | |
| CN111355599A (en) | Hybrid network topology discovery method and device | |
| CN111565141B (en) | Data transmission method, first PE and second PE | |
| US11902166B2 (en) | Policy based routing in extranet networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200117 |