US 11,115,305 B2Granted

Mobile radio network node and method for estimating a capacity of a link in a radio communications network

AssigneeAirmobile AB

InventorsKarol Krol, Mathias Björkvall

Life of this patent

Estimating the term…

Loading patent…

Abstract

A mobile radio network node sends echo request messages to a defined end-point node via a link in a radio communications network. Based on return messages generated in response to the echo request messages a capacity of the link is estimated. The echo request messages contain standardized first and second test messages, where the first test message includes a first amount of data, and the second test message includes a second amount of data exceeding the first amount of data. The capacity of a link in terms of an amount of data communicated per unit time is estimated based on an amount of residue data corresponding to a difference between the second and first amounts of data, and a difference between first and second time intervals.

Claims15

Dependent claims

A mobile radio network node for estimating the capacity of a radio communications network, the mobile radio network node comprising:

a radio interface configured to exchange data wirelessly via the radio communications network,
a processor,
and a memory containing instructions executable by the processor whereby the mobile radio network node is operative to:
send echo request messages via a link in the radio communications network to a defined end-point node, and
estimate the capacity of the link in the radio communications network based on return messages generated in response to the echo request messages, which return messages originate from the defined end-point node, wherein the echo request messages comprise first and second test messages, where the first test message includes a first amount of data, and the second test message includes a second amount of data exceeding the first amount of data;
perform a measuring step, wherein the capacity of the link in the radio communications network is estimated based on an amount of residue data corresponding to a difference between the second and first amounts of data, and a difference between first and second time intervals, where the first time interval is the time elapsed between sending the first test message and receiving a first return message in response thereto, and the second time interval is the time elapsed between sending the second test message and receiving a second return message response thereto;
repeat the measuring step a number of times;
and
perform an averaging operation over said number of times to determine an estimated average throughput as:
2
⁢
⁢
D
MSG
⁢
⁢
2
⁢
⁢
RTT
AVG
-
MSG
⁢
⁢
1
⁢
⁢
RTT
M
⁢
⁢
IN
⁢
[
amount of data/unit time
]
and determine an estimated maximum throughput as:
2
⁢
⁢
D
MSG
⁢
⁢
2
⁢
⁢
RTT
MIN
-
MSG
⁢
⁢
1
⁢
⁢
RTT
M
⁢
⁢
IN
⁢
[
amount of data/unit time
]
where:
D is the amount of residue data,
MSG1RTTMIN is a shortest round-trip time for the first test message M1 and the first return message R1 over said number of times,
MSG2RTTAVG is an average round-trip time for the second test message M2 and the second return message R2 over said number of times, and
MSG2RTTMIN is a shortest round-trip time for the second test message M2 and the second return message R2 during said number of times.

68 more elements

A method performed in a mobile radio network node for estimating a capacity of a radio communications network, the method comprising:

sending echo request messages via a link in the radio communications network to a defined end-point node;
estimating the capacity of the link in the radio communications network based on return messages generated in response to the echo request messages, which return messages originate from the defined end-point node, wherein the echo request messages comprising first and second test messages, where the first test message includes a first amount of data, and the second test message includes a second amount of data exceeding the first amount of data;
a measuring step, wherein the capacity of the link in the radio communications network is estimated based on an amount of residue data corresponding to a difference between the second and first amounts of data, and a difference between first and second time intervals, where the first time interval is the time elapsed between sending the first test message and receiving a first return message in response thereto, and the second time interval is the time elapsed between sending the second test message and receiving a second return message response thereto;
repeating the measuring step a number of times;
performing an averaging operation over said number of times to determine an estimated average throughput as:
2
⁢
⁢
D
MSG
⁢
⁢
2
⁢
⁢
RTT
AVG
-
MSG
⁢
⁢
1
⁢
⁢
RTT
M
⁢
⁢
IN
⁢
[
amount of data/unit time
]
and determine an estimated maximum throughput as:
2
⁢
⁢
D
MSG
⁢
⁢
2
⁢
⁢
RTT
MIN
-
MSG
⁢
⁢
1
⁢
⁢
RTT
M
⁢
⁢
IN
⁢
[
amount of data/unit time
]
where:
D is the amount of residue data,
MSG1RTTMIN is a shortest round-trip time for the first test message M1 and the first return message R1 over said number of times,
MSG2RTTAVG is an average round-trip time for the second test message M2 and the second return message R2 over said number of times, and
MSG2RTTMIN is a shortest round-trip time for the second test message M2 and the second return message R2 during said number of times.

64 more elements

A computer program product embodied on a non-transitory computer-readable medium, the computer program product comprising instructions which, when executed on at least one processor, cause the at least one processor to carry out a method performed in a mobile radio network node for estimating a capacity of a radio communications network, the method comprising:

sending echo request messages via a link in the radio communications network to a defined end-point node, and
estimating the capacity of the link in the radio communications network based on return messages generated in response to the echo request messages, which return messages originate from the defined end-point node,
wherein the echo request messages comprising first and second test messages,
where the first test message includes a first amount of data, and the second test message includes a second amount of data exceeding the first amount of data;
and the method comprises:
a measuring step, wherein the capacity of the link in the radio communications network is estimated based on an amount of residue data corresponding to a difference between the second and first amounts of data, and a difference between first and second time intervals, where the first time interval is the time elapsed between sending the first test message and receiving a first return message in response thereto, and the second time interval is the time elapsed between sending the second test message and receiving a second return message response thereto;
repeating the measuring step a number of times;
performing an averaging operation over said number of times to determine an estimated average throughput as:
2
⁢
D
MSG
⁢
⁢
2
⁢
RTT
AVG
-
MSG
⁢
⁢
1
⁢
RTT
MIN
[
amount
⁢
⁢
of
⁢
⁢
data
/
unit
⁢
⁢
time
]
and determine an estimated maximum throughput as:
2
⁢
D
MSG
⁢
⁢
2
⁢
RTT
MIN
-
MSG
⁢
⁢
1
⁢
RTT
MIN
[
amount
⁢
⁢
of
⁢
⁢
data
/
unit
⁢
⁢
time
]
where:
D is the amount of residue data,
MSG1RTTMIN is a shortest round-trip time for the first test message M1 and the first return message R1 over said number of times,
MSG2RTTAVG is an average round-trip time for the second test message M2 and the second return message R2 over said number of times, and
MSG2RTTMIN is a shortest round-trip time for the second test message M2 and the second return message R2 during said number of times.

75 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/489,249Filed 24 Jan 2018
Priority: SE 1750211-327 Feb 2017
Published: US 2020/0067807 A127 Feb 2020
Granted: 7 Sep 2021
Term ends: Not estimatedThe source records don’t support an estimate.

Classification5 codes

H04L 43/0882
Network utilisation, e.g. volume of load or congestion level: utilisation of link capacity
H04L 43/0888
Network utilisation, e.g. volume of load or congestion level: throughput
H04W 24/06
Supervisory, monitoring or testing arrangements: testing, supervising or monitoring using simulated traffic
H04L
Digital communication