El equipo de API de Harbor Travel necesita un componente de admisión determinista. La entrada facilita peticiones, claves de cliente, instantes enteros no decrecientes, cuotas y costes e ID opcionales. Entrega un booleano por petición con la semántica de ventana fija documentada y sin cobrar dos veces al repetir.
Harbor Travel necesita un limitador que explique cada decisión de admisión. Un solo recuento global basta para la primera versión, pero el componente terminado necesita aislamiento entre clientes, cuotas personalizadas, peticiones ponderadas e ID a prueba de repeticiones. Vas a añadir esas políticas de una en una.
Este proyecto usa ventanas enteras fijas. No pretende implementar una ventana deslizante ni un token bucket, que tienen otros límites. Una petición justo en el límite de una ventana pertenece a la ventana nueva. Las peticiones rechazadas no consumen cuota, los costes no válidos no pueden crear capacidad y una sustitución explícita a cero bloquea el trabajo de coste positivo. El último paso recuerda por cliente los ID de las peticiones aceptadas y rechazadas, para que un reintento devuelva la misma decisión aunque avance el tiempo.
Una petición justo en el límite de una ventana pertenece al siguiente intervalo. Cuenta por ventana fija y, en cuanto se introduce, por cliente. Decide la admisión antes de modificar la cuota. El trabajo medio de diccionario es constante por petición; la memoria crece con las ventanas por cliente distintas y los ID recordados.