Coordinating congestion control and adaptive load balancing
AssigneeMicrosoft Technology Licensing, LLC
InventorsAbdul Kabbani, Torsten Hoefler
Life of this patent
Estimating the term…
Abstract
A computing network implements a congestion control mechanism and a load balancing mechanism. It is determined which available routes in the network are congested. Activation of the congestion control mechanism is limited until a threshold number of the available routes are determined to be congested, which prevents over-attenuation of an overall sending rate or window by the congestion control mechanism.
Claims20
A method for managing a computing network, the method comprising:
- running, in the computing network, a congestion control mechanism configured to attenuate a sending rate or sending window in response to networking bottlenecks;
- running, in the computing network, an adaptive load balancing mechanism configured to spread traffic evenly across networks paths of the computing network and prevent the networking bottlenecks, wherein the sending rate or sending window have been attenuated to a steady state value, and wherein the adaptive load balancing mechanism is run at a packet level;
- determining which available routes in the network are congested, wherein connections in the available routes traverse multiple paths, the multiple paths having different load and congestion extents;
- and
- limiting activation of the congestion control mechanism until a threshold number of the available routes are determined to be congested at a collective level across the network paths of the computing network, thereby preventing over-attenuation of the sending rate or window by the congestion control mechanism.
A system for managing a computing network, the system comprising a network device and computing node, the system configured to perform operations comprising:
- running, in the computing network, a congestion control mechanism configured to attenuate a sending rate or sending window in response to networking bottlenecks;
- running, in the computing network, an adaptive load balancing mechanism configured to spread traffic evenly across networks paths of the computing network and prevent the networking bottlenecks, wherein the sending rate or sending window have been attenuated to a steady state value, and wherein the adaptive load balancing mechanism is run at a packet level;
- determining which available routes in the network are congested, wherein connections in the available routes traverse multiple paths, the multiple paths having different load and congestion extents;
- and
- limiting activation of the congestion control mechanism until a threshold number of the available routes are determined to be congested at a collective level across the network paths of the computing network, thereby preventing over-attenuation of the sending rate or window by the congestion control mechanism.
A non-transitory 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:
- running, in the computing network, a congestion control mechanism configured to attenuate a sending rate or sending window in response to networking bottlenecks;
- running, in the computing network, an adaptive load balancing mechanism configured to spread traffic evenly across networks paths of the computing network and prevent the networking bottlenecks, wherein the sending rate or sending window have been attenuated to a steady state value, and wherein the adaptive load balancing mechanism is run at a packet level;
- determining which available routes in the network are congested, wherein connections in the available routes traverse multiple paths, the multiple paths having different load and congestion extents;
- and
- limiting activation of the congestion control mechanism until a threshold number of the available routes are determined to be congested at a collective level across the network paths of the computing network, thereby preventing over-attenuation of the sending rate or window by the congestion control mechanism.
Dependencies are inferred from the claim text.