All of lore.kernel.org
 help / color / mirror / Atom feed
From: Jon Zeeff <jzeeff@internet2.edu>
To: lartc@vger.kernel.org
Subject: [LARTC] tbf and sfq interaction???
Date: Tue, 25 Nov 2003 20:05:24 +0000	[thread overview]
Message-ID: <marc-lartc-106979257116407@msgid-missing> (raw)


How do sfq and tbf interact when packets need to be dropped?


Example:

two flows are entering the linux router, flow A is 1 mbit and flow B is 3 
mbits (total = 4).  We use tbf to limit outgoing bandwidth to 2 mbits 
(further downstream there is a bottleneck).

If we just used tbf, it would be dropping 50% of all packets - ie, flow A 
would see about 500K
of it's traffic getting through and flow B would see about 1.5mbits getting 
through.

This isn't "fair" - flow A should not have any of its packets dropped and 
flow B should be
limited to 1 mbit.    So we add sfq.

What's not clear to me is if this will accomplish what I want.  If the tbf 
algorithm occurs before
sfq, tbf will drop 50% of all packets.  After that, sfq will have no 
effect.  If the sfq algorithm
is performed first, then all 4 mbits of the resulting traffic is sent to 
tbf, then tbf will drop
packets from both flows.

It would seem that there needs to be some interaction between the 
algorithms - tbf needs to
signal to sqf that more packets can be sent.  But the packet dropping 
should occur in sqf (where fairness is understood) not in tbf.

So question:  will it work as I want or is a new qdisk needed?

note: I actually have hundreds of flows, so I don't want to classify them 
manually.  I also don't
want hard allocations of bandwidth.  If there is only flow B, 2 mbits of it 
should be allowed to pass.
Thanks.




_______________________________________________
LARTC mailing list / LARTC@mailman.ds9a.nl
http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/

             reply	other threads:[~2003-11-25 20:05 UTC|newest]

Thread overview: 2+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2003-11-25 20:05 Jon Zeeff [this message]
2003-11-26 17:38 ` [LARTC] tbf and sfq interaction??? Patrick McHardy

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=marc-lartc-106979257116407@msgid-missing \
    --to=jzeeff@internet2.edu \
    --cc=lartc@vger.kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.