# US 2019/0379591 A1 · Heterogeneous flow congestion control

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

- Number: US 2019/0379591 A1
- Document ID: US20190379591A1
- Status: Published application
- Kind: A1
- Application number: 16/341,526
- Filed: 2016-12-23
- Published: 2019-12-12
- Earliest claimed: 2016-10-14
- Assignees: Telefonaktiebolaget L M Ericsson (publ)
- Applicants: Telefonaktiebolaget L M Ericsson (Publ)
- Inventors: Bochra BOUGHZALA; Mahmoud Mohamed BAHNASY; Halima ELBIAZE; Brian ALLEYNE
- Web page: https://patentgrep.com/patent/US20190379591A1

## CPC

- H04L 43/0882: Utilisation of link capacity
- H04L 47/115: {using a dedicated packet}
- H04L 41/0816: the condition being an adaptation, e.g. in response to network events
- H04L 43/0852: Delays
- H04L 43/0876: Network utilisation, e.g. volume of load or congestion level
- H04L 43/0894: Packet rate
- H04L 43/106: using time related information in packets, e.g. by adding timestamps
- H04L 45/123: {Evaluation of link metrics (techniques for monitoring network metrics H04L43/08)}
- H04L 47/283: in response to processing delays, e.g. caused by jitter or round trip time [RTT]
- H04L 43/103: with adaptive polling, i.e. dynamically adapting the polling rate
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Switch fabric in routers require tight characteristics in term of packet loss, fairness in bandwidth allocation and low latency for high-priority traffic. Such attributes have been resolved using specialized switch devices, but with the emergence of Data Center Bridging, the possibility of using commodity Ethernet switches to build switch fabric in routers is considered. Systems and methods are provided for estimating congestion associated with a network path in accordance with the variation in average delay experienced by samples of packets.

## Claims

### Claim 1

A method for estimating congestion associated with a network path between a sending node and a receiving node, the method performed by the receiving node, the method comprising:
receiving a first plurality of packets from the sending node;
calculating a first average delay experienced by the packets in the first plurality;
determining a delay variation in accordance with the calculated first average delay, wherein the delay variation indicates a trend in the average delay associated with the network path over time;
determining a congestion metric associated with the network path in accordance with the delay variation; and
transmitting the congestion metric to the sending node.

### Claim 2 (depends on 1)

The method of claim 1, wherein the delay variation indicates a trend in the average delay relative to at least one previously calculated average delay.

### Claim 3 (depends on 1)

The method of claim 1, wherein the delay variation is determined further in accordance with a second average delay associated with a second plurality of packets previously received from the sending node.

### Claim 4 (depends on 3)

The method of claim 3, wherein the delay variation is determined in accordance with a difference between the first average delay and the second average delay.

### Claim 5 (depends on 3)

The method of claim 3, wherein the delay variation is determined in accordance with a difference between the first average delay and the second average delay divided by a duration of time between reception of the first plurality of packets and reception of the second plurality of packets.

### Claim 6 (depends on 1)

The method of claim 1, wherein each packet in the plurality includes an indication of a sending time of the packet.

### Claim 7 (depends on 1)

The method of claim 1, further comprising, recording a reception time for each packet in the plurality.

### Claim 8 (depends on 1)

The method of claim 1, further comprising, calculating a delay experienced by each packet in the plurality in accordance with a sending time and a reception time for the packet.

### Claim 9 (depends on 1)

The method of claim 1, wherein the congestion metric indicates that the transmission rate of the sending node should be modified.

### Claim 10 (depends on 1)

The method of claim 1, wherein the congestion metric is sent to the sending node to control a transmission rate of the sending node.

### Claim 11 (depends on 1)

The method of claim 1, further comprising, transmitting the congestion metric to the sending node responsive to determining that the congestion metric is greater than zero.

### Claim 12

A network node comprising circuitry including a processor and a memory, the memory containing instructions executable by the processor whereby the network node is operative to:
receive a first plurality of packets from a sending node;
calculate a first average delay experienced by the packets in the first plurality;
determine a delay variation in accordance with the calculated first average delay, wherein the delay variation indicates a trend in the average delay associated with a network path over time;
determine a congestion metric associated with the network path in accordance with the delay variation; and
transmit the congestion metric to the sending node.

### Claim 13 (depends on 12)

The network node of claim 12, wherein the delay variation indicates a trend in the average delay relative to at least one previously calculated average delay.

### Claim 14 (depends on 12)

The network node of claim 12, wherein the delay variation is determined further in accordance with a second average delay associated with a second plurality of packets previously received from the sending node.

### Claim 15 (depends on 14)

The network node of claim 14, wherein the delay variation is determined in accordance with a difference between the first average delay and the second average delay.

### Claim 16 (depends on 14)

The network node of claim 14, wherein the delay variation is determined in accordance with a difference between the first average delay and the second average delay divided by a duration of time between reception of the first plurality of packets and reception of the second plurality of packets.

### Claim 17 (depends on 12)

The network node of claim 12, wherein each packet in the plurality includes an indication of a sending time of the packet.

### Claim 18 (depends on 12)

The network node of claim 12, further operative to record a reception time for each packet in the plurality.

### Claim 19 (depends on 12)

The network node of claim 12, further operative to calculate a delay experienced by each packet in the plurality in accordance with a sending time and a reception time for the packet.

### Claim 20 (depends on 12)

The network node of claim 12, wherein the congestion metric indicates that the transmission rate of the sending node should be modified.

### Claim 21 (depends on 12)

The network node of claim 12, wherein the congestion metric is sent to the sending node to control a transmission rate of the sending node.

### Claim 22 (depends on 12)

The network node of claim 12, further operative to transmit the congestion metric to the sending node responsive to determining that the congestion metric is greater than zero.

### Claim 23

A network node comprising:
a packet receiving module for receiving a first plurality of packets from the sending node;
a congestion estimation module for calculating a first average delay experienced by the packets in the first plurality, and for determining a delay variation in accordance with the calculated first average delay, wherein the delay variation indicates a trend in the average delay associated with the network path over time; and
a rate controlling module for determining a congestion metric associated with the network path in accordance with the delay variation, and for transmitting the congestion metric to the sending node.

### Claim 24

A computer readable storage medium storing executable instructions, which when executed by a processor, cause the processor to:
receive a first plurality of packets from a sending node;
calculate a first average delay experienced by the packets in the first plurality;
determine a delay variation in accordance with the calculated first average delay, wherein the delay variation indicates a trend in the average delay associated with a network path over time;
determine a congestion metric associated with the network path in accordance with the delay variation; and
transmit the congestion metric to the sending node.
