Deadline-Aware TCP Congestion Window Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing deadline-aware content delivery protocols like SCAP and D2<TCP require significant changes to the TCP/IP protocol stacks and are not suitable for open Internet use, leading to inefficiencies and barriers to market adoption.

Innovation Solution

A method for content transmission that determines a congestion window based on the minimum bitrate required for content delivery by a client device, using a round-trip time, and applies this to successive TCP segments, allowing for efficient deadline-aware content delivery without substantial changes to the TCP/IP protocol stack.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If deadline-aware content delivery protocols like SCAP and D2<TCP are implemented, then content delivery meets deadline requirements, but significant changes to TCP/IP protocol stacks are required

Engineering Contradiction:
Improvedeadline delivery precisionVSAvoidprotocol stack complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the deadline-aware content delivery mechanism into two parts: standard TCP for transport and an application-layer protocol for deadline management. This allows deadline precision without modifying the TCP stack itself, resolving the contradiction between delivery precision and protocol complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an application-layer intermediary that sits between the user and the TCP stack, translating deadline requirements into TCP-friendly segment transmission patterns. This mediator achieves deadline awareness without requiring changes to the underlying TCP/IP protocol stack.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Manufacturing precision

If congestion control mechanisms are applied to ensure deadline delivery, then content is delivered by deadline, but network resource utilization may be reduced

Engineering Contradiction:
Improvedeadline delivery precisionVSAvoidnetwork resource utilization
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent dynamically adjusts the congestion window based on remaining deadline time and current network conditions. The congestion control mechanism is not static but adapts in real-time, increasing transmission rate when deadlines are far away and reducing it as deadlines approach, thus balancing deadline precision with network resource utilization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the congestion window parameter dynamically based on deadline urgency. By adjusting this key TCP parameter in response to deadline requirements and network feedback, the system achieves precise deadline delivery while maximizing network resource usage at each moment.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentEP3285454B1Method and device for transmission of content
Publication Date: 2020.01.15 ALCATEL LUCENT SA
  • EP3285454B1 patent drawingFigure 1~4

AI summary

Embodiments relate to a method for transmission of content, executed by a content transmission device (3, 5), comprising: - receiving (S1), from a client device (2), a content request (RQ) specifying a requested content (C) and at least one content reception deadline (DL) in an application layer part, - encapsulating the requested content in a plurality of successive TCP segments, and - sending (S3) the successive TCP segments to the client device (2) by applying a congestion avoidance mechanism using a congestion window (cwnd), wherein said congestion window (cwnd) is determined by: - determining a minimum bitrate required for transmitting the requested content to the client device by the content reception deadline, - determining a round-trip time between said content transmission device and said client device, and - setting said congestion window (cwnd) equal to or greater than the product of said minimum bitrate and said round-trip time.