Eric Dumazet 18cb809850
net_sched: sfq: extend limits ...
SFQ as implemented in Linux is very limited, with at most 127 flows
and limit of 127 packets. [ So if 127 flows are active, we have one
packet per flow ]
This patch brings to SFQ following features to cope with modern needs.
- Ability to specify a smaller per flow limit of inflight packets.
(default value being at 127 packets)
- Ability to have up to 65408 active flows (instead of 127)
- Ability to have head drops instead of tail drops
(to drop old packets from a flow)
Example of use : No more than 20 packets per flow, max 8000 flows, max
20000 packets in SFQ qdisc, hash table of 65536 slots.
tc qdisc add ... sfq \
flows 8000 \
depth 20 \
headdrop \
limit 20000 \
divisor 65536
Ram usage :
2 bytes per hash table entry (instead of previous 1 byte/entry)
32 bytes per flow on 64bit arches, instead of 384 for QFQ, so much
better cache hit ratio.
Signed-off-by: Eric Dumazet <eric.dumazet@gmail.com >
CC: Dave Taht <dave.taht@gmail.com >
Signed-off-by: David S. Miller <davem@davemloft.net >
2012-01-05 14:01:21 -05:00
2011-11-04 18:02:25 -07:00
2011-12-13 15:31:27 -05:00
2011-12-01 13:09:31 -05:00
2011-11-11 09:50:19 -08:00
2011-11-03 09:40:51 -07:00
2011-10-18 21:26:55 -07:00
2011-12-11 18:25:16 -05:00
2011-11-23 14:03:52 +00:00
2011-12-19 14:57:07 -05:00
2011-12-10 16:18:35 -05:00
2011-11-07 09:11:16 -08:00
2011-12-27 20:31:38 +01:00
2011-12-27 20:31:38 +01:00
2011-11-09 15:07:40 +01:00
2011-10-31 17:30:55 -07:00
2011-11-06 19:44:47 -08:00
2011-10-31 17:30:54 -07:00
2011-12-13 15:30:49 -05:00
2011-12-11 18:25:16 -05:00
2011-10-31 15:42:54 -07:00
2011-10-31 19:32:32 -04:00
2011-11-02 16:07:03 -07:00
2011-11-26 16:40:30 -05:00
2011-10-26 15:43:26 -04:00
2011-10-26 15:43:25 -04:00
2011-10-31 17:30:54 -07:00
2011-10-31 00:33:36 +08:00
2011-11-16 09:21:50 +01:00
2011-10-24 16:11:30 +02:00
2011-11-23 10:59:13 +01:00
2011-10-31 17:30:54 -07:00
2011-10-17 19:22:46 -04:00
2011-10-20 18:21:36 -04:00
2011-11-22 15:22:23 -05:00
2011-11-02 16:07:03 -07:00
2011-09-27 09:25:02 +01:00
2011-10-13 14:36:58 +01:00
2011-10-03 09:34:16 +02:00
2011-12-19 11:41:40 +01:00
2011-09-28 13:41:50 -04:00
2011-10-31 17:30:49 -07:00
2011-12-03 15:31:48 -05:00
2011-09-23 12:05:29 +05:30
2011-11-04 22:28:09 +01:00
2011-11-07 10:13:52 -08:00
2011-10-30 15:16:41 +01:00
2011-11-06 19:44:47 -08:00
2011-10-21 14:24:07 +02:00
2011-12-06 23:57:18 -05:00
2011-11-07 23:54:53 +01:00
2011-10-31 19:32:26 -04:00
2011-10-31 20:19:04 +00:00
2011-11-21 20:36:26 -08:00
2011-10-31 20:19:04 +00:00
2011-10-31 20:18:58 +00:00
2011-10-31 20:21:24 +00:00
2011-12-16 08:49:57 -08:00
2011-11-06 17:12:03 -08:00
2011-11-06 19:44:47 -08:00
2011-10-31 17:30:44 -07:00
2011-10-04 13:08:18 -07:00
2011-10-31 17:30:54 -07:00
2011-11-29 12:46:19 -05:00
2011-10-31 15:10:04 -02:00
2011-11-26 14:59:39 -05:00
2011-10-19 14:33:08 +02:00
2011-10-30 15:16:43 +01:00
2011-12-11 18:25:16 -05:00
2012-01-04 14:10:28 -05:00
2011-10-31 09:20:11 -04:00
2011-10-10 18:25:59 +02:00
2011-11-02 10:06:20 -07:00
2011-10-19 19:35:51 -04:00
2011-10-31 19:32:32 -04:00
2011-11-04 22:28:15 +01:00
2011-12-09 07:50:27 -08:00
2011-10-31 17:30:54 -07:00
2011-10-05 01:10:12 +00:00
2011-12-05 13:28:45 -05:00
2011-10-31 19:32:32 -04:00
2011-11-06 19:44:47 -08:00
2011-12-03 09:35:08 -08:00
2011-11-10 09:03:55 +01:00
2011-10-24 16:04:06 +02:00
2011-10-31 19:32:32 -04:00
2011-10-31 17:30:48 -07:00
2011-11-19 06:15:59 -05:00
2011-11-08 09:28:27 +02:00
2011-10-11 09:51:22 -06:00
2011-10-29 09:37:09 +01:00
2011-11-23 11:33:07 +01:00
2011-12-13 15:30:40 -05:00
2011-12-05 18:27:56 -05:00
2011-10-16 13:15:38 -07:00
2011-10-21 02:53:07 -04:00
2011-10-03 14:03:48 -04:00
2011-11-16 18:16:38 -05:00
2011-12-08 19:52:42 -05:00
2011-11-13 16:10:10 -05:00
2011-12-30 16:42:19 -05:00
2011-12-05 16:50:24 -08:00
2011-10-28 14:25:01 -07:00
2011-10-26 16:17:32 +02:00
2011-10-17 11:42:49 +02:00
2011-10-28 05:54:23 -07:00
2011-10-21 14:38:55 +02:00
2011-10-31 19:32:32 -04:00
2011-10-31 19:32:32 -04:00
2011-12-11 18:25:16 -05:00
2011-10-04 12:43:49 +02:00
2011-10-31 19:32:35 -04:00
2011-10-31 19:32:35 -04:00
2011-10-31 14:03:23 +01:00
2011-09-27 18:08:04 +02:00
2011-10-27 04:38:18 -04:00
2011-10-27 04:38:18 -04:00
2011-10-27 04:38:18 -04:00
2011-10-25 11:55:15 -07:00
2011-10-31 17:30:54 -07:00
2011-12-30 16:42:19 -05:00
2011-10-31 17:30:54 -07:00
2011-11-07 07:54:42 +10:30
2011-10-31 17:46:07 -07:00
2011-10-31 17:30:54 -07:00
2011-10-31 17:30:54 -07:00
2011-10-31 17:30:54 -07:00
2011-09-25 19:52:59 +03:00
2011-12-26 13:27:44 +02:00
2011-12-22 02:02:20 -05:00
2011-10-31 17:30:54 -07:00
2011-10-31 17:30:52 -07:00
2011-10-31 17:30:57 -07:00
2011-09-28 21:36:37 -07:00
2011-12-12 22:06:55 -08:00
2011-11-04 17:22:14 -07:00
2011-11-02 16:06:59 -07:00
2011-11-15 16:56:17 -05:00
2011-11-15 16:56:17 -05:00
2011-10-31 17:30:47 -07:00
2011-12-15 11:59:44 -05:00
2011-11-21 15:27:19 -05:00
2011-10-31 19:32:29 -04:00
2011-11-02 16:06:57 -07:00
2011-12-09 07:50:27 -08:00
2011-10-31 17:30:54 -07:00
2011-10-31 17:30:47 -07:00
2011-10-31 09:20:11 -04:00
2011-10-31 09:20:11 -04:00
2011-11-02 12:53:42 +01:00
2011-11-14 00:47:54 -05:00
2011-10-19 17:00:35 -04:00
2011-11-16 17:43:12 -05:00
2012-01-05 13:12:04 -05:00
2011-11-21 16:38:08 -05:00
2011-12-06 13:57:36 -05:00
2012-01-04 14:30:43 -05:00
2011-10-19 11:52:12 -04:00
2011-11-04 16:39:04 -04:00
2011-10-19 13:58:38 -07:00
2011-11-04 16:39:04 -04:00
2011-12-19 14:34:13 -05:00
2011-10-31 14:03:22 +01:00
2011-10-31 19:32:27 -04:00
2011-11-06 19:44:47 -08:00
2011-10-31 17:30:45 -07:00
2011-12-03 09:35:17 -08:00
2011-11-04 22:28:13 +01:00
2011-10-31 19:32:32 -04:00
2011-12-05 18:13:11 +01:00
2011-10-14 09:05:35 -07:00
2011-10-31 10:23:57 -07:00
2011-10-31 10:23:57 -07:00
2011-12-05 09:33:03 +01:00
2011-11-18 14:37:40 -05:00
2011-10-24 02:54:50 -04:00
2012-01-05 14:01:21 -05:00
2011-10-29 07:28:36 -07:00
2011-09-26 20:22:02 +02:00
2011-10-04 21:54:26 +02:00
2011-11-17 21:39:33 +01:00
2011-11-28 22:14:55 +01:00
2011-11-02 16:07:02 -07:00
2011-10-31 17:30:54 -07:00
2011-11-17 12:58:07 -08:00
2011-09-29 00:32:03 -04:00
2011-10-31 17:30:54 -07:00
2011-10-28 05:29:07 -07:00
2011-09-28 21:38:35 -07:00
2011-09-28 21:38:20 -07:00
2011-09-28 21:36:42 -07:00
2011-10-31 19:32:32 -04:00
2011-10-03 15:19:19 -04:00
2011-11-02 16:07:01 -07:00
2011-11-17 20:49:06 +08:00
2012-01-03 16:12:19 -08:00
2011-11-02 16:07:01 -07:00
2011-10-31 17:30:54 -07:00
2011-11-11 16:16:25 +09:00
2011-11-15 12:13:44 -08:00
2011-10-31 19:32:32 -04:00
2011-11-11 16:11:41 +09:00
2011-09-28 13:41:51 -04:00
2011-11-11 16:45:35 +09:00
2011-12-09 07:50:27 -08:00
2011-11-29 11:59:50 +00:00
2011-12-23 16:51:18 -05:00
2011-09-27 23:03:30 +03:00
2012-01-03 20:23:18 -05:00
2011-12-30 16:42:19 -05:00
2011-10-31 19:32:28 -04:00
2011-10-31 17:30:47 -07:00
2011-10-16 23:28:51 +02:00
2011-10-31 17:30:44 -07:00
2011-10-31 17:30:44 -07:00
2011-11-02 16:07:02 -07:00
2011-10-31 19:32:24 -04:00
2011-10-19 19:24:14 -04:00
2011-12-21 01:03:23 -05:00
2011-10-31 19:32:32 -04:00
2011-10-31 17:30:54 -07:00
2011-10-26 15:11:09 +02:00
2011-09-28 21:36:38 -07:00
2011-10-12 21:13:11 -07:00
2011-10-31 19:32:32 -04:00
2011-12-30 16:46:02 -05:00
2011-10-31 19:32:32 -04:00
2011-11-02 16:07:02 -07:00
2011-10-31 19:32:31 -04:00
2011-10-31 19:32:23 -04:00
2011-11-03 18:29:09 -02:00
2011-12-02 13:49:21 -05:00
2011-11-24 13:04:47 +10:30
2011-11-02 11:40:59 +10:30
2011-11-02 11:40:59 +10:30
2011-10-31 19:32:32 -04:00
2011-11-16 12:13:08 -05:00
2011-10-11 16:01:09 +03:00
2011-10-31 00:33:36 +08:00
18cb809850