Early Acknowledgements for TCP Flow Control Modules

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional Performance Enhancing Proxies (PEPs) for TCP/IP networks require significant resources, cause additional latency, and disrupt existing network infrastructure, leading to inefficiencies and compatibility issues, especially in environments with high packet loss and long round trip times.

Innovation Solution

A flow control module is deployed between the sender and recipient in a network connection to manage data packets, pre-acknowledge received packets, and adjust TCP window sizes, minimizing resource usage and latency while maintaining compatibility with standard TCP/IP protocols.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional PEPs are deployed to enhance TCP performance, then network performance is improved, but resource consumption increases and additional latency is introduced

Engineering Contradiction:
Improvenetwork performanceVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by pre-acknowledging data packets before they are actually received by the destination. The PEP sends early acknowledgments to the sender based on packets it has received and buffered, allowing the sender to continue transmitting without waiting for actual delivery confirmation. This preliminary acknowledgment mechanism improves network throughput while minimizing the time penalty by only adding the buffer processing delay rather than full round-trip time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The PEP acts as an intermediary entity positioned between the TCP sender and receiver. It intercepts, buffers, and manages data packets, sending acknowledgments on behalf of the actual receiver. This intermediary role allows the PEP to decouple the acknowledgment timing from actual packet delivery timing, improving overall network performance while controlling latency through intelligent buffer management.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If conventional PEPs are deployed to enhance TCP performance, then network performance is improved, but device complexity and infrastructure disruption increase

Engineering Contradiction:
Improvenetwork performanceVSAvoidinfrastructure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements universality by designing a PEP that can operate with multiple TCP connections and different network configurations simultaneously. The PEP maintains connection state information and applies the same pre-acknowledgment mechanism across various TCP flows, making the solution broadly applicable without requiring custom implementations for each scenario. This multi-functional approach reduces overall infrastructure complexity by using a single versatile component rather than specialized devices for each connection.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Productivity

If early acknowledgments are sent before actual packet receipt, then sender throughput is improved, but buffer overflow risk increases

Engineering Contradiction:
Improvesender throughputVSAvoidbuffer overflow prevention
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies feedback by continuously monitoring the PEP's buffer status and adjusting acknowledgment sending accordingly. When the buffer approaches capacity, the PEP withholds further pre-acknowledgments or sends window update packets to slow down the sender. This feedback mechanism dynamically balances throughput optimization with buffer overflow prevention, allowing high sender throughput when buffer space is available while maintaining reliability when the buffer is full.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7698453B2Early generation of acknowledgements for flow control
Publication Date: 2010.04.13 CITRIX SYSTEMS INC
  • US7698453B2 patent drawing
  • US7698453B2 patent drawing
  • US7698453B2 patent drawing

AI summary

One or more flow control modules, implemented on various types of network topologies, provide a number of functionalities for controlling the flow of IP packets (such as TCP/IP packets) over a network connection. The flow control modules may be implemented within a sender and/or receiver or may be deployed into a network as a separate device without requiring significant additional resources.