Bandwidth Control Device Using Strict Priority and Fair Queuing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing bandwidth control methods in communication devices with a single data port fail to provide satisfactory quality of service for different data types, as they often result in unsatisfactory bandwidth allocation and access management.

Innovation Solution

Implementing a bandwidth control method that uses a combination of strict priority and fair queuing schemes, with multiple queues where strict priority ensures guaranteed bandwidth and fair queuing distributes additional bandwidth fairly among queues, preventing counter overflow through adaptive update rate adjustments.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single data port is used for transmitting different data types, then device complexity is reduced, but quality of service and bandwidth allocation for specific applications deteriorate

Engineering Contradiction:
Improvedevice complexityVSAvoidquality of service
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The invention segments the bandwidth allocation process into multiple queues (e.g., voice queue, data queue, video queue) with different priority levels. Each queue is independently managed with specific bandwidth guarantees, allowing critical applications like voice to receive dedicated resources while non-critical applications share remaining bandwidth. This segmentation resolves the contradiction by maintaining simple single-port hardware while achieving reliable QoS through logical division of traffic streams.

Inventive Principle:
Principle #1Segmentation

2Ease of manufacture

If bandwidth is allocated using traditional methods, then implementation is simple, but bandwidth allocation efficiency and fairness among different data types deteriorate

Engineering Contradiction:
Improveimplementation simplicityVSAvoidbandwidth allocation efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The invention implements feedback mechanisms where the bandwidth control device continuously monitors queue lengths, transmission rates, and bandwidth utilization across different queues. Based on this feedback, the system dynamically adjusts bandwidth allocation to maintain fairness and efficiency. For example, when one queue consumes excessive bandwidth, the feedback loop reduces its allocation and redirects capacity to underutilized queues, ensuring optimal overall bandwidth utilization without complex manual configuration.

Inventive Principle:
Principle #23Feedback

3Reliability

If multiple queues with priority schemes are implemented, then quality of service for critical data types is improved, but device complexity and bandwidth management complexity increase

Engineering Contradiction:
Improvequality of serviceVSAvoidbandwidth management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The invention introduces an intermediary bandwidth control device that sits between the single data port and the multiple queues. This intermediary handles all the complex bandwidth management, queue scheduling, and priority enforcement operations, while the underlying hardware remains simple. The intermediary translates high-level QoS requirements into concrete bandwidth allocation decisions, shielding users from complexity while ensuring reliable quality of service for critical applications.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7920592B2Method of bandwidth control and bandwidth control device
Publication Date: 2011.04.05 MAXLINEAR INC
  • US7920592B2 patent drawing
  • US7920592B2 patent drawing
  • US7920592B2 patent drawing

AI summary

A method of bandwidth control and a corresponding bandwidth control device are disclosed, in which a plurality of queues are provided, bandwidth is assigned to each of the queues on the basis of a strict priority scheme, and additional bandwidth is assigned to the queues on the basis of a fair queuing scheme.