Techniques for detecting bursty traffic pattern detection and scheduling multipath data traffic

Patent metadata

Field	Value
Publication number	US-12199857-B2
Application number	US-202017641451-A
Country	US
Kind code	B2
Filing date	Sep 15, 2020
Priority date	Sep 17, 2019
Publication date	Jan 14, 2025
Grant date	Jan 14, 2025

Abstract

A data traffic analyzer is configured for detecting bursty data traffic on a data path. The data traffic analyzer measures data traffic parameters of the data path and analyzes the data traffic parameters of the data path to detect a bursty traffic pattern based on comparing the data traffic parameters to a time interval threshold TLimit which defines gaps between bursty data traffic. The measured traffic parameters include: i) a data traffic volume and/or a protocol data unit (PDU) count transmitted on the data path; and ii) a time stamp TLPU characterizing the last path usage (LPU) of the data path.

First claim

The invention claimed is:

1. A data traffic analyzer for detecting bursty data traffic on a data path, the data traffic analyzer comprising a processor and a non-transitory memory having processor-executable instructions stored thereon, wherein the processor is configured to execute the processor-executable instructions to facilitate the following being performed by the data traffic analyzer:
measuring data traffic parameters of the data path; and
analyzing the measured data traffic parameters of the data path to detect a bursty traffic pattern based on comparing the measured data traffic parameters to a time interval threshold T Limit which defines gaps between bursty data traffic;
wherein the measured data traffic parameters include:
i) a data traffic volume and/or a protocol data unit (PDU) count transmitted on the data path; and
ii) a time stamp T LPU characterizing the last path usage (LPU) of the data path.

2. The data traffic analyzer of claim 1 , wherein the processor is further configured to execute the processor-executable instructions to facilitate the following being performed by the data traffic analyzer:
calculating a time interval T GAP from the measured data traffic parameters, wherein the time interval T GAP characterizes gaps of the bursty traffic.

3. The data traffic analyzer of claim 2 , wherein the processor is further configured to execute the processor-executable instructions to facilitate the following being performed by the data traffic analyzer:
triggering a bursty traffic signal based on T GAP being larger than T Limit .

4. The data traffic analyzer of claim 3 , wherein the processor is further configured to execute the processor-executable instructions to facilitate the following being performed by the data traffic analyzer:
calculating T no traffic =T LPU, new −T LPU, old as a time interval without any traffic on the data path and setting T GAP =T no traffic based on T no traffic is larger than a predefined threshold T no traffic, min ; or
resetting both T GAP and T no traffic based on T non traffic being smaller than T no traffic, min .

5. The data traffic analyzer of claim 3 , wherein the processor is further configured to execute the processor-executable instructions to facilitate the following being performed by the data traffic analyzer:
setting T GAP =T VOLUME, Max based on at most a prescribed data amount and/or a number of PDUs being transmitted on the data path within the time interval T VOLUME, Max ; or
resetting T GAP based on the prescribed data amount and/or the number of PDUs being exceeded.

6. The data traffic analyzer of claim 4 , wherein the processor is further configured to execute the processor-executable instructions to facilitate the following being performed by the data traffic analyzer:
setting T GAP =T VOLUME, Max +T no traffic .

7. A method, comprising:
measuring, by a data traffic analyzer, data traffic parameters of the data path; and
analyzing, by the data traffic analyzer, the measured data traffic parameters of the data path and detecting a bursty traffic pattern based on comparing the measured data traffic parameters to a time interval threshold T Limit which defines gaps between bursty data traffic;
wherein the measured data traffic parameters include:
i) a data traffic volume and/or a protocol data unit (PDU) count transmitted on the data path; and
ii) a time point T LPU characterizing the last path usage (LPU) of the data path.

8. The method of claim 7 , further comprising:
scheduling, by a scheduler, a first amount of data traffic for transmission via a first type data path and scheduling a second amount of data traffic via a second type data path, wherein access to the second type data path is delayed, which forces the second amount of data traffic to be transmitted via the first type data path;
wherein the data traffic analyzer sends a bursty traffic signal to the scheduler based on detecting bursty traffic behavior; and
wherein the scheduler delays access to the second type data path based on the bursty traffic signal.

9. A system, comprising:
a first type data path;
a second type data path;
a data traffic analyzer assigned to the first type data path and configured to detect a bursty data traffic pattern on the first type data path based on traffic parameters of the first type data path; and
a scheduler configured to schedule a first amount of data traffic for transmission via the first type data path and to schedule a second amount of data traffic via the second type data path, wherein access to the second type data path is delayed to force the second amount of data traffic to be transmitted via the first type data path;
wherein the data traffic analyzer is configured to send a bursty traffic signal to the scheduler based on detecting a bursty traffic pattern; and
wherein the scheduler is configured to delay access to the second type data path based on the bursty traffic signal.

10. The system of claim 9 , wherein the scheduler is configured to delay access to the second type data path for a time interval T Delay .

11. The system of claim 10 , wherein T Delay is a function of the traffic parameters.

12. The system of claim 9 , wherein the scheduler is configured to delay access to the second type data path for a time interval T Start Delay without requiring the bursty traffic signal, at the beginning of a data transmission.

13. The system of claim 9 , wherein the scheduler is configured to delay access to the second type data path until data traffic on the first type data path has exceeded a predefined data volume threshold V Start Delay without requiring the bursty traffic signal, at the beginning of a data transmission.

14. The system of claim 9 , wherein the scheduler is configured to delay access to the second type data path until a number of protocol data units (PDUs) on the first type data path has exceeded a predefined number of PDUs threshold PDU Start Delay without requiring the bursty traffic signal, at the beginning of a data transmission.

Assignees

• Deutsche Telekom Ag

Inventors

• Amend Markus
• Bogenfeld Eckard

Classifications

• H04L47/10

  Flow control; Congestion control · CPC title

• H04L45/70

  Routing based on monitoring results · CPC title

• H04L43/0876

  Network utilisation, e.g. volume of load or congestion level · CPC title

• Y02D30/50

  in wire-line communication networks, e.g. low power modes or reduced link rate · CPC title

• H04L47/125

  by balancing the load, e.g. traffic engineering · CPC title