Available Bandwidth Search Range Control via Application Transmission Rate

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for estimating available bandwidth in communication lines often search for available bandwidth in an unnecessarily wide range, especially when applications with high transmission rates are used, as they fail to account for the application's transmission rate in conjunction with cross traffic.

Innovation Solution

An available bandwidth search range control method that acquires the transmission rate of an application and sets an upper limit for the search range, ensuring that the search range is adjusted based on the application's transmission rate, thereby preventing unnecessary wide-range searches.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If existing available bandwidth estimation methods are used, then the search range covers all possible bandwidth values, but the search range becomes unnecessarily wide when applications with high transmission rates are used

Engineering Contradiction:
Improveavailable bandwidth estimation accuracyVSAvoidbandwidth search time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent applies preliminary action by acquiring the application transmission rate before performing available bandwidth estimation. This preliminary information about the application's transmission rate is used to set an upper limit for the search range, thereby narrowing the search space before the actual bandwidth estimation begins, which reduces the time required for estimation while maintaining accuracy

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of search range by dynamically adjusting it based on the application transmission rate. Instead of using a fixed or wide search range, the upper limit of the search range is modified according to the acquired transmission rate parameter, making the estimation process more efficient without sacrificing measurement precision

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If existing available bandwidth estimation methods are used, then the search range is determined without considering application transmission rate, but the communication load increases due to unnecessary wide-range searches

Engineering Contradiction:
Improveavailable bandwidth estimation accuracyVSAvoidcommunication load
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent extracts the application transmission rate information from the overall system and uses it specifically for determining the search range upper limit. By separating this particular parameter and applying it to constrain the search range, the method reduces unnecessary communication load while preserving estimation accuracy

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The search range parameter is dynamically changed based on the application transmission rate. By modifying the upper limit of the search range according to this parameter, the system reduces the communication load required for bandwidth estimation without compromising measurement precision

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9521054B2Available bandwidth search range control method and available bandwidth search range control system
Publication Date: 2016.12.13 NEC CORP
  • US9521054B2 patent drawing
  • US9521054B2 patent drawing
  • US9521054B2 patent drawing

AI summary

A first terminal 1000 includes: a local terminal transmission rate acquisition unit 100 for acquiring a transmission rate of an application in the first terminal 1000; a search range control unit 110 for deciding an upper limit of a search range of an available bandwidth of a communication line, using the transmission rate; and a probe packet transmission unit 120 for transmitting a probe packet to a second terminal 2000 in a bandwidth less than or equal to the upper limit. The second terminal 2000 includes: a probe packet receiving unit 200 for receiving the probe packet; and an available bandwidth estimation unit 210 for estimating the available bandwidth based on the received probe packet.