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.
Claims27
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 reference 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 first threshold and a second threshold, wherein the second threshold is greater than the first threshold;
- when the estimated queue size is less than the first threshold, causing an increase of a rate at which data packets are injected into the network link at the source node;
- and
- when the estimated queue size is greater than the second 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;
- one or more memories;
- and
- one or more programs stored in the one or more memories, wherein the one or more programs, when executed by the one or more processors, cause the one or more processors to perform a method of:
- 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 reference 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 first threshold and a second threshold, wherein the second threshold is greater than the first threshold;
- when the estimated queue size is less than the first threshold, causing an increase of a rate at which data packets are injected into the network link at the source node;
- and
- when the estimated queue size is greater than the second threshold, causing 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 computer program code recorded thereon that, when executed by a processor, instructs the processor to perform a method of causing one or more computers to control congestion over a network link between a source node and a destination node by:
- 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 reference 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 first threshold and a second threshold, wherein the second threshold is greater than the first threshold;
- when the estimated queue size is less than the first threshold, causing an increase of a rate at which data packets are injected into the network link at the source node;
- and
- when the estimated queue size is greater than the second 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.