Dynamic Bandwidth Allocation for Network Queues
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional methods for managing data throughput in network devices often result in underutilization of reserved bandwidth for high-priority services, leading to insufficient bandwidth during peak demands and potential latency or failure, while also not efficiently utilizing bandwidth for low-priority services.
Innovation Solution
A method that classifies network communications into high and low bandwidth classes, uses weighted fair queueing to manage data packets in separate queues, and dynamically adjusts the dequeuing ratio based on data rates to ensure guaranteed minimum bandwidth for high-priority services and efficient use of total bandwidth.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a fixed bandwidth is reserved for high-priority network service, then the smooth transmission of data for high-priority service is guaranteed, but the reserved bandwidth cannot be utilized by low-priority network service when unoccupied
Solution Approach 1:
The patent implements dynamic bandwidth allocation by adjusting the dequeuing ratio of queues based on current network conditions and service requirements. Instead of static fixed bandwidth reservation, the system dynamically modifies bandwidth distribution to match actual demand, allowing high-priority services to receive guaranteed bandwidth when needed while enabling low-priority services to utilize available bandwidth during periods of low demand.
Solution Approach 2:
The system changes the bandwidth allocation parameter (dequeuing ratio) based on network conditions and service class requirements. By adjusting this parameter dynamically, the system transitions from fixed bandwidth reservation to flexible bandwidth distribution, resolving the contradiction between guaranteeing high-priority service transmission and maximizing overall bandwidth utilization.
2Ease of operation
If a fixed bandwidth is reserved for high-priority network service, then the bandwidth allocation is simple to manage, but the fixed bandwidth may be insufficient to support smooth transmission when instantaneous data rate exceeds the fixed bandwidth
Solution Approach 1:
The system transitions from static fixed bandwidth allocation to dynamic bandwidth allocation by continuously adjusting the dequeuing ratio based on current network conditions and service requirements. This dynamic approach ensures that high-priority services receive sufficient bandwidth even when instantaneous data rates exceed predetermined fixed allocations, while maintaining manageable complexity through automated adjustment mechanisms.
Solution Approach 2:
The system implements feedback mechanisms to monitor network conditions and service performance, using this information to dynamically adjust bandwidth allocation. By continuously monitoring and responding to actual network conditions, the system ensures that high-priority services receive adequate bandwidth resources while adapting to changing demands, thus maintaining reliability without requiring overly complex manual management.
3Productivity
If bandwidth is dynamically adjusted based on demand, then the utilization of bandwidth is improved, but the complexity of bandwidth management increases
Solution Approach 1:
The system segments network services into different classes (high-priority and low-priority) with distinct queue structures and allocation mechanisms. This segmentation allows for simplified management of each class while achieving overall dynamic optimization, reducing the complexity burden by organizing management tasks into discrete, manageable segments rather than requiring complex holistic control.
Solution Approach 2:
The system implements dynamic bandwidth adjustment through automated mechanisms that respond to network conditions without requiring complex manual intervention. By using dynamic queue management and automated dequeuing ratio adjustment, the system achieves high bandwidth utilization while keeping operational complexity manageable through algorithmic control rather than complex procedural management.
Data Source
AI summary
A method for managing data throughput of a network device is provided. The method includes: determining a network communication as belonging to a first class or a second class; enqueuing each packet received through the network communication determined as belonging to the first class to a first queue, and enqueuing each packet received through the networking communication determined as belonging to the second class to a second queue; dequeuing the first and second queues at a dequeuing ratio; determining a data rate of dequeuing the second queue; and adjusting the dequeuing ratio based on the data rate of dequeuing the second queue thus determined, a total bandwidth, and a guaranteed minimum bandwidth for the network communication determined as belonging to the first class.