IP Library Granted Patent US 10,652,779
Granted Patent B2
US 10,652,779 · App. 15/574,172 · Granted May 12, 2020

Method for providing congestion information in a network

Inventors: Andreas Maeder (Wuerzburg, DE); Faqir Zarrar Yousaf (Leimen, DE)
Assignee: NEC CORPORATION
H04W28/0289H04L43/062H04L43/067H04L47/11H04L47/2416H04L47/28H04W28/0284
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,652,779
App. No.
15/574,172
Granted
May 12, 2020
Kind
B2
Abstract

A method for providing congestion information in a network is performed in a memory available to a computing entity. A traffic demand is obtained within a certain part of the network by evaluating an amount of traffic in the part of the network per time. A congestion value representing a congestion level of a bottleneck connection link in the network is calculated. The congestion value is a scalar and calculated based on a comparison between measured and/or estimated traffic and traffic demand within a certain part of said network.

Claims (25)

1. A method for providing congestion information in a network, performed in a memory available to a computing entity, the method comprising:

obtaining a traffic bandwidth demand within a certain part of the network by evaluating an amount of traffic in the certain part of the network per time and for a certain type of service of a plurality of different types of services operating on the network;

measuring actual traffic throughput within the certain part of the network; and

calculating a congestion value representing a congestion level of a bottleneck connection link in the network, wherein the congestion value is a scalar and calculated based on a comparison between the measured actual traffic throughput and the traffic bandwidth demand within the certain part of said network.

2. The method according to claim 1 , wherein the certain part of the network is at least one of the following: a cell, a link, a radio bearer, a handset, or a connection.

3. The method according to claim 1 , wherein the traffic bandwidth demand is represented by a minimum bandwidth demand.

4. The method according to claim 3 , wherein a congestion is detected based on the congestion value at a state in which the minimum bandwidth demand exceeds the measured actual traffic throughput per time over a given time span.

5. The method according to claim 1 , wherein user equipment information of user equipment in the network and/or connectivity information and/or traffic type information and/or queue level information is included into the calculation of the congestion value.

6. The method according to claim 1 , wherein the congestion value is adapted via a transformation function, wherein the transformation function amends at least one of the following: a number of congestion levels, a steepness of a congestion level curve, or a shape of a congestion level curve.

7. The method according to claim 6 , wherein the transformation function is based on at least one feedback profile configured by an operator.

8. The method according to claim 1 , wherein the congestion value is an integer number.

9. The method according to claim 1 , wherein the traffic bandwidth demand is determined based on a respective traffic bandwidth demand peculiar for each particular type of service and stored in a table in a database.

10. The method according to claim 1 , wherein, for determining the traffic bandwidth demand, a type of the traffic is identified by at least one of the following: deep packet inspection, packet markings, or Quality of Service (QoS) Class Indicator.

11. The method according to claim 1 , wherein the traffic bandwidth demand is computed based on a number of active connections.

12. The method according to claim 11 , wherein a connection is determined to be active based on an amount of time the connection is active within a measurement interval exceeding a predetermined threshold.

13. The method according to claim 12 , wherein the amount of time is either measured directly or estimated.

14. The method according to claim 13 , wherein the amount of time is estimated by counting a number of transmitted packets and/or by a queue activity.

15. A system for providing congestion information in a network, the system comprising a computer including one or more processors, which alone or in combination, are configured to provide for execution of the following steps:

obtaining a traffic bandwidth demand within a certain part of the network by evaluating an amount of traffic in the certain part of the network per time and for a certain type of service of a plurality of different types of services operating on the network;

measuring actual traffic throughput within the certain part of the network; and

calculating a congestion value representing a congestion level of a bottleneck connection link in the network, wherein the congestion value is calculated based on a comparison between the measured actual traffic throughput and the traffic bandwidth demand within the certain part of said network.

16. The system according to claim 15 , wherein the network is a radio access network.

17. The method according to claim 1 , wherein the network is a radio access network.

18. The method according to claim 1 , further comprising enacting counter measures in the network based on the congestion value.

19. The method according to claim 1 , wherein the calculating a congestion value includes calculating multiple congestion values, wherein each of the multiple congestion values is a scalar and is calculated based on a comparison between the measured actual traffic throughput and traffic bandwidth demand within the certain part of the network for an individual application flow, wherein the calculated congestion values differ for respective concurrent application flows depending on the application type and/or application characteristics and/or network characteristics.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 30, 2020
From: NEC LABORATORIES EUROPE GMBH
To: NEC CORPORATION
Reel/Frame 052254/0940 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 29, 2017
From: NEC EUROPE LTD.
To: NEC LABORATORIES EUROPE GMBH
Reel/Frame 044979/0698 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 16, 2017
From: MAEDER, ANDREAS; YOUSAF, FAQIR ZARRAR
To: NEC EUROPE LTD.
Reel/Frame 044141/0663 →
Continuity (1)
Related Publication 20180132130A1 · May 10, 2018