Fairness and congestion control convergence
AssigneeMicrosoft Technology Licensing, LLC
InventorsAbdul Kabbani, Torsten Hoefler
Life of this patent
Estimating the term…
Abstract
A first ratio of a sending rate limit to a full line rate for a link in the computing network is accessed. A second ratio of a sending window size to W_max for the link is accessed. W_max is the maximum allowed window size or the window size that utilizes an end-to-end path for the link. One or more of the first or second ratio is used to determine an amount to reduce the sending rate or window for the link in response to an indication of network congestion in the link.
Claims20
A method for managing a computing network, the method comprising:
- receiving a congestion notification message indicating a network congestion event in the computing network;
- accessing a first ratio of a sending rate limit to a full line rate for a link in the computing network;
- accessing a second ratio of a sending window size to W_max for the link, wherein W_max is a maximum allowed window size or a window size that utilizes an end-to-end path for the link;
- using both the first ratio and the second ratio, determining an amount to reduce a sending rate for the link in response to the congestion notification message, the amount being representative of a contribution of the link to the network congestion event in the computing network, and wherein larger ratios result in a larger reduction to the sending rate;
- and
- reducing the sending rate for the link by the determined amount.
A system for managing a computing network, the system comprising a network device and computing node, the system configured to perform operations comprising:
- receiving a congestion notification message indicating a network congestion event in the computing network;
- accessing a first ratio of a sending rate limit to a full line rate for a link in the computing network;
- accessing a second ratio of a sending window size to W_max for the link, wherein W_max is a maximum allowed window size or a window size that utilizes an end-to-end path for the link;
- and
- using both the first ratio and the second ratio, determining an amount to reduce a sending rate for the link in response to the congestion notification message, the amount being representative of a contribution of the link to the network congestion event in the computing network, and wherein larger ratios result in a larger reduction to the sending rate;
- and
- reducing the sending rate for the link by the determined amount.
A computer readable storage medium comprising computer readable instructions for managing a computing network, the computer readable instructions operable, when executed by a computing node, to perform operations comprising:
- receiving a congestion notification message indicating a network congestion event in the computing network;
- accessing a first ratio of a sending rate limit to a full line rate for a link in the computing network;
- accessing a second ratio of a sending window size to W_max for the link, wherein W_max is a maximum allowed window size or a window size that utilizes an end-to-end path for the link;
- and
- using both the first ratio and the second ratio, determining an amount to reduce a sending rate for the link in response to the congestion notification message, the amount being representative of a contribution of the link to the network congestion event in the computing network, and wherein larger ratios result in a larger reduction to the sending rate;
- and
- reducing the sending rate for the link by the determined amount.
Dependencies are inferred from the claim text.