QDISC y loopback
Claudio Baeza Retamal
claudio en ing-mat.udec.cl
Mie Ene 12 16:17:37 CLST 2005
Si puedes hechale una leida a esto:
Paul E. McKenney, "Stochastic Fairness Queuing", IEEE INFOCOMM'90
Proceedings,1990.
Paul E. McKenney, "Stochastic Fairness Queuing", "Interworking: Research
Experience", v.2, 1991, p.113-131.
M. Shreedhar and George Varghese, "Efficient Fair Queuing using Deficit
Round Robin", Proc. SIGCOMM 95
claudio
On Wed, 2005-01-12 at 13:45 -0300, Miguel Oyarzo wrote:
> gracias por darle mejor nivel a la conversacion!!!
>
> tengo mis comentarios (no de orden matematicos, sino practicos).. intercalado.
>
> At 12:59 p.m. 12/01/2005, Claudio Baeza Retamal wrote:
> >El SQF es un algoritmo estocaquisto, su complejidad temporal no difiere
> >mucho del pfiifo_fast.
>
> no entendí "estocaquisto ni complejidad temporal"... no me lo
> aclares.. buscaré solo.
>
>
> >El SQF lo unico que hace es un reordenamiento de los paquetes, no da
> >forma para priorizar ni para limitar tasas, el objetivo es que todos
> >los usuarios tengan la misma chance.
>
> Yo creo que estas equivocado.
>
> la diciplina de cola pfifo_fast manda paquetes uno a uno en el orden que
> llegan.
> Todos tienen la misma prioridad (solo una pequeña clasificacion en sus 3
> bandas, pero poco eficiente..
> no se puede modificar).. es eso nada mas .. una cola.
>
> SFQ no reodena paquetes, basicamente lo que hace es un reparto equitativo
> entre todas las conexiones abiertas.
> Muy útil para evitar que un puesto acapare todo el ancho de band.
> La gracia es que crea bandas dinamicas y cada "conexion" tiene su propia cola.
> Yo encuentro que es una brillante idea sacar paqutes así.
>
>
> >Por ejemplo, si hay un usuario efectuando una transferencia ftp y tiene
> >ocupado el 90% del canal,
> >cuando otro usuario quiera ocupar el canal, la velocidad de convergencia
> >a compartir el canal 50/50 es mas rapida en el SQF que en el pfifo_fast.
>
> pero no es la idea dejar una interfaz solo con SQF pues.., (o pfifofast,
> tbf, etc... todas sin clase)
> es por eso que percibes que el trafico se distribuye mas o menos parecido.
>
> la idea es aplicar colas con Clases y a cada subclase le aplicas SQF o
> cualqueir algoritmo
> mas inteligente que pfifofast.
>
>
> Saludos
>
> Miguel Oyarzo
> INALAMBRICA
> Punta Arenas
>
>
>
Más información sobre la lista de distribución Linux