# US 2021/0344581 A1 · Available bandwidth estimation based on packet skipping in one-way delay (owd) based analysis

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0344581 A1
- Document ID: US20210344581A1
- Status: Published application
- Kind: A1
- Application number: 16/861,583
- Filed: 2020-04-29
- Published: 2021-11-04
- Earliest claimed: 2020-04-29
- Assignees: Hewlett Packard Enterprise Development LP
- Applicants: Hewlett Packard Enterprise Development LP
- Inventors: Jean Tourrilhes; Puneet Sharma
- Web page: https://patentgrep.com/patent/US20210344581A1

## CPC

- H04L 43/0882: Utilisation of link capacity
- H04L 41/0896: Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities (flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76)
- H04L 43/0852: Delays
- H04L 43/10: Active monitoring, e.g. heartbeat, ping or trace-route
- H04L 43/12: Network monitoring probes
- H04L 47/10: Flow control; Congestion control
- H04L 47/83: based on usage prediction
- H04L 43/087: Jitter
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Techniques and architectures for measuring available bandwidth. A train of probe packets is received from a remote electronic device. A received time for a first subset of the train of probe packets is measured. A change in capacity of the network path is determined based on the measured received time for the first subset of packets. Packets from the train of probe packets prior to the detected change in capacity of the network path are excluded to identify a second subset of packets. An estimated available bandwidth is computed based on the second subset of packets from the train of probe packets.

## Claims

### Claim 1

A non-transitory computer-readable medium having stored thereon 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;
measure a received time for at least a first subset of packets from the train of probe packets;
detect a change in capacity of the network path based on the measured received time for the first subset of packets from the train of probe packets;
exclude all packets from the train of probe packets prior to the detected change in capacity of the network path to identify a second subset of packets;
estimate an available bandwidth based on the second subset of packets from the train of probe packets.

### Claim 2 (depends on 1)

The non-transitory computer-readable medium of claim 1, wherein the network path available bandwidth is determined utilizing a Bump Detection Algorithm (BDA)-based technique, wherein the BDA utilizes a pair of packets from the subset of packets.

### Claim 3 (depends on 1)

The non-transitory computer-readable medium of claim 1, wherein the instructions that cause the one or more processors to exclude, with the one or more processors, all packets from the train of probe packets prior to the detected change in capacity of the network path to identify a subset of packets comprises instructions that, when executed by the one or more processors, are configurable to cause the one or more processors to:
determine an average timing characteristic between packets of the train of probe packets; and
identify packets having corresponding average timing characteristics within a preselected range.

### Claim 4 (depends on 3)

The non-transitory computer-readable medium of claim 3, wherein the average timing characteristic comprises an average inter-arrival time (IAT).

### Claim 5 (depends on 3)

The non-transitory computer-readable medium of claim 3, wherein the preselected range is based on a preselected multiple of the average IAT.

### Claim 6 (depends on 1)

The non-transitory computer-readable medium of claim 1, wherein the average timing characteristics comprise moving average inter-arrival times (IATs) for the packets of the train of probe packets.

### Claim 7 (depends on 1)

The non-transitory computer-readable medium of claim 1, wherein the instructions that cause the one or more processors to estimate the available bandwidth based on the subset of packets from the train of probe packets comprises instructions that, when executed by the one or more processors are configurable to cause the one or more processors to compute an average inter-arrival time (IAT) on the subset of packets.

### Claim 8

A network node comprising:
at least one network interface;
a memory system;
one or more hardware processing devices coupled with the at least one network interface and with the memory system, the one or more hardware processing devices to receive a train of probe packets, via a network interface, from a remote electronic device, to measure a received time for at least a first subset of packets from the train of probe packets, to detect a change in capacity of the network path based on the measured received time for the first subset of packets from the train of probe packets, to exclude all packets from the train of probe packets prior to the detected change in capacity of the network path to identify a second subset of packets, and to estimate an available bandwidth based on the second subset of packets from the train of probe packets.

### Claim 9 (depends on 8)

The system of claim 8, wherein the network path available bandwidth is determined utilizing a Bump Detection Algorithm (BDA)-based technique, wherein the BDA utilizes a pair of packets from the subset of packets.

### Claim 10 (depends on 8)

The system of claim 8, wherein excluding all packets from the train of probe packets prior to the detected change in capacity of the network path to identify a subset of packets comprises:
determining an average timing characteristic between packets of the train of probe packets; and
identifying packets having corresponding average timing characteristics within a preselected range.

### Claim 11 (depends on 10)

The system of claim 10, wherein the average timing characteristic comprises an average inter-arrival time (IAT).

### Claim 12 (depends on 10)

The system of claim 10, wherein the preselected range is based on a preselected multiple of the average IAT.

### Claim 13 (depends on 8)

The system of claim 8, wherein the excluded, second subset of packets from the train of probe packets comprises one or more packets from the beginning of the train of probe packets.

### Claim 14 (depends on 8)

The system of claim 8, wherein the average timing characteristics comprise moving average inter-arrival times (IATs) for the packets of the train of probe packets.

### Claim 15

A method comprising:
receive a train of probe packets, via a network interface, from a remote electronic device;
measuring, with one or more hardware processing devices, a received time for at least a first subset of packets from the train of probe packets;
detecting, with the one or more hardware processing devices, a change in capacity of the network path based on the measured received time for the first subset of packets from the train of probe packets;
excluding, with the one or more hardware processing devices, all packets from the train of probe packets prior to the detected change in capacity of the network path to identify a second subset of packets;
estimating, with the one or more hardware processing devices, an available bandwidth based on the second subset of packets from the train of probe packets.

### Claim 16 (depends on 15)

The method of claim 15, wherein excluding all packets from the train of probe packets prior to the detected change in capacity of the network path to identify a subset of packets comprises:
determining an average timing characteristic between packets of the train of probe packets;
identifying packets having corresponding average timing characteristics within a preselected range.

### Claim 17 (depends on 17)

The method of claim 17, wherein the average timing characteristic comprises an average inter-arrival time (IAT).

### Claim 18 (depends on 17)

The method of claim 17, wherein the preselected range is based on a preselected multiple of the average IAT.

### Claim 19 (depends on 15)

The method of claim 15, wherein the excluded, second subset of packets from the train of probe packets comprises one or more packets from the beginning of the train of probe packets.

### Claim 20 (depends on 15)

The method of claim 15, wherein the average timing characteristics comprise moving average inter-arrival times (IATs) for the packets of the train of probe packets.
