# US 2015/0189659 A1 · Method and a device for low intrusive fast estimation of the bandwidth available between two ip nodes

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

- Number: US 2015/0189659 A1
- Document ID: US20150189659A1
- Status: Published application
- Kind: A1
- Application number: 14/408,245
- Filed: 2013-06-14
- Published: 2015-07-02
- Earliest claimed: 2012-06-15
- Assignees: Orange
- Applicants: Orange
- Inventors: Laurent Mussot
- Web page: https://patentgrep.com/patent/US20150189659A1

## CPC

- H04L 43/0882: Utilisation of link capacity
- H04W 72/52: based on load
- H04L 43/087: Jitter
- H04L 43/0894: Packet rate
- H04L 47/283: in response to processing delays, e.g. caused by jitter or round trip time [RTT]
- H04W 24/10: Scheduling measurement reports {; Arrangements for measurement reports}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method and a device are provided for estimating the bandwidth available at the level of the IP layer for a stream between a source node and a destination node connected by a path made up of one or more links. The stream is transported by a heterogeneous telecommunications network that may include at least one radio segment over a portion of the path. The method includes: a receive step of the destination node receiving a single train of N packet frames, at a certain constant or variable send rate; a determination step of the destination node determining accumulated reception delay values; an identification step of the destination node identifying atypical jitter values among the successive packet transmission delays; and a utilization step of the destination node using a regression model applied to the accumulated reception delay values.

## Claims

### Claim 1

A method of estimating bandwidth available at a level of an Internet Protocol (IP) layer for a stream between a send node and a destination node that are connected by a path made up of one or more links, the stream being transported by a telecommunications network that may include at least one radio segment over a portion of the path, the network being capable of transporting other IP streams over all or a portion of the path, the estimation method making use of a single train of N IP/UDP packet frames generated at a certain send rate, and comprising:
a receive step of the destination node receiving the single train of N packet frames, a frame comprising: a field with the IP address of the send node, a field with the IP address of the destination node, a field associated with the send format of the frame, a packet of size L including a timestamp field referred to as the input transmitting time tni, and a field with the number n of the packet corresponding to the number n of the frame in the train, for n=1 to N, reception of a frame n triggering the packet n being associated with a timestamp value referred to as the output receiving time tno;
starting from the second received packet, a determination step of the destination node determining accumulated reception delay values on reception of the packet n, with n=2 to N:
T(n−1)=tno−t1o
an identification step of the destination node identifying atypical values of jitter, Jitter, between the transmission delays of successive packets,
Jitter(n−1)=(tn+1o−tn+1i)−(tno−tni)
a utilization step of the destination node using a regression model applied to the accumulated reception delays as a function of an accumulated transmission delay and taking account of the atypical jitter values.

### Claim 2 (depends on 1)

The method according to claim 1 for estimating the bandwidth available at the level of the IP layer for a stream between a send node and a destination node, wherein the send rate is constant and the regression model is linear.

### Claim 3 (depends on 2)

The method according to claim 2 for estimating the available bandwidth, the method further comprising:
a step of determining the effective capacity by using a scan of the radio segment or by obtaining information associated with QoS.

### Claim 4 (depends on 1)

The method according to claim 1 for estimating the bandwidth available at the level of the IP layer for a stream between a send node and a destination node, wherein the send rate is variable and the regression model is non-linear, and wherein the utilization step comprises searching for a breakpoint corresponding to a change in the regression model, on the basis of the determined accumulated reception delay values and on the basis of the atypical jitter values.

### Claim 5

An apparatus comprising a device for a telecommunications network, and adapted to perform a method of estimating the available bandwidth Ab at a level of an Internet Protocol (IP) layer for a stream between a source node and the device, which node and device are connected by a path made up of one or more links, the stream being transported by a telecommunications network that may include at least one radio segment on a portion of the path, the network being capable of transporting other IP streams over all or a portion of the path, the method being based on a single train of N IP/UDP packet frames generated at a certain send rate, and wherein the device comprises:
receive means for receiving the single train of N packet frames, a frame comprising: a field with the IP address of the send node, a field with the IP address of the destination node, a field associated with the send format of the frame, a packet of size L including a timestamp field referred to as the input transmitting time tni, and a field with the number n of the packet corresponding to the number n of the frame in the train, for n=1 to N, reception of a frame n triggering the packet n being associated with a timestamp value referred to as the output receiving time tno;
determination means for determining values of accumulated reception delays on reception of the respective packets n and starting from the second receive packet, with n=2 to N:
T(n−1)=tno−t1o
identification means for identifying atypical jitter values, Jitter(n) between the transmission delays of successive packets,
Jitter(n−1)=(tn+1o−tn+1i)−(tno−tni)
utilization means for using a regression model applied to the accumulated reception delays as a function of an accumulated transmission delay taking account of the atypical jitter values in order to obtain an estimate of the bandwidth.

### Claim 6 (depends on 5)

The apparatus according to claim 5, wherein the send rate is constant and wherein the utilization means (μP) apply a linear regression model to the accumulated reception delays approximated by the relationship:
Tx=aix+bi
for each segment i identified by two successive values of atypical jitter values, with ai being the slope and bi being the intercept of the segment i in order to obtain an estimate of the bandwidth using the expression:
A
b
=
C
e

(
1
-
a
L

Sendrate
)
+
Sendrate
with Ce being the effective capacity, and a being determined from the values ai.

### Claim 7 (depends on 5)

The apparatus according to claim 5, wherein the send rate is variable and wherein the utilization means apply a non-linear regression model including searching for a breakpoint corresponding to a change of model, on the basis of determined accumulated reception delay values and on the basis of atypical jitter values, in order to determine an estimate of the bandwidth.

### Claim 8 (depends on 6)

The apparatus according to claim 6, wherein the apparatus comprises a telecommunications system for performing the method of estimating the bandwidth available at the level of the IP layer for the stream between the source node and the destination node that are connected by the path made up of one or more links, and the system comprises:
the source node and the destination node connected by the path that may include at least one radio segment, wherein the destination node is the device according to claim 6.

### Claim 9 (depends on 7)

The apparatus according to claim 7, wherein the apparatus comprises a telecommunications system for performing the method of estimating the bandwidth available at the level of the IP layer for the stream between the source node and the destination node that are connected by the path made up of one or more links, and the system comprises:
the source node and the destination node connected by a path that may include at least one radio segment;
a stream transport link between the source node and the destination node that may include at least one radio segment, wherein the destination node is the device according to claim 7.

### Claim 10

(canceled)

### Claim 11

A non-transitory data medium including program instructions stored thereon and adapted to perform a method for estimating bandwidth available at a level of an IP layer for a stream between a source node and a destination node connected by a path made up of one or more links, when said program instructions are loaded in and executed by the destination node of a telecommunications system, wherein the network is capable of transporting other IP streams over all or a portion of the path, the estimation method making use of a single train of N IP/UDP packet frames generated at a certain send rate, and comprising:
a receive step of the destination node receiving the single train of N packet frames, a frame comprising: a field with the IP address of the send node, a field with the IP address of the destination node, a field associated with the send format of the frame, a packet of size L including a timestamp field referred to as the input transmitting time tni, and a field with the number n of the packet corresponding to the number n of the frame in the train, for n=1 to N, reception of a frame n triggering the packet n being associated with a timestamp value referred to as the output receiving time tno;
starting from the second received packet, a determination step of the destination node determining accumulated reception delay values on reception of the packet n, with n=2 to N:
T(n−1)=tno−t1o
an identification step of the destination node identifying atypical values of jitter, Jitter, between the transmission delays of successive packets,
Jitter(n−1)=(tn+1o−tn+1i)−(tno−tni)
a utilization step of the destination node using a regression model applied to the accumulated reception delays as a function of an accumulated transmission delay and taking account of the atypical jitter values.
