VOQ Authorization Management for Hierarchical Scheduling QoS
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current pull-based hierarchical scheduling technologies in high-speed packet data transmission networks do not support service priority transmission and user-service-based traffic aggregation shaping, leading to restricted Quality of Service (QoS) implementation.
Innovation Solution
A Virtual Output Queue (VOQ) authorization management method that determines indexes for scheduling units based on their scheduling algorithms, weights, and priorities, allowing for level-by-level authorization transmission and service grade management, enabling service priority transmission and user-service-based aggregation shaping.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If schedulers of each level independently operate according to own algorithms, then the authorization distribution technology is easy to implement, but service priority transmission is not supported and QoS management is restricted
Solution Approach 1:
The patent segments the scheduling system into multiple hierarchical levels (first scheduling level, second scheduling level, etc.), where each level has its own schedulers that independently operate according to their algorithms. This segmentation maintains ease of implementation at each level while enabling service priority transmission across levels through the hierarchical structure and authorization passing mechanism.
Solution Approach 2:
The patent implements a nested hierarchical structure where schedulers of different levels are nested within each other. The first scheduling level contains multiple second scheduling levels, which in turn contain VOQs. This nesting enables service priority transmission from upper levels to lower levels while maintaining independent operation at each level, resolving the contradiction between ease of implementation and adaptability.
2Device complexity
If service streams with different priorities and upper-level schedulers form many-to-one mapping, then authorization distribution is simplified, but service grade transmission is lost and upper-level schedulers cannot reflect lower-level priority differences
Solution Approach 1:
The patent implements feedback mechanisms where schedulers at lower levels report service grade information and scheduling states back to upper-level schedulers. This feedback enables upper-level schedulers to understand priority differences at lower levels and make informed authorization decisions, preventing service grade information loss while maintaining simplified authorization distribution.
Solution Approach 2:
The patent performs preliminary actions by pre-configuring the hierarchical scheduling structure and establishing authorization passing rules before operation. Service grade information is preserved and transmitted through pre-defined pathways from VOQs to schedulers to upper-level schedulers, preventing information loss while maintaining distribution simplicity.
3Ease of operation
If each scheduler operates independently without user-service-based traffic aggregation shaping, then scheduling is simpler to implement, but fine-grained QoS management and multi-service aggregation shaping cannot be achieved
Solution Approach 1:
The patent introduces dynamic elements to the scheduling system, where schedulers can adapt their behavior based on service grades, priorities, and traffic conditions. The hierarchical structure allows dynamic authorization passing and service grade transmission, enabling fine-grained QoS management while maintaining operational simplicity through standardized scheduling procedures at each level.
Solution Approach 2:
The patent creates a universal hierarchical scheduling framework that can handle multiple service types and QoS requirements through a common structure. The same scheduling mechanisms and authorization passing rules apply across different service streams and scheduling levels, enabling fine-grained QoS management while maintaining operational simplicity through standardized procedures.
Data Source
AI summary
The embodiments of the present disclosure disclose a VOQ authorization management method and device and a computer storage medium. The method includes that: an index of a scheduling unit at next scheduling level is determined according to a scheduling algorithm of a scheduler of a scheduling unit directly connected with a physical port and a weight and priority of the scheduling unit at the next scheduling level of the scheduling unit, scheduling linked list information of each scheduler of the scheduling unit at the next scheduling level is acquired, and an index of a scheduler to be authorized corresponding to the same service grade with a current authorization in the scheduling unit at the next scheduling level is determined according to the scheduling linked list information until an index of a VOQ to be authorized corresponding to the same service grade with the current authorization is determined.