# US 2021/0344600 A1 · Congestion Control Measures in Multi-Host Network Adapter

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0344600 A1
- Document ID: US20210344600A1
- Status: Published application
- Kind: A1
- Application number: 16/865,567
- Filed: 2020-05-04
- Published: 2021-11-04
- Earliest claimed: 2020-05-04
- Assignees: Mellanox Technologies, Ltd.
- Applicants: Mellanox Technologies, Ltd.
- Inventors: Avi Urman; Lior Narkis; Noam Bloch; Eyal Srebro; Shay Aisman
- Web page: https://patentgrep.com/patent/US20210344600A1

## CPC

- H04L 47/10: Flow control; Congestion control
- H04L 47/12: Avoiding congestion; Recovering from congestion
- H04L 47/24: Traffic characterised by specific attributes, e.g. priority or QoS
- H04L 47/30: in combination with information about buffer occupancy at either end or at transit nodes
- H04L 47/32: by discarding or delaying data units, e.g. packets or frames
- H04L 47/326: {with random discard, e.g. random early discard [RED]}
- H04L 49/3045: {Virtual queuing}
- H04L 47/26: using explicit feedback to the source, e.g. choke packets
- H04L 47/29: {using a combination of thresholds}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A network adapter includes a host interface, a network interface, a memory and packet processing circuitry. The memory holds a shared buffer and multiple queues allocated to the multiple host processors. The packet processing circuitry is configured to receive from the network interface data packets destined to the host processors, to store payloads of at least some of the data packets in the shared buffer, to distribute headers of at least some of the data packets to the queues, to serve the data packets to the host processors by applying scheduling among the queues, to detect congestion in the data packets destined to a given host processor among the host processors, and, in response to the detected congestion, to mitigate the congestion in the data packets destined to the given host processor, while retaining uninterrupted processing of the data packets destined to the other host processors.

## Claims

### Claim 1

A network adapter, comprising:
a host interface, which is configured to be connected to multiple host processors;
a network interface, which is configured to communicate packets over a network;
a memory configured to hold (i) a shared buffer and (ii) multiple queues allocated to the multiple host processors; and
packet processing circuitry, coupled between the host interface and the network interface and configured to:
receive from the network interface data packets destined to the host processors;
store payloads of at least some of the data packets in the shared buffer, distribute headers of at least some of the data packets to the queues, and serve the data packets to the host processors by applying scheduling among the queues;
detect congestion in the data packets destined to a given host processor among the host processors; and
in response to the detected congestion, mitigate the congestion in the data packets destined to the given host processor, while retaining uninterrupted processing of the data packets destined to the other host processors.

### Claim 2 (depends on 1)

The network adapter according to claim 1, wherein the packet processing circuitry is configured to mitigate the congestion by denying admission of one or more of the data packets to the shared buffer, based on the detected congestion.

### Claim 3 (depends on 2)

The network adapter according to claim 2, wherein the packet processing circuitry is configured to randomly select the data packets that are denied admission to the shared buffer.

### Claim 4 (depends on 1)

The network adapter according to claim 1, wherein the packet processing circuitry is configured to mitigate the congestion by causing the given host processor to send a congestion notification packet to the network.

### Claim 5 (depends on 4)

The network adapter according to claim 4, wherein the packet processing circuitry is configured to cause the given host processor to send the congestion notification packet to the network by setting an Explicit Congestion Notification (ECN) bit in the header of at least one of the data packets destined to the host processors.

### Claim 6 (depends on 1)

The network adapter according to claim 1, wherein the packet processing circuitry is configured to mitigate the congestion by sending a congestion notification packet to the network.

### Claim 7 (depends on 1)

The network adapter according to claim 1, wherein the packet processing circuitry is further configured to receive one or more quality-of-service measures for at least one of the host processors, and to mitigate the congestion responsive to the quality-of-service measures.

### Claim 8 (depends on 1)

The network adapter according to claim 1, wherein the packet processing circuitry is further configured to receive quality-of-service measures for at least two packet flows, and to mitigate the congestion responsive to the quality-of-service measures.

### Claim 9

A network adapter, comprising:
a host interface, which is configured to be connected to a host that runs multiple workloads;
a network interface, which is configured to communicate packets over a network;
a memory configured to hold (i) a shared buffer and (ii) multiple queues allocated to the multiple workloads; and
packet processing circuitry, coupled between the host interface and the network interface and configured to:
receive from the network interface data packets destined to the workloads;
store payloads of at least some of the data packets in the shared buffer, distribute headers of at least some of the data packets to the queues, and serve the data packets to the workloads by applying scheduling among the queues;
detect congestion in the data packets destined to a given workload among the host processors; and
in response to the detected congestion, mitigate the congestion in the data packets destined to the given workload, while retaining uninterrupted processing of the data packets destined to the other workloads.

### Claim 10

A method in a network adapter connected to multiple host processors and to a network, the method comprising:
holding in a memory (i) a shared buffer and (ii) multiple queues allocated to the multiple host processors;
receiving from the network data packets destined to the host processors;
storing payloads of at least some of the data packets in the shared buffer, distributing headers of at least some of the data packets to the queues, and serving the data packets to the host processors by applying scheduling among the queues;
detecting congestion in the data packets destined to a given host processor among the host processors; and
in response to the detected congestion, mitigating the congestion in the data packets destined to the given host processor, while retaining uninterrupted processing of the data packets destined to the other host processors.

### Claim 11 (depends on 10)

The method according to claim 10, wherein mitigating the congestion comprises denying admission of one or more of the data packets to the shared buffer, based on the detected congestion.

### Claim 12 (depends on 11)

The method according to claim 11, wherein denying the admission comprises randomly selecting the data packets that are denied admission to the shared buffer.

### Claim 13 (depends on 10)

The method according to claim 10, wherein mitigating the congestion comprises causing the given host processor to send a congestion notification packet to the network.

### Claim 14 (depends on 13)

The method according to claim 13, wherein causing the given host processor to send the congestion notification packet comprises setting an Explicit Congestion Notification (ECN) bit in the header of at least one of the data packets destined to the host processors.

### Claim 15 (depends on 10)

The method according to claim 10, wherein mitigating the congestion comprises sending a congestion notification packet to the network.

### Claim 16 (depends on 10)

The method according to claim 10, further comprising receiving one or more quality-of-service measures for at least one of the host processors, and mitigating the congestion responsive to the quality-of-service measures.

### Claim 17 (depends on 10)

The method according to claim 10, further comprising receiving quality-of-service measures for at least two packet flows, and mitigating the congestion responsive to the quality-of-service measures.

### Claim 18

A method in a network adapter connected to a host and to a network, the method comprising:
holding in a memory (i) a shared buffer and (ii) multiple queues allocated to multiple workloads running on the host;
receiving from the network data packets destined to the workloads;
storing payloads of at least some of the data packets in the shared buffer, distributing headers of at least some of the data packets to the queues, and serving the data packets to the workloads by applying scheduling among the queues;
detecting congestion in the data packets destined to a given workload among the host processors; and
in response to the detected congestion, mitigating the congestion in the data packets destined to the given workload, while retaining uninterrupted processing of the data packets destined to the other workloads.
