Adaptive load balancing for single active redundancy using EVPN designated forwarder election

• US 10,050,809 B2
• Filed: 08/14/2017
• Issued: 08/14/2018
• Est. Priority Date: 09/29/2014
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Sharma, Manoj, Kini, Shrinivasa, Tuli, Siddharth A., Singh, Tapraj, Rustagi, Sunesh
• Primary Examiner(s): Mesfin, Yemane
• Assistant Examiner(s): Elmejjarmi, Abdelillah
• Application Number:
  US15/676,181
• Publication Number:
  US 20180034667A1
• Time in Patent Office: 365 Days
• CPC Class Codes: H04L 12/4675 Dynamic sharing of VLAN information amongst network nodes configuration of the network or of network elements H04L41/08

Abstract

A provider edge (PE) device may receive an indication to perform a designated forwarder (DF) election associated with a network segment that includes the PE device, one or more other PE devices, and a client edge (CE) device. The PE device, the one or more other PE devices, and the CE device may be associated with an Ethernet virtual private network (EVPN) that includes a group of EVPN instances (EVIs). The PE device may perform the DF election in order to determine election information associated with the PE device. The election information may include information associated with a particular EVI, of the group of EVIs, for which the PE device is to act as a DF. The PE device may provide the election information to the CE device to cause the CE device to provide traffic, associated with a particular VLAN included in the particular EVI, to the PE device.

Claims

1. A client edge (CE) device, comprising:

a memory storing instructions; and

a processor to execute the instructions to;

receive election information, the election information being determined based on a designated forwarder (DF) election, associated with a group of Ethernet virtual private network instances (EVIs) and a group of provider edge (PE) devices, being performed, and

the election information including;

a modulo value that corresponds to an identifier value associated with a virtual local area network (VLAN) associated with a particular EVI of the group of EVIs, and a generated ordered provider edge (PE) list identifying the group of PE devices,

the modulo value being used to determine that a particular PE device, of the group of PE devices, is to act as an elected DF for the particular EVI; and

process traffic, associated with the particular EVI, based on the election information, the traffic being processed to forward the traffic to the particular PE device.

2. The device of claim 1, where the processor is further to:

store the election information such that previous election information is overwritten or deleted.

3. The device of claim 1, where the processor, when processing the traffic, is to:

process the traffic when performing load balancing associated with the traffic.

4. The device of claim 1, where the traffic is associated the VLAN.

5. The device of claim 4, where the traffic is first traffic;

where the VLAN is a first VLAN;

where the particular PE device is a first PE device; and

where the processor is further to;

receive second traffic associated with a second VLAN; and

process the second traffic by transferring the second traffic to a second PE device.

6. The device of claim 1, -where the processor, when processing the traffic, is to:

-process the traffic to perform load balancing associated with the group of EVIs.

7. The device of claim 1, where the particular PE device is elected to act as a DF for the VLAN.

8. A method, comprising:

receiving, by a client edge (CE) device, election information, the election information being determined based on a designated forwarder (DF) election, associated with a group of Ethernet virtual private network instances (EVIs) and a group of provider edge (PE) devices, being performed, and

the election information including;

a modulo value that corresponds to an identifier value associated with a virtual local area network (VLAN) associated with a particular EVI of the group of EVIs, and a generated ordered provider edge (PE) list identifying the group of PE devices,

the modulo value being used to determine that a particular PE device, of the group of PE devices, is to act as an elected DF for the particular EVI; and

processing, by the CE device and based on the election information, traffic associated with the particular EVI,

the traffic being processed to forward the traffic to the particular PE device.

9. The method of claim 8, where the election information is first election information;

where the particular EVI a first EVI;

where the traffic is first traffic;

where the particular PE device a first PE device; and

where the method further comprises;

receiving, from a second PE device, second election information indicating that the second PE device is to act as a DF for one or more second VLANs included in a second EVI; and

processing second traffic associated with the second EVI.

10. The method of claim 8, where processing the traffic comprises:

processing the traffic when performing load balancing associated with the traffic.

11. The method of claim 8, where the particular PE device is elected to act as the DF based on a network segment failure.

12. The method of claim 8, where the particular PE device is elected to act as the DF based on an error at another PE device.

18. The method of claim 8, where receiving the election information comprises:

receiving the election information from the particular PE device.

19. The method of claim 8, where the modulo value corresponds to a particular position in the generated ordered PE list.

13. A non-transitory computer-readable medium storing instructions, the instructions comprising:

one or more instructions that, when executed by one or more processors of a client edge (CE) device, cause the one or more processors to;

receive election information, the election information being determined based on a designated forwarder (DF) election, associated with a group of Ethernet virtual private network instances (EVIs) and a group of provider edge (PE) devices, being performed, and

the election information including;

a modulo value that corresponds to an identifier value associated with a virtual local area network (VLAN) associated with a particular EVI of the group of EVIs, and a generated ordered provider edge (PE) list identifying the group of PE devices,

the modulo value being used to determine that a particular PE device, of the group of PE devices, is to act as an elected DF for the particular EVI; and

process traffic, associated with the particular EVI, based on the election information,

the traffic being processed to forward the traffic to the particular PE device.

14. The non-transitory computer-readable medium of claim 13, where the particular EVI is a first EVI;

andwhere the election information comprises information identifying a second EVI for which the particular PE device is not to act as a DF.

15. The non-transitory computer-readable medium of claim 13, where the particular EVI is a first EVI and the particular PE device is a first PE device;

and where the election information comprises information associated with a second EVI for which a second PE device is to act as an elected DF.

16. The non-transitory computer-readable medium of claim 15, where the election information comprises information identifying the first EVI and the second EVI for which a third PE device is act as a non-DF.

17. The non-transitory computer-readable medium of claim 15, where the one or more instructions, that cause the one or more processors to process the traffic, cause the one or more processors to:

process the traffic to perform load balancing such that the traffic is forwarded to the first PE device or the second PE device.