Skip to contentSkip to conversation

SFQ + RED

LARTC Michael T. Babcock 6 participants 11 messages Nov 27, 2001 – Jun 6, 2002

lore
Share & tools
lore
#0 lore raw

I've asked this before, but does anyone feel technically inclined enough to try swapping in a RED queue for the per-bucket queuing done by SFQ? If SFQ builds a series of 'sessions' to be given fair use of available bandwidth, using RED to slow down those that are building up too fast would smooth things out.

Just a thought ...

Signature · 5 lines
Michael T. Babcock

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/2.4Routing/
#1 lore raw
Quoted 5 lines · Michael T. Babcock

I've asked this before, but does anyone feel technically inclined enough to try swapping in a RED queue for the per-bucket queuing done by SFQ? If SFQ builds a series of 'sessions' to be given fair use of available bandwidth, using RED to slow down those that are building up too fast would smooth things out.

I have no clue how you would configure that - is it even possible to 'concat' classless queues?

Regards,

bert

Signature · 8 lines
http://www.PowerDNS.com          Versatile DNS Software & Services
Trilab                                 The Technology People
Netherlabs BV / Rent-a-Nerd.nl           - Nerd Available -
'SYN! .. SYN|ACK! .. ACK!' - the mating call of the internet

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/2.4Routing/
#2 lore raw
In reply to Michael T. Babcock
Quoted 2 lines

I have no clue how you would configure that - is it even possible to 'concat' classless queues?

Not in the present state of things, I don't believe so, no.

I'd like to be able to do that though ...

Signature · 6 lines
Michael


_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/2.4Routing/
#3 lore raw
In reply to Michael T. Babcock
Quoted 7 lines · Michael T. Babcock
Quoted 5 lines

I've asked this before, but does anyone feel technically inclined enough to try swapping in a RED queue for the per-bucket queuing done by SFQ? If SFQ builds a series of 'sessions' to be given fair use of available bandwidth, using RED to slow down those that are building up too fast would smooth things out.

I don't think this is necessary. As it is now, when you enqueue a packet in a full SFQ queue it drops from the tail of the longest subqueue. If you have substantial competition for the link then your subqueue won't be allowed to grow very long to begin with. The random variation in demand from other flows will have the effect of jittering the maximum length of your subqueue, which is pretty similar to what you experience with RED, isn't it?

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

#4 lore raw
In reply to Michael T. Babcock

IMHO the RED would be useful here. SFQ limits total packet count to 128 packets. So that one flow can simply fill whole SFQ leaving small space for other flows.
I'm able to simulate it using one host generating huge UDP flow. All others flow goes away :(

devik

Quoted 16 lines · Don Cohen
Quoted 7 lines · Michael T. Babcock
Quoted 5 lines

I've asked this before, but does anyone feel technically inclined enough to try swapping in a RED queue for the per-bucket queuing done by SFQ? If SFQ builds a series of 'sessions' to be given fair use of available bandwidth, using RED to slow down those that are building up too fast would smooth things out.

I don't think this is necessary. As it is now, when you enqueue a packet in a full SFQ queue it drops from the tail of the longest subqueue. If you have substantial competition for the link then your subqueue won't be allowed to grow very long to begin with. The random variation in demand from other flows will have the effect of jittering the maximum length of your subqueue, which is pretty similar to what you experience with RED, isn't it?

Quoted 5 lines

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

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

#5 lore raw
In reply to Michael T. Babcock
Quoted 3 lines

The random variation in demand from other flows will have the effect of jittering the maximum length of your subqueue, which is pretty similar to what you experience with RED, isn't it?

Not quite, no. The dropping of packets is based on actual calculations in RED that aren't available in SFQ. SFQ drops _all_ the packets off the end and doesn't start doing so before congestion happens -- RED is designed to drop packets before getting overly congested so that the stream speeds stay steady and don't try to climb above what's available.
--
Michael T. Babcock

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

#6 lore raw
In reply to Michael T. Babcock
Quoted 9 lines · Michael T. Babcock
Quoted 3 lines

The random variation in demand from other flows will have the effect of jittering the maximum length of your subqueue, which is pretty similar to what you experience with RED, isn't it?

Not quite, no. The dropping of packets is based on actual calculations in RED that aren't available in SFQ. SFQ drops _all_ the packets off the end and doesn't start doing so before congestion happens -- RED is designed to drop packets before getting overly congested so that the stream speeds stay steady and don't try to climb above what's available.

GRED might be what you want, if you can get anybody to explain you how it works. I don't get it yet.

Regards,

bert

Signature · 8 lines
http://www.PowerDNS.com          Versatile DNS Software & Services
Trilab                                 The Technology People
Netherlabs BV / Rent-a-Nerd.nl           - Nerd Available -
'SYN! .. SYN|ACK! .. ACK!' - the mating call of the internet

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/2.4Routing/
#7 lore raw
In reply to Michael T. Babcock
Quoted 2 lines · bert hubert

GRED might be what you want, if you can get anybody to explain you how it works. I don't get it yet.

I'm sure I can find documentation on how GRED is _supposed_ to work, but how it is configured in the Linux implementation would be a different issue entirely ;-).

Signature · 7 lines
Michael T. Babcock
CTO, FibreSpeed Ltd.     (Hosting, Security, Consultation, Database, etc)
http://www.fibrespeed.net/~mbabcock/

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/2.4Routing/
#8 lore raw
In reply to Michael T. Babcock
Quoted 7 lines · Michael T. Babcock
Quoted 2 lines · bert hubert

GRED might be what you want, if you can get anybody to explain you how it works. I don't get it yet.

I'm sure I can find documentation on how GRED is _supposed_ to work, but how it is configured in the Linux implementation would be a different issue entirely ;-).

GRED was invented for Linux by Jamal Hadi Salim - there is only one GRED.

Regards,

bert

Signature · 8 lines
http://www.PowerDNS.com          Versatile DNS Software & Services
Trilab                                 The Technology People
Netherlabs BV / Rent-a-Nerd.nl           - Nerd Available -
'SYN! .. SYN|ACK! .. ACK!' - the mating call of the internet

_______________________________________________
LARTC mailing list / [email protected]
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://ds9a.nl/2.4Routing/
#10 lore raw
In reply to Michael T. Babcock

Add RED on IMQ see http://luxik.cdi.cz/~patrick/imq/
and SFQ on network device or vice versa
send all incoming packets to imq
modprobe imq mumdevs=1
iptables -t mangle -A PREROUTING -i $IN_DEV -j IMQ --todev 0 ip link set imq0 up

Quoted 5 lines · Jan Coppens

Hi all,

Is there any implemented qdisc that combines the benefits of a SFQ with those of a RED queue. Something like a FRED, CBT or DWRED?

Quoted 7 lines

thx,
Jan

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

-----------------------------------
mailto:[email protected]
BR
Alexey Talikov
FORTEK
-----------------------------------

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