Linux Kernel HFSC Queue Length Notification Idempotence Vulnerability

A vulnerability in the Linux kernel's Hierarchical Fair Service Curve (HFSC) scheduling class has been addressed. The issue arose because the function hfsc_qlen_notify() was not idempotent and posed challenges for its callers, such as fq_codel_dequeue(). The function has been modified to be idempotent, simplifying the interaction for callers that need to reduce backlog in the queue discipline tree. The update ensures that the function only decreases the active node count when it is non-zero, and safely removes the corresponding Red-Black tree node by using a combination of checks and clear commands.

Impact

The vulnerability's resolution improves the efficiency and reliability of queue management in the HFSC scheduling class, particularly for functions that interact with the queue discipline tree.