IP Bandwidth Estimation Using Regression on Accumulated Delays
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for estimating available bandwidth in telecommunications networks, particularly in wireless and mobile environments, are inaccurate and intrusive, failing to account for varying radio conditions and traffic dynamics, leading to underestimation or overestimation of bandwidth, which affects quality of service and network resource allocation.
Innovation Solution
A method using a single train of IP/UDP packet frames with timestamp fields, where a destination node determines accumulated reception delays and identifies atypical jitter values to apply a regression model, estimating available bandwidth without iterative probing, suitable for both wired and wireless networks.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If iterative probing methods are used to estimate available bandwidth, then measurement precision is improved, but loss of time increases and device complexity worsens
Solution Approach 1:
The patent applies preliminary action by pre-calculating and storing bandwidth estimates during idle periods or low-traffic conditions. The system performs bandwidth estimation in advance using probe packets during periods when network utilization is low, so that the estimated bandwidth is readily available when needed for QoS decisions, avoiding real-time iterative probing that would cause time loss.
Solution Approach 2:
The patent extracts the bandwidth estimation function from the main data transmission flow by using separate probe packets dedicated solely to measurement. These probe packets are extracted from the regular traffic stream and used specifically for bandwidth estimation purposes, allowing accurate measurement without interfering with or slowing down the primary data transmission.
2Productivity
If high speed probe packets are transmitted for fast bandwidth estimation, then productivity is improved, but object-generated harmful factors worsen due to network intrusion
Solution Approach 1:
The patent applies partial action by transmitting probe packets at high speed only when necessary for bandwidth estimation, rather than continuously. The system sends bursts of probe packets to quickly measure bandwidth when QoS decisions are needed, then stops transmission, thereby achieving fast measurement while minimizing the intrusive impact on the network compared to continuous probing.
Solution Approach 2:
The patent changes the transmission parameters of probe packets dynamically - adjusting packet size, transmission interval, and speed based on current network conditions and estimation needs. By varying these parameters, the system can achieve fast bandwidth estimation when required while reducing the intrusive effect on normal network traffic by using smaller packets and longer intervals during low-activity periods.
3Adaptability or versatility
If existing bandwidth estimation methods are used in wireless networks, then adaptability is improved, but measurement precision worsens due to varying radio conditions
Solution Approach 1:
The patent applies dynamics by making the bandwidth estimation process adaptive to changing wireless conditions. The system continuously monitors radio conditions, packet loss rates, and transmission success, and adjusts the estimation algorithm accordingly. This dynamic approach allows accurate bandwidth measurement even as wireless channel conditions vary due to mobility, interference, or environmental factors.
Solution Approach 2:
The patent implements feedback mechanisms where the results of probe packet transmissions are fed back into the estimation algorithm. The system receives acknowledgments from received packets, measures actual transmission success and delay, and uses this feedback to refine bandwidth estimates. This feedback loop compensates for varying radio conditions by continuously adjusting measurements based on actual network performance rather than relying on theoretical maximums.
Data Source
AI summary
A method and a device are provided for estimating the bandwidth available at the level of the IP layer for a stream between a source node and a destination node connected by a path made up of one or more links. The stream is transported by a heterogeneous telecommunications network that may include at least one radio segment over a portion of the path. The method includes: a receive step of the destination node receiving a single train of N packet frames, at a certain constant or variable send rate; a determination step of the destination node determining accumulated reception delay values; an identification step of the destination node identifying atypical jitter values among the successive packet transmission delays; and a utilization step of the destination node using a regression model applied to the accumulated reception delay values.