Rutas
/
Java
Java
/
Ejercicios
/
Limitador de tasa
Limitador de tasa

Limitador de tasa

Media

Instrucciones

Tu tarea es crear un limitador de tasa de ventana fija.

Imagina un único servidor conectado a uno o varios clientes. Un cliente envía una petición, el servidor hace un trabajo y devuelve una respuesta. Pero procesarla lleva tiempo. Si un cliente envía demasiadas peticiones demasiado rápido, el servidor puede verse desbordado: todo se ralentiza o falla.

Un limitador de tasa es un componente pequeño que decide si permitir o denegar una petición en función de la frecuencia con la que ese cliente ha estado enviando peticiones. Existen distintas estrategias; en este ejercicio implementarás un limitador de tasa de ventana fija.

La limitación de tasa de ventana fija agrupa el tiempo en ventanas de la misma duración (por ejemplo, cada 10 segundos) y permite hasta un número determinado de peticiones dentro de cada ventana para cada cliente. Cuando la ventana se reinicia, el cupo se renueva para la siguiente ventana. Cada cliente se controla por separado, así que otro cliente puede enviar peticiones dentro de ese mismo periodo.

Por ejemplo, imagina un limitador de tasa configurado para limitar 2 peticiones cada 10 segundos por cliente. Supongamos que un cliente envía una petición:

  • Al ser su primera petición, se permite.
  • Una segunda petición dentro de los 10 segundos siguientes a la primera también se permite.
  • Sin embargo, las peticiones posteriores se denegarían hasta que hayan transcurrido al menos 10 segundos desde la primera petición.
  • Si un segundo cliente envía su primera petición dentro de los 10 segundos siguientes a la primera petición del primer cliente, también se permitiría, independientemente de si el primer cliente ha enviado una segunda petición.
Editar en GitHub El enlace se abre en una ventana o pestaña nueva
Java Exercism

¿Listo para empezar Limitador de tasa?

Regístrate en Exercism para aprender y dominar Java con 27 conceptos159 ejercicios y mentoría humana real, todo gratis.