Cumulative TCP Congestion Control via Single Window

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional TCP-based systems perform inefficient congestion control by using separate congestion windows for each TCP connection, leading to suboptimal bandwidth utilization and increased delays, especially when multiple connections are established between the same pair of hosts.

Innovation Solution

Implementing cumulative congestion control by using a single congestion window to manage multiple TCP connections between the same pair of hosts, allowing flow control to determine the maximum number of segments for each connection and performing congestion control on a common send queue, which adjusts based on acknowledgments and network conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If separate congestion windows are used for each TCP connection, then individual connection control is simplified, but bandwidth utilization becomes suboptimal and delays increase

Engineering Contradiction:
Improvecongestion control structureVSAvoidbandwidth utilization
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent merges multiple separate congestion windows into a single shared congestion window that manages all TCP connections between a pair of hosts. This consolidation allows the system to track and control the aggregate bandwidth usage across all connections, optimizing overall bandwidth utilization while reducing the complexity of managing multiple independent windows.

Inventive Principle:
Principle #5Merging (Combining)

2Adaptability or versatility

If separate congestion windows are used for each TCP connection, then connection independence is maintained, but network congestion adapts slowly

Engineering Contradiction:
Improvecongestion adaptation speedVSAvoiddelay
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent implements a feedback mechanism where the shared congestion window is dynamically adjusted based on acknowledgment receipts from the receiving host. When ACKs are received, the congestion window increases, allowing more data to be sent across any of the connected pairs. This feedback loop enables rapid adaptation to network conditions and quick response to congestion events, reducing delays compared to independent window adjustments.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7719967B2Cumulative TCP congestion control
Publication Date: 2010.05.18 NETAPP INC
  • US7719967B2 patent drawing
  • US7719967B2 patent drawing
  • US7719967B2 patent drawing

AI summary

Methods and apparatus, including computer program products, providing cumulative TCP (Transmission Control Protocol) congestion control. One method includes establishing multiple TCP connections between a transmitting host and a receiving host for sending data from the transmitting host to the receiving host; and using one congestion window on the transmitting host to perform congestion control for the multiple TCP connections as a whole.