net_sched: update bstats in dequeue()
[linux-block.git] / net / sched / Kconfig
CommitLineData
1da177e4
LT
1#
2# Traffic control configuration.
3#
6a2e9b73 4
85ef3e5c 5menuconfig NET_SCHED
6a2e9b73 6 bool "QoS and/or fair queueing"
3c62f75a 7 select NET_SCH_FIFO
6a2e9b73
SR
8 ---help---
9 When the kernel has several packets to send out over a network
10 device, it has to decide which ones to send first, which ones to
52ab4ac2
TG
11 delay, and which ones to drop. This is the job of the queueing
12 disciplines, several different algorithms for how to do this
6a2e9b73
SR
13 "fairly" have been proposed.
14
15 If you say N here, you will get the standard packet scheduler, which
16 is a FIFO (first come, first served). If you say Y here, you will be
17 able to choose from among several alternative algorithms which can
18 then be attached to different network devices. This is useful for
19 example if some of your network devices are real time devices that
20 need a certain minimum data flow rate, or if you need to limit the
21 maximum data flow rate for traffic which matches specified criteria.
22 This code is considered to be experimental.
23
24 To administer these schedulers, you'll need the user-level utilities
25 from the package iproute2+tc at <ftp://ftp.tux.org/pub/net/ip-routing/>.
26 That package also contains some documentation; for more, check out
c996d8b9 27 <http://www.linuxfoundation.org/collaborate/workgroups/networking/iproute2>.
6a2e9b73
SR
28
29 This Quality of Service (QoS) support will enable you to use
30 Differentiated Services (diffserv) and Resource Reservation Protocol
52ab4ac2
TG
31 (RSVP) on your Linux router if you also say Y to the corresponding
32 classifiers below. Documentation and software is at
33 <http://diffserv.sourceforge.net/>.
6a2e9b73
SR
34
35 If you say Y here and to "/proc file system" below, you will be able
36 to read status information about packet schedulers from the file
37 /proc/net/psched.
38
39 The available schedulers are listed in the following questions; you
40 can say Y to as many as you like. If unsure, say N now.
41
05b8b0fa
RZ
42if NET_SCHED
43
52ab4ac2 44comment "Queueing/Scheduling"
52ab4ac2 45
1da177e4 46config NET_SCH_CBQ
52ab4ac2 47 tristate "Class Based Queueing (CBQ)"
1da177e4
LT
48 ---help---
49 Say Y here if you want to use the Class-Based Queueing (CBQ) packet
52ab4ac2
TG
50 scheduling algorithm. This algorithm classifies the waiting packets
51 into a tree-like hierarchy of classes; the leaves of this tree are
52 in turn scheduled by separate algorithms.
1da177e4 53
52ab4ac2 54 See the top of <file:net/sched/sch_cbq.c> for more details.
1da177e4
LT
55
56 CBQ is a commonly used scheduler, so if you're unsure, you should
57 say Y here. Then say Y to all the queueing algorithms below that you
52ab4ac2 58 want to use as leaf disciplines.
1da177e4
LT
59
60 To compile this code as a module, choose M here: the
61 module will be called sch_cbq.
62
63config NET_SCH_HTB
52ab4ac2 64 tristate "Hierarchical Token Bucket (HTB)"
1da177e4
LT
65 ---help---
66 Say Y here if you want to use the Hierarchical Token Buckets (HTB)
52ab4ac2 67 packet scheduling algorithm. See
1da177e4
LT
68 <http://luxik.cdi.cz/~devik/qos/htb/> for complete manual and
69 in-depth articles.
70
52ab4ac2 71 HTB is very similar to CBQ regarding its goals however is has
1da177e4
LT
72 different properties and different algorithm.
73
74 To compile this code as a module, choose M here: the
75 module will be called sch_htb.
76
77config NET_SCH_HFSC
52ab4ac2 78 tristate "Hierarchical Fair Service Curve (HFSC)"
1da177e4
LT
79 ---help---
80 Say Y here if you want to use the Hierarchical Fair Service Curve
52ab4ac2 81 (HFSC) packet scheduling algorithm.
1da177e4
LT
82
83 To compile this code as a module, choose M here: the
84 module will be called sch_hfsc.
85
1da177e4 86config NET_SCH_ATM
52ab4ac2 87 tristate "ATM Virtual Circuits (ATM)"
05b8b0fa 88 depends on ATM
1da177e4
LT
89 ---help---
90 Say Y here if you want to use the ATM pseudo-scheduler. This
52ab4ac2
TG
91 provides a framework for invoking classifiers, which in turn
92 select classes of this queuing discipline. Each class maps
93 the flow(s) it is handling to a given virtual circuit.
94
99acaeb9 95 See the top of <file:net/sched/sch_atm.c> for more details.
1da177e4
LT
96
97 To compile this code as a module, choose M here: the
98 module will be called sch_atm.
99
100config NET_SCH_PRIO
52ab4ac2 101 tristate "Multi Band Priority Queueing (PRIO)"
52ab4ac2 102 ---help---
1da177e4 103 Say Y here if you want to use an n-band priority queue packet
52ab4ac2 104 scheduler.
1da177e4
LT
105
106 To compile this code as a module, choose M here: the
107 module will be called sch_prio.
108
92651940
AD
109config NET_SCH_MULTIQ
110 tristate "Hardware Multiqueue-aware Multi Band Queuing (MULTIQ)"
111 ---help---
112 Say Y here if you want to use an n-band queue packet scheduler
113 to support devices that have multiple hardware transmit queues.
114
115 To compile this code as a module, choose M here: the
116 module will be called sch_multiq.
117
1da177e4 118config NET_SCH_RED
52ab4ac2 119 tristate "Random Early Detection (RED)"
52ab4ac2 120 ---help---
1da177e4 121 Say Y here if you want to use the Random Early Detection (RED)
52ab4ac2
TG
122 packet scheduling algorithm.
123
124 See the top of <file:net/sched/sch_red.c> for more details.
1da177e4
LT
125
126 To compile this code as a module, choose M here: the
127 module will be called sch_red.
128
e13e02a3
ED
129config NET_SCH_SFB
130 tristate "Stochastic Fair Blue (SFB)"
131 ---help---
132 Say Y here if you want to use the Stochastic Fair Blue (SFB)
133 packet scheduling algorithm.
134
135 See the top of <file:net/sched/sch_sfb.c> for more details.
136
137 To compile this code as a module, choose M here: the
138 module will be called sch_sfb.
139
1da177e4 140config NET_SCH_SFQ
52ab4ac2 141 tristate "Stochastic Fairness Queueing (SFQ)"
1da177e4
LT
142 ---help---
143 Say Y here if you want to use the Stochastic Fairness Queueing (SFQ)
99acaeb9 144 packet scheduling algorithm.
52ab4ac2
TG
145
146 See the top of <file:net/sched/sch_sfq.c> for more details.
1da177e4
LT
147
148 To compile this code as a module, choose M here: the
149 module will be called sch_sfq.
150
151config NET_SCH_TEQL
52ab4ac2 152 tristate "True Link Equalizer (TEQL)"
1da177e4
LT
153 ---help---
154 Say Y here if you want to use the True Link Equalizer (TLE) packet
52ab4ac2
TG
155 scheduling algorithm. This queueing discipline allows the combination
156 of several physical devices into one virtual device.
157
158 See the top of <file:net/sched/sch_teql.c> for more details.
1da177e4
LT
159
160 To compile this code as a module, choose M here: the
161 module will be called sch_teql.
162
163config NET_SCH_TBF
52ab4ac2 164 tristate "Token Bucket Filter (TBF)"
52ab4ac2
TG
165 ---help---
166 Say Y here if you want to use the Token Bucket Filter (TBF) packet
167 scheduling algorithm.
168
169 See the top of <file:net/sched/sch_tbf.c> for more details.
1da177e4
LT
170
171 To compile this code as a module, choose M here: the
172 module will be called sch_tbf.
173
174config NET_SCH_GRED
52ab4ac2 175 tristate "Generic Random Early Detection (GRED)"
52ab4ac2 176 ---help---
1da177e4 177 Say Y here if you want to use the Generic Random Early Detection
20cc6bef 178 (GRED) packet scheduling algorithm for some of your network devices
1da177e4
LT
179 (see the top of <file:net/sched/sch_red.c> for details and
180 references about the algorithm).
181
182 To compile this code as a module, choose M here: the
183 module will be called sch_gred.
184
185config NET_SCH_DSMARK
52ab4ac2 186 tristate "Differentiated Services marker (DSMARK)"
52ab4ac2 187 ---help---
1da177e4
LT
188 Say Y if you want to schedule packets according to the
189 Differentiated Services architecture proposed in RFC 2475.
190 Technical information on this method, with pointers to associated
191 RFCs, is available at <http://www.gta.ufrj.br/diffserv/>.
192
193 To compile this code as a module, choose M here: the
194 module will be called sch_dsmark.
195
196config NET_SCH_NETEM
52ab4ac2 197 tristate "Network emulator (NETEM)"
52ab4ac2 198 ---help---
1da177e4
LT
199 Say Y if you want to emulate network delay, loss, and packet
200 re-ordering. This is often useful to simulate networks when
201 testing applications or protocols.
202
203 To compile this driver as a module, choose M here: the module
204 will be called sch_netem.
205
206 If unsure, say N.
207
13d2a1d2
PM
208config NET_SCH_DRR
209 tristate "Deficit Round Robin scheduler (DRR)"
210 help
211 Say Y here if you want to use the Deficit Round Robin (DRR) packet
212 scheduling algorithm.
213
214 To compile this driver as a module, choose M here: the module
215 will be called sch_drr.
216
217 If unsure, say N.
218
b8970f0b
JF
219config NET_SCH_MQPRIO
220 tristate "Multi-queue priority scheduler (MQPRIO)"
221 help
222 Say Y here if you want to use the Multi-queue Priority scheduler.
223 This scheduler allows QOS to be offloaded on NICs that have support
224 for offloading QOS schedulers.
225
226 To compile this driver as a module, choose M here: the module will
227 be called sch_mqprio.
228
229 If unsure, say N.
230
45e14433 231config NET_SCH_CHOKE
232 tristate "CHOose and Keep responsive flow scheduler (CHOKE)"
233 help
234 Say Y here if you want to use the CHOKe packet scheduler (CHOose
235 and Keep for responsive flows, CHOose and Kill for unresponsive
236 flows). This is a variation of RED which trys to penalize flows
237 that monopolize the queue.
238
239 To compile this code as a module, choose M here: the
240 module will be called sch_choke.
241
0545a303 242config NET_SCH_QFQ
243 tristate "Quick Fair Queueing scheduler (QFQ)"
244 help
245 Say Y here if you want to use the Quick Fair Queueing Scheduler (QFQ)
246 packet scheduling algorithm.
247
248 To compile this driver as a module, choose M here: the module
249 will be called sch_qfq.
250
251 If unsure, say N.
252
1da177e4
LT
253config NET_SCH_INGRESS
254 tristate "Ingress Qdisc"
72eb7bd2 255 depends on NET_CLS_ACT
52ab4ac2
TG
256 ---help---
257 Say Y here if you want to use classifiers for incoming packets.
1da177e4
LT
258 If unsure, say Y.
259
260 To compile this code as a module, choose M here: the
261 module will be called sch_ingress.
262
c3059be1
SR
263config NET_SCH_PLUG
264 tristate "Plug network traffic until release (PLUG)"
265 ---help---
266
267 This queuing discipline allows userspace to plug/unplug a network
268 output queue, using the netlink interface. When it receives an
269 enqueue command it inserts a plug into the outbound queue that
270 causes following packets to enqueue until a dequeue command arrives
271 over netlink, causing the plug to be removed and resuming the normal
272 packet flow.
273
274 This module also provides a generic "network output buffering"
275 functionality (aka output commit), wherein upon arrival of a dequeue
276 command, only packets up to the first plug are released for delivery.
277 The Remus HA project uses this module to enable speculative execution
278 of virtual machines by allowing the generated network output to be rolled
279 back if needed.
280
281 For more information, please refer to http://wiki.xensource.com/xenwiki/Remus
282
283 Say Y here if you are using this kernel for Xen dom0 and
284 want to protect Xen guests with Remus.
285
286 To compile this code as a module, choose M here: the
287 module will be called sch_plug.
288
52ab4ac2 289comment "Classification"
1da177e4
LT
290
291config NET_CLS
52ab4ac2 292 boolean
1da177e4
LT
293
294config NET_CLS_BASIC
52ab4ac2 295 tristate "Elementary classification (BASIC)"
52ab4ac2 296 select NET_CLS
1da177e4
LT
297 ---help---
298 Say Y here if you want to be able to classify packets using
299 only extended matches and actions.
300
301 To compile this code as a module, choose M here: the
302 module will be called cls_basic.
303
304config NET_CLS_TCINDEX
52ab4ac2 305 tristate "Traffic-Control Index (TCINDEX)"
52ab4ac2
TG
306 select NET_CLS
307 ---help---
308 Say Y here if you want to be able to classify packets based on
309 traffic control indices. You will want this feature if you want
310 to implement Differentiated Services together with DSMARK.
1da177e4
LT
311
312 To compile this code as a module, choose M here: the
313 module will be called cls_tcindex.
314
315config NET_CLS_ROUTE4
52ab4ac2 316 tristate "Routing decision (ROUTE)"
034cfe48 317 depends on INET
c7066f70 318 select IP_ROUTE_CLASSID
52ab4ac2
TG
319 select NET_CLS
320 ---help---
321 If you say Y here, you will be able to classify packets
322 according to the route table entry they matched.
1da177e4
LT
323
324 To compile this code as a module, choose M here: the
325 module will be called cls_route.
326
1da177e4 327config NET_CLS_FW
52ab4ac2 328 tristate "Netfilter mark (FW)"
52ab4ac2
TG
329 select NET_CLS
330 ---help---
331 If you say Y here, you will be able to classify packets
332 according to netfilter/firewall marks.
1da177e4
LT
333
334 To compile this code as a module, choose M here: the
335 module will be called cls_fw.
336
337config NET_CLS_U32
52ab4ac2 338 tristate "Universal 32bit comparisons w/ hashing (U32)"
52ab4ac2
TG
339 select NET_CLS
340 ---help---
3539c272 341 Say Y here to be able to classify packets using a universal
52ab4ac2 342 32bit pieces based comparison scheme.
1da177e4
LT
343
344 To compile this code as a module, choose M here: the
345 module will be called cls_u32.
346
347config CLS_U32_PERF
52ab4ac2 348 bool "Performance counters support"
1da177e4 349 depends on NET_CLS_U32
52ab4ac2
TG
350 ---help---
351 Say Y here to make u32 gather additional statistics useful for
352 fine tuning u32 classifiers.
1da177e4
LT
353
354config CLS_U32_MARK
52ab4ac2 355 bool "Netfilter marks support"
82e91ffe 356 depends on NET_CLS_U32
52ab4ac2
TG
357 ---help---
358 Say Y here to be able to use netfilter marks as u32 key.
1da177e4
LT
359
360config NET_CLS_RSVP
52ab4ac2 361 tristate "IPv4 Resource Reservation Protocol (RSVP)"
52ab4ac2 362 select NET_CLS
1da177e4
LT
363 ---help---
364 The Resource Reservation Protocol (RSVP) permits end systems to
365 request a minimum and maximum data flow rate for a connection; this
366 is important for real time data such as streaming sound or video.
367
368 Say Y here if you want to be able to classify outgoing packets based
369 on their RSVP requests.
370
371 To compile this code as a module, choose M here: the
372 module will be called cls_rsvp.
373
374config NET_CLS_RSVP6
52ab4ac2 375 tristate "IPv6 Resource Reservation Protocol (RSVP6)"
52ab4ac2 376 select NET_CLS
1da177e4
LT
377 ---help---
378 The Resource Reservation Protocol (RSVP) permits end systems to
379 request a minimum and maximum data flow rate for a connection; this
380 is important for real time data such as streaming sound or video.
381
382 Say Y here if you want to be able to classify outgoing packets based
99acaeb9 383 on their RSVP requests and you are using the IPv6 protocol.
1da177e4
LT
384
385 To compile this code as a module, choose M here: the
386 module will be called cls_rsvp6.
387
e5dfb815
PM
388config NET_CLS_FLOW
389 tristate "Flow classifier"
390 select NET_CLS
391 ---help---
392 If you say Y here, you will be able to classify packets based on
393 a configurable combination of packet keys. This is mostly useful
394 in combination with SFQ.
395
396 To compile this code as a module, choose M here: the
397 module will be called cls_flow.
398
f4009237 399config NET_CLS_CGROUP
8e039d84 400 tristate "Control Group Classifier"
f4009237
TG
401 select NET_CLS
402 depends on CGROUPS
403 ---help---
404 Say Y here if you want to classify packets based on the control
405 cgroup of their process.
406
8e039d84
BB
407 To compile this code as a module, choose M here: the
408 module will be called cls_cgroup.
409
1da177e4
LT
410config NET_EMATCH
411 bool "Extended Matches"
52ab4ac2 412 select NET_CLS
1da177e4
LT
413 ---help---
414 Say Y here if you want to use extended matches on top of classifiers
415 and select the extended matches below.
416
417 Extended matches are small classification helpers not worth writing
52ab4ac2 418 a separate classifier for.
1da177e4 419
52ab4ac2 420 A recent version of the iproute2 package is required to use
1da177e4
LT
421 extended matches.
422
423config NET_EMATCH_STACK
424 int "Stack size"
425 depends on NET_EMATCH
426 default "32"
427 ---help---
428 Size of the local stack variable used while evaluating the tree of
429 ematches. Limits the depth of the tree, i.e. the number of
b824979a 430 encapsulated precedences. Every level requires 4 bytes of additional
1da177e4
LT
431 stack space.
432
433config NET_EMATCH_CMP
434 tristate "Simple packet data comparison"
435 depends on NET_EMATCH
436 ---help---
437 Say Y here if you want to be able to classify packets based on
438 simple packet data comparisons for 8, 16, and 32bit values.
439
440 To compile this code as a module, choose M here: the
441 module will be called em_cmp.
442
443config NET_EMATCH_NBYTE
444 tristate "Multi byte comparison"
445 depends on NET_EMATCH
446 ---help---
447 Say Y here if you want to be able to classify packets based on
448 multiple byte comparisons mainly useful for IPv6 address comparisons.
449
450 To compile this code as a module, choose M here: the
451 module will be called em_nbyte.
452
453config NET_EMATCH_U32
52ab4ac2 454 tristate "U32 key"
1da177e4
LT
455 depends on NET_EMATCH
456 ---help---
457 Say Y here if you want to be able to classify packets using
458 the famous u32 key in combination with logic relations.
459
460 To compile this code as a module, choose M here: the
461 module will be called em_u32.
462
463config NET_EMATCH_META
464 tristate "Metadata"
465 depends on NET_EMATCH
466 ---help---
bb7e8c5a 467 Say Y here if you want to be able to classify packets based on
1da177e4
LT
468 metadata such as load average, netfilter attributes, socket
469 attributes and routing decisions.
470
471 To compile this code as a module, choose M here: the
472 module will be called em_meta.
473
d675c989
TG
474config NET_EMATCH_TEXT
475 tristate "Textsearch"
476 depends on NET_EMATCH
f2d368fa 477 select TEXTSEARCH
f7704347 478 select TEXTSEARCH_KMP
29cb9f9c 479 select TEXTSEARCH_BM
f7704347 480 select TEXTSEARCH_FSM
d675c989 481 ---help---
52ab4ac2 482 Say Y here if you want to be able to classify packets based on
f7704347 483 textsearch comparisons.
d675c989
TG
484
485 To compile this code as a module, choose M here: the
486 module will be called em_text.
487
1da177e4 488config NET_CLS_ACT
52ab4ac2 489 bool "Actions"
1da177e4 490 ---help---
52ab4ac2
TG
491 Say Y here if you want to use traffic control actions. Actions
492 get attached to classifiers and are invoked after a successful
493 classification. They are used to overwrite the classification
494 result, instantly drop or redirect packets, etc.
495
496 A recent version of the iproute2 package is required to use
497 extended matches.
1da177e4
LT
498
499config NET_ACT_POLICE
52ab4ac2 500 tristate "Traffic Policing"
1da177e4
LT
501 depends on NET_CLS_ACT
502 ---help---
52ab4ac2
TG
503 Say Y here if you want to do traffic policing, i.e. strict
504 bandwidth limiting. This action replaces the existing policing
505 module.
506
507 To compile this code as a module, choose M here: the
d4ae20b3 508 module will be called act_police.
1da177e4
LT
509
510config NET_ACT_GACT
52ab4ac2 511 tristate "Generic actions"
1da177e4
LT
512 depends on NET_CLS_ACT
513 ---help---
52ab4ac2
TG
514 Say Y here to take generic actions such as dropping and
515 accepting packets.
516
517 To compile this code as a module, choose M here: the
d4ae20b3 518 module will be called act_gact.
1da177e4
LT
519
520config GACT_PROB
52ab4ac2 521 bool "Probability support"
1da177e4
LT
522 depends on NET_ACT_GACT
523 ---help---
52ab4ac2 524 Say Y here to use the generic action randomly or deterministically.
1da177e4
LT
525
526config NET_ACT_MIRRED
52ab4ac2 527 tristate "Redirecting and Mirroring"
1da177e4
LT
528 depends on NET_CLS_ACT
529 ---help---
52ab4ac2
TG
530 Say Y here to allow packets to be mirrored or redirected to
531 other devices.
532
533 To compile this code as a module, choose M here: the
d4ae20b3 534 module will be called act_mirred.
1da177e4
LT
535
536config NET_ACT_IPT
52ab4ac2 537 tristate "IPtables targets"
1da177e4
LT
538 depends on NET_CLS_ACT && NETFILTER && IP_NF_IPTABLES
539 ---help---
3539c272 540 Say Y here to be able to invoke iptables targets after successful
52ab4ac2
TG
541 classification.
542
543 To compile this code as a module, choose M here: the
d4ae20b3 544 module will be called act_ipt.
1da177e4 545
b4219952
HX
546config NET_ACT_NAT
547 tristate "Stateless NAT"
548 depends on NET_CLS_ACT
b4219952
HX
549 ---help---
550 Say Y here to do stateless NAT on IPv4 packets. You should use
551 netfilter for NAT unless you know what you are doing.
552
553 To compile this code as a module, choose M here: the
d4ae20b3 554 module will be called act_nat.
b4219952 555
1da177e4 556config NET_ACT_PEDIT
52ab4ac2 557 tristate "Packet Editing"
1da177e4
LT
558 depends on NET_CLS_ACT
559 ---help---
52ab4ac2 560 Say Y here if you want to mangle the content of packets.
1da177e4 561
52ab4ac2 562 To compile this code as a module, choose M here: the
d4ae20b3 563 module will be called act_pedit.
1da177e4 564
db753079 565config NET_ACT_SIMP
52ab4ac2 566 tristate "Simple Example (Debug)"
db753079
JHS
567 depends on NET_CLS_ACT
568 ---help---
52ab4ac2
TG
569 Say Y here to add a simple action for demonstration purposes.
570 It is meant as an example and for debugging purposes. It will
571 print a configured policy string followed by the packet count
572 to the console for every packet that passes by.
573
574 If unsure, say N.
575
576 To compile this code as a module, choose M here: the
d4ae20b3 577 module will be called act_simple.
52ab4ac2 578
ca9b0e27
AD
579config NET_ACT_SKBEDIT
580 tristate "SKB Editing"
581 depends on NET_CLS_ACT
582 ---help---
583 Say Y here to change skb priority or queue_mapping settings.
584
585 If unsure, say N.
586
587 To compile this code as a module, choose M here: the
d4ae20b3 588 module will be called act_skbedit.
ca9b0e27 589
eb4d4065
GB
590config NET_ACT_CSUM
591 tristate "Checksum Updating"
7abac686 592 depends on NET_CLS_ACT && INET
eb4d4065
GB
593 ---help---
594 Say Y here to update some common checksum after some direct
595 packet alterations.
596
597 To compile this code as a module, choose M here: the
598 module will be called act_csum.
599
52ab4ac2
TG
600config NET_CLS_IND
601 bool "Incoming device classification"
05b8b0fa 602 depends on NET_CLS_U32 || NET_CLS_FW
52ab4ac2
TG
603 ---help---
604 Say Y here to extend the u32 and fw classifier to support
605 classification based on the incoming device. This option is
606 likely to disappear in favour of the metadata ematch.
607
05b8b0fa
RZ
608endif # NET_SCHED
609
85ef3e5c
RD
610config NET_SCH_FIFO
611 bool