121 lines
2.9 KiB
HTML
121 lines
2.9 KiB
HTML
|
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
|
|
<HTML><HEAD><TITLE>Man page of TC</TITLE>
|
|
</HEAD><BODY>
|
|
<H1>TC</H1>
|
|
Section: Linux (8)<BR>Updated: August 2011<BR><A HREF="#index">Index</A>
|
|
<A HREF="/cgi-bin/man/man2html">Return to Main Contents</A><HR>
|
|
|
|
<A NAME="lbAB"> </A>
|
|
<H2>NAME</H2>
|
|
|
|
choke - choose and keep scheduler
|
|
<A NAME="lbAC"> </A>
|
|
<H2>SYNOPSIS</H2>
|
|
|
|
<B>tc qdisc ... choke</B>
|
|
|
|
<B>limit</B>
|
|
|
|
packets
|
|
<B>min</B>
|
|
|
|
packets
|
|
<B>max</B>
|
|
|
|
packets
|
|
<B>avpkt</B>
|
|
|
|
bytes
|
|
<B>burst</B>
|
|
|
|
packets
|
|
<B>[ ecn ] [ bandwidth</B>
|
|
|
|
rate
|
|
<B>] probability</B>
|
|
|
|
chance
|
|
<P>
|
|
<A NAME="lbAD"> </A>
|
|
<H2>DESCRIPTION</H2>
|
|
|
|
<P>
|
|
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.
|
|
<P>
|
|
<A NAME="lbAE"> </A>
|
|
<H2>ALGORITHM</H2>
|
|
|
|
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
|
|
<B>max</B>,
|
|
|
|
the new packet will always be marked (or dropped).
|
|
If the queue length exceeds
|
|
<B>limit</B>,
|
|
|
|
the new packet is always dropped.
|
|
<P>
|
|
The marking probability computation is the same as used by the RED qdisc.
|
|
<P>
|
|
<A NAME="lbAF"> </A>
|
|
<H2>PARAMETERS</H2>
|
|
|
|
The parameters are the same as for RED, except that RED uses bytes whereas choke
|
|
counts packets. See
|
|
<B><A HREF="/cgi-bin/man/man2html?8+tc-red">tc-red</A></B>(8)
|
|
|
|
for a description.
|
|
<P>
|
|
<A NAME="lbAG"> </A>
|
|
<H2>SOURCE</H2>
|
|
|
|
<DL COMPACT>
|
|
<DT id="1">o<DD>
|
|
R. Pan, B. Prabhakar, and K. Psounis, "CHOKe, A Stateless
|
|
Active Queue Management Scheme for Approximating Fair Bandwidth Allocation",
|
|
IEEE INFOCOM, 2000.
|
|
<DT id="2">o<DD>
|
|
A. Tang, J. Wang, S. Low, "Understanding CHOKe: Throughput and Spatial
|
|
Characteristics", IEEE/ACM Transactions on Networking, 2004
|
|
<P>
|
|
</DL>
|
|
<A NAME="lbAH"> </A>
|
|
<H2>SEE ALSO</H2>
|
|
|
|
<B><A HREF="/cgi-bin/man/man2html?8+tc">tc</A></B>(8),
|
|
|
|
<B><A HREF="/cgi-bin/man/man2html?8+tc-red">tc-red</A></B>(8)
|
|
|
|
<P>
|
|
<A NAME="lbAI"> </A>
|
|
<H2>AUTHOR</H2>
|
|
|
|
sched_choke was contributed by Stephen Hemminger.
|
|
<P>
|
|
|
|
<HR>
|
|
<A NAME="index"> </A><H2>Index</H2>
|
|
<DL>
|
|
<DT id="3"><A HREF="#lbAB">NAME</A><DD>
|
|
<DT id="4"><A HREF="#lbAC">SYNOPSIS</A><DD>
|
|
<DT id="5"><A HREF="#lbAD">DESCRIPTION</A><DD>
|
|
<DT id="6"><A HREF="#lbAE">ALGORITHM</A><DD>
|
|
<DT id="7"><A HREF="#lbAF">PARAMETERS</A><DD>
|
|
<DT id="8"><A HREF="#lbAG">SOURCE</A><DD>
|
|
<DT id="9"><A HREF="#lbAH">SEE ALSO</A><DD>
|
|
<DT id="10"><A HREF="#lbAI">AUTHOR</A><DD>
|
|
</DL>
|
|
<HR>
|
|
This document was created by
|
|
<A HREF="/cgi-bin/man/man2html">man2html</A>,
|
|
using the manual pages.<BR>
|
|
Time: 00:06:17 GMT, March 31, 2021
|
|
</BODY>
|
|
</HTML>
|