stephen hemminger 0545a30377 pkt_sched: QFQ - quick fair queue scheduler
This is an implementation of the Quick Fair Queue scheduler developed
by Fabio Checconi. The same algorithm is already implemented in ipfw
in FreeBSD. Fabio had an earlier version developed on Linux, I just
cleaned it up.  Thanks to Eric Dumazet for testing this under load.

Signed-off-by: Stephen Hemminger <shemminger@vyatta.com>
Signed-off-by: Eric Dumazet <eric.dumazet@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
2011-04-04 11:10:24 -07:00
..
2011-03-27 23:34:59 -07:00
2011-03-23 10:42:00 +01:00
2011-03-01 22:24:19 +03:00
2008-02-06 10:41:02 -08:00
2011-02-24 19:58:42 +01:00
2010-10-15 21:18:59 +02:00
2011-01-20 18:30:17 -08:00
2008-07-01 11:28:06 +10:00
2010-11-23 20:14:46 +00:00
2010-05-27 09:12:53 -07:00
2011-01-31 14:03:00 -08:00
2005-04-16 15:20:36 -07:00
2005-04-16 15:20:36 -07:00
2005-04-16 15:20:36 -07:00
2008-12-03 22:12:38 -08:00
2005-04-16 15:20:36 -07:00
2008-03-04 13:41:23 +01:00
2005-04-16 15:20:36 -07:00
2005-04-16 15:20:36 -07:00
2011-01-15 20:07:45 -05:00
2005-04-16 15:20:36 -07:00
2011-03-10 08:52:07 +01:00
2011-03-22 17:43:59 -07:00
2011-03-11 14:25:50 +00:00
2009-01-30 23:40:06 +05:30
2011-01-13 08:03:12 -08:00
2008-06-06 11:29:10 -07:00
2011-03-10 08:52:27 +01:00
2010-06-24 21:30:09 -07:00
2009-11-20 20:13:39 +01:00
2011-03-10 08:52:07 +01:00
2008-01-28 14:54:10 -08:00
2005-04-16 15:20:36 -07:00
2010-12-16 17:53:38 +01:00
2008-07-04 10:40:05 -07:00
2011-02-16 13:30:48 +01:00
2011-02-16 13:30:48 +01:00
2010-10-25 08:02:40 -07:00
2005-04-16 15:20:36 -07:00
2007-07-17 10:23:04 -07:00
2011-03-22 17:44:15 -07:00
2008-12-25 11:01:43 +11:00
2005-04-16 15:20:36 -07:00
2011-01-10 08:51:44 -08:00
2010-05-19 22:41:57 -04:00
2010-08-04 11:00:45 +02:00
2011-03-10 11:35:17 +01:00
2011-02-03 15:39:16 -08:00
2010-10-21 14:47:59 +02:00
2005-04-16 15:20:36 -07:00
2008-01-28 23:21:18 +01:00
2007-06-01 08:18:29 -07:00
2009-11-04 09:50:58 -08:00
2011-03-23 19:46:17 -07:00
2009-12-23 13:33:54 +01:00
2011-01-12 20:16:43 -05:00
2005-04-16 15:20:36 -07:00
2011-03-14 19:12:20 -04:00
2010-08-19 17:18:03 -07:00
2010-12-08 10:30:34 -08:00
2011-01-10 08:51:44 -08:00
2005-04-16 15:20:36 -07:00
2011-01-07 17:50:27 +11:00
2011-01-07 17:50:23 +11:00
2010-12-07 20:16:56 +01:00
2009-11-04 09:50:58 -08:00
2011-03-22 17:44:05 -07:00
2007-07-10 00:35:17 -04:00
2010-10-25 14:11:37 -07:00
2010-05-21 09:34:29 -07:00
2011-03-05 10:56:00 +01:00
2009-09-01 01:13:31 -07:00
2010-02-09 11:13:56 +01:00
2007-03-16 00:59:29 -04:00
2010-03-07 22:17:09 +01:00
2010-10-12 16:53:37 +02:00
2010-08-11 09:23:22 +02:00
2005-04-16 15:20:36 -07:00
2011-02-23 00:53:26 +00:00
2011-03-20 14:50:53 +01:00
2010-06-16 18:08:13 +02:00
2010-06-03 03:21:52 -07:00
2005-05-05 14:25:59 -07:00
2010-11-16 10:58:30 -08:00
2009-11-04 09:50:58 -08:00
2010-09-21 18:04:47 -07:00
2005-04-16 15:20:36 -07:00
2009-01-30 23:56:13 +05:30
2011-02-27 16:11:51 -08:00
2005-04-16 15:20:36 -07:00
2011-03-28 06:05:21 -04:00
2010-10-26 16:52:08 -07:00
2005-04-16 15:20:36 -07:00
2010-08-09 20:45:05 -07:00
2009-09-26 10:17:19 -07:00
2010-11-24 11:16:42 -08:00
2009-01-31 00:00:06 +05:30
2011-03-30 00:37:41 +02:00
2011-03-29 14:48:19 +02:00
2010-10-07 14:08:55 +01:00
2010-06-03 03:21:52 -07:00
2006-11-30 05:24:39 +01:00
2010-08-10 11:49:21 -07:00
2010-12-09 20:17:07 -08:00
2011-03-22 04:53:54 -03:00
2011-02-17 11:12:40 -08:00
2010-10-22 15:34:12 -05:00
2011-01-13 17:32:31 -08: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
2010-09-09 18:57:24 -07:00
2010-05-14 15:09:32 -04:00
2010-04-03 14:56:05 -07:00
2005-04-16 15:20:36 -07:00
2011-03-22 17:43:59 -07:00
2007-07-17 10:23:03 -07:00
2011-01-14 13:12:45 +00:00
2010-06-16 18:03:15 +02:00
2007-07-16 09:05:34 -07:00
2009-06-16 19:47:48 -07:00
2005-04-16 15:20:36 -07:00
2008-04-29 08:06:01 -07:00
2007-05-09 12:30:49 -07:00
2007-10-10 16:54:03 -07:00
2010-12-06 11:03:46 -08:00
2009-09-22 07:17:35 -07:00
2009-06-16 08:40:20 +02:00
2010-06-03 03:21:52 -07:00
2011-01-13 17:32:46 -08:00
2011-02-15 10:24:31 +01:00
2011-01-16 13:47:07 -05:00
2010-02-10 23:49:08 +09:00
2010-10-12 16:53:34 +02:00
2005-04-16 15:20:36 -07:00
2006-03-20 13:44:40 -05:00
2011-03-23 15:29:04 -04:00
2009-06-17 18:02:11 -07:00
2010-08-19 17:18:02 -07:00
2011-03-22 04:53:46 -03:00
2009-04-01 08:59:13 -07:00
2009-04-01 08:59:13 -07:00
2005-04-16 15:20:36 -07:00
2011-01-16 13:47:07 -05:00
2005-04-16 15:20:36 -07:00
2010-10-24 15:07:11 -07:00
2011-03-11 15:13:26 -05:00
2010-07-19 01:58:48 +02:00
2010-12-10 15:06:43 +01:00
2006-10-03 23:01:26 +02:00
2008-06-11 21:00:38 -07:00
2011-01-13 08:03:21 -08:00
2009-03-30 15:22:01 +02:00
2010-10-29 04:16:31 -04:00
2010-02-10 17:47:17 -08:00
2011-01-14 02:36:43 +00:00
2010-09-08 18:16:55 -07:00
2010-03-12 15:52:44 -08:00
2008-01-30 13:31:47 +01:00
2010-08-09 16:47:27 -04:00
2010-11-15 13:24:06 -05:00
2011-01-13 08:03:18 -08:00
2011-03-23 19:46:43 -07:00
2011-03-22 17:44:03 -07:00
2005-04-16 15:20:36 -07:00
2009-11-04 09:50:58 -08:00
2010-05-11 10:09:47 +02: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
2008-09-09 17:41:42 +02:00
2011-03-23 07:48:42 -07:00
2005-04-16 15:20:36 -07:00
2010-10-07 14:08:55 +01:00
2008-07-20 17:12:37 -07:00
2010-08-09 16:48:44 -04:00
2006-10-01 00:39:18 -07:00
2010-08-30 13:23:33 -07:00
2011-02-28 18:00:31 -08:00
2010-03-25 17:18:43 -07:00
2011-02-21 12:53:08 -08:00
2009-02-18 15:37:53 -08:00
2011-02-02 15:28:18 +01:00
2006-03-31 12:18:56 -08:00
2010-09-09 20:41:20 +02:00
2010-11-29 08:55:25 +11:00
2010-11-29 08:55:22 +11:00
2006-09-28 17:53:59 -07:00
2009-11-10 20:54:38 -08:00
2010-12-20 09:37:33 +01:00
2005-04-16 15:20:36 -07:00
2005-04-16 15:20:36 -07:00
2005-04-16 15:20:36 -07:00
2010-05-19 22:40:47 -04:00
2005-04-16 15:20:36 -07:00
2011-01-24 14:45:11 +10:30
2011-03-22 17:44:05 -07:00
2010-11-15 13:25:02 -05:00
2011-01-13 08:03:24 -08:00