Algoritmo de cubeta con goteo

Figura 1: Analogía de la cubeta con goteo

La cubeta con goteo es un algoritmo basado en una analogía de cómo un cubo con una fuga se desbordará si, ya sea la velocidad promedio a la que la cubeta recibe gotas supera la velocidad a la que se vacía, o si más agua de la que es capaz de recibir la cubeta es vertida dentro de ella de una sola vez, y cómo el agua se desborda de la cubeta a una velocidad (casi) constante. Aplicando la analogía, la cubeta representa la capacidad máxima del servidor, el hoyo debajo de la cubeta la velocidad a la que se pueden despachar las peticiones, y el desbordamiento ocurre cuando el servidor es incapaz de despachar las peticiones.[1]​[2]​[3]​[4]​[5]​[6]​[7]​[8]​[9]​

Se utiliza en redes de comunicaciones y conmutación de paquetes,[nota 1]​ tanto en el conformado de tráfico como en las transmisiones de datos, en forma de paquetes, hasta límites definidos de ancho de banda y de ruptura (medida de desniveles o variaciones en el flujo de tráfico). También puede utilizarse como planificador de red para determinar el momento en el que las transmisiones cumplan con los límites establecidos para el ancho de banda y ruptura aplicados por la red. Una variante de la cubeta con goteo, el algoritmo de GCRA, es recomendada en redes asíncronas (ATM) para prevenir el exceso de tráfico en la red.

Véase también

Notas

  1. ↑ En manejo de tráfico, el algoritmo de cubeta con goteo es usado como equivalente de las PDU de la capa 2 del Modelo OSI. De esta forma, en el modo de transferencia ATM se hace referencia a paquetes o celdas y en Ethernet a tramas. Podría argumentarse, entonces, que la descripción de este algoritmo debería hacerse en términos de tramas y no de paquetes, tal como se hace en el modelo OSI capa 3. Sin embargo, el término paquete es usado comúnmente en la literatura de este algoritmo, y dicha convención también aplica aquí. Sin embargo, no se pretende de ninguna manera implicar que el algoritmo de cubeta con goteo es usado exclusivamente en las PDU de la capa de red.

Referencias

  1. ↑ Turner, J., New directions in communications (or which way to the information age?). Communications Magazine, IEEE 24 (10): 8–15. ISSN 0163-6804, 1986.
  2. ↑ Andrew S. Tanenbaum, Computer Networks, Fourth Edition, ISBN 0-13-166836-6, Prentice Hall PTR, 2003., page 401.
  3. ↑ McDysan, David E. and Spohn, Darrel L., ATM : Theory and Application, ISBN 0-07-060362-6, McGraw-Hill series on computer communications, 1995, pages 358–9.
  4. ↑ Andrew S. Tanenbaum, Computer Networks, Fourth Edition, ISBN 0-13-166836-6, Prentice Hall PTR, 2003, Page 400.
  5. ↑ Andrew S. Tanenbaum, Computer Networks, Fourth Edition, ISBN 0-13-166836-6, Prentice Hall PTR, 2003, page 402.
  6. ↑ ATM Forum, The User Network Interface (UNI), v. 3.1, ISBN 0-13-393828-X, Prentice Hall PTR, 1995.
  7. ↑ ITU-T, Traffic control and congestion control in B ISDN, Recommendation I.371, International Telecommunication Union, 2004, Annex A, page 87.
  8. ↑ Intel, Intel Server Board S5400SF: Technical Product Specification, September 2007, «Copia archivada». Archivado desde el original el 5 de febrero de 2009. Consultado el 9 de diciembre de 2010. .
  9. ↑ http://encyclopedia2.thefreedictionary.com/leaky+bucket+counter.