Reverse loss detection for communication network bandwidth estimation with token buckets
AssigneeHewlett Packard Enterprise Development LP
InventorsJean Tourrilhes, Puneet Sharma
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for measuring available bandwidth available in a black box network by determining a probing rate of packet transmissions between a sender and receiver. The optimal probing rate and bandwidth estimate may be determined. Additional actions may be performed, like automatically rerouting packets and/or load balancing network traffic after the probing rate is determined.
Claims20
A receiver computing device comprising:
- a memory;
- and
- one or more processors that are configured to execute machine readable instructions stored in the memory for performing the method comprising:
- receiving, from a sender computing device, a set of probe data packets that are transmitted over a network path through a communication network;
- when packet losses are detected in the set of probe data packets, selecting a subset of the set of probe data packets;
- for each packet of the subset of the set of probe data packets, computing a significant loss value for the packet based on the packet losses detected from the set of probe packets;
- selecting a first packet in the subset of the set of probe data packets, wherein the first selected packet corresponds with the last received packet in the subset for which the significant loss value is greater than zero;
- selecting a second packet in the subset of the set of probe data packets, wherein the second packet corresponds with a next packet received after the first selected packet;
- determining a bandwidth estimate for the network path based on a probing rate of the second packet corresponding to an instantaneous rate at which the second packet was sent by the sender computing device;
- and
- performing an action in association with the bandwidth estimate for the network path in the communication network.
A computer-implemented method for determining a bandwidth estimate for a network path in a communication network, the method comprising:
- receiving, from a sender computing device, a set of probe data packets that are transmitted over the network path through the communication network;
- when packet losses are detected in the set of probe data packets, selecting a subset of the set of probe data packets;
- for each packet of the subset of the set of probe data packets, computing a significant loss value for the packet based on the packet losses detected from the set of probe packets;
- selecting a first packet in the subset of the set of probe data packets, wherein the first selected packet corresponds with the last received packet in the subset for which the significant loss value is greater than zero;
- selecting a second packet in the subset of the set of probe data packets, wherein the second packet corresponds with a next packet received after the first selected packet;
- determining a bandwidth estimate for the network path based on a probing rate of the second packet corresponding to an instantaneous rate at which the second packet was sent by the sender computing device;
- and
- performing an action in association with the bandwidth estimate for the network path in the communication network.
A non-transitory computer-readable storage medium storing a plurality of instructions executable by one or more processors, the plurality of instructions when executed by the one or more processors cause the one or more processors to:
- receive, from a sender computing device, a set of probe data packets that are transmitted over the network path through the communication network;
- when packet losses are detected in the set of probe data packets, select a subset of the set of probe data packets;
- for each packet of the subset of the set of probe data packets, compute a significant loss value for the packet based on the packet losses detected from the set of probe packets;
- select a first packet in the subset of the set of probe data packets, wherein the first selected packet corresponds with the last received packet in the subset for which the significant loss value is greater than zero;
- select a second packet in the subset of the set of probe data packets, wherein the second packet corresponds with a next packet received after the first selected packet;
- determine a bandwidth estimate for the network path based on a probing rate of the second packet corresponding to an instantaneous rate at which the second packet was sent by the sender computing device;
- and
- perform an action in association with the bandwidth estimate for the network path in the communication network.
Dependencies are inferred from the claim text.