net/sched/sch_hfsc.c: handle corner cases where head may change invalidating calculat...
authorMichal Soltys <soltys@ziu.info>
Thu, 30 Jun 2016 00:26:44 +0000 (02:26 +0200)
committerDavid S. Miller <davem@davemloft.net>
Fri, 1 Jul 2016 09:03:43 +0000 (05:03 -0400)
commit12d0ad3be9c3854e52ec74bb83bb6f43612827c7
treeabdffc0beb64f19e9535603f30ed21a67a8f46d4
parent19689e38eca5d7b32755182d4e62efd7a5376c45
net/sched/sch_hfsc.c: handle corner cases where head may change invalidating calculated deadline

Realtime scheduling implemented in HFSC uses head of the queue to make
the decision about which packet to schedule next. But in case of any
head drop, the deadline calculated for the previous head is not
necessarily correct for the next head (unless both packets have the same
length).

Thanks to peek() function used during dequeue - which internally is a
dequeue operation - hfsc is almost safe from this issue, as peek()
dequeues and isolates the head storing it temporarily until the real
dequeue happens.

But there is one exception: if after the class activation a drop happens
before the first dequeue operation, there's never a chance to do the
peek().

Adding peek() call in enqueue - if this is the first packet in a new
backlog period AND the scheduler has realtime curve defined - fixes that
one corner case. The 1st hfsc_dequeue() will use that peeked packet,
similarly as every subsequent hfsc_dequeue() call uses packet peeked by
the previous call.

Signed-off-by: Michal Soltys <soltys@ziu.info>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/sched/sch_hfsc.c