Rate-optimized congestion management
AssigneePensando Systems Inc.
InventorsRong Pan, Peter Newman
Life of this patent
Estimating the term…
Abstract
This disclosure provides methods and systems for reducing congestion in RoCEv2 networks. The method is configured to operate large-scale in data centers on traffic flowing from a sender node to a receiver node. The method described has three stages: a fast start stage, a transition stage, and a regulation stage. In the fast start stage, the sender sends data to the receiver at a fast initial rate. This may continue until the receiver observes a congestion event. When this happens, the sender reduces the data transfer rate as the method enters the transition stage. From a reduced rate, the method enters the regulation stage, where the rate is increased using a combination of a feedback control loop and an additive increase multiplicative decrease (AIMD) algorithm.
Claims25
A computer-implemented method of managing congestion in a network protocol, the method comprising:
- a) detecting a congestion event in a network;
- b) slowing a data transfer rate from an initial data transfer rate to a minimum data transfer rate;
- and
- c) adjusting the data transfer rate using a combination of a feedback control loop and an additive increase multiplicative decrease (AIMD) algorithm, wherein the feedback control loop comprises a proportional-integral controller, wherein the AIMD algorithm and the feedback control loop execute at different frequencies to adjust the data transfer rate.
A system for managing network congestion in a network, comprising a plurality of computing nodes, a computing node comprising:
- a) a memory for storing one or more previously obtained latency values and a set of instructions;
- and
- b) one or more processors configured to execute the set of instructions to perform operations comprising:
- i) detecting a congestion event in the network;
- ii) slowing a data transfer rate from an initial data transfer rate to a minimum data transfer rate;
- and
- iii) adjusting the data transfer rate using a combination of a feedback control loop and an additive increase multiplicative decrease (AIMD) algorithm, wherein the feedback control loop comprises a proportional-integral controller, wherein the AIMD algorithm and the feedback control loop execute at different frequencies to adjust the data transfer rate.
A computer-implemented method for managing network congestion in a network, the computer-implemented method comprising:
- a) a fast start stage, comprising setting a data rate to an initial data rate and performing data transfer between a sender and a receiver until the receiver detects a congestion event;
- b) a transition stage, comprising reducing the data rate to a minimum data rate for a first period;
- and
- c) a regulation stage, comprising performing a combination of a feedback control loop and an additive increase multiplicative decrease (AIMD) algorithm to modify the data rate, wherein the feedback control loop is a proportional integral algorithm, wherein the feedback control loop is described as a difference between a current rate, a proportional term, and an integral term, and wherein the proportional term describes a difference between a current latency and a threshold latency, while the integral term describes a difference between a current latency and a previous latency.
A system for managing network congestion in a network, comprising a plurality of computing nodes, a computing node comprising:
- a) a memory for storing one or more previously obtained latency values and a set of instructions;
- and
- b) one or more processors configured to execute the set of instructions to implement at least the following:
- i) a fast start stage, comprising setting a data rate to an initial data rate and performing data transfer between a sender and a receiver until the receiver detects a congestion event;
- ii) a transition stage, comprising reducing the data rate to a minimum data rate for a first period;
- and
- iii) a regulation stage, comprising performing a combination of a feedback control loop and an additive increase multiplicative decrease (AIMD) algorithm to modify the data rate, wherein the feedback control loop is a proportional integral algorithm, wherein the feedback control loop is described as a difference between a current rate, a proportional term, and an integral term, and wherein the proportional term describes a difference between a current latency and a threshold latency, while the integral term describes a difference between a current latency and a previous latency.
Dependencies are inferred from the claim text.