diff options
| author | stephen hemminger <[email protected]> | 2011-02-02 15:21:10 +0000 |
|---|---|---|
| committer | David S. Miller <[email protected]> | 2011-02-02 20:52:42 -0800 |
| commit | 45e144339ac59971eb44be32e1282760aaabe861 (patch) | |
| tree | b9d93acb2c1bb505d3b6facc426d307c59dc63a4 /tools/perf/scripts/python/sched-migration.py | |
| parent | 119b3d386985fcd477b3131190c041516a73f83a (diff) | |
sched: CHOKe flow scheduler
CHOKe ("CHOose and Kill" or "CHOose and Keep") is an alternative
packet scheduler based on the Random Exponential Drop (RED) algorithm.
The core idea is:
For every packet arrival:
Calculate Qave
if (Qave < minth)
Queue the new packet
else
Select randomly a packet from the queue
if (both packets from same flow)
then Drop both the packets
else if (Qave > maxth)
Drop packet
else
Admit packet with proability p (same as RED)
See also:
Rong Pan, Balaji Prabhakar, Konstantinos Psounis, "CHOKe: a stateless active
queue management scheme for approximating fair bandwidth allocation",
Proceeding of INFOCOM'2000, March 2000.
Help from:
Eric Dumazet <[email protected]>
Patrick McHardy <[email protected]>
Signed-off-by: Stephen Hemminger <[email protected]>
Signed-off-by: Eric Dumazet <[email protected]>
Signed-off-by: David S. Miller <[email protected]>
Diffstat (limited to 'tools/perf/scripts/python/sched-migration.py')
0 files changed, 0 insertions, 0 deletions