Notification-based load balancing in a network

Patent metadata

Field	Value
Publication number	US-12476916-B2
Application number	US-202318112978-A
Country	US
Kind code	B2
Filing date	Feb 22, 2023
Priority date	Feb 22, 2022
Publication date	Nov 18, 2025
Grant date	Nov 18, 2025

Abstract

In a network switching system that comprises a plurality of interconnected network devices, a first network device transmits one or more first packets via a first network interface of the first network device, the one or more first packets belonging to a packet flow. The first network device receives a message that indicates congestion corresponding to the packet flow within the network switching system. In response to the message, the first network device selects a second network interface of the first network device for transmitting one or more second packets that belong to the packet flow. After receiving the message, the first network device transmits the one or more second packets via the second network interface of the first network device.

First claim

What is claimed is:

1 . A first network switching device for use in a network switching system that comprises a plurality of interconnected network switching devices, the first network switching device comprising:
a plurality of first network interfaces configured to communicatively couple to a plurality of network uplinks that are communicatively coupled to multiple other network switching devices in the network switching system; a plurality of second network interfaces configured to communicatively couple to a plurality of network downlinks that are communicatively coupled to one or more network devices external to the network switching system; and a packet processor configured to process packets received by the plurality of first network interfaces and the plurality of second network interfaces and to forward packets to the plurality of first network interfaces and the plurality of second network interfaces for transmission, the packet processor including circuitry configured to:
forward first packets belonging to a packet flow to one of the first network interfaces for transmission via a first path through the network switching system from the one first network interface to an endpoint of the network switching system,
receive a message that indicates congestion corresponding to the packet flow transmitted via the first path through the network switching system,
in response to the message that indicates congestion corresponding to the packet flow transmitted via the first path through the network switching system, select another first network interface for forwarding one or more second packets that belong to the packet flow regardless of a congestion level corresponding to a second path through the network switching system from the other first network interface to the endpoint, and
after receiving the message, forwarding the one or more second packets to the other first network interface.

2 . The first network switching device of claim 1 , wherein the packet processor includes:
congestion detection circuitry that is configured to generate the message to indicate that the first network device is experiencing congestion in connection with the first network switching device transmitting the packet flow via the one first network interface.

3 . The first network switching device of claim 1 , wherein the packet processor is configured to:
receive the message from a second network device among the plurality of interconnected network switching devices, the second network device in the first path between the first network switching device and the endpoint, the message having been generated by the second network device to indicate that the second network device is experiencing congestion in connection with the second network device transmitting the packet flow within the network switching system.

4 . The first network switching device of claim 3 , wherein:
the message includes an indicator of the packet flow; and the packet processor is further configured to use the indicator of the packet flow to determine that the first network switching device is to select another first network interface that is different than the one first network interface for transmitting the one or more second packets that belong to the packet flow.

5 . The first network switching device of claim 1 , wherein the packet processor includes path selection circuitry configured to:
pseudorandomly select the other first network interface from among the plurality of first network interfaces regardless of the congestion level corresponding to the second path from the other first network interface to the endpoint.

6 . The first network switching device of claim 5 , wherein the path selection circuitry comprises:
first circuitry configured to select numeric values from a set of available numeric values, including selecting a first numeric value for the first packets in the packet flow and, in response to the message, selecting a second numeric value for the second packets in the packet flow; hash calculation circuitry configured to, for each of at least some packets in the packet flow, calculate a respective hash value using the numeric value selected by the first circuitry; and second circuitry configured to, for each of at least some packets in the packet flow, select a first network interface for transmitting the packet using the hash value.

7 . The first network switching device of claim 6 , wherein the packet processor is further configured to:
for each of the one or more first packets, add a first tag to the first packet prior to transmitting the first packet via the one first network interface, the first tag including the first numeric value for use by another network device among the plurality of interconnected network switching devices in selecting a network interface of the other network device for transmitting the first packet; and for each of the one or more second packets, adding a second tag to the second packet prior to transmitting a third packet via the other first network interface, the second tag including the second numeric value for use by another network device among the plurality of interconnected network switching devices in selecting a network interface of the other network device for transmitting the third packet.

8 . The first network switching device of claim 6 , wherein the hash calculation circuitry is further configured to, for each of at least some packets in the packet flow:
calculate the respective hash value further using header information from the packet.

9 . The first network switching device of claim 5 , wherein the path selection circuitry comprises:
first circuitry configured to select hash functions from a set of available hash functions, including selecting a first hash function for the first packets in the packet flow and, in response to the message, selecting a second hash function for the second packets in the packet flow; hash calculation circuitry configured to, for each of at least some packets in the packet flow, calculate a respective hash value by applying the hash function selected by the first circuitry to header information from the packet; and second circuitry configured to, for each of at least some packets in the packet flow, select a first network interface for transmitting the packet using the hash value.

10 . The first network switching device of claim 9 , wherein the packet processor is further configured to:
for each of the one or more first packets, add a first tag to the first packet prior to transmitting the first packet via the one first network interface, the first tag including an indication of the first hash function for use by another network device among the plurality of interconnected network switching devices in selecting a network interface of the other network device for transmitting the first packet; and for each of the one or more second packets, adding a second tag to the second packet prior to transmitting the second packet via the other first network interface, the second tag including an indication of the second hash function for use by another network device among the plurality of interconnected network switching devices in selecting a network interface of the other network device for transmitting a third packet.

11 . A method of load balancing in a network switching system that comprises a plurality of interconnected network devices, the method comprising:
transmitting, by a first network device among the plurality of interconnected network devices, one or more first packets from a first network interface of the first network device, the first network interface coupled to a first path through the network switchi

Assignees

• Marvell Israel Misl Ltd

Inventors

• Zemach Rami
• Faldu Avin
• Peery Adar
• Melman David
• Peled Itay

Classifications

• H04L45/22

  Alternate routing · CPC title

• H04L47/12

  Avoiding congestion; Recovering from congestion · CPC title

• H04L47/11

  Identifying congestion · CPC title

• H04L49/15

  Interconnection of switching modules · CPC title

• H04L45/7453

  using hashing · CPC title