US 12,273,800 B2
Designated forwarder election method and device
Fei Xing, Beijing (CN)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by Huawei Technologies Co., Ltd., Shenzhen (CN)
Filed on Aug. 22, 2022, as Appl. No. 17/892,307.
Application 17/892,307 is a continuation of application No. PCT/CN2021/075362, filed on Feb. 4, 2021.
Claims priority of application No. 202010105134.5 (CN), filed on Feb. 20, 2020.
Prior Publication US 2022/0394590 A1, Dec. 8, 2022
Int. Cl. H04W 4/00 (2018.01); H04W 40/12 (2009.01); H04W 40/20 (2009.01); H04W 72/0453 (2023.01)
CPC H04W 40/12 (2013.01) [H04W 40/20 (2013.01); H04W 72/0453 (2013.01)] 16 Claims
OG exemplary drawing
 
1. A designated forwarder election method implemented by a first provider edge (PE), wherein the designated forwarder election method comprises:
receiving a bandwidth notification message from a second PE, wherein the first PE and the second PE are connected to a first customer edge (CE), and wherein the bandwidth notification message comprises first bandwidth information of a first link between the second PE and the first CE; and
electing, based on the first bandwidth information and second bandwidth information of a second link between the first PE and the first CE, a first designated forwarder (DF) from the first PE and the second PE,
wherein electing the first DF further comprises:
electing, based on a largest available bandwidth or a highest available bandwidth rate from the first PE and the second PE, the first PE or the second PE as the first DE, wherein the largest available bandwidth and the highest available bandwidth rate are determined based on the first bandwidth information and the second bandwidth information;
electing, based on a lowest used bandwidth rate from the first PE and the second PE, the first PE or the second PE as the first DF, wherein the lowest used bandwidth rate is determined based on the first bandwidth information and the second bandwidth information;
electing, based on available bandwidths or available bandwidth rates of the first PE and the second PE, the first PE or the second PE as a second DF used for different virtual local area networks (VLANs) or different Ethernet virtual private network (EVPN) instances, wherein the available bandwidths and the available bandwidth rates are determined based on the first bandwidth information and the second bandwidth information, and wherein a larger available bandwidth or a higher available bandwidth rate is used for a larger quantity of VLANs or EVPN instances; or
electing, based on used bandwidth rates of the first PE and the second PE, the first PE or the second PE as the second DF used for the different VLANs or the different EVPN instances, wherein the used bandwidth rates are determined based on the first bandwidth information and the second bandwidth information, and wherein a lower used bandwidth rate is used for a larger quantity of VLANs or EVPN instances, and
wherein electing, based on the available bandwidths or the available bandwidth rates, the first PE or the second PE as the second DF comprises determining, based on a first ratio between the available bandwidths or the available bandwidth rates of the first PE and the second PE, a second ratio between quantities of VLANs or EVPN instances for which PEs elected as DFs are separately used, or wherein electing, based on the used bandwidth rates of the first PE and the second PE, the first PE or the second PE as the second DF used for the different VLANs or the different EVPN instances comprises determining, based on a third ratio between the used bandwidth rates of the first PE and the second PE, a fourth ratio between quantities of VLANs or EVPN instances for which PEs elected as DFs are separately used.