Network Congestion Control with Counter-Based Window Resizing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing network congestion control systems exhibit oscillatory behavior and high computational complexity due to aggressive adjustments in transmission window sizes, leading to inefficiencies and resource wastage.
Innovation Solution
A per-packet network congestion control system that uses window resize counters to dynamically adjust the transmission window size based on individual acknowledgments, implementing a finer granularity of adjustments to mitigate oscillations and reduce computational overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If aggressive adjustments in transmission window sizes are made to respond to congestion, then congestion control responsiveness is improved, but oscillatory behavior increases and system stability deteriorates
Solution Approach 1:
The system dynamically adjusts transmission window size based on real-time congestion indicators from acknowledgments, but uses a counter-based mechanism that increments gradually rather than making abrupt changes. This dynamic adaptation with controlled step-size prevents oscillations while maintaining responsiveness to congestion conditions.
Solution Approach 2:
The system uses feedback from congestion indicators in packet acknowledgments to adjust transmission window size. The feedback loop incorporates a counter that accumulates congestion evidence before triggering window resizing, which smooths the feedback response and prevents erratic oscillations while still responding to sustained congestion conditions.
2Adaptability or versatility
If frequent transmission window resizing is performed to adapt to congestion changes, then congestion control adaptability is improved, but computational complexity increases
Solution Approach 1:
The system segments the congestion control process into discrete counter increments based on individual acknowledgment packets. Rather than continuously monitoring and adjusting window size, the counter accumulates congestion evidence in discrete steps, reducing computational overhead while maintaining adaptability to congestion changes.
Solution Approach 2:
The system uses a simple counter variable that is incrementally updated and discarded/reset with each transmission window cycle. This lightweight, short-lived computational object requires minimal processing resources compared to complex algorithms, enabling frequent adjustments without significant computational burden.
Data Source
AI summary
Control of congestion in a network between a transmission source and a transmission destination is provided, including receiving, at the transmission source, a packet transmission acknowledgment associated with a transmission packet of a data stream received at a transmission destination, incrementing a first window resize counter based on a congestion indicator, determining that a window resize condition is satisfied based on the incrementing of the first window resize counter and resizing, based on satisfaction of the window resize condition, a transmission window of the data stream. The packet transmission acknowledgment includes the congestion indicator, which represents whether network traffic experienced by the transmission packet between the transmission source and the transmission destination satisfies a congestion condition. The transmission window represents a maximum number of packets permitted to be transmitted from the transmission source and concurrently unacknowledged as received by the transmission destination.