Bandwidth Estimation via One-Way-Delay Noise Filter
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Software Defined Wide Area Networks (SD-WAN), direct measurement of network path performance is impossible due to lack of administrative control over intervening Internet links, making it challenging to estimate available bandwidth and optimize traffic routing across multiple administrative domains.
Innovation Solution
A novel bandwidth estimation technique using a probe train with improved Bump Detection Algorithm that mitigates noise in one-way delay measurements by selecting packet pairs with OWD greater than the noise threshold, ensuring accurate available bandwidth estimation even in noisy network conditions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If direct measurements are used on network devices, then measurement precision is improved, but ease of operation deteriorates due to lack of administrative control over devices in different administrative domains
Solution Approach 1:
The patent introduces probe packets as intermediaries to indirectly measure bandwidth. Instead of directly accessing network devices, the system sends probe packets through the network path and measures their one-way delay. This intermediary approach allows bandwidth estimation without requiring administrative control over intermediate devices, resolving the contradiction between measurement precision and ease of operation.
Solution Approach 2:
The patent replaces direct mechanical/access-based measurement methods with a signal-based approach. Instead of physically accessing or controlling network devices, the system uses probe packets carrying timing information to indirectly infer bandwidth characteristics. This substitution enables measurement in environments where direct access is impossible.
2Productivity
If one-way delay measurements are taken in noisy network conditions, then bandwidth estimation is performed, but measurement precision deteriorates due to noise in delay measurements
Solution Approach 1:
The patent applies preliminary filtering actions to delay measurements before bandwidth estimation. The noise filter removes outliers and noisy delay values from the measurement set. By preprocessing the data to eliminate noise, the system ensures that subsequent bandwidth calculations are based on clean, reliable measurements, thus maintaining precision in noisy network conditions.
Solution Approach 2:
The patent implements feedback mechanisms where delay measurements are continuously monitored and compared against expected patterns. When anomalies or noise are detected in the delay measurements, the system adjusts its estimation process by filtering out problematic values. This feedback loop ensures that noise does not significantly degrade the accuracy of bandwidth estimates.
Data Source
AI summary
Systems and methods are provided for available network bandwidth estimation using a one-way-delay noise filter with bump detection. The method includes receiving one-way delay measurements for each probe packet in a probe train sent over the telecommunications path; grouping the probe packets into a plurality of pairs based on the one-way delay measurements; for each pair, computing a respective noise threshold based on the one-way delay measurements of all the probe packets transmitted after a later-transmitted probe packet of the pair; selecting one of the pairs according to the noise thresholds and the one-way delay measurements for the probe packets of the pairs; and estimating the available bandwidth on the telecommunications path based on transmission times of the probe packets in the selected pair.