| lh | 9ed821d | 2023-04-07 01:36:19 -0700 | [diff] [blame^] | 1 | .TH TC 8 "August 2011" "iproute2" "Linux" |
| 2 | .SH NAME |
| 3 | choke \- choose and keep scheduler |
| 4 | .SH SYNOPSIS |
| 5 | .B tc qdisc ... choke |
| 6 | .B limit |
| 7 | packets |
| 8 | .B min |
| 9 | packets |
| 10 | .B max |
| 11 | packets |
| 12 | .B avpkt |
| 13 | bytes |
| 14 | .B burst |
| 15 | packets |
| 16 | .B [ ecn ] [ bandwidth |
| 17 | rate |
| 18 | .B ] probability |
| 19 | chance |
| 20 | |
| 21 | .SH DESCRIPTION |
| 22 | |
| 23 | CHOKe (CHOose and Keep for responsive flows, CHOose and Kill for unresponsive flows) |
| 24 | is a classless qdisc designed to both identify and penalize flows that monopolize the |
| 25 | queue. CHOKe is a variation of RED, and the configuration is similar to RED. |
| 26 | |
| 27 | .SH ALGORITHM |
| 28 | Once the queue hits a certain average length, a random packet is drawn from the |
| 29 | queue. If both the to-be-queued and the drawn packet belong to the same flow, |
| 30 | both packets are dropped. Otherwise, if the queue length is still below the maximum length, |
| 31 | the new packet has a configurable chance of being marked (which may mean dropped). |
| 32 | If the queue length exceeds |
| 33 | .B max |
| 34 | , the new packet will always be marked (or dropped). |
| 35 | If the queue length exceeds |
| 36 | .B limit |
| 37 | , the new packet is always dropped. |
| 38 | |
| 39 | The marking probability computation is the same as used by the RED qdisc. |
| 40 | |
| 41 | .SH PARAMETERS |
| 42 | The parameters are the same as for RED, except that RED uses bytes whereas choke |
| 43 | counts packets. See |
| 44 | .BR tc-red (8) |
| 45 | for a description. |
| 46 | |
| 47 | .SH SOURCE |
| 48 | .TP |
| 49 | o |
| 50 | R. Pan, B. Prabhakar, and K. Psounis, "CHOKe, A Stateless |
| 51 | Active Queue Management Scheme for Approximating Fair Bandwidth Allocation", |
| 52 | IEEE INFOCOM, 2000. |
| 53 | .TP |
| 54 | o |
| 55 | A. Tang, J. Wang, S. Low, "Understanding CHOKe: Throughput and Spatial |
| 56 | Characteristics", IEEE/ACM Transactions on Networking, 2004 |
| 57 | |
| 58 | .SH SEE ALSO |
| 59 | .BR tc (8), |
| 60 | .BR tc-red (8) |
| 61 | |
| 62 | .SH AUTHOR |
| 63 | sched_choke was contributed by Stephen Hemminger. |