Network Arbiter Dynamic Window Adjustment for Bufferbloat

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data transmission systems often experience bufferbloat, high latency, and degraded performance due to an oversized advertised receive window, which leads to unnecessary buffering and bottlenecks, especially in the 'last hop' connection to the client.

Innovation Solution

A network arbiter is introduced to dynamically adjust the advertised receive window by calculating the bandwidth delay product based on round trip time and channel capacity, and applying this calculation to modulate the data transmission rate, with the ability to repeat these calculations under specific conditions such as time passage or storage saturation, and employing a Random Early Discard algorithm to manage packet dropping.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the advertised receive window is increased to improve data transmission throughput, then the data flow rate increases, but the buffer size requirement increases and latency increases

Engineering Contradiction:
Improvedata transmission throughputVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The network arbiter dynamically adjusts the advertised receive window size based on real-time buffer status and network conditions. Instead of using a static large window, the system continuously monitors buffer occupancy and modulates the window size to match actual transmission needs, allowing throughput to adapt to available bandwidth while preventing excessive buffering that would increase latency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements a feedback mechanism where the network arbiter monitors buffer occupancy, transmission rates, and round trip time, then uses this information to adjust the advertised receive window. This closed-loop control ensures the window size optimally balances throughput and latency by responding to actual network conditions rather than using fixed parameters

Inventive Principle:
Principle #23Feedback

2Productivity

If the advertised receive window is increased to improve data transmission throughput, then the data flow rate increases, but the buffer size requirement increases

Engineering Contradiction:
Improvedata transmission throughputVSAvoidbuffer size
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The network arbiter dynamically adjusts the advertised receive window size based on real-time buffer status and network conditions. Instead of using a static large window, the system continuously monitors buffer occupancy and modulates the window size to match actual transmission needs, allowing throughput to adapt to available bandwidth while preventing excessive buffering that would increase latency

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the key parameter of advertised receive window size based on calculated bandwidth delay product and buffer status. By adjusting this parameter dynamically rather than using a fixed large value, the system achieves high throughput when bandwidth allows while minimizing buffer size requirements when bandwidth is limited

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If the advertised receive window is set to a fixed large value to simplify control, then device complexity is reduced, but data transmission efficiency deteriorates due to bufferbloat

Engineering Contradiction:
Improvecontrol mechanism complexityVSAvoiddata transmission efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The network arbiter acts as an intermediary device between the sender and receiver, managing the advertised receive window on behalf of the end systems. This intermediary handles the complexity of dynamic window adjustment, buffer monitoring, and bandwidth estimation, while the end systems can use simpler fixed window configurations. The arbiter absorbs the control complexity to achieve efficient transmission without bufferbloat

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11277349B2Minimal buffer network arbiter
Publication Date: 2022.03.15 ADEIA MEDIA HOLDINGS INC
  • US11277349B2 patent drawing
  • US11277349B2 patent drawing
  • US11277349B2 patent drawing

AI summary

A network arbiter and associated method for linking and controlling the rate of data transmission between a sender on a connected network and a client with an advertised receive window are disclosed. The network arbiter comprises a downstream temporary storage for temporarily storing data in transmission from the sender to the client, an upstream temporary storage for temporarily storing data in transmission from the client to the sender and a processor operatively connected to the downstream temporary storage and the upstream temporary storage. The processor is configured to alter the advertised receive window in order to modulate the rate of data transmission.