System and Method for Controlling Network Congestion
AssigneeUnwired Planet, LLC
InventorEmmanuel Papirakis
Life of this patent
Estimating the term…
Abstract
A method for controlling network congestion includes estimating a queue size, entering a first mode of operation if the estimated queue size is below a first threshold, and entering a second mode of operation if the estimated queue size is above a second threshold.
Claims26
A computer-implemented method for controlling congestion over a network link between a source node and a destination node, comprising:
- at a computer having one or more processors and memory:
- estimating a queue size for the source node, wherein the queue size is a function of at least a current round-trip time between the source node and the destination node, a configurable round-trip time between the source node and the destination node, and an estimated amount of data in transit over the network link;
- comparing the estimated queue size with at least one of a predefined minimum threshold and a predefined maximum threshold;
- if the estimated queue size is less than the predefined minimum threshold, causing an increase of a rate at which data packets are injected into the network link at the source node until the estimated queue size is at least the same as the predefined minimum threshold;
- and
- if the estimated queue size is greater than the predefined maximum threshold, causing a decrease of the rate at which data packets are injected into the network link at the source node until the estimated queue size is no more than the predefined maximum threshold.
A computer system for controlling congestion over a network link between a source node and a destination node, comprising:
- one or more processors and memory;
- and
- one or more programs stored in the memory, wherein the one or more programs, when executed by the one or more processors, cause the one or more processor to:
- estimate a queue size for the source node, wherein the queue size is a function of at least a current round-trip time between the source node and the destination node, a configurable round-trip time between the source node and the destination node, and an estimated amount of data in transit over the network link;
- compare the estimated queue size with at least one of a predefined minimum threshold and a predefined maximum threshold;
- if the estimated queue size is less than the predefined minimum threshold, cause an increase of a rate at which data packets are injected into the network link at the source node until the estimated queue size is at least the same as the predefined minimum threshold;
- and
- if the estimated queue size is greater than the predefined maximum threshold, cause a decrease of the rate at which data packets are injected into the network link at the source node until the estimated queue size is no more than the predefined maximum threshold.
A non-stationary computer readable medium having one or more programs recorded thereon for controlling congestion over a network link between a source node and a destination node, the one or more programs comprising one or more programs for:
- estimating a queue size for the source node, wherein the queue size is a function of at least a current round-trip time between the source node and the destination node, a configurable round-trip time between the source node and the destination node, and an estimated amount of data in transit over the network link;
- comparing the estimated queue size with at least one of a predefined minimum threshold and a predefined maximum threshold;
- if the estimated queue size is less than the predefined minimum threshold, causing an increase of a rate at which data packets are injected into the network link at the source node until the estimated queue size is at least the same as the predefined minimum threshold;
- and
- if the estimated queue size is greater than the predefined maximum threshold, causing a decrease of the rate at which data packets are injected into the network link at the source node until the estimated queue size is no more than the predefined maximum threshold.
Dependencies are inferred from the claim text.