US 12,335,125 B2Granted

Bandwidth estimate filtering based on packet loss patterns

AssigneeHewlett Packard Enterprise Development LP

InventorsJean Tourrilhes, Puneet Sharma

Life of this patent

Estimating the term…

Loading patent…

Abstract

Systems and methods are provided for effectuating a filtering technique that can enable available bandwidth (e.g., on a network path) to be estimated in the presence of moderate losses caused by certain queue management techniques. When packet losses exist on a network path due to certain types of packet queue transmission mechanisms, methods, or models, a bump detection algorithm (BDA) can be used to perform bandwidth estimation. When a pattern of packet loss is identified (from its signature) as being one with which BDA can be performed to accurately estimate available bandwidth on a network path, the BDA-based bandwidth estimate may be used to place/route and load balance network traffic, or otherwise used to engage in network traffic engineering, take other network-related action(s), or reported out. Otherwise, the bandwidth estimation is suppressed and not used.

Claims20

Dependent claims

A method comprising:

receiving a set of probe packets over a network path;
estimating, by a system comprising a hardware processor, an available bandwidth of the network path using a bump detection algorithm (BDA);
identifying, by the system, a delay bump experienced by a first subset of probe packets of the set of probe packets over the network path, the first subset of probe packets comprising a range of probe packets between a packet pair of the BDA, wherein transmission delays of the delay bump experienced by the first subset of probe packets are greater than transmission delays experienced by a remainder of the set of probe packets;
identifying, by the system, an ignorable zone based on the delay bump, the ignorable zone comprising the first subset of probe packets, wherein packet losses of probe packets in the ignorable zone are ignored in estimating the available bandwidth;
determining, by the system, an amount of lost probe packets associated with probe packets outside the ignorable zone;
determining, by the system, whether the amount of lost probe packets violates a threshold;
and
based on determining that the amount of lost probe packets violates the threshold, suppressing, by the system, the estimated available bandwidth from use in directing data traffic along network paths.

5 more elements

A system comprising:

a hardware processor;
and
a non-transitory storage medium storing instructions executable on the hardware processor to:
receive a set of probe packets over a network path;
measure transmission delays experienced by probe packets of the set of probe packets;
estimate an available bandwidth of the network path based on the measured transmission delays using a bump detection algorithm (BDA);
identify a delay bump experienced by a first subset of probe packets of the set of probe packets over the network path, the first subset of probe packets comprising a range of probe packets between a packet pair of the BDA, wherein transmission delays of the delay bump experienced by the first subset of probe packets are greater than transmission delays experienced by a remainder of the set of probe packets;
identify an ignorable zone based on the delay bump, the ignorable zone comprising the first subset of probe packets, wherein packet losses of probe packets in the ignorable zone are ignored in estimating the available bandwidth;
determine an amount of lost probe packets associated with probe packets outside the ignorable zone;
determine whether the amount of lost probe packets violates a threshold;
and
based on determining that the amount of lost probe packets violates the threshold, suppress the estimated available bandwidth from use in directing data traffic along network paths.

9 more elements

Dependencies are inferred from the claim text.