Siguiente: Guia de usuario
Subir: HTB
Anterior: HTB
Índice General
Vamos a definir brevemente la teoría de HTB. En primer lugar veamos algunas definiciones:
- Clase. Cada clase tiene asociada una tasa garantizada (assured rate AR),
una tasa máxima (ceil rate CR), una prioridad P, un nivel y un cuanto Q. Puede tener
una clase padre. La tasa instantanea se llamará rate o R.
- Hoja. Es un clase que no tiene clases hijas.
- El nivel de una clase indica la posición en la jerarquía. Las hojas tienen
nivel 0.
Una vez vistas las definiciones veamos como se realiza el reparto de ancho
de banda en un enlace. Si tenemos una clase c, el valor de la tasa
de bajada de c es:
,es decir, la tasa instantánea de una clase es su tasa garantizada más
A.10, simpre y cuando
esto no supere su tasa máxima.
Ahora se va a definir :
![$\displaystyle B_c= \left\{ \begin{array}{ll}
\frac{\displaystyle Q_c \cdot R_p...
...ll i \in D(p)}[ P_i ] \ge P_c \\
0 & \mathrm{e.o.c}\\
\end{array} \right.
$](img44.png)
Podemos ver que será distinto de cero, es decir, el incremento sobre la tasa garantizada
en la clase c será distinto de cero, cuando existan clases con menor o igual prioridad que ella que desciendan del mismo padre.
Obviamente si la clase no tiene clase padre, ninguna clase le prestará nada,
y será simpre 0.
En el caso de que haya clases en su mismo nivel con más prioridadA.11 que él,
entonces serán servidas antes.
La fracción que se reparte del ancho de banda Rp, entre las hojas de la
misma prioridad es proporcional al valor de los cuantos de esas clases.
Para resumir podemos decir que el ancho de banda que no
se utiliza en una clase padre es repartido entre las hojas de mayor
prioridad teniendo en cuenta el valor de los cuantos asignados.
Por otro lado se intenta mantener la independencia de las
clases. Los cambios en la tasa instantánea de una clase no debe afectar al
retardo de otras clases, a no ser que ambas estén recibiendo simultaneámente
ancho de banda prestado del mismo padre. Además se cumple que las
clases con más prioridad tienen un retardo menor que las clases
con menos prioridad dentro de un mismo nivel.
Siguiente: Guia de usuario
Subir: HTB
Anterior: HTB
Índice General
Jesús Martín
2003-09-16