TCP Stream Transmission Scheduling via Acknowledgment Timing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Content delivery networks face challenges in maintaining quality of service due to high latency and packet loss, particularly in scenarios where the data transmission rate exceeds the receiving system's capacity, leading to congestion and erratic behavior.

Innovation Solution

The method involves modifying the TCP/IP stack to adjust the transmission schedule of data packets based on the timing of acknowledgment signals, ensuring that packets are transmitted at a rate that matches the receiving system's capacity, thereby minimizing performance impacts from high latency and packet loss.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If packets are transmitted at a high data rate to maximize transfer speed, then productivity is improved, but congestion and packet loss occur due to exceeding the receiving system's capacity

Engineering Contradiction:
Improvedata transfer speedVSAvoidpacket delivery reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system continuously monitors the timing of acknowledgment signals returned by the receiving system and uses this feedback to dynamically adjust the transmission rate. By measuring the time between successive acknowledgments, the system determines whether to increase, decrease, or maintain the current packet transmission rate, ensuring optimal throughput while preventing congestion and packet loss.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The transmission rate is made dynamic rather than fixed. The system adjusts the packet transmission rate in real-time based on network conditions and receiving system capacity, transitioning between different rate states (increase, decrease, maintain) to adapt to changing network environments and maximize data transfer efficiency.

Inventive Principle:
Principle #15Dynamics

2Productivity

If packets are transmitted too quickly, then productivity is improved, but network buffers fill up causing packet drops and erratic behavior

Engineering Contradiction:
Improvedata transmission rateVSAvoidcongestion and packet loss
Core Design Contradiction:
ProductivityVSObject-generated harmful factors

Solution Approach 1:

The system uses acknowledgment signal timing as feedback to detect buffer congestion conditions. When acknowledgment delays increase or patterns indicate buffer filling, the system reduces the transmission rate to prevent packet drops, thereby eliminating the harmful congestion effect while maintaining efficient throughput.

Inventive Principle:
Principle #23Feedback

3Reliability

If the transmission rate is reduced to match receiving capacity, then reliability is improved, but productivity decreases due to slower transfer speeds

Engineering Contradiction:
Improvequality of service consistencyVSAvoiddata transfer speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Rather than using a static low transmission rate, the system dynamically adjusts the rate to match the receiving system's actual capacity in real-time. This allows the system to achieve high productivity when capacity is available while maintaining reliability by reducing rates only when necessary, optimizing both performance metrics simultaneously.

Inventive Principle:
Principle #15Dynamics

4Device complexity

If TCP delayed acknowledgments are implemented, then device complexity is reduced, but measurement precision of data rate decreases due to less frequent acknowledgment signals

Engineering Contradiction:
Improveacknowledgment processing simplicityVSAvoiddata rate measurement accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system compensates for the reduced frequency of acknowledgment signals by using statistical analysis and timing patterns. Even with delayed acknowledgments providing less frequent feedback, the system can accurately determine data rate by analyzing the timing intervals and extrapolating receiving capacity, maintaining measurement precision without increasing complexity.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9571407B2Strategically scheduling TCP stream transmissions
Publication Date: 2017.02.14 DRNC HOLDINGS INC
  • US9571407B2 patent drawing
  • US9571407B2 patent drawing
  • US9571407B2 patent drawing

AI summary

Provided are methods, systems and computer program products for improving TCP stream transmissions by establishing a transmission schedule and making modifications to the timing and/or rate at which data packets are transmitted based on a timing of acknowledgment signals received in response to transmitted data packets.