Percursos
/
Java
Java
/
Exercícios
/
Limitador de taxa
Limitador de taxa

Limitador de taxa

Médio

Instruções

A tua tarefa é construir um limitador de taxa de janela fixa.

Imagina um único servidor ligado a um ou mais clientes. Um cliente envia um pedido, o servidor faz algum trabalho e devolve uma resposta. Mas o processamento leva tempo. Se um cliente enviar demasiados pedidos demasiado depressa, o servidor pode ficar sobrecarregado: tudo fica mais lento ou falha.

Um limitador de taxa é um component pequeno que decide se permite ou recusa um pedido, com base na frequência com que esse cliente tem feito pedidos. Existem estratégias diferentes; neste exercício vais implementar um limitador de taxa de janela fixa.

A limitação de taxa de janela fixa agrupa o tempo em janelas de igual duração (por exemplo, a cada 10 segundos) e permite até um determinado número de pedidos dentro de cada janela, para cada cliente. Quando a janela reinicia, a quota renova-se para a janela seguinte. Cada cliente é controlado em separado, por isso outro cliente pode fazer pedidos nesse mesmo período.

Por exemplo, considera um limitador de taxa configurado para limitar 2 pedidos por cada 10 segundos por cliente. Digamos que um cliente envia um pedido:

  • Sendo o seu primeiro pedido, o pedido é permitido.
  • Um segundo pedido nos 10 segundos seguintes ao primeiro também é permitido.
  • No entanto, os pedidos seguintes seriam recusados até terem passado pelo menos 10 segundos desde o primeiro pedido.
  • Se um segundo cliente enviar o seu primeiro pedido nos 10 segundos seguintes ao primeiro pedido do primeiro cliente, também será permitido, independentemente de o primeiro cliente ter enviado ou não um segundo pedido.
Editar via GitHub A ligação abre numa nova janela ou separador
Java Exercism

Estás pronto para começar Limitador de taxa?

Inscreve-te no Exercism para aprenderes e dominares Java com 27 conceitos159 exercícios, e mentoria humana real, tudo grátis.