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

Limitador de taxa

Médio

Instruções

Sua tarefa é construir um rate limiter de janela fixa.

Imagine um único servidor conectado a um ou mais clientes. Um cliente envia uma requisição, o servidor faz algum trabalho e retorna uma resposta. Mas o processamento leva tempo. Se um cliente enviar muitas requisições em pouco tempo, o servidor pode ficar sobrecarregado. Tudo fica mais lento ou falha.

Um rate limiter é um component pequeno que decide se permite ou rejeita uma requisição com base na frequência com que aquele cliente vem enviando requisições. Existem estratégias diferentes; neste exercício você vai implementar um rate limiter de janela fixa.

O rate limiting de janela fixa agrupa o tempo em janelas de mesma duração (por exemplo, a cada 10 segundos) e permite até um certo número de requisições dentro de cada janela, para cada cliente. Quando a janela reinicia, a cota se renova para a próxima janela. Cada cliente é acompanhado separadamente, então outro cliente pode enviar requisições nesse mesmo período.

Por exemplo, considere um rate limiter configurado para limitar 2 requisições a cada 10 segundos por cliente. Digamos que um cliente envie uma requisição:

  • Por ser a primeira requisição, ela é permitida.
  • Uma segunda requisição dentro de 10 segundos após a primeira também é permitida.
  • No entanto, outras requisições depois dessa são negadas até que pelo menos 10 segundos tenham se passado desde a primeira requisição.
  • Se um segundo cliente enviar a primeira requisição dele dentro de 10 segundos da primeira requisição do primeiro cliente, ela também é permitida, independentemente de o primeiro cliente ter enviado uma segunda requisição ou não.
Editar via GitHub O link abre em uma nova janela ou aba
Java Exercism

Tudo pronto para começar Limitador de taxa?

Crie sua conta no Exercism para aprender e dominar Java com 27 conceitos159 exercícios e mentoria humana de verdade, tudo de graça.