LARTC - May 2006 - Fair shaping over link with variable parameters

Hi.
I would like to ask you for advice.
I am trying to construct following shaping solution:
* several users are using one link to the Internet
* all of them have equal priority and should be given fair amount of bandwidth
* no kind of traffic is considered more important than other
* our Internet connection has no CIR, only "maximum dl/ul speeds"
given by
  provider
* most important: our outgoing and incoming traffic must be shaped to some rate
  that will provide possibly low latency. For users that do not have active
  connections I''d like to ensure no more than 100ms latency for ping or
any
  other low-traffic connections
  

For several years of my experiments with traffic shaping over Linux I found no 
tool for creating such system. For example, HTB require given, constant
''ceil''
parameter. I would like to have some qdisc that can automatically adjush its 
rate/ceil parameter depending on achieved latency. The rest of the job would be 
quite pretty done by ESFQ.
Could you point me to anything adequate to my needs?


-- 
/"\  Rafal Krypa
\ /  ========== X   ASCII Ribbon Campaign
/ \  against HTML mail


_______________________________________________
LARTC mailing list
LARTC@mailman.ds9a.nl
http://mailman.ds9a.nl/cgi-bin/mailman/listinfo/lartc

On Sun, May 28, 2006 at 09:31:29PM +0200, Rafal Krypa
wrote:
> I am trying to construct following shaping solution:
> * several users are using one link to the Internet
> * all of them have equal priority and should be given fair amount of
bandwidth
> * no kind of traffic is considered more important than other
> * our Internet connection has no CIR, only "maximum dl/ul speeds"
given by
>   provider
> * most important: our outgoing and incoming traffic must be shaped to some
rate
>   that will provide possibly low latency. For users that do not have active
>   connections I''d like to ensure no more than 100ms latency for
ping or any
>   other low-traffic connections
http://www.metamorpher.de/fairnat

...not what you''re looking for probably, but as close as I could get to
fair sharing. But then again, I only have (or rather, had) a small home 
network with a cheap, constant-rate dialup connection.
> For several years of my experiments with traffic shaping over Linux I found
no
> tool for creating such system. For example, HTB require given, constant
''ceil''
> parameter. I would like to have some qdisc that can automatically adjush
its
> rate/ceil parameter depending on achieved latency.
How do you measure latency?

Regards
Andreas Klauer

On 29.May, Andreas Klauer wrote:
> > For several years of my experiments with traffic shaping over Linux I
found no
> > tool for creating such system. For example, HTB require given,
constant ''ceil''
> > parameter. I would like to have some qdisc that can automatically
adjush its
> > rate/ceil parameter depending on achieved latency.
> 
> How do you measure latency?
I want to assure, for users that do not have any active downloads, low delays 
for any new low traffic connection.
For meausurement purposes I want to use simple ping (but without rules 
prioritizing ICMP packets on the router). The goal is to achieve 100 miliseconds
round trip times during high link usage by other clients.
But the router has to adapt to current link parameters and that''s the
hardest
part.


-- 
/"\  Rafal Krypa
\ /  ========== X   ASCII Ribbon Campaign
/ \  against HTML mail


_______________________________________________
LARTC mailing list
LARTC@mailman.ds9a.nl
http://mailman.ds9a.nl/cgi-bin/mailman/listinfo/lartc

Rafal Krypa wrote:
> Hi.
> I would like to ask you for advice.
> I am trying to construct following shaping solution:
> * several users are using one link to the Internet
> * all of them have equal priority and should be given fair amount of
bandwidth
> * no kind of traffic is considered more important than other
> * our Internet connection has no CIR, only "maximum dl/ul speeds"
given by
>   provider
What you can or can''t do will depend on the exact nature and behavior
of
the link.
> * most important: our outgoing and incoming traffic must be shaped to some
rate
>   that will provide possibly low latency. For users that do not have active
>   connections I''d like to ensure no more than 100ms latency for
ping or any
>   other low-traffic connections
100ms - that would be hard to guarantee on a slow fixed rate link, in 
some situations you may need to sacrifice 50% of ingress bandwidth.

It depends on how fast the link is and how slow it gets and how it is 
slowed.
>   
> 
> For several years of my experiments with traffic shaping over Linux I found
no
> tool for creating such system. For example, HTB require given, constant
''ceil''
> parameter. I would like to have some qdisc that can automatically adjush
its
> rate/ceil parameter depending on achieved latency. The rest of the job
would be
> quite pretty done by ESFQ.
> Could you point me to anything adequate to my needs?
> 
There is no qdisc that has variable rates.

I''ve just got a link with variable down speed and have played around 
with policers to see what''s possible. I haven''t done much and
it doesn''t
work too well - though it works enough to carry on trying to see what''s
possible. I still don''t know whether it can ever work enough to be left
"unnatended".

If you have few users and know your traffic and have a fairly fast link 
and know how it behaves there may be a way - at least to do alot better 
than doing nothing.

Andy.