man/man8/tc-choke.8

   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.