06 Jan, 2012

1 commit

• eeca6688d   net_sched: red: split red_parms into parms and vars ... Browse Code »

  This patch splits the red_parms structure into two components.

  One holding the RED 'constant' parameters, and one containing the
  variables.

  This permits a size reduction of GRED qdisc, and is a preliminary step
  to add an optional RED unit to SFQ.

  SFQRED will have a single red_parms structure shared by all flows, and a
  private red_vars per flow.

  Signed-off-by: Eric Dumazet
  CC: Dave Taht
  CC: Stephen Hemminger
  Signed-off-by: David S. Miller

  Eric Dumazet

  2012-01-06 03:01:21 +0800  

10 Dec, 2011

1 commit

• a73ed26bb   sch_red: generalize accurate MAX_P support to RED/GRED/CHOKE ... Browse Code »

  Now RED uses a Q0.32 number to store max_p (max probability), allow
  RED/GRED/CHOKE to use/report full resolution at config/dump time.

  Old tc binaries are non aware of new attributes, and still set/get Plog.

  New tc binary set/get both Plog and max_p for backward compatibility,
  they display "probability value" if they get max_p from new kernels.

  # tc -d qdisc show dev ...
  ...
  qdisc red 10: parent 1:1 limit 360Kb min 30Kb max 90Kb ecn ewma 5
  probability 0.09 Scell_log 15

  Make sure we avoid potential divides by 0 in reciprocal_value(), if
  (max_th - min_th) is big.

  Signed-off-by: Eric Dumazet
  Signed-off-by: David S. Miller

  Eric Dumazet

  2011-12-10 02:46:15 +0800  

30 Nov, 2011

1 commit

• 2bcc34bb9   sch_choke: use skb_flow_dissect() ... Browse Code »

  Instead of using a custom flow dissector, use skb_flow_dissect() and
  benefit from tunnelling support.

  Signed-off-by: Eric Dumazet
  Signed-off-by: David S. Miller

  Eric Dumazet

  2011-11-30 02:17:03 +0800  

09 Nov, 2011

1 commit

• 9ecd04bc0   sch_choke: use skb_header_pointer() ... Browse Code »

  Remove the assumption that skb_get_rxhash() makes IP header and ports
  linear, and use skb_header_pointer() instead in choke_match_flow()

  This permits __skb_get_rxhash() to use skb_header_pointer() eventually.

  Signed-off-by: Eric Dumazet
  Signed-off-by: David S. Miller

  Eric Dumazet

  2011-11-09 05:41:31 +0800  

22 Jun, 2011

1 commit

• 56f8a75c1   ip: introduce ip_is_fragment helper inline function ... Browse Code »

  There are enough instances of this:

  iph->frag_off & htons(IP_MF | IP_OFFSET)

  that a helper function is probably warranted.

  Signed-off-by: Paul Gortmaker
  Signed-off-by: David S. Miller

  Paul Gortmaker

  2011-06-22 11:33:34 +0800  

25 Feb, 2011

1 commit

• 26f70e120   sch_choke: add choke_skb_cb ... Browse Code »

  Better document choke skb->cb[] use, like we did in netem and sfb

  This adds a compile time check to make sure we dont exhaust skb->cb[]
  space.

  Signed-off-by: Eric Dumazet
  CC: Stephen Hemminger
  CC: Patrick McHardy
  Signed-off-by: David S. Miller

  Eric Dumazet

  2011-02-25 14:11:57 +0800  

03 Feb, 2011

2 commits

• cdfb74d4c   sch_choke: Need linux/vmalloc.h ... Browse Code »

  Signed-off-by: David S. Miller

  David S. Miller

  2011-02-03 15:06:31 +0800  
• 45e144339   sched: CHOKe flow scheduler ... Browse Code »

  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
  Patrick McHardy

  Signed-off-by: Stephen Hemminger
  Signed-off-by: Eric Dumazet
  Signed-off-by: David S. Miller

  stephen hemminger

  2011-02-03 12:52:42 +0800