Techniques and architectures for available bandwidth estimation with packet pairs selected based on one-way delay threshold values
AssigneeHewlett Packard Enterprise Development LP
InventorsJean Tourrilhes, Puneet Sharma
Life of this patent
Estimating the term…
Abstract
Techniques and architectures for measuring available bandwidth. A train of probe packets is received from a remote electronic device. A per-packet one-way delay (OWD) is calculated for at least two packets from the train of probe packets. An OWD threshold value is calculated based on the calculated OWD for the at least two packets from the train of probe packets. A packet pair is selected from the train of probe packets based on the per-packet OWD for each packet in the packet pair exceeding the OWD threshold value. An estimated available bandwidth is computed based on one or more transmission characteristics of the selected packet pair.
Claims20
A non-transitory computer-readable medium having stored thereon sequences of instructions that, when executed by one or more processors, are configurable to cause the one or more processors to:
- receive a train of probe packets, via a network interface, from a remote electronic device;
- calculate a one-way delay (OWD) threshold value based on a calculated OWD increase between at least a first pair of packets from the train of probe packets;
- calculate a per-packet OWD for at least a second pair of packets from the train of probe packets;
- select a packet pair from the train of probe packets based on the per-packet OWD and the OWD threshold value;
- compute an estimated available bandwidth based on one or more transmission characteristics of the selected packet pair.
A system comprising:
- a network interface to receive a train of probe packets from a remote electronic device;
- a memory device coupled with the network interface to at least store one or more packets from the train of probe packets, and to store one or more parameters associated with the one or more packets from the train of probe packets;
- at least one hardware processor coupled with the network interface and with the memory device, the at least one hardware processor to calculate a one-way delay (OWD) threshold value based on a calculated OWD increase between at least a first pair of packets from the train of probe packets, to calculate a per-packet OWD for at least a second pair of packets from the train of probe packets, to select a packet pair from the train of probe packets based on the per-packet OWD and the OWD threshold value and to compute an estimated available bandwidth based on one or more transmission characteristics of the selected packet pair.
A method comprising:
- receiving, via a network interface of a host electronic system, a train of probe packets, via a network interface, from a remote electronic device;
- calculating a one-way delay (OWD) threshold value based on a calculated OWD increase between at least a first pair of packets from the train of probe packets;
- storing, in a memory coupled with the hardware processor, at least the calculated OWD threshold value;
- calculating a per-packet OWD for at least a second pair of packets from the train of probe packets;
- storing, in the memory coupled with the hardware processor, at least the per-packet OWD for the second pair of packets;
- selecting, with the hardware processor of the host electronic system, a packet pair from the train of probe packets based on the per-packet OWD values and the OWD threshold value;
- computing, with the hardware processor of the host electronic system, an estimated available bandwidth based on one or more transmission characteristics of the selected packet pair.
Dependencies are inferred from the claim text.