[Iccrg] SFQ and maximum bucket size

Stefan Hirschmann krasnoj at gmx.at
Mon Oct 19 20:10:14 BST 2009


Hi!


I looked into the ns-2 source and found the following code:
=====================================
  if ( (used >= (left >> 1))
       || (left < buckets_ && used > fairshare)
       || (left <= 0)) {
     drop(pkt);
     return;
   }
=====================================
source: ns-2/queue/sfq.c line number 217


The consequence is, that the number of packets in a bucket cannot be 
larger than 1/3 queue limit. (left >> 1 is equal to: left/2 - left%2).

Now my question: Where is this property specified? I read a few SFQ 
papers, but could not find the answer.

Thanks in advance for any informations.

Cheers Stefan



More information about the Iccrg mailing list