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;
- 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.
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;
- 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.
A non-transitory computer readable medium having one or more programs recorded thereon for causing one or more computers to control congestion over a network link between a source node and a destination node, the one or more programs including steps, the steps comprising:
- 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;
- 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.
Dependencies are inferred from the claim text.