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 bytes
   8 .B min
   9 bytes
  10 .B max
  11 bytes
  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 the same as 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, see
  43 .BR tc-red (8)
  44 for a description.
  45
  46 .SH SOURCE
  47 .TP
  48 o
  49 R. Pan, B. Prabhakar, and K. Psounis, "CHOKe, A Stateless
  50 Active Queue Management Scheme for Approximating Fair Bandwidth Allocation",
  51 IEEE INFOCOM, 2000.
  52 .TP
  53 o
  54 A. Tang, J. Wang, S. Low, "Understanding CHOKe: Throughput and Spatial
  55 Characteristics", IEEE/ACM Transactions on Networking, 2004
  56
  57 .SH SEE ALSO
  58 .BR tc (8),
  59 .BR tc-red (8)
  60
  61 .SH AUTHOR
  62 sched_choke was contributed by Stephen Hemminger.