You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
64 lines
1.6 KiB
64 lines
1.6 KiB
.TH TC 8 "August 2011" "iproute2" "Linux"
|
|
.SH NAME
|
|
choke \- choose and keep scheduler
|
|
.SH SYNOPSIS
|
|
.B tc qdisc ... choke
|
|
.B limit
|
|
packets
|
|
.B min
|
|
packets
|
|
.B max
|
|
packets
|
|
.B avpkt
|
|
bytes
|
|
.B burst
|
|
packets
|
|
.B [ ecn ] [ bandwidth
|
|
rate
|
|
.B ] probability
|
|
chance
|
|
|
|
.SH DESCRIPTION
|
|
|
|
CHOKe (CHOose and Keep for responsive flows, CHOose and Kill for unresponsive flows)
|
|
is a classless qdisc designed to both identify and penalize flows that monopolize the
|
|
queue. CHOKe is a variation of RED, and the configuration is similar to RED.
|
|
|
|
.SH ALGORITHM
|
|
Once the queue hits a certain average length, a random packet is drawn from the
|
|
queue. If both the to-be-queued and the drawn packet belong to the same flow,
|
|
both packets are dropped. Otherwise, if the queue length is still below the maximum length,
|
|
the new packet has a configurable chance of being marked (which may mean dropped).
|
|
If the queue length exceeds
|
|
.BR max ,
|
|
the new packet will always be marked (or dropped).
|
|
If the queue length exceeds
|
|
.BR limit ,
|
|
the new packet is always dropped.
|
|
|
|
The marking probability computation is the same as used by the RED qdisc.
|
|
|
|
.SH PARAMETERS
|
|
The parameters are the same as for RED, except that RED uses bytes whereas choke
|
|
counts packets. See
|
|
.BR tc-red (8)
|
|
for a description.
|
|
|
|
.SH SOURCE
|
|
.TP
|
|
o
|
|
R. Pan, B. Prabhakar, and K. Psounis, "CHOKe, A Stateless
|
|
Active Queue Management Scheme for Approximating Fair Bandwidth Allocation",
|
|
IEEE INFOCOM, 2000.
|
|
.TP
|
|
o
|
|
A. Tang, J. Wang, S. Low, "Understanding CHOKe: Throughput and Spatial
|
|
Characteristics", IEEE/ACM Transactions on Networking, 2004
|
|
|
|
.SH SEE ALSO
|
|
.BR tc (8),
|
|
.BR tc-red (8)
|
|
|
|
.SH AUTHOR
|
|
sched_choke was contributed by Stephen Hemminger.
|