System Design: algoritmos de limitação de taxa
O curso estuda limitação de taxa a partir dos nove throttles de uma aplicação real. Começa pelo que cada limite protege (capacidade, um segredo, um recurso escasso ou tempo humano) e por como isso define o número. Depois apresenta o contador de janela fixa, a rajada de fronteira que deixa passar o dobro do limite, o balde de tokens e as janelas deslizantes em log e em contador, comparados no mesmo tráfego. Fecha com discriminadores, normalização da chave, a exceção para a checagem de saúde e um desafio de implementar um balde de tokens.
O que você vai aprender
- ✓Como aquilo que um limite protege define o número dele
- ✓Como funciona o contador de janela fixa e por que ele deixa passar o dobro do limite na fronteira
- ✓Como o balde de tokens separa o tamanho da rajada da taxa sustentada
- ✓O custo e a precisão do log e do contador de janela deslizante
- ✓Como escolher e normalizar o discriminador contra o qual a requisição é contada
- ✓A diferença entre limite de taxa e cota
O que um limite protege
Um limite de taxa não é uma ideia só. Cada limite numa aplicação real protege uma coisa diferente, e o que ele protege decide o algoritmo, o número e contra o que a requisição é contada.
Ler a aula completa grátis →Currículo
7 aulasO que um limite protege
Os nove throttles da aplicação, o que cada um protege e a diferença entre limite de taxa e cota.
O contador de janela fixa
Como o contador de janela fixa embute o número da janela na chave de cache e incrementa de forma atômica.
A rajada da fronteira
Por que a janela fixa deixa passar até o dobro do limite na fronteira, e quando isso importa.
O balde de tokens
O balde de tokens separa a capacidade de rajada da taxa de reposição e serve a recursos que se regeneram.
Janelas deslizantes
O log de janela deslizante, exato e caro, comparado ao contador de janela deslizante, aproximado e barato.
Contra o que você conta
Como escolher e normalizar o discriminador, os dois throttles de login e a exceção para a checagem de saúde.
Juntando tudo
Uma revisão com a comparação medida dos quatro algoritmos e o desafio de implementar um balde de tokens.