Packet Scheduler Feedback Path for Scheduling Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Weighted Round Robin (WRR) packet scheduling systems face inaccuracies due to downstream processing effects that modify packet sizes, leading to performance degradation and compromised quality of service (QoS) in network devices.
Innovation Solution
A feedback path is established between the packet scheduler and the downstream processing engine to transmit net data unit change values, allowing credit counters to be adjusted and ensuring accurate accounting for packet size changes, thereby enhancing scheduling accuracy and performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If WRR scheduling is used to allocate transmission opportunities based on relative weights, then resource allocation is fairly accurate, but downstream processing modifications reduce scheduling accuracy
Solution Approach 1:
The patent implements a feedback mechanism where the packet scheduler receives information about actual packet sizes after downstream processing. The scheduler compares the original packet size with the processed packet size and adjusts credit counters accordingly. This closed-loop feedback system compensates for size variations introduced by downstream processing, thereby maintaining scheduling accuracy and QoS performance.
2Productivity
If credit counters are decremented by initial packet length, then scheduling allocation is performed, but packet size changes due to downstream processing cause accounting inaccuracies
Solution Approach 1:
The patent dynamically adjusts the parameter used for credit counter decrementing. Instead of using a fixed initial packet length, the system modifies the accounting parameter to reflect the actual processed packet size. The scheduler receives feedback about size changes and adjusts credit counters by the net difference, ensuring accurate resource accounting while maintaining high packet throughput.
Data Source
AI summary
A packet scheduler is configured to perform quality of service (QoS) scheduling on a per-data unit basis. A downstream processing engine is operatively connected to the packet scheduler for receiving forwarded packets. A feedback path is operatively connected between the downstream processing engine and the packet scheduler for transmitting a net data unit change value reflecting a change in packet size between an output of the packet scheduler and an output of the downstream processing engine.