Dynamic Receive Window Adjustment for Network Interarrival Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional network traffic management systems fail to effectively manage interarrival delays and prioritize packet transmission across shared network links, leading to bandwidth inefficiencies and increased latency, particularly affecting higher-priority processes.

Innovation Solution

A system that continuously monitors interarrival delays and adjusts receive windows for senders based on these delays and process priorities, using acknowledgement packets to manage packet transmission rates and ensure fair bandwidth allocation among competing processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If network links reduce packet flow to manage congestion, then network link utilization is improved, but interarrival delays increase and bandwidth efficiency deteriorates

Engineering Contradiction:
Improvenetwork link utilizationVSAvoidinterarrival delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The receiver monitors actual packet interarrival times and uses this feedback to dynamically adjust the receive window size. When interarrival delays indicate network congestion, the receiver reduces the receive window to lower transmission rate, thereby reducing delays. This closed-loop feedback mechanism resolves the contradiction by continuously adapting to network conditions.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The receive window is made dynamic rather than fixed, allowing it to change based on real-time network conditions. The system transitions from static congestion control to dynamic adjustment, enabling the network to adaptively balance utilization and delay based on actual packet arrival patterns.

Inventive Principle:
Principle #15Dynamics

2Productivity

If senders transmit packets at high rate, then bandwidth efficiency is improved, but interarrival delays increase and network congestion worsens

Engineering Contradiction:
Improvebandwidth efficiencyVSAvoidinterarrival delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The receiver provides feedback about actual packet arrival rates and delays to the sender through acknowledge packets containing receive window information. This feedback loop enables the sender to adjust transmission rate based on real-time network conditions, resolving the contradiction between high bandwidth efficiency and low delay.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system changes the transmission rate parameter dynamically by adjusting the receive window size based on measured interarrival delays. When delays increase, the receive window is reduced, lowering the transmission rate to match actual network capacity, thereby resolving the contradiction between productivity and time loss.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If network links share bandwidth among multiple devices, then network utilization is improved, but higher-priority processes receive less bandwidth than lower-priority processes

Engineering Contradiction:
Improvenetwork utilizationVSAvoidprocess priority fairness
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The system applies different receive window adjustment strategies based on process priority. Higher-priority processes receive more favorable treatment in bandwidth allocation, ensuring they maintain adequate bandwidth share even during congestion. This local differentiation resolves the contradiction between overall utilization and priority-based fairness.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP2792190B1Reducing interarrival delays in network traffic
Publication Date: 2018.03.28 APPLE INC
  • EP2792190B1 patent drawingFigure 1
  • EP2792190B1 patent drawingFigure 2
  • EP2792190B1 patent drawingFigure 3~4

AI summary

The disclosed embodiments provide a system that facilitates use of a network link. During operation, the system continuously monitors an interarrival delay of packets received from a sender over the network link. Next, the system adjusts a receive window for the sender based on the interarrival delay to facilitate receipt of subsequent packets from the sender and other senders over the network link.