IP Library Granted Patent US 11,178,039
Granted Patent B2
US 11,178,039 · App. 16/648,647 · Granted Nov 16, 2021

Electing designated forwarder

Inventors: Jian Chen (Beijing, CN); Jinrong Ye (Beijing, CN)
Assignee: New H3C Technologies Co., Ltd.
H04L45/02
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,178,039
App. No.
16/648,647
Granted
Nov 16, 2021
Kind
B2
Abstract

A method and device for electing a designated forwarder (DF) are provided. According to the method, NLRI sent by a second (PE) of the PEs is received, and a first election policy set supported by the second PE, and a first priority corresponding to each election policy in the first election policy set is parsed out. A target election policy is determined by using a second election policy set supported by a first PE, a second priority corresponding to each election policy in the second election policy set, the first election policy set supported by the second PE and the first priority corresponding to each election policy in the first election policy set. A DF is elected from the first PE and the second PE by using the target election policy.

Claims (42)

1. A method of electing a designated forwarder DF, applied to a first provider edge PE in a plurality of PEs that provide a multi-homing access for a customer edge CE, the method comprising:

receiving network layer reachability information NLRI sent by a second PE of the PEs,

parsing out, from the NLRI, a first election policy set supported by the second PE, and a first priority corresponding to each election policy in the first election policy set;

determining a target election policy by using a second election policy set supported by the first PE, a second priority corresponding to each election policy in the second election policy set, the first election policy set supported by the second PE, and the first priority corresponding to each election policy in the first election policy set;

electing a DF from the first PE and the second PE based on the target election policy,

wherein determining the target election policy by using the second election policy set supported by the first PE, the second priority corresponding to each election policy in the second election policy set, the first election policy set supported by the second PE, and the first priority corresponding to each election policy in the first election policy set, comprises:

determining an intersection of the first election policy set and the second election policy set;

determining, for each election policy in the intersection, a target priority corresponding to the election policy by using the first priority and the second priority corresponding to the election policy; and

determining an election policy with highest target priority as the target election policy.

2. The method according to claim 1 , further comprising:

when the intersection of the first election policy set and the second election policy set is empty, obtaining a specified election policy, and determining the specified election policy as the target election policy.

3. The method according to claim 1 , wherein, the NLRL carries an Ethernet Segment ES identifier of a CE connected to the second PE, and the method further comprises:

before determining the target election policy, obtaining an election policy corresponding to the ES identifier from election policies supported by the first PE, and adding the obtained election policy into the second election policy set.

4. The method according to claim 1 , further comprising:

obtaining the second election policy set supported by the first PE, and the second priority corresponding to each election policy in the second election policy set; and

sending NLRI to the second PE, wherein, the NLRI carries an extended community attribute indicating the second election policy set and the second priority corresponding to each election policy of the second election policy set.

5. The method according to claim 1 , wherein,

the NLRI comprises at least one extended community attribute, wherein, a number of the at least one extended community attribute is same as a number of the election policies in the first election policy set, and each of the election policies corresponds to an extended community attribute; and

the extended community attribute corresponding to the election policy comprises a DF type field and a DF priority field

wherein, the DF type field indicates a type of the election policy, and the DF priority field indicates a first priority corresponding to the election policy.

6. A device for electing a designated forwarder DF, applied to a first provider edge PE in a plurality of PEs that provide a multi-homing access for a customer edge CE, and comprising:

a processor; and

a non-transitory machine-readable storage medium storing machine-executable instructions, wherein the machine-executable instructions cause the processor to:

receive network layer reachability information NLRI sent by a second PE of the PEs,

parse out, from the NLRI, a first election policy set supported by the second PE, and a first priority corresponding to each election policy in the first election policy set;

determine a target election policy by using a second election policy set supported by the first PE, a second priority corresponding to each election policy in the second election policy set, the first election policy set supported by the second PE, and the first priority corresponding to each election policy in the first election policy set; and

elect a DF from the first PE and the second PE based on the target election policy,

wherein, when determining the target election policy by using the second election policy set supported by the first PE, the second priority corresponding to each election policy in the second election policy set, the first election policy set supported by the second PE, and the first priority corresponding to each election policy in the first election policy set, the machine executable instructions further cause the processor to:

determine an intersection of the first election policy set and the second election policy set;

determine, for each election policy in the intersection, a target priority corresponding to the election policy by using the first priority and the second priority corresponding to the election policy; and

determine an election policy with highest priority as the target election policy.

7. The device according to claim 6 , wherein, the machine executable instructions further cause the processor to:

when the intersection of the first election policy set and the second election policy set is empty, obtain a specified election policy, and determine the specified election policy as the target election policy.

8. The device according to claim 6 , wherein, the NLRL carries an Ethernet Segment ES identifier of a CE connected to the second PE, the machine executable instructions further causing the processor to:

before determining the target election policy, obtain an election policy corresponding to the ES identifier from election policies supported by the first PE, and add the obtained election policy into the second election policy set.

9. The device according to claim 6 , wherein, the machine executable instructions further cause the processor to:

obtain the second election policy set supported by the first PE, and the second priority corresponding to each election policy in the second election policy set; and

send NLRI to the second PE, wherein, the NLRI carries an extended community attribute indicating the second election policy set and the second priority corresponding to each election policy of the second election policy set.

10. The device according to claim 6 , wherein,

the NLRI comprises at least one extended community attribute, wherein, a number of the at least one extended community attribute is same as a number of the election policies in the first election policy set, and each of the election policies corresponds to an extended community attribute; and

the extended community attribute corresponding to the election policy comprises a DF type field and a DF priority field;

wherein, the DF type field indicates a type of the election policy, and the DF priority field indicates a first priority corresponding to the election policy.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2020
From: CHEN, JIAN; YE, JINRONG
To: NEW H3C TECHNOLOGIES CO., LTD.
Reel/Frame 052180/0431 →
Priority Claims (1)
CN 201711202907.6 · Nov 27, 2017 · national
Continuity (1)
Related Publication 20200280507A1 · Sep 3, 2020