From mboxrd@z Thu Jan 1 00:00:00 1970 From: "yuxiao" Date: Fri, 06 Sep 2002 17:41:51 +0000 Subject: [LARTC] questiona about CBQ algorithm in Linux MIME-Version: 1 Content-Type: multipart/mixed; boundary="----=_NextPart_000_0044_01C255AB.A1307030" Message-Id: List-Id: To: lartc@vger.kernel.org This is a multi-part message in MIME format. ------=_NextPart_000_0044_01C255AB.A1307030 Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Hi Stef and Alexey I have read some documents about CBQ algorithm from = http://www.icir.org/floyd/cbq.html but still have some question about CBQ in Linux . 1. First estimator can estimate how much bandwidth already USED per = class. one estimating algorithm is EWMA (exponential weighted moving = average), how about Linux implemenatation about estimator?=20 also do you have link for this algorithm? I canot find it. 2. If I want to see how CBQ work in Linux, any suggestion how I start = read these code? there are a lot of files under tc folder, q_cbq.c tc_cbq.c... 3. In linux how CBQ measure used bandwidth per class? does it measure bandwith bits/sec? If it measue bandwidth every seconds, is there any = way to collect these data (grap these data)?=20 4. I read stef's monitor.pl, it is based on firwall code. why didn't use = CBQ's measurement result if it can do (I am not sure..)? 5. In stef's bandwidth monitor, I am not sure whether it is per-flow = based or per-class based. if it is per-flowed based, how can I modify to = per-class? I belivee CBQ can estimate used bandwidth PER CLASS. For example you have two flow belong to one class. 6. In Linux how CBQ distribute the excess bandwidth between sibling = class when "borrow" enabled. what algorithm it used? which code? 7. Can HTB do the same job as CBQ right now, can HTB do borrow ?=20 Thanks in advance best regards yuxiao Jia ------=_NextPart_000_0044_01C255AB.A1307030 Content-Type: text/html; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable

Hi Stef and Alexey

I have read some documents about CBQ = algorithm from=20 http://www.icir.org/floyd/cbq= .html

but still have some question about CBQ = in=20 Linux

.
1. First estimator can = estimate how much=20 bandwidth already USED per class. one estimating algorithm is EWMA=20 (exponential weighted moving average), how about Linux = implemenatation=20 about estimator?
also do you have link for this algorithm? I = canot find=20 it.

2. If I want to see how CBQ work in Linux, any = suggestion how I=20 start read these code?
there are a lot of files under tc folder, = q_cbq.c=20 tc_cbq.c...

3. In linux how CBQ measure = used bandwidth=20 per class? does it measure
bandwith bits/sec? If it measue bandwidth = every=20 seconds, is there any way to
collect these data (grap these data)?=20

4. I read stef's monitor.pl, it is = based on firwall=20 code. why didn't use CBQ's measurement result if it can do (I am not=20 sure..)?

5. In stef's bandwidth monitor, = I am not sure=20 whether it is per-flow based or per-class based. if it is per-flowed = based, how=20 can I modify to per-class? I belivee CBQ can estimate used bandwidth PER = CLASS.

For example you have two flow = belong to one=20 class.

6. In Linux how CBQ distribute the = excess bandwidth=20 between sibling class
when "borrow" enabled. what algorithm it = used?=20 which code?

7. Can HTB do the same job as CBQ = right now,=20 can HTB do borrow ?

Thanks in advance

best regards

yuxiao = Jia

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