Skip to contentSkip to conversation

Could anyone explain the slot and bucket concept in SFQ to me?

LARTC Wang Feng 2 participants 2 messages Jan 10, 2005 – Jan 13, 2005

lore
Share & tools
lore

Wang Feng

author
#0 lore raw

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. 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:(

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/

#1 lore raw

Re: [LARTC] Could anyone explain the slot and bucket concept in SFQ

Quoted 4 lines · Wang Feng

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

Quoted 9 lines

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 / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/