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

  14 years ago  

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

  14 years ago  

03 Feb, 2011

2 commits

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

  Signed-off-by: David S. Miller

  David S. Miller

  14 years ago  
• 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

  14 years ago