¿Qué algoritmo de rate limiting permite ráfagas cortas de forma natural mientras impone una tasa media?
Opciones
- Fixed window counter
- Token bucket (Opción correcta)
- Round robin
- FIFO queue
Respuesta
Token bucket
Por qué
Imagina un cubo que recibe tokens a un ritmo fijo (por ejemplo 10 por segundo) hasta un máximo (por ejemplo 50). Cada petición toma un token; sin token, la petición se rechaza.
Si un cliente estuvo inactivo, el cubo se llena, así que puede enviar una ráfaga corta de 50 de golpe; con el tiempo nunca supera 10 por segundo.
Las ventanas fijas son más simples pero permiten ráfagas dobles en los bordes de la ventana.
Recuerda
Token bucket = media estable + ráfagas permitidas.