[PATCH net] net/sched: sch_qfq: bound backward slot rotation

From
Lin Jiapeng <hidden>
Date
2026-11-16 12:17:28
Also in
lkml
From: Lin Jiapeng <redacted>

QFQ+ keeps aggregates in timestamp-ordered slots and rotates the
occupied-slot bitmap when a group's start time decreases, avoiding the need
to move the aggregates themselves. Insertions are capped so that occupied
slots leave room for a later backward adjustment.

A stale aggregate can make the start-time decrease larger than the bitmap
can represent. Rotating then pushes existing members beyond full_slots,
and a later qfq_slot_remove() clears a bit in the following slot-list
pointers. KASAN reports the resulting corruption when the group is
selected:
  BUG: KASAN: slab-use-after-free in qfq_choose_next_agg+0xd04/0xd90
  Read of size 8 at addr ff11000102f73010 by task repro/92
  CPU: 0 UID: 1000 PID: 92 Comm: repro
  Call Trace:
   kasan_report+0xe4/0x1a0
   qfq_choose_next_agg+0xd04/0xd90
   qfq_dequeue+0x365/0x14b0
   qdisc_peek_dequeued+0x91/0x280
   tbf_dequeue+0x91/0xcd0
  Allocated by task 91:
   qfq_change_class+0xca5/0x1c50
   tc_ctl_tclass+0x4ee/0x1400
  Freed by task 37:
   kfree+0x1b3/0x550
   qfq_rm_from_agg+0x228/0x300
   qfq_destroy_qdisc+0x118/0x1e0
  The buggy address belongs to the object at ff11000102f73000,
  which belongs to the cache kmalloc-128 of size 128.
  The buggy address is located 16 bytes inside of
  freed 128-byte region [ff11000102f73000, ff11000102f73080)
The report is followed by a kernel panic.

Limit the backward adjustment according to BITS_PER_LONG and the
largest insertion slot. If it exceeds that limit, move the activating
aggregate's S/F and rounded start time forward by the same slot-aligned
delta before rotating. This preserves the timestamp and physical-slot
mapping, keeps every removal offset inside full_slots, and leaves
representable rotations unchanged.

Fixes: 462dbc9101ac ("pkt_sched: QFQ Plus: fair-queueing service at DRR cost")
Reported-by: TencentOS Corvus AI <redacted>
Signed-off-by: Lin Jiapeng <redacted>
---
 net/sched/sch_qfq.c | 13 +++++++++++++-
 1 file changed, 12 insertions(+), 1 deletion(-)
diff --git a/net/sched/sch_qfq.c b/net/sched/sch_qfq.c
index e900890e9c54..e83105ce9015 100644
--- a/net/sched/sch_qfq.c
+++ b/net/sched/sch_qfq.c
@@ -1300,7 +1300,7 @@ static int qfq_enqueue(struct sk_buff *skb, struct Qdisc *sch,
 static void qfq_schedule_agg(struct qfq_sched *q, struct qfq_aggregate *agg)
 {
 	struct qfq_group *grp = agg->grp;
-	u64 roundedS;
+	u64 roundedS, slot;
 	int s;
 
 	roundedS = qfq_round_down(agg->S, grp->slot_shift);
@@ -1318,6 +1318,17 @@ static int qfq_enqueue(struct sk_buff *skb, struct Qdisc *sch,
 		if (!qfq_gt(grp->S, agg->S))
 			goto skip_update;
 
+		slot = (grp->S - roundedS) >> grp->slot_shift;
+		if (unlikely(slot > BITS_PER_LONG - QFQ_MAX_SLOTS + 1)) {
+			u64 deltaS = grp->S - roundedS -
+				((u64)(BITS_PER_LONG - QFQ_MAX_SLOTS + 1) <<
+				 grp->slot_shift);
+
+			agg->S += deltaS;
+			agg->F += deltaS;
+			roundedS += deltaS;
+		}
+
 		/* create a slot for this agg->S */
 		qfq_slot_rotate(grp, roundedS);
 		/* group was surely ineligible, remove */
-- 
2.55.0
Thread (2 messages) 2 messages, 2 authors, last reply 7h ago
Keyboard shortcuts
hback out one level
jnext message in thread / next series-diff position
kprevious message in thread / previous series-diff position
ldrill in
Escclose help / fold thread tree
?toggle this help