Load balancing of assisted replication network devices

Patent metadata

Field	Value
Publication number	US-12284117-B2
Application number	US-202217946310-A
Country	US
Kind code	B2
Filing date	Sep 16, 2022
Priority date	Sep 16, 2022
Publication date	Apr 22, 2025
Grant date	Apr 22, 2025

Abstract

A controller device receives, from a plurality of assisted replication network devices, respective utilization information associated with the plurality of assisted replication network devices. The controller device generates, based on the respective utilization information associated with the plurality of assisted replication network devices, load balancing information for a network device associated with two or more assisted replication network devices of the plurality of assisted replication network devices, and sends, to the network device, the load balancing information. The network selects, based on the load balancing information, a particular assisted replication network device of the two or more assisted replication network devices. The network device receives a traffic flow that is to be multicast and sends the traffic flow to the particular assisted replication network device, wherein sending the traffic flow to the particular assisted replication network device permits the particular assisted replication network device to multicast the traffic flow.

First claim

What is claimed is:

1. A device, comprising:
one or more memories; and
one or more processors to:
receive, from a first assisted replication network device, first utilization information associated with the first assisted replication network device;
receive, from a second assisted replication network device, second utilization information associated with the second assisted replication network device;
determine, based on the first utilization information, a first utilization value associated with the first assisted replication network device;
determine, based on the second utilization information, a second utilization value associated with the second assisted replication network device;
identify a network device associated with the first assisted replication network device and the second assisted replication network device;
generate, based on identifying the network device, the first utilization value, and the second utilization value, load balancing information for the network device; and
send, to the network device, the load balancing information,
wherein sending the load balancing information to the network device is to permit the network device to select a particular assisted replication network device, of the first assisted replication network device and the second assisted replication network device, to which the network device is to send a traffic flow that is to be multicast by the particular assisted replication network device.

2. The device of claim 1 , wherein the device, the first assisted replication network device, and the second assisted replication network device are included in an Ethernet virtual private network (EVPN), and
wherein the network device is a leaf network device in the EVPN and multihomed by the first assisted replication network device and the second assisted replication network device.

3. The device of claim 1 , wherein the first utilization information includes at least one of:
an incoming traffic flow rate of the first assisted replication network device;
an outgoing traffic flow rate of the first assisted replication network device; or
a traffic flow replication rate of the first assisted replication network device.

4. The device of claim 1 , wherein the one or more processors, to determine the first utilization value, are to:
identify an incoming traffic flow rate capability parameter associated with the first assisted replication network device and an outgoing traffic flow rate capability parameter associated with the first assisted replication network device;
determine, based on the first utilization information, an incoming traffic flow rate of the first assisted replication network device and an outgoing traffic flow rate of the first assisted replication network device; and
determine, based on the incoming traffic flow rate capability parameter, the outgoing traffic flow rate capability parameter, the incoming traffic flow rate, and the outgoing traffic flow rate, the first utilization value.

5. The device of claim 1 , wherein the one or more processors, to determine the first utilization value, are to:
identify a traffic flow replication rate capability parameter associated with the first assisted replication network device;
determine, based on the first utilization information, a traffic flow replication rate of the first assisted replication network device; and
determine, based on the traffic flow replication rate capability parameter and the traffic flow replication rate, the first utilization value.

6. The device of claim 1 , wherein the one or more processors, to generate the load balancing information, are to:
determine that the first utilization value is less than or equal to the second utilization value; and
generate, based on determining that the first utilization value is less than or equal to the second utilization value, the load balancing information,
wherein the load balancing information indicates that the network device is to send, to the first assisted replication network device, the traffic flow that is to be multicast.

7. The device of claim 1 , wherein the load balancing information indicates at least one of:
the first utilization value;
the second utilization value; or
the particular assisted replication network device, of the first assisted replication network device and the second assisted replication network device, to which the network device is to send the traffic flow that is to be multicast by the particular assisted replication network device.

8. A method, comprising:
receiving, by a device and from a plurality of assisted replication network devices, respective utilization information associated with the plurality of assisted replication network devices;
generating, by the device and based on the respective utilization information associated with the plurality of assisted replication network devices, load balancing information for a network device associated with two or more assisted replication network devices of the plurality of assisted replication network devices; and
sending, by the device and to the network device, the load balancing information.

9. The method of claim 8 , wherein sending the load balancing information to the network device is to permit the network device to select a particular assisted replication network device, of the two or more assisted replication network devices, to which the network device is to send a traffic flow that is to be multicast by the particular assisted replication network device.

10. The method of claim 8 , wherein the plurality of assisted replication network devices are included in an Ethernet virtual private network (EVPN), and
wherein the network device is included in the EVPN and multihomed by the two or more assisted replication network devices.

11. The method of claim 8 , wherein particular utilization information associated with a particular assisted replication network device, of the respective utilization information associated with the plurality of assisted replication network devices, includes at least one of:
an incoming traffic flow rate of the particular assisted replication network device;
an outgoing traffic flow rate of the particular assisted replication network device; or
a traffic flow replication rate of the particular assisted replication network device.

12. The method of claim 8 , wherein generating the load balancing information comprises:
determining, based on the respective utilization information associated with the plurality of assisted replication network devices, respective utilization values associated with the plurality of assisted replication network devices; and
generating, based on the respective utilization values associated with the plurality of assisted replication network devices, the load balancing information.

13. The method of claim 12 , wherein determining the respective utilization values associated with the plurality of assisted replication network devices comprises:
determining, based on particular utilization information associated with a particular assisted replication network device, of the respective utilization information associated with the plurality of assisted replication network devices, an incoming traffic flow rate of the particular assisted replication network device and an outgoing traffic flow rate of the particular assisted replication network device; and
determining, based on the incoming traffic flow rate of the particular assisted replication network device and the outgoing traffic flow rate of the particular assisted replication network device, a particular utilization value associated with the particular assisted replicat

Assignees

• Juniper Networks Inc

Inventors

• Nagarajan Vikram
• Lin Wen
• Joarder Soumyodeep
• Suruttaiyan Muniyappan
• Elizabeth Princy T
• J Ragupathi
• Sivaraj Selvakumar

Classifications

• H04L47/25

  with rate being modified by the source upon detecting a change of network conditions · CPC title

• H04L12/4641

  Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272) · CPC title

• H04L12/1877

  Measures taken prior to transmission · CPC title

• H04L47/125 Primary

  by balancing the load, e.g. traffic engineering · CPC title

• H04L45/24

  Multipath · CPC title