Hi all,
Sally Floyd's Link sharing paper defines the following:
1. Bounded class: class that is not allowed to borrow from ancestor
classes, regardless of the limit status of those classes.
2. Isolated class: class that does not allow non-descendant classes to
borrow its unused bandwidth and that does not borrow bandwidth from
other classes in turn
How does HTB implement a 'bounded class'? I seem to see no constructs to
be able to do this.
The 'ceil' parameter allows us to implement a part of the 'isolated'
definition above. By setting it equal to 'rate', the class does not
borrow bandwidth, but what will stop other classes from borrowing its
unused bandwidth?
Regards,
Amit
--
I'm an angel!!! Honest!
The horns are just there to hold the halo up straight.
^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^
Amit Kucheria
EECS Grad. Research Assistant
University of Kansas @ Lawrence
(R): +1-785-830-8521 ||| (C): +1-785-760-2871
____________________________________________________
On Friday 16 August 2002 23:09, Amit Kucheria wrote: > Hi all, > > Sally Floyd's Link sharing paper defines the following: > > 1. Bounded class: class that is not allowed to borrow from ancestor > classes, regardless of the limit status of those classes. > > 2. Isolated class: class that does not allow non-descendant classes to > borrow its unused bandwidth and that does not borrow bandwidth from > other classes in turn > How does HTB implement a 'bounded class'? I seem to see no constructs t= o > be able to do this. You can use the ceil parameter to bound a class to a certain rate. With = rate=20 =3D ceil, you will get the same result as the bounded option in cbq. > The 'ceil' parameter allows us to implement a part of the 'isolated' > definition above. By setting it equal to 'rate', the class does not > borrow bandwidth, but what will stop other classes from borrowing its > unused bandwidth? Providing no ceil parameter means rate =3D ceil. But this can not be use= d to=20 implement isolated like in cbq. Rate =3D ceil means the class can not us= e more=20 bandwidth then it's rate. Isolated in cbq means other classes can not bo= rrow=20 bandwidth from the class and that's not the same. There is no way you ca= n=20 implement isolated with htb. =20 But with htb you can do something like this : Total : 100 class1 rate 20 ceil 20 class2 rate 40 ceil 80 class3 rate 40 ceil 80 class 1 is isolated like in cbq. It can not use more then it's rate/ceil= and=20 class2 and class3 will never use bandwidth from class1, only from each ot= her.=20 Just like the definition of isolated :) Stef Btw, I never could get isolated working with cbq. --=20 stef.coene@docum.org "Using Linux as bandwidth manager" http://www.docum.org/ #lartc @ irc.oftc.net
On Fri, 16 Aug 2002, Stef Coene wrote:
>> The 'ceil' parameter allows us to implement a part of the 'isolated'
>> definition above. By setting it equal to 'rate', the class does not
>> borrow bandwidth, but what will stop other classes from borrowing its
>> unused bandwidth?
>
> Providing no ceil parameter means rate = ceil. But this can not be
> used to implement isolated like in cbq. Rate = ceil means the class
> can not use more bandwidth then it's rate. Isolated in cbq means other
> classes can not borrow bandwidth from the class and that's not the
> same. There is no way you can implement isolated with htb.
>
> But with htb you can do something like this :
>
> Total : 100
> class1 rate 20 ceil 20
> class2 rate 40 ceil 80
> class3 rate 40 ceil 80
>
> class 1 is isolated like in cbq. It can not use more then it's
> rate/ceil and class2 and class3 will never use bandwidth from class1,
> only from each other. Just like the definition of isolated :)
What happens when there is no traffic in class 1? Will class 2 and 3
share class 1's bandwidth then?
The reason I am asking these questions is because I am trying to see if
HTB can be used in place of CBQ in Diffserv. Has anybody tried something
like this?
Regards,
Amit
--
I'm an angel!!! Honest!
The horns are just there to hold the halo up straight.
^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^
Amit Kucheria
EECS Grad. Research Assistant
University of Kansas @ Lawrence
(R): +1-785-830-8521 ||| (C): +1-785-760-2871
____________________________________________________
> > Total : 100 > > class1 rate 20 ceil 20 > > class2 rate 40 ceil 80 > > class3 rate 40 ceil 80 > > > > class 1 is isolated like in cbq. It can not use more then it's > > rate/ceil and class2 and class3 will never use bandwidth from class1, > > only from each other. Just like the definition of isolated :) > > What happens when there is no traffic in class 1? Will class 2 and 3 > share class 1's bandwidth then? No traffic in class 1 means that class2 and class3 will share the same=20 bandwidth, but only 80 as maximum. So the bandwidth of class1 (20) is=20 isolated like you can set with cbq. Htb is straight forward. Each class will get's his rate as a minimum. T= he=20 remaining bandwidth is devided according to the rate (and lowest priority= =20 gets first choice) and this with a maximum of the ceil. > The reason I am asking these questions is because I am trying to see if > HTB can be used in place of CBQ in Diffserv. Has anybody tried somethin= g > like this? I didn't tried, but I think htb will do fine (or even better). Stef --=20 stef.coene@docum.org "Using Linux as bandwidth manager" http://www.docum.org/ #lartc @ irc.oftc.net
I am trying to reproduce Stef's CBQ tests from www.docum.org My setup is very simple : testbed43 --------> testbed44 -------> testbed45 (src) (CBQ) (sink) 192.168.10.2 in: 192.168.10.254 192.168.100.2 out: 192.168.100.254 I have 2 isolated classes (2:2 and 2:3) which need to share the bandwidth. I have only one traffic source at the moment whose traffic is sent into 2:2, but *doesnot* get limited to the rate specified in 2:2. Any clues would be welcome. TIA. ciao, Amit p.s. Stef - You 'tests' page is down. The script follows: ----------------------------------------------------------------- #!/bin/sh -x # Script to see the working of bounded and isolated TC="/usr/bin/tc" DEV="dev eth1" AVPKT="avpkt 1514" BW="bandwidth 10Mbit" MAXBURST="maxburst 200" MPU="mpu 64" CELL="cell 8" ALLOT="allot 1514" #RATE1="rate 6Mbit weight 600Kbit" #RATE2="rate 4Mbit weight 400Kbit" RATE1="rate 150Kbit weight 150Kbit" RATE2="rate 200Kbit weight 200Kbit" # Root qdisc (10 Mbit) $TC qdisc add $DEV root handle 1:0 cbq $BW $AVPKT $CELL # Root class (10Mbit) $TC class add $DEV parent 1:0 classid 1:1 cbq $BW $CELL \ prio 3 rate 10Mbit $ALLOT $MAXBURST $AVPKT \ bounded # Enclosing qdisc (10 Mbit) $TC qdisc add $DEV parent 1:1 handle 2:0 cbq $BW $AVPKT $CELL # Enclosing class (10 Mbit) $TC class add $DEV parent 2:0 classid 2:1 cbq $BW $CELL \ prio 3 rate 10Mbit $ALLOT $MAXBURST $AVPKT # Real-time class (6Mbit) $TC class add $DEV parent 2:1 classid 2:2 cbq $BW $CELL \ prio 3 $RATE1 $ALLOT $MAXBURST $AVPKT \ isolated # Best-effort class (4Mbit) $TC class add $DEV parent 2:1 classid 2:3 cbq $BW $CELL \ prio 3 $RATE2 $ALLOT $MAXBURST $AVPKT \ isolated # Dummy filter (qdisc 1:0 to class 1:1) $TC filter add $DEV parent 1:0 protocol ip prio 2 u32 match ip tos 0x00 0x00 flowid 1:1 # RSVP filter to send RT traffic from 2:0 to 2:2 $TC filter add $DEV parent 2:0 protocol ip prio 2 rsvp \ ipproto udp session 192.168.100.2/9001 flowid 2:2 ----------------------------------------------------------------- -- I'm an angel!!! Honest! The horns are just there to hold the halo up straight. ^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^ Amit Kucheria EECS Grad. Research Assistant University of Kansas @ Lawrence (R): +1-785-830-8521 ||| (C): +1-785-760-2871 ____________________________________________________
On Tue, 20 Aug 2002, Amit Kucheria wrote: > On Fri, 16 Aug 2002, Stef Coene wrote: > > >> The 'ceil' parameter allows us to implement a part of the 'isolated' > >> definition above. By setting it equal to 'rate', the class does not > >> borrow bandwidth, but what will stop other classes from borrowing its > >> unused bandwidth? > > > > Providing no ceil parameter means rate = ceil. But this can not be > > used to implement isolated like in cbq. Rate = ceil means the class > > can not use more bandwidth then it's rate. Isolated in cbq means other > > classes can not borrow bandwidth from the class and that's not the > > same. There is no way you can implement isolated with htb. > > > > But with htb you can do something like this : > > > > Total : 100 > > class1 rate 20 ceil 20 > > class2 rate 40 ceil 80 > > class3 rate 40 ceil 80 > > > > class 1 is isolated like in cbq. It can not use more then it's > > rate/ceil and class2 and class3 will never use bandwidth from class1, > > only from each other. Just like the definition of isolated :) > > What happens when there is no traffic in class 1? Will class 2 and 3 > share class 1's bandwidth then? > > The reason I am asking these questions is because I am trying to see if > HTB can be used in place of CBQ in Diffserv. Has anybody tried something > like this? It works fine for me, although I haven't used CBQ previously so I can't comapre them. It just works for me, except the delays in interactive class are too long, even when the prio is 0 (highest) and the rate and ceil are maximum. Maybe CBQ is better in reducing the delays... Anybody solved this problem? -- ########################################## # | p0wer | # # __ | GG#1877248 | # # (oo) | p0wer@bojko.eu.org | # # / \/ \ Go away or I will replace you # # `V__V' with a very small shell script. # ##########################################
> It works fine for me, although I haven't used CBQ previously so I can't > comapre them. It just works for me, except the delays in interactive cl= ass > are too long, even when the prio is 0 (highest) and the rate and ceil a= re > maximum. Maybe CBQ is better in reducing the delays... Anybody solved t= his > problem? There is a way with htb to get really low delays. It can be found on the= htb=20 homepage (http://luxik.cdi.cz/~devik/qos/htb/manual/userg.htm#prio, last=20 paragraph). =20 Basically, you have 2 classes : on rated to xx% of the link and an other = rated=20 to 100-X%. If you make sure you NEVER send more data to the 100-xx% clas= s so=20 it never has to ask for more bandwidth, it will have very low delays. If= you=20 send more data, the situation is reversed and that class will get very hi= gh=20 delays. I still have to test it, but you can use the policer in the filt= ers=20 to make sure you never send more data then the rate of the class. Stef --=20 stef.coene@docum.org "Using Linux as bandwidth manager" http://www.docum.org/ #lartc @ irc.oftc.net