Dynamic Transmission Time Determination for Bursty Data Packets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for measuring the throughput of data packets in communication networks, particularly those with bursty traffic, face challenges in precision due to varying window sizes and periods of silence, leading to inaccurate transmission time estimates.

Innovation Solution

A method that determines a transmission time per elementary pattern by setting a delimitation time limit for bursts of packets, reassessing transmission times based on packet lengths, and iteratively adjusting these times to ensure compliance within a jitter tolerance, allowing for precise measurement independent of underlying clock layers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If a small observation window size is chosen for real-time throughput measurement, then the measurement responds quickly to traffic changes, but the measurement precision deteriorates due to counting too few packets

Engineering Contradiction:
Improveresponse speed of throughput measurementVSAvoidthroughput measurement precision
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The observation window size is made dynamic rather than fixed. The method automatically adjusts the window size based on the detected burst characteristics and transmission time per elementary pattern, allowing the measurement to adapt to varying traffic conditions while maintaining both responsiveness and precision

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If a large observation window size is chosen for real-time throughput measurement, then the measurement precision improves by counting more packets, but the measurement becomes less responsive and includes irrelevant silence periods

Engineering Contradiction:
Improvethroughput measurement precisionVSAvoidresponse speed of throughput measurement
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The traffic stream is segmented into distinct bursts separated by silence periods. The method identifies burst boundaries and performs measurements only on relevant burst segments, excluding silence periods from the calculation. This segmentation allows precise measurement without including irrelevant time intervals

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The observation window size is made dynamic rather than fixed. The method automatically adjusts the window size based on the detected burst characteristics and transmission time per elementary pattern, allowing the measurement to adapt to varying traffic conditions while maintaining both responsiveness and precision

Inventive Principle:
Principle #15Dynamics

3Device complexity

If fixed observation window sizes are used for throughput measurement in bursty traffic, then the measurement process is simple, but the measurement precision deteriorates due to inclusion of silence periods or insufficient packet sampling

Engineering Contradiction:
Improvemeasurement process complexityVSAvoidthroughput measurement precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The observation window size is made dynamic rather than fixed. The method automatically adjusts the window size based on the detected burst characteristics and transmission time per elementary pattern, allowing the measurement to adapt to varying traffic conditions while maintaining both responsiveness and precision

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP2023534B1Method of determining a transmission time by the elementary pattern of a data packet flow
Publication Date: 2010.12.22 ORANGE SA
  • EP2023534B1 patent drawingFigure 1~2
  • EP2023534B1 patent drawingFigure 3
  • EP2023534B1 patent drawing

AI summary

The method involves determining a temporal due date, beyond of which a received data packet not belongs to burst during observation, from a transmission time by a unit cell e.g. asynchronous transfer mode cell. The transmission time is reevaluated from length of the data packets of the burst during the observation, if the received data packet belongs to the burst during the observation. The temporal due date determination and transmission time reevaluating processes are performed until the data packets belong to the burst during the observation are received. Independent claims are also included for the following: (1) a device for determining transmission time of a data packet stream by an unit cell (2) a program comprising a set of program coding instructions for implementing a method for determining transmission time of a data packet stream (3) a recording medium for recording a program.