Automatic Bandwidth Detection via Step-Wise Packet Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network-based computer systems lack the ability to accurately and automatically detect the asymmetric bandwidth between communicating endpoints, relying on default settings or user input that does not reflect real-time network conditions.

Innovation Solution

A step-wise method involving the transmission of data packets from one endpoint to another to determine channel transmission characteristics, with increasing packet size and number, allowing each endpoint to calculate and adjust its bandwidth setting based on median transmission rates, enabling rapid identification of low bandwidth connections and asymmetries.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If default bandwidth settings or user input is used, then the system is simple to operate, but the bandwidth detection accuracy is poor and does not reflect real-time network conditions

Engineering Contradiction:
Improvebandwidth detection accuracyVSAvoiduser input requirement
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The system performs self-diagnosis by automatically measuring bandwidth through packet transmission tests between endpoints, eliminating the need for user input. The bandwidth detection mechanism autonomously determines actual network capacity by transmitting test packets and calculating transmission rates, allowing the system to serve itself rather than relying on user-provided default settings.

Inventive Principle:
Principle #25Self-service

2Measurement precision

If a step-wise approach with increasing packet sizes is used, then the bandwidth detection accuracy is improved, but the detection time increases

Engineering Contradiction:
Improvebandwidth detection accuracyVSAvoiddetection time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The bandwidth detection process is divided into multiple steps with increasing packet sizes. The system first transmits smaller packets to quickly identify low bandwidth connections, then progressively transmits larger packets to refine the bandwidth measurement. This segmented approach allows rapid initial detection followed by more precise measurement only when necessary.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs periodic bandwidth detection at predetermined intervals rather than continuously. This periodic action reduces overall detection time while maintaining accuracy, as the system only initiates measurement sequences at scheduled times rather than responding to every network condition change.

Inventive Principle:
Principle #19Periodic action

3Productivity

If asymmetric bandwidth detection is implemented, then the communication performance is improved, but the system complexity increases

Engineering Contradiction:
Improvecommunication performanceVSAvoiddetection system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system explicitly detects and handles asymmetric bandwidth conditions where the bandwidth from endpoint A to B differs from B to A. By implementing separate bandwidth measurements in each direction and using the appropriate bandwidth value for each communication direction, the system optimizes communication performance for asymmetric connections without requiring complex additional hardware, only software-level measurement and routing adjustments.

Inventive Principle:
Principle #4Asymmetry

Data Source

PatentUS7653719B1Automatic detection of channel bandwidth
Publication Date: 2010.01.26 APPLE INC
  • US7653719B1 patent drawing
  • US7653719B1 patent drawing
  • US7653719B1 patent drawing

AI summary

A step-wise approach to automatically determining the bandwidth of a communication channel includes dividing the channel's potential bandwidth into a number of ranges. An initial range is then selected and a series of data packets specific to the selected range are transmitted from a first endpoint to a second endpoint, with the second endpoint determining one or more channel metrics based on the transmitted packets (e.g., measured transmission rates). If the metrics indicate the current range accurately reflects the channel's bandwidth, a measured transmission rate of the transmitted data packets is used as the channel's bandwidth. Otherwise, another range is selected and the process is repeated. The described approach rapidly determines channel bandwidth, even when the channel between the two endpoints is asymmetric. Techniques described herein are particularly beneficial when used in conjunction with multimedia conferencing applications.