From mboxrd@z Thu Jan 1 00:00:00 1970 From: Andy Furniss Date: Thu, 13 Jan 2005 10:09:16 +0000 Subject: Re: [LARTC] Could anyone explain the slot and bucket concept in SFQ Message-Id: <41E648CC.8020107@dsl.pipex.com> List-Id: References: <200501101527.j0AFRG77008922@mx4.ust.hk> In-Reply-To: <200501101527.j0AFRG77008922@mx4.ust.hk> MIME-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit To: lartc@vger.kernel.org Wang Feng wrote: > Dear all, > > I'm reading codes in sch_sqf.c in kernel 2.4 of Linux. > I find I messed up with the concept of slot, bucket and hash tables. I get messed up too when I read it. You can play with the values if you use ESFQ. I can't explain in detail but at high level - Slot is linked list of packets whose IPs + src port (if TCP/UDP) hash into same hash bin/bucket. Slots get dequed in turn using DRR. Hash buckets/bins (1024 of by default) is the what hash function maps to, to try and seperate flows. You can make it bigger with esfq so hopefully get less chance of different flows mapping to same bin and so their packets ending up being queued in same slot. Could > anyone explain the data stucture of the hash tables a little to me. > > Thanks very much. > > Best, > Franklin > > BTW: I can not understand why the number of entries of dep[SFQ_DEPTH*] > should be twice:( Don't know but esfq defines pointer rather than array here. Andy. _______________________________________________ LARTC mailing list / LARTC@mailman.ds9a.nl http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/