Systems and methods for congestion and flow control in networks
AssigneeLemon Inc.
InventorYan SUN
Life of this patent
Estimating the term…
Abstract
Congestion windows are controlled from a receiver in a communications network, and then provided to senders to control flow of packets within the network. The congestion window can be dynamically adjusted based on detection of one of packet loss, a congestion signal and a packet latency signal. The congestion window can be further adjusted for fairness or flow control based on bandwidth use. The sender node receives the congestion window and controls sending rates according to the congestion window. The sender node can determine packet loss and further adjust the congestion window.
Claims25
A computer network, comprising:
- a receiver node configured to receive packets of data from one or more sender nodes, the receiver node configured to determine network congestion;
- based on the determination of network congestion at the receiver node, determine, at the receiver node, a congestion window for the one or more sender nodes;
- and
- transmit the congestion window to the one or more sender nodes.
A method for controlling flow in a computer network, comprising:
- at a receiver node configured to receive packets of data from one or more sender nodes, determining network congestion;
- determining, at the receiver node, a congestion window for the one or more sender nodes based on the determining of the network congestion;
- and
- transmitting the congestion window from the receiver node to the one or more sender nodes.
A non-transitory computer-readable medium having computer-executable instructions stored thereon that, upon execution, cause one or more processors of a receiver node of a computer network to perform operations comprising:
- detecting an explicit congestion notification (ECN) in the packets of data received from the one or more sender nodes;
- determining a one-way latency of the packets of data received from the one or more sender nodes;
- determining a congestion window for the one or more sender nodes based on at least one of the detection of packet loss, detection of the ECN, or the one-way latency;
- and
- transmitting the congestion window from the receiver node to the one or more sender nodes.
A computer network, comprising:
- a receiver node configured to receive packets of data from one or more sender nodes, the receiver node configured to:
- based on detection of one of packet loss, a congestion signal and a packet latency signal, from one or more sender nodes, dynamically adjust a congestion window to be sent to the one or more sender nodes;
- and
- transmit the congestion window to the one or more sender nodes.
A method for controlling flow in a computer network, comprising:
- at a receiver node configured to receive packets of data from one or more sender nodes, based on detection of one of packet loss, a congestion signal and a packet latency signal, from one or more sender nodes, dynamically adjusting a congestion window to be sent to the one or more sender nodes;
- and
- transmitting the congestion window from the receiver node to the one or more sender nodes.
A non-transitory computer-readable medium having computer-executable instructions stored thereon that, upon execution, cause one or more processors of a receiver node of a computer network to perform operations comprising:
- based on detection of one of packet loss, a congestion signal and a packet latency signal, from one or more sender nodes, dynamically adjusting a congestion window to be sent to the one or more sender nodes;
- and
- transmitting the congestion window from the receiver node to the one or more sender nodes.
Dependencies are inferred from the claim text.