linux/net/sched/sch_choke.c
<<
>>
Prefs
   1/*
   2 * net/sched/sch_choke.c        CHOKE scheduler
   3 *
   4 * Copyright (c) 2011 Stephen Hemminger <shemminger@vyatta.com>
   5 * Copyright (c) 2011 Eric Dumazet <eric.dumazet@gmail.com>
   6 *
   7 * This program is free software; you can redistribute it and/or
   8 * modify it under the terms of the GNU General Public License
   9 * version 2 as published by the Free Software Foundation.
  10 *
  11 */
  12
  13#include <linux/module.h>
  14#include <linux/types.h>
  15#include <linux/kernel.h>
  16#include <linux/skbuff.h>
  17#include <linux/reciprocal_div.h>
  18#include <linux/vmalloc.h>
  19#include <net/pkt_sched.h>
  20#include <net/inet_ecn.h>
  21#include <net/red.h>
  22#include <net/flow_keys.h>
  23
  24/*
  25   CHOKe stateless AQM for fair bandwidth allocation
  26   =================================================
  27
  28   CHOKe (CHOose and Keep for responsive flows, CHOose and Kill for
  29   unresponsive flows) is a variant of RED that penalizes misbehaving flows but
  30   maintains no flow state. The difference from RED is an additional step
  31   during the enqueuing process. If average queue size is over the
  32   low threshold (qmin), a packet is chosen at random from the queue.
  33   If both the new and chosen packet are from the same flow, both
  34   are dropped. Unlike RED, CHOKe is not really a "classful" qdisc because it
  35   needs to access packets in queue randomly. It has a minimal class
  36   interface to allow overriding the builtin flow classifier with
  37   filters.
  38
  39   Source:
  40   R. Pan, B. Prabhakar, and K. Psounis, "CHOKe, A Stateless
  41   Active Queue Management Scheme for Approximating Fair Bandwidth Allocation",
  42   IEEE INFOCOM, 2000.
  43
  44   A. Tang, J. Wang, S. Low, "Understanding CHOKe: Throughput and Spatial
  45   Characteristics", IEEE/ACM Transactions on Networking, 2004
  46
  47 */
  48
  49/* Upper bound on size of sk_buff table (packets) */

  v2.6.23.14
ions ">  46<

  v2.6.16.27
  
     A5 Tang5ed/sch_choke.c#L34" id="L34.23Plasmeoke.7.22"
	  >
ions ">  46<
 5gmail.comm>
 547 */<5span>5  5857sche        struct 
The original LXR software by the ="L24" clhttp://sourceforge.ass=projects/lxr">LXR communiaysche, this experimental version by ="L24" clmailto:lxr@d Sux.no">lxr@d Sux.nosche.
lxr.d Sux.no kindly hosted by ="L24" clhttp://www.redpill-d Spro.no">Redpill L Spro ASsche, provider of L Suxnconsulting and oper onons services since 1995.