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]
Figura 1: Analogía de la cubeta con goteo
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.
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
Turner, J., New directions in communications (or which way to the information age?). Communications Magazine, IEEE 24 (10): 8–15. ISSN 0163-6804, 1986.
Andrew S. Tanenbaum, Computer Networks, Fourth Edition, ISBN0-13-166836-6, Prentice Hall PTR, 2003., page 401.
McDysan, David E. and Spohn, Darrel L., ATM : Theory and Application, ISBN0-07-060362-6, McGraw-Hill series on computer communications, 1995, pages 358–9.
Andrew S. Tanenbaum, Computer Networks, Fourth Edition, ISBN0-13-166836-6, Prentice Hall PTR, 2003, Page 400.
Andrew S. Tanenbaum, Computer Networks, Fourth Edition, ISBN0-13-166836-6, Prentice Hall PTR, 2003, page 402.
ATM Forum, The User Network Interface (UNI), v. 3.1, ISBN0-13-393828-X, Prentice Hall PTR, 1995.
ITU-T, Traffic control and congestion control in B ISDN, Recommendation I.371, International Telecommunication Union, 2004, Annex A, page 87.
Intel, Intel Server Board S5400SF: Technical Product Specification, September 2007, . Archivado desde el original el 5 de febrero de 2009. Consultado el 9 de diciembre de 2010..
algoritmo, cubeta, goteo, cubeta, goteoes, algoritmo, basado, analogía, cómo, cubo, fuga, desbordará, velocidad, promedio, cubeta, recibe, gotas, supera, velocidad, vacía, más, agua, capaz, recibir, cubeta, vertida, dentro, ella, sola, cómo, agua, desborda, cu. La cubeta con goteoes un algoritmo basado en una analogia de como un cubo con una fuga se desbordara si ya sea la velocidad promedio a la que la cubeta recibe gotas supera la velocidad a la que se vacia o si mas agua de la que es capaz de recibir la cubeta es vertida dentro de ella de una sola vez y como el agua se desborda de la cubeta a una velocidad casi constante Aplicando la analogia la cubeta representa la capacidad maxima 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 Figura 1 Analogia de la cubeta con goteo Se utiliza en redes de comunicaciones y conmutacion de paquetes nota 1 tanto en el conformado de trafico como en las transmisiones de datos en forma de paquetes hasta limites definidos de ancho de banda y de ruptura medida de desniveles o variaciones en el flujo de trafico Tambien puede utilizarse como planificador de red para determinar el momento en el que las transmisiones cumplan con los limites 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 asincronas ATM para prevenir el exceso de trafico en la red Vease tambien EditarToken bucketNotas Editar En manejo de trafico 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 Podria argumentarse entonces que la descripcion de este algoritmo deberia hacerse en terminos de tramas y no de paquetes tal como se hace en el modelo OSI capa 3 Sin embargo el termino paquete es usado comunmente en la literatura de este algoritmo y dicha convencion tambien aplica aqui 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 Editar Turner J New directions in communications or which way to the information age Communications Magazine IEEE 24 10 8 15 ISSN 0163 6804 1986 Andrew S Tanenbaum Computer Networks Fourth Edition ISBN 0 13 166836 6 Prentice Hall PTR 2003 page 401 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 Andrew S Tanenbaum Computer Networks Fourth Edition ISBN 0 13 166836 6 Prentice Hall PTR 2003 Page 400 Andrew S Tanenbaum Computer Networks Fourth Edition ISBN 0 13 166836 6 Prentice Hall PTR 2003 page 402 ATM Forum The User Network Interface UNI v 3 1 ISBN 0 13 393828 X Prentice Hall PTR 1995 ITU T Traffic control and congestion control in B ISDN Recommendation I 371 International Telecommunication Union 2004 Annex A page 87 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 http encyclopedia2 thefreedictionary com leaky bucket counter Datos Q1378386 Multimedia Leaky bucketObtenido de https es wikipedia org w index php title Algoritmo de cubeta con goteo amp oldid 123598170, wikipedia, wiki, leyendo, leer, libro, biblioteca,
