From mboxrd@z Thu Jan 1 00:00:00 1970 From: Dmitry Golubev Date: Sat, 12 Jun 2004 17:43:42 +0000 Subject: Re: [LARTC] HTB theory? Message-Id: <200406122043.42466.dmitry@mikrotik.com> List-Id: References: <200406121446.08416.dmitry@mikrotik.com> In-Reply-To: <200406121446.08416.dmitry@mikrotik.com> MIME-Version: 1.0 Content-Type: text/plain; charset="windows-1252" Content-Transfer-Encoding: quoted-printable To: lartc@vger.kernel.org OK then, could you tell if I understand correctly and correct me if not? 1. In order of priority, we satisfy all leaf classes' rates (while the clas= s=20 is =93green=94) 2. When the leaf classes' rate is reached (all the leaf classes are =93yell= ow=94),=20 borrow the unused speed from parent classes if they have something to give = (if they are not =93red=94). In this case, each leaf class is equal to othe= rs=20 until their ceil is met or until they will have no parent to borrow from...= =20 Or maybe their level matters? I also think that: 1. Until all leaf classes' rate is met we even do not check anything else=20 (including ceil of parent classes) 2. the root queue is unlimited feed for the classes which are attached to i= t=20 directly One think I do not understand neither for SFQ nor for HTB (please explain f= or=20 both) - how can we maintain fairness in case of differently-sizes packets. = As=20 I understand, one packet is atomic unit, and interface is requesting not mo= re=20 and not less than one packet. Now given a quantum for each leaf class in HT= B=20 or the same for SQF (are they different in this process?) of 1500 bytes - d= o=20 they wait for more packets from one subclass (asking it once again in the=20 next turn, of course, if they have nothing to send, we switch to the=20 next...)? And if one subclass is providing 1500 packets in each turn, and=20 another subclass is providing 800-byte packets - will they be equal on the = amount of traffic they are allowed to send in case the real channel is=20 smaller than the sum of their effective ceil values? (I am preparing for a seminar in which I will tell people how it works, so = I=20 need to know this perfectly :))) ) Thanks, Dmitry On Saturday 12 June 2004 15:39, Stef Coene wrote: > On Saturday 12 June 2004 13:46, Dmitry Golubev wrote: > > Hello, > > > > I have been searching for HTB theory documentation and found two > > interesting sources - Devik's page and docum.org FAQ. In some places th= ey > > are > > contradictory which make me think that Devik's theoretic document (mark= ed > > "actual") is just too old and does not reflect the latest changes. After > > reading http://www.docum.org/docum.org/faq/cache/30.html and others, I > > feel that I do not understand anything ... > > I know some information in the faq pages on docum.org is outdated. Some > information is for htb2, other information changed in htb3 (like the max > and min for quantum). > I had a problem with my faq pages (memory problem with faqomatic), but th= ey > are working again. I'm checking and updating all pages (I also converted > them all to php) and soon I will check the faq pages for errors. > > > Where can I find the current and actual documentation on how HTB3 is > > working (I am interested in in-depth theoretical material)? > > Htb pages and htb sources. > > Stef _______________________________________________ LARTC mailing list / LARTC@mailman.ds9a.nl http://mailman.ds9a.nl/mailman/listinfo/lartc HOWTO: http://lartc.org/