sch_sfq: revert dont put new flow at the end of flows

This reverts commit d47a0ac7b6 (sch_sfq: dont put new flow at the end of
flows)

As Jesper found out, patch sounded great but has bad side effects.

In stress situation, pushing new flows in front of the queue can prevent
old flows doing any progress. Packets can stay in SFQ queue for
unlimited amount of time.

It's possible to add heuristics to limit this problem, but this would
add complexity outside of SFQ scope.

A more sensible answer to Dave Taht concerns (who reported the issued I
tried to solve in original commit) is probably to use a qdisc hierarchy
so that high prio packets dont enter a potentially crowded SFQ qdisc.

Reported-by: Jesper Dangaard Brouer <jdb@comx.dk>
Cc: Dave Taht <dave.taht@gmail.com>
Signed-off-by: Eric Dumazet <eric.dumazet@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>

authored by Eric Dumazet and committed by David S. Miller cc34eb67 122bdf67

+5 -1
+5 -1
net/sched/sch_sfq.c
··· 469 469 if (slot->qlen == 1) { /* The flow is new */ 470 470 if (q->tail == NULL) { /* It is the first flow */ 471 471 slot->next = x; 472 - q->tail = slot; 473 472 } else { 474 473 slot->next = q->tail->next; 475 474 q->tail->next = x; 476 475 } 476 + /* We put this flow at the end of our flow list. 477 + * This might sound unfair for a new flow to wait after old ones, 478 + * but we could endup servicing new flows only, and freeze old ones. 479 + */ 480 + q->tail = slot; 477 481 /* We could use a bigger initial quantum for new flows */ 478 482 slot->allot = q->scaled_quantum; 479 483 }