Adaptive Data Sending with RTT and Packet Loss Probes
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing active congestion control mechanisms in communication networks require all devices to support a committed access rate (CAR) mechanism, which is not feasible on live networks, leading to congestion and increased delay or packet loss when devices without CAR are present.
Innovation Solution
A data sending method that determines sending rates based on round-trip times (RTTs) and packet loss rates to adjust probe packet intervals, using a combination of passive and active congestion control to reduce transmission delay and congestion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If active congestion control mechanism is used, then packet loss is reduced and bandwidth is occupied fairly, but all devices must support CAR mechanism which is not met on live networks
Solution Approach 1:
The patent segments the congestion control mechanism into two parts: a CAR-based active congestion control for devices that support it, and a passive congestion control based on RTT and packet loss detection for devices that don't support CAR. This segmentation allows the system to adapt to different device capabilities while maintaining effective congestion control.
Solution Approach 2:
The patent changes the control parameters dynamically based on network conditions and device capabilities. When CAR is not available, the system switches to using RTT and packet loss rate as parameters to adjust sending rates, effectively adapting the congestion control mechanism to different network environments.
2Loss of time
If CAR mechanism is not supported on intermediate devices, then congestion occurs and delay increases, but adding CAR support to all devices increases device complexity and cost
Solution Approach 1:
The patent introduces probe packets as intermediaries to detect congestion conditions on the network path. These probe packets traverse the network and provide feedback about RTT and packet loss, allowing the sending device to infer congestion conditions without requiring CAR support on intermediate devices.
Solution Approach 2:
The patent implements a feedback mechanism where the sending device monitors RTT and packet loss rates of probe packets, then uses this feedback to dynamically adjust its sending rate. This closed-loop control allows the system to respond to congestion conditions without requiring complex CAR configuration on intermediate devices.
3Speed
If sending rate is increased to reduce delay, then transmission speed improves, but congestion occurs and packet loss increases
Solution Approach 1:
The patent makes the sending rate dynamic by continuously adjusting it based on real-time network conditions. The sending rate is not fixed but changes over time in response to measured RTT and packet loss rates, allowing the system to optimize transmission speed while avoiding congestion-induced packet loss.
Solution Approach 2:
The patent uses feedback from probe packet measurements (RTT and packet loss rate) to continuously adjust the sending rate. When packet loss increases or RTT increases, the system reduces the sending rate to avoid congestion, and when conditions are good, it increases the rate to improve throughput.
Data Source
AI summary
A method includes determining a first data sending rate based on multiple round-trip times (RTTs), where the multiple RTTs include RTTs of a plurality of first probe packets sent at different sending rates, and the first sending rate is a sending rate corresponding to an RTT that is in the multiple RTTs and that is less than a first preset threshold; determining a second sending rate based on a plurality of packet loss rates, where the packet loss rates include packet loss rates of a plurality of second probe packets sent at different sending rates, and the second sending rate is a sending rate corresponding to a packet loss rate that is less than a second preset threshold; and sending a third probe packet at a third sending rate.