Adaptive Bandwidth Estimation During Network Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing bandwidth estimation methods during network congestion are inaccurate and cause significant network impact due to excessive padding data, leading to user experience degradation.
Innovation Solution
Adaptive bandwidth estimation method involving sending padding data packets at two distinct bit rates during a divided congestion duration, using historical bandwidth as a reference to minimize network disruption while accurately determining maximum bandwidth.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If redundant data packets are sent to estimate bandwidth during network congestion, then bandwidth estimation can be performed, but the accuracy of bandwidth estimation is low and network impact is significant
Solution Approach 1:
The patent segments the bandwidth estimation process into multiple phases: a probing phase where padding packets are sent at increasing bit rates to determine the network's maximum capacity, and a normal operation phase where the estimated bandwidth is used for actual data transmission. This segmentation allows accurate measurement without continuously impacting normal network traffic.
Solution Approach 2:
The patent performs preliminary bandwidth estimation before actual data transmission during network congestion. By first sending probing packets to determine the network's maximum capacity and then using this pre-calculated bandwidth for normal transmission, the system avoids the need to continuously send redundant packets during actual data flow, thereby reducing network impact.
2Measurement precision
If padding data packets are sent at high bit rates to accurately measure bandwidth, then measurement precision improves, but time delay and packet loss increase
Solution Approach 1:
The patent employs periodic probing rather than continuous high-rate packet transmission. The system sends padding packets at specific intervals during the estimation phase to determine bandwidth capacity, then switches to normal transmission rates. This periodic action allows accurate measurement without the sustained time delay and packet loss associated with continuous high-rate probing.
Solution Approach 2:
The patent sends padding packets at bit rates that may exceed normal operational rates during the estimation phase to accurately determine the network's maximum capacity. However, this excessive action is limited to the estimation phase only, and normal transmission proceeds at appropriate rates thereafter, minimizing the overall impact on network performance.
Data Source
Figure 1a~1b
Figure 2
Figure 3a~3b
AI summary
Provided in the present disclosure are a bandwidth estimation method and apparatus, and an electronic device and a storage medium. The bandwidth estimation method comprises: in response to determining the occurrence of congestion in a network, sending a first padding data packet at a first code rate within a first time period, wherein the first code rate is a code rate corresponding to a historical estimated bandwidth; measuring a first bandwidth of the network on the basis of the first padding data; sending a second padding data packet at a second code rate within a second time period after the first time period, wherein the second code rate is a code rate corresponding to the first bandwidth, and the sum of the first time period and the second time period is a network congestion measurement duration; and determining, as the bandwidth of the network, a maximum bandwidth, which is measured within the network congestion measurement duration.