Systems and methods for managing network congestion
AssigneeCoCo Communications Corp.
InventorsA. Riley Eller, Dennis M. Edwards
Life of this patent
Estimating the term…
Abstract
Techniques for managing congestion in a computer network are described. In some examples a network node uses a dynamic moving average to determine a level of network congestion a computer network. The dynamic moving average uses a window that is dynamically resized based on the contents of the window. For example, when the contents of the half of the window containing older samples are sufficiently different from the contents of the half of the window containing newer samples, the older samples are discarded and an average is calculated using just the newer samples.
Claims20
A method for managing congestion in a computer network, the method comprising:
- by a network node having a processor, a memory, and a network interface,
- recording in the memory a history of network performance measurements provided by the network interface, wherein the history includes, for each of multiple times, a first and second value that each represent a different performance characteristic of the network measured at the time;
- identifying a first and second portion of the history, wherein the first portion corresponds to earlier performance measurements, and wherein the second portion corresponds to later performance measurements that occur after the measurements represented by the first portion;
- determining whether or not a difference between first values of the first portion and first values of the second portion is statistically significant;
- and
- when the difference is statistically significant, determining a network congestion level using only second values in the second portion of the history.
A system configured to manage congestion in a computer network, the system comprising:
- a first network node having a processor, a memory, and a network interface;
- wherein the processor is configured to:
- record in the memory a history of network performance measurements provided by the network interface, wherein the history includes, for each of multiple times, a first and second value that each represent a different performance characteristic of the network measured at the time;
- identify a first and second portion of the history, wherein the first portion corresponds to earlier performance measurements, and wherein the second portion corresponds to later performance measurements that occur after the measurements represented by the first portion;
- determine whether or not a difference between first values of the first portion and first values of the second portion is statistically significant;
- and
- when the difference is statistically significant, determine a network congestion level using only second values in the second portion of the history.
A non-transitory computer-readable medium including contents that are configured, when executed, to cause a network node to perform a method for managing congestion in a computer network, wherein the network node includes a processor, a memory, and a network interface, the method comprising:
- by the network node,
- recording in the memory a history of network performance measurements provided by the network interface, wherein the history includes, for each of multiple times, a first and second value that each represent a different performance characteristic of the network measured at the time;
- identifying a first and second portion of the history, wherein the first portion corresponds to earlier network performance measurements, and wherein the second portion corresponds to later network measurements that occur after the measurements represented by the first portion;
- determining whether or not the difference between first values of the first portion and first values of the second portion is statistically significant;
- and
- when the difference is statistically significant, determining a network congestion level using only second values in the second portion of the history.
Dependencies are inferred from the claim text.