Hybrid Packet Scheduling with Dynamic Priority Queues
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current packet transmission methods lack an efficient mechanism to handle diverse service requirements, such as data, voice, and video, which necessitates the development of quality of service mechanisms like arbitration and rate shaping to manage different types of traffic effectively.
Innovation Solution
A hybrid device and method that employs multiple packet queues, a communication controller, and registers to dynamically define priority queues and apply arbitration and rate-shaping mechanisms, using counters to track packet flow and adjust transmission based on bandwidth characteristics, allowing for flexible scheduling of packets across Ethernet links.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If multiple quality of service mechanisms are implemented to handle diverse service requirements, then network performance and service differentiation are improved, but device complexity increases
Solution Approach 1:
The patent segments the arbitration mechanism into multiple independent arbitration units, each handling a specific queue or traffic class. This allows the system to provide diverse quality of service mechanisms for different services while keeping each arbitration unit relatively simple and manageable, thus resolving the contradiction between service differentiation capability and device complexity.
2Reliability
If priority queuing and rate shaping are applied to manage traffic effectively, then service quality is improved, but transmission delay increases
Solution Approach 1:
The patent performs preliminary classification and queuing of packets into different priority queues before transmission. By pre-organizing packets according to their service requirements and assigning them to appropriate queues with predetermined arbitration rules, the system ensures high service quality without introducing excessive delay during the actual transmission process, as the arbitration decisions are already prepared in advance.
Data Source
AI summary
A method for transmitting packets, the method includes receiving multiple packets at multiple queues. The method is characterized by dynamically defining fixed priority queues and weighted fair queuing queues, and scheduling a transmission of packets in response to a status of the multiple queues and in response to the definition. A device for transmitting packets, the device includes multiple queues adapted to receive multiple packets. The device includes a circuit that is adapted to dynamically define fixed priority queues and weighted fair queuing queues out of the multiple queues and to schedule a transmission of packets in response to a status of the multiple queues and in response to the definition.