Packet Buffering Measurement via Timestamp Tracking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional methods for analyzing packet switching devices fail to directly measure buffering capacity, explain latency, and validate Quality of Service (QoS) settings, making it difficult to understand and optimize network performance.

Innovation Solution

A method and system for directly measuring the number of packets held in a packet switching device's buffers by tracking timestamp information and determining packet buffering capacity, which allows for graphical representation of QoS characteristics and identification of buffer utilization and latency causes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional packet analysis methods are used, then forwarding rates and loss rates can be measured, but buffering capacity and latency causes cannot be directly measured

Engineering Contradiction:
Improvebuffering capacity measurementVSAvoidmeasurement system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent introduces an intermediary measurement system that tracks packet timestamps and buffer states to indirectly measure buffering capacity and latency. Instead of directly probing the packet switching device internals, the system uses timestamp information and packet flow analysis as intermediaries to infer buffer depth and latency characteristics, resolving the measurement precision issue without requiring complex direct access to device memory structures.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces complex mechanical/electronic buffer monitoring mechanisms with software-based packet analysis. Instead of using hardware probes or direct memory access to monitor buffer states, the invention uses software algorithms that process packet timestamps and flow information to calculate buffering capacity and latency, simplifying the measurement system while maintaining precision.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Loss of information

If standard packet switching analysis is performed, then forwarding and loss rates are available, but latency cannot be explained or validated

Engineering Contradiction:
Improvelatency explanation capabilityVSAvoidnetwork performance validation efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent implements feedback mechanisms that continuously monitor packet timestamps, buffer states, and flow characteristics to provide real-time explanations of latency variations. The system compares actual packet transmission times with expected times and uses this feedback to identify causes of latency, enabling both explanation of latency and validation of QoS performance simultaneously.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent segments the packet flow analysis into distinct components: timestamp tracking, buffer state monitoring, latency calculation, and QoS validation. By dividing the complex analysis process into separate measurable segments, the system can independently measure and explain each aspect of network performance, improving both information completeness and validation efficiency.

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If packet buffering measurement is implemented, then buffer depth and QoS characteristics can be measured, but measurement system complexity increases

Engineering Contradiction:
ImproveQoS validation accuracyVSAvoidmeasurement apparatus complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent designs a universal measurement system that can simultaneously perform multiple functions: tracking packet timestamps, monitoring buffer states, calculating latency, measuring forwarding rates, and validating QoS characteristics. By making the measurement apparatus multi-functional, the system avoids the need for separate specialized devices for each measurement type, thereby reducing overall system complexity while maintaining high measurement precision across all QoS parameters.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8867350B2Method and apparatus for packet buffering measurement
Publication Date: 2014.10.21 EXTREME NETWORKS INC
  • US8867350B2 patent drawing
  • US8867350B2 patent drawing
  • US8867350B2 patent drawing

AI summary

A method, apparatus and computer program product for packet buffering measurement is presented. A plurality of packets are transmitted to a packet switching device. Packets are received from the packet switching device. A determination is made, with respect to a particular time, based on packets transmitted to the packet switching device and packets received from the packet switching device, regarding a number of packets being held in a memory of the packet switching device.