Network Device Rate-Limited Queue Congestion Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current network devices face challenges in efficiently managing data congestion, particularly when data packets transition from faster to slower transport infrastructure, leading to bottlenecks and inefficient data packet transfers.

Innovation Solution

A network device with multiple timer modules and rate-limited queues that adjust transmission rates based on congestion indications, ensuring reliable and efficient data packet transmission by buffering data packets in rate-limited queues and switching between non-rate-limited and rate-limited queues depending on network conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data packets are transmitted at maximum rate through faster transport infrastructure, then transmission speed is improved, but data congestion occurs when transitioning to slower transport infrastructure

Engineering Contradiction:
Improvedata transmission rateVSAvoiddata packet transfer reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The network device dynamically adjusts transmission rates based on real-time congestion detection. When congestion is detected in slower transport infrastructure, the device automatically reduces transmission rates for affected data flows, preventing packet loss and ensuring reliable delivery while maintaining maximum throughput during normal conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms where congestion status information is continuously monitored and fed back to control transmission rates. This closed-loop control enables the network device to adapt transmission behavior based on actual network conditions, resolving the contradiction between high-speed transmission and reliable delivery

Inventive Principle:
Principle #23Feedback

2Reliability

If data packets are buffered in rate-limited queues during congestion, then data packet transfer reliability is improved, but transmission delay increases

Engineering Contradiction:
Improvedata packet transfer reliabilityVSAvoiddata packet transmission delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Different queueing strategies are applied to different data flows based on local conditions. Rate-limited queues with timer modules are selectively activated only for data flows experiencing congestion, while other flows continue using standard queues without rate limiting, thus minimizing overall transmission delay while ensuring reliable delivery for congested flows

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The buffering mechanism is segmented into multiple rate-limited queues, each associated with specific data flows and controlled by individual timer modules. This segmentation allows fine-grained control over different data streams, enabling selective rate limiting only where necessary rather than applying uniform buffering to all traffic

Inventive Principle:
Principle #1Segmentation

3Reliability

If multiple timer modules are associated with each data flow for rate limiting, then data packet transfer reliability is improved, but device complexity increases

Engineering Contradiction:
Improvedata packet transfer reliabilityVSAvoidnetwork device structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The timer modules are designed as multi-functional components that serve multiple data flows simultaneously. Each timer module can be dynamically associated with different data flows based on congestion conditions, allowing a limited number of timer modules to control multiple flows rather than requiring dedicated timers for each flow, thus reducing overall device complexity

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

Data Source

PatentUS7948888B2Network device and method for operating network device
Publication Date: 2011.05.24 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US7948888B2 patent drawing
  • US7948888B2 patent drawing
  • US7948888B2 patent drawing

AI summary

A network device including at least one rate-limited-queue and multiple timer modules, the network device being operable to receive and/or transmit data flows from and/or to a communication network. Each data flow includes multiple data packets. The network device being further operable to limit the predetermined transmission rate of the respective data flow dependent on whether a data congestion in the communication network has been indicated, in such a way, that in case of an indicated congested communication network a respective timer module is associated to each of the data flows and/or each group of data flows, whereas the data packets of the respective data flows and/or group of data flows are buffered in the rate-limited-queue. Each data packet in the rate-limited-queue is transmitted with a limited transmission rate predetermined by the respectively associated timer module when the data packet is at the head of the rate-limited-queue.