]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commita35aa188154e59101b590f0fc21bc2c803cf3deb
treeabdffc0beb64f19e9535603f30ed21a67a8f46d4
parentecf631e4b5c23bf0875816de9caeb5aa15b3e3b2
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