Eric Dumazet e13e02a3c6
net_sched: SFB flow scheduler ...
This is the Stochastic Fair Blue scheduler, based on work from :
W. Feng, D. Kandlur, D. Saha, K. Shin. Blue: A New Class of Active Queue
Management Algorithms. U. Michigan CSE-TR-387-99, April 1999.
http://www.thefengs.com/wuchang/blue/CSE-TR-387-99.pdf
This implementation is based on work done by Juliusz Chroboczek
General SFB algorithm can be found in figure 14, page 15:
B[l][n] : L x N array of bins (L levels, N bins per level)
enqueue()
Calculate hash function values h{0}, h{1}, .. h{L-1}
Update bins at each level
for i = 0 to L - 1
if (B[i][h{i}].qlen > bin_size)
B[i][h{i}].p_mark += p_increment;
else if (B[i][h{i}].qlen == 0)
B[i][h{i}].p_mark -= p_decrement;
p_min = min(B[0][h{0}].p_mark ... B[L-1][h{L-1}].p_mark);
if (p_min == 1.0)
ratelimit();
else
mark/drop with probabilty p_min;
I did the adaptation of Juliusz code to meet current kernel standards,
and various changes to address previous comments :
http://thread.gmane.org/gmane.linux.network/90225
http://thread.gmane.org/gmane.linux.network/90375
Default flow classifier is the rxhash introduced by RPS in 2.6.35, but
we can use an external flow classifier if wanted.
tc qdisc add dev $DEV parent 1:11 handle 11: \
est 0.5sec 2sec sfb limit 128
tc filter add dev $DEV protocol ip parent 11: handle 3 \
flow hash keys dst divisor 1024
Notes:
1) SFB default child qdisc is pfifo_fast. It can be changed by another
qdisc but a child qdisc MUST not drop a packet previously queued. This
is because SFB needs to handle a dequeued packet in order to maintain
its virtual queue states. pfifo_head_drop or CHOKe should not be used.
2) ECN is enabled by default, unlike RED/CHOKe/GRED
With help from Patrick McHardy & Andi Kleen
Signed-off-by: Eric Dumazet <eric.dumazet@gmail.com >
CC: Juliusz Chroboczek <Juliusz.Chroboczek@pps.jussieu.fr >
CC: Stephen Hemminger <shemminger@vyatta.com >
CC: Patrick McHardy <kaber@trash.net >
CC: Andi Kleen <andi@firstfloor.org >
CC: John W. Linville <linville@tuxdriver.com >
Signed-off-by: David S. Miller <davem@davemloft.net >
2011-02-23 14:05:11 -08:00
2011-01-17 10:54:41 -08:00
2011-01-30 01:14:14 -08:00
2011-01-12 15:15:14 -08:00
2011-01-13 08:03:25 -08:00
2011-01-09 09:10:10 -08:00
2011-02-15 09:40:27 -08:00
2010-12-16 12:37:26 -05:00
2011-01-14 12:38:18 +01:00
2011-01-12 14:49:17 -08:00
2011-01-14 15:57:47 +09:00
2011-01-06 15:35:50 +00:00
2011-02-03 00:05:43 +01:00
2011-01-20 17:50:17 +01:00
2011-01-20 17:50:17 +01:00
2011-01-20 17:50:17 +01:00
2011-01-13 08:03:19 -08:00
2011-01-13 21:04:07 -05:00
2011-01-14 18:11:59 +03:00
2011-01-12 14:33:05 +00:00
2011-01-07 17:08:46 -08:00
2010-12-26 22:37:05 -08:00
2011-01-25 15:26:51 -05:00
2011-01-13 08:03:08 -08:00
2011-02-10 12:20:40 -08:00
2011-01-20 18:30:17 -08:00
2011-01-20 18:30:17 -08:00
2010-11-23 20:14:46 +00:00
2010-12-10 15:45:05 -08:00
2010-11-12 07:55:30 -08:00
2011-01-19 23:51:37 +01:00
2011-01-15 20:07:45 -05:00
2010-12-06 15:58:43 -05:00
2010-10-27 18:03:06 -07:00
2011-01-10 13:31:14 -08:00
2011-01-13 08:03:12 -08:00
2010-11-10 14:54:09 +01:00
2011-01-07 17:50:31 +11:00
2010-11-15 13:27:04 -05:00
2010-11-10 14:54:09 +01:00
2011-01-13 10:45:01 -08:00
2010-12-13 16:11:13 -08:00
2010-11-29 08:35:12 +11:00
2011-01-13 08:03:17 -08:00
2010-12-16 17:53:38 +01:00
2010-11-01 15:38:34 -04:00
2010-11-26 10:51:04 +00:00
2010-12-20 09:07:35 -08:00
2011-01-13 17:32:46 -08:00
2011-01-05 14:15:50 +01:00
2011-01-26 10:50:06 +10:00
2010-12-13 23:40:45 -05:00
2011-01-24 14:51:56 -08:00
2010-11-10 16:57:11 -08:00
2011-01-12 12:47:34 -05:00
2011-01-13 08:03:22 -08:00
2010-11-30 13:39:55 +00:00
2011-01-13 08:03:13 -08:00
2011-01-15 20:07:47 -05:00
2011-02-19 19:17:35 -08:00
2011-01-20 17:01:09 -08:00
2011-01-10 08:51:44 -08:00
2011-01-13 20:00:02 +00:00
2011-01-10 16:10:33 -08:00
2011-01-13 19:59:58 +00:00
2011-01-13 19:59:52 +00:00
2011-01-17 10:54:41 -08:00
2010-11-26 09:57:36 +01:00
2011-01-07 23:36:59 -05:00
2010-12-17 15:07:19 +01:00
2011-01-13 21:49:56 -08:00
2011-02-17 14:16:35 -08:00
2011-01-10 19:04:07 +01:00
2011-01-12 20:16:43 -05:00
2010-12-15 13:56:33 -05:00
2010-12-22 12:56:10 +09:00
2011-01-15 20:07:33 -05:00
2011-01-09 15:42:55 -08:00
2011-01-17 03:26:26 -05:00
2010-12-08 10:30:34 -08:00
2010-11-01 15:38:34 -04:00
2011-01-04 08:48:34 +01:00
2011-01-10 08:51:44 -08:00
2010-11-30 17:28:57 -05:00
2011-02-16 17:48:59 +01:00
2011-01-07 17:50:27 +11:00
2011-02-02 16:03:19 -08:00
2010-11-15 13:49:51 +09:00
2011-01-07 17:50:23 +11:00
2011-01-07 17:50:23 +11:00
2010-11-19 10:18:47 -05:00
2010-12-07 20:16:56 +01:00
2011-01-07 17:50:29 +11:00
2011-01-13 14:47:54 +01:00
2011-01-24 14:45:11 +10:30
2010-12-06 17:15:15 -08:00
2011-01-10 22:11:23 +01:00
2011-01-14 08:06:39 -08:00
2010-11-18 10:56:29 -08:00
2011-01-13 09:58:38 -08:00
2010-12-17 15:18:04 +01:00
2011-01-10 07:38:53 -08:00
2011-02-15 15:21:11 -08:00
2010-11-12 14:51:55 +01:00
2010-11-15 22:40:38 +01:00
2010-11-09 09:31:10 -08:00
2011-01-10 22:11:23 +01:00
2010-10-26 17:40:56 -07:00
2011-01-13 15:46:45 -05:00
2010-11-19 17:47:57 +08:00
2011-01-11 23:55:51 +01:00
2011-01-06 11:10:05 -08:00
2011-01-19 23:31:09 -08:00
2010-11-16 10:58:30 -08:00
2010-11-12 12:30:57 -08:00
2011-01-04 11:29:52 -08:00
2011-02-18 12:42:28 -08:00
2011-01-06 10:23:33 -08:00
2011-01-13 09:58:14 -08:00
2011-01-22 17:34:25 +01:00
2010-11-11 13:40:11 +01:00
2010-12-17 10:01:09 -08:00
2010-11-25 10:42:59 +09:00
2010-12-14 00:21:51 -05:00
2010-12-14 00:21:51 -05:00
2010-11-24 11:16:42 -08:00
2011-02-05 16:33:56 +01:00
2011-01-22 17:34:25 +01:00
2010-10-28 11:58:39 +02:00
2011-01-10 12:29:43 -05:00
2010-12-09 20:17:07 -08:00
2010-10-29 14:45:29 -04:00
2011-01-30 01:14:14 -08:00
2011-01-13 17:32:31 -08:00
2011-02-01 08:23:22 +10:00
2010-10-27 18:03:18 -07:00
2010-10-29 13:14:41 -05:00
2011-01-13 17:32:47 -08:00
2011-02-13 16:54:24 -08:00
2011-01-24 14:45:11 +10:30
2011-01-13 08:03:07 -08:00
2011-01-07 17:02:58 -08:00
2011-01-07 08:43:37 +01:00
2010-12-22 10:27:53 +01:00
2011-01-12 11:30:50 +02:00
2011-01-12 11:23:08 +02:00
2011-01-12 11:23:12 +02:00
2011-01-13 08:03:06 -08:00
2011-01-13 08:03:05 -08:00
2010-11-12 07:55:32 -08:00
2011-01-05 19:43:22 -05:00
2011-01-14 13:12:45 +00:00
2011-02-18 11:32:28 -08:00
2011-01-21 13:38:57 -08:00
2011-01-17 10:44:31 -06:00
2010-11-22 08:34:23 -08:00
2011-01-10 19:04:08 +01:00
2010-12-06 11:03:46 -08:00
2011-01-20 17:02:06 -08:00
2011-01-15 13:28:17 +02:00
2011-02-14 17:38:30 -08:00
2011-01-13 17:32:34 -08:00
2011-01-13 17:32:46 -08:00
2011-01-13 17:32:41 -08:00
2011-01-21 08:40:30 -08:00
2011-01-13 17:32:46 -08:00
2011-01-13 17:32:43 -08:00
2011-02-03 09:28:46 -05:00
2011-01-24 14:32:52 +10:30
2011-01-16 13:47:07 -05:00
2011-02-03 18:05:29 -08:00
2011-01-30 01:14:38 -08:00
2010-11-26 15:05:34 +01:00
2011-01-15 20:07:33 -05:00
2011-01-12 20:03:43 -05:00
2011-01-12 20:03:43 -05:00
2011-02-22 10:19:31 -08:00
2011-02-17 14:16:35 -08:00
2011-01-18 16:08:30 +01:00
2010-12-17 12:03:14 -08:00
2010-12-16 12:37:23 -05:00
2011-01-14 13:17:26 -08:00
2011-01-06 14:57:46 -05:00
2011-01-15 20:07:34 -05:00
2010-12-07 23:02:44 -05:00
2011-01-06 16:03:13 -05:00
2011-01-25 15:24:47 -05:00
2011-01-10 15:40:52 -05:00
2010-12-22 22:15:32 +01:00
2010-11-10 16:57:11 -08:00
2010-12-23 15:57:48 -07:00
2011-01-15 22:01:58 -07:00
2010-11-01 01:08:14 -04:00
2011-01-26 19:21:28 +01:00
2011-01-14 07:52:02 -08:00
2011-01-13 17:32:43 -08:00
2011-01-13 17:32:36 -08:00
2011-01-16 13:47:07 -05:00
2011-01-14 09:29:05 -08:00
2010-12-23 12:54:03 -08:00
2011-01-16 11:56:26 -08:00
2010-12-23 12:53:08 -08:00
2011-01-14 15:23:25 -08:00
2010-10-27 21:30:13 -04:00
2010-10-27 17:53:25 +02:00
2010-12-18 15:54:04 +01:00
2010-12-16 11:36:43 +01:00
2011-01-10 07:38:54 -08:00
2011-02-23 14:05:11 -08:00
2010-12-24 15:04:06 +01:00
2010-12-24 15:04:41 +01:00
2010-12-10 15:06:43 +01:00
2011-01-25 15:24:47 -05:00
2011-01-13 08:03:21 -08:00
2011-01-13 08:03:21 -08:00
2011-01-13 08:03:10 -08:00
2010-10-27 18:03:10 -07:00
2010-11-12 07:55:33 -08:00
2010-12-02 17:55:12 +01:00
2011-01-12 19:14:55 +01:00
2011-01-12 19:14:55 +01:00
2011-01-13 17:32:48 -08:00
2010-10-29 04:16:31 -04:00
2010-10-27 18:03:18 -07:00
2010-11-29 11:17:22 -08:00
2011-01-14 02:36:43 +00:00
2010-12-17 12:34:59 -08:00
2010-12-17 12:34:08 -08:00
2010-11-29 22:01:58 -08:00
2010-11-29 22:01:58 -08:00
2010-11-17 08:59:32 -08:00
2011-01-07 17:50:29 +11:00
2011-02-02 16:03:19 -08:00
2010-11-12 07:55:30 -08:00
2010-11-15 13:24:06 -05:00
2011-01-13 08:03:17 -08:00
2011-01-13 08:03:18 -08:00
2010-10-27 18:03:16 -07:00
2011-01-13 08:03:18 -08:00
2011-01-13 17:32:42 -08:00
2011-01-13 08:03:23 -08:00
2011-02-17 14:59:42 -08:00
2010-11-15 11:29:30 -08:00
2010-12-22 02:39:57 +03:00
2011-02-16 17:48:59 +01:00
2011-02-22 18:13:15 -08:00
2010-10-30 12:12:50 +02:00
2011-01-07 17:50:27 +11:00
2011-01-13 08:03:19 -08:00
2010-11-30 14:11:49 -08:00
2011-01-13 15:06:28 +09:00
2010-11-09 14:45:52 +01:00
2010-11-15 18:48:25 +09:00
2010-11-09 16:38:20 +09:00
2010-10-31 10:40:39 -04:00
2011-01-24 15:32:47 -08:00
2010-11-28 21:16:28 +02:00
2011-01-07 17:50:16 +11:00
2010-11-06 09:04:33 +02:00
2010-11-17 14:58:36 -08:00
2010-10-27 17:28:36 +01:00
2010-12-08 12:16:33 -08:00
2011-01-13 10:25:58 -08:00
2011-01-10 12:00:22 -05:00
2010-11-18 14:37:34 +01:00
2010-11-24 11:14:24 -08:00
2011-01-13 20:15:35 -08:00
2011-01-13 17:32:42 -08:00
2010-10-27 18:03:14 -07:00
2011-02-03 09:29:06 -05:00
2011-01-24 09:33:36 -08:00
2010-12-22 19:43:34 -08:00
2011-01-12 05:14:15 -05:00
2011-01-13 08:03:21 -08:00
2010-12-11 12:34:34 +01:00
2011-01-13 08:03:20 -08:00
2011-01-01 13:57:56 -08:00
2011-01-01 13:57:56 -08:00
2011-01-13 08:03:08 -08:00
2010-11-29 08:55:25 +11:00
2010-11-29 08:55:22 +11:00
2010-10-27 18:03:12 -07:00
2011-02-03 09:28:46 -05:00
2010-12-16 13:14:32 -08:00
2011-01-13 08:03:20 -08:00
2010-12-02 12:58:16 -08:00
2010-11-28 23:08:04 +01:00
2010-12-20 09:37:33 +01:00
2010-11-10 16:57:11 -08:00
2010-12-16 10:05:06 -08:00
2011-01-13 08:03:18 -08:00
2011-01-06 13:05:04 +10:00
2010-11-10 12:04:41 +09:00
2010-12-11 02:01:35 -05:00
2010-10-27 18:03:18 -07:00
2011-01-24 14:45:11 +10:30
2011-02-09 08:19:55 +10:30
2011-01-13 17:32:34 -08:00
2011-01-13 17:32:31 -08:00
2010-11-15 13:25:02 -05:00
2011-02-16 17:48:59 +01:00
2010-10-30 09:05:48 -07:00
2010-12-07 14:04:02 -08:00
2011-02-08 14:00:40 -08:00
2011-01-13 08:03:24 -08:00
e13e02a3c6